S%%*%?S?-+S%%%@@@#####S?*?**?S#######S%??+--*SS##@@#@@@@@@@@@@@@@@#S######S#####
??S%#%#SSSSS%?S@@#####S%%%=-*?%SS#####SS%?*+--*SS##@@@@@@@@@@@@@@#S#@##SSSSSSSSS
%##@#SS%%%S%??%S#######S%%??--*%%S#####SS%+=+=;-?S##@@@@@@@@@@@@@##@##SS##S%SS%S
##%%%#S????%SSSS%%%S####S%SS%**++?%S#####%*====-;*S##@@@@@@@@@@@@@####%%%SS%%%SS
%%%%????????????%SSS??SS@###SS+;:;??SS##S%*+-:;-=;=S##@@@@@@@@@@@@@#SSS??%%?%%S#
S%%S##@@@@###@###S#S#S?*%####S?+;:-*%S#S%*+--,,,;-;-%##@@@@@@@@@@@@@%%SSS%%???%#
#@@@@@@@@@@@@@##@@@##SS%=?###S%?**=+%SSSS?+-;,,,,;;;=S##@@@@@@@@@@@#%S#S%%?**??S
@@@@@@##@@@@@@##@##@@#S?S?%####S%%**?SSSS%?*+-,,,,;-;+SS##@@@%@@@@@###SS???+=+*%
@@@#######@#@###@@@#####%SS%###S%%S%%SS###S%?=:,,,;=+;?##@@@@#@@@@@#@#%%??*====*
@##@@#####S%%S#S%%#@###@#SSS%#@#SS##SS#####S%*-,,:-+?+-S#@@@@@@@@@@#@#S%??**+==+
@@@@##@#SS%#S#S%%SSS####@#SS%?##S#########@##%+;:-=*?%;?##@#@@@@@@@###SS%???*++=
@@####SS#@######%%S#S##SS@#%#??#S@#######@@@#S?==-*%%S==S##@@@@@@@@SSSSSS%???*+-
%??%?****?%S#####S?%##@SSS@S?%*%####S####@@@@SS***?%%S+:S##@##@@@@@#S??%%??****=
=+*%*S%?*???*%#@@#S??##@SS%S%?S?*?SS##SS##@#@##S??%SSS*:?S##%*@@@@@@#S%%%**++**=
%%%#S#SS?**??%?%@@@S%?@@@%%SSSSS%?**SS%%?S###SS%?%S#SS?:+S###@@@@@@@@#%??*+=+**=
###@#@@@##SSSS%?%S@@S%%@@S#SS##%%%SSSS%%%?%#@#SS%SS@SS*:-S###@@@@@@@@#S?+=++=++-
########@@@###SS%%#@#S%S@#SSS##SS?*+*S##%?*?%S##S####S*:;%###@@@@@@##S%?*+*=---=
@@@@######@@@@@###S%##S?##SS#@@#S%?%SSSSS#%**?*?%####%+;;?##@@@#@@@@#%%%?+=-;;-+
@#@@@@@SSS####@@@SS%%##S%#SS@@#%?+=-*S@@#S#@S?**+++***=-;*##@@@@@@##S%??*=----=+
SS#####@@@#SS###@@@#%%##S%SS@#SS%SSSS##@@@#S###%+=++*+==+%#S@@@@#S%??**+=----=++
?%???%S###@@#%S#@#@@#%%S#SSS@####@@@##@@@@@@#%SS%*SSS%%??S##@@@##S??%%*-;;;--==+
##SS%?*%S##@@@S?%#S###??S%?%#S#@@@@@##S#@@@@@#%S?*?%???+%###@#@S#S?***+-;;;-=+=+
##@SS#S%?%#@@@@@S##%%#S??%S%SS#@@@@@@@@@#@@@@@#%??%#@#?-%##@@@@%%S?+==-;;;;-++*?
#S%S#@@@#S%S#@@@#S#??%%%?+%%%S%S@@@@SS%#@@@@@##%??#@@#?-?##@@@@S??*=;;;;:;;-++*?
###S%S#@@@#SS@@#####SS?%S%?%%?*?S#@@#SSSS#####%+=+##SS#*%####@@@%??=;::;;---+++?
@#SSS%?%#@@@###@###@#S%??S#?S??%??????***==?%??=:=#@@##?%##@@@@@#%*=;:;-===++++*
@@@#S#%?%S@@@@#####@@#%S%?SSSS%?*==-;::::;;=++*+;:?S%#@S%S#@@@@@#%*=;;;+++++++*?
@@@@@#SS?SS@@@@@#S#@@#S#S#SSS#S?*+--;:,,,,:;-=+*=:;*%S@#?%#@@@@@#%+--;-=+****?%S
@@@@@@#%S?%#@@@#SS@@#########S#S??*==;:,,,,:;=+++-,:+?%%S#@#@#S%%*=-=-;;=+*?S#@@
@##S#@@#%S%%@@@@#@@##S####@@##S##%?*++-;::::;=+++**+-::*####@S?%%*--=;:;-+*?S#@@
S%%??*S@#S%%%@@@@@@##S#########S##%???*=-;;;;+*?%S#S*,:-#####?=++-:;;;;-=++?S#@@
S###SSS##S%%SS#@@@@@SS#@@@@S###S##S????*=-;;;?%#@##S=,;-S##S%*--:::;;;=-=*?%%#@@
##########*SSSS###@@#S#@@@@####%SS@#*%%?+-;;:?###S%%:,;;%SS%*=;;;;;--=++?%SS#@@@
@@@@@@##@@S*S######@S#S##@@@S@@SS##@%?%?*=-;:=%SS%+-,::-%SS*;:;::;;---=+%#@@@##@
@@@@@@@@S@@%*%##SS##SS#S?#@@%#@%%##@#%S%*+--;;==--;,::-=?++-::,::;--=+++S@@@@@@@
@@@@@@##@#@@%%SS##S#SS%#S#@@%#??#@S##?SS?+==--=?%*=-:;=+=:::,:;:--=+%%*%@@@@@@@@
@@@@@#SS#@#@@@@@@#%#S%**####SS%%#@@SS?S%?*+=+%####SS=:;-:,,,:;=+-***###@@@@@@@@@
#S##@@#?%#@#@@@@@@%#S*?%%#@#%%#%#@@#%?%%?**?#@@##S%=:,,:::;;;=*?*+S%+#@@@@@@@@#S
###S%%#S%S##@@@@@@%SS%%#%SS#S%#%S@@@#SS%??S#@@#S%*;:,,:;;;=+?SS%S??#?*S@@@@S%+==
#@@##S?SS####@@@@@%S%%%S#S?%####%##@#SS%?%%###S%?+--;;=*%?%S###S#S*???*%%+===+**
@@@@###?%######S###%%?%#@@S%?S##%%###S%%%%%S##%*+++++=%S###@@@@S##?=-*=+*?%##@S%
#@#@@###%?##@#%#@@@?S?%S@#@S%??SSSSS#SSSS%S##@@##S%?-*S###S@@@#SS@#%*+%#@@####@@
@@#S@###S??###?#@#@S?#S%SS#@#SS%%##SSS#SSSS###@@@##%;?S#####%*+*S#@#S??@S+S#@@@@
@#SS#@##S%*%#@*%S#@@S%S#SS%SSS#%?%S##SSSSSSS######%+-S##@@#?%S#@@##@#S?*S+=S@@@@
@@##S##SS%*%##?S@@@@@@########SSSSS#@#SSSS%%%%%?==+-+S####@#@@###@##@@#*=?++#@@@
@@@#@##SS?+S%#%%@@@@@@@@@@@@@#S%SS##S##SSSS%%?*=;::;%######@@@@@@@@?S@@#?+*=S#@@
#@@####S%?+%##S+%#@@@@@@@@@@@@@##S##########SS%*+-:-S########@@@@@S*%S###++%*#@@
@@@@##SS%*+%?##*@@@@@@@@@@@@@@@@@@@@@##########S%*;*S######S??%SS%?*?S#@@S+S?%#@
@@###SSS%+*+%##*S@@@@@@@@@@@@@@@@@@@@@@####S#SSS%*-%#####S?+**++*?*=++%#@@?%#*#@
####SSS%?=?+%##?S#@@@@@@@@@@@@@@@@@@@@#S?*+?*+===+%S###S%%%%##SS###%%?=%@@S*#%*#
##SSSS%%?+%??@#S?@@#@@@@#@@@@@@@@@@@@#%?%?+%SSSSS####SS####@######@###%=%##*%#*?
##SSS%%?*?%S*###*#@#@@@@##@@@@@@@@@@@S?S%**SSSSS###SS#########@@##@@@@#S+?#S=%#+
%SSS%%?**%SSS%@@%#@#@@@@#S@@@@@@@@@@#?S#%=%SSS####%S########*+=+*?*+?#@@S+*%?=S?
%%%%%?*-=?###SS@##@##@@@#%@@#@@@@@@S?%#S*+%SSSS###########%????SSSS%*+S##S+-?**%
%%???+;=??S@@#S#@#@@#@@@#?#@#@@@@@#??S#%-?%SSS%S########SS#S#@#####S#%*S@#S=-*+%
%???+=*??SS#@@@S@##@##@@#%S@@@@@@#S*%##?=?%%S%%SS%#S##SS##@@#S#@@@####S*%#S%++*?
##%*?%S%%###@@@@@@#@##@@#S%@@@@@@#%?%##++?%?%%%SSS#S#%S######@@@@@S###@#?%%%%?%?
###SSSS###@@SS#@@@#@##@@@S?@@@@@@#*?#@S=**??%?%%SSSS#S###S#####@@S%@@S#@#%*%SS#%
S#SS#SS#@@#%%##@@@####@@@#?#@@@@@#*?@#S=++==+==+*%%SS###S######@@*S@@#SS##SSSS%#
=?###@#SS@##@@@@@@@#@S#@@#%S@@@@@S*%@@S=-=**???+;;+%SS#SS######@S?#@@S#@@@@#%S%#
*+*S##@@SS@@@@@@@@@####@@#S%@@@@@S?S@@#++%%SSSSS*;;=%SSSS#######?S@@##@@@@##S%S#
S%+-%@@@@#S@@@@@@@@@#@S@@@#?@@@@@%?#@@#***S####S%*::=%%SSSS#S##%S@@@S#@@@@@SS%##
##%+=*#@@@SS@@@@@#@@#@S@@@#%@@@@#%%##@#*%=+S#@@@#%-;;*%%%SSS##S?@@@####@@@#S?###
@##S?;*#@@@##@@@@@#@#@#@@@@S#@@@@%%#@@@?%**?##@@@S?-=-?%%%SSS#%#@@#S##@@@##S%###
@@@#S?=%@#@@##@@@@#@@#@@@@@S#@@@#%%@@@@%%*S=S##@@#S+*-*?%%%%SS%@@@S##@@@@@#?S###
@@@@@#%*S@#@@@@@@@@#@@@@@@@#%@@@#%S@@@@S%?#%%##@@@#*?==*?%%%SSS@@@#@@#@@@@S?###@