#SS%##S?%%%??S#SS###@@#?*SS######################################@@@@@@@@@@@@@@@
##%%S##%%S%%%%S####@#@@#*?S###################################@@@@@@@@@@@@@@@@@@
##SS#SSSSSS%%?%#@##@@#@@#*%S#####################################@@@@@@@@@@@@@@@
##S####S%SS%??#@###@###@@#?SS#####################################@@@@@@@@@@@@@@
S*;?##%S?**?%%#@@SSS@####@#%SS#####################################@@@@@@@@@@@@@
S?-S@%%%??**SS%###%%S#SS##@#S%S#SSSSSSSSSS##S########################@@@@@@@@@##
S?+##SSSS#S?##%?%SS%SS##%S#@#S%SSSSSSSSSSSSSSS########################@@@####S%S
S???%@@SS%*+?*%S%%#SS#S#@S%S#@#%%SSSSSSSSSSSSSSSSSS#####################S#@@%S#%
%#S#@#S#S*+*%?**%???S#S%#@#S%S@@%%SSSSSSSSSSSSSSSSSSS##################S#@@@S?#%
%SS###SSS***%**+*%*?**?*S####S%S#S%SSSSSSSSSSS##%SSSSSSS###############SS##@#SS%
%SSS##S%%**+?S*?+?S%%%?SS%%%%%SS%SSSSSSSS#S??**#S?SSSSSSSS##############S%?%%S#S
#S%%%#@@%*+**????%??%#@S%*=*??*%#S%%SSS##S?S##S%@%SSSSSSSSS###############S%??%S
#%???%SS%*+?**%%*?*?%##S?*;=**??%S##SS#SS#######@#SSSSSSSSSS###############@###S
S%%%*%??S?=%??%%***%SSS%?????*%%%?++%%%#@@@@####@##SSSSSSSSSSS##############@@@@
%??**%S%%%%S%?SSSSS%%??????%%%%%%?*++?SSSS####S%#SS#S%SSSSSSSSS##############@@@
%%S%S#S*+%SSSSS%???**++=%=-?%SS%%?+*S%%%?S####%SSSS#S?SSSSSSSSS###############@@
#SS%##%*+******?%S%**?**S%+?**?%%?*%%??%?%SS@#SSS#SSS?SSSSSSSSSS###############@
##S%SS#%SSS#####SS%?**??%%S***+%SS%%%??S%?S##S%@##S#??SSSSSSSSSSS#############@@
SS%?S@@@@#%S@@##%SS%???**%%S?**%%%%???**SS###%S#S#@#?=%SSSSSSSSSSS#############@
S#@#@@#S%**?##@#SSS%???*++%#%*?%%*???SS%##SS#*%@@##S+*SSSSSSSSSSSS#############@
@@#SS%%S?**%##@###S%?**?+?S@#**?*=+*+%@##S%?*+#@@@#?%SSSSSSSSSSSSSS#############
@#S%%?S??%%S#@@####S%*-=%S@#@%*+++++=+??++S%??#@##?SSSSSSSSSSSSSSSS#############
S%%#%S%%S%??%#@@@@@@#?+%S@@@#@##S%%SS#####@#@@#%SSSSSSSSSSSSSSSSSSSS############
S%S###S%?%*=?%%S##@@%*%#@S%**%???S#SS@@@##@##@##SS%%SSSSSSSSSSSSSSSS############
##SS@@#SSSSS%**%S##S%S##?+===*#+*##SS#%*%SS#####S%%%%SSSSSSSSSSSSSSS############
%%SS####@#%*?%S#@@#S##%**++==-?%:=S#S+*++*####SS%%%%%%SSSSSSSSSSSSSSS###########
?**++*%#@@@@@@@@@@@#S?%?**+====#+:;*S=+:,-@#@#%*?%%%%%SSSSSSSSSSSSSSS###########
S%???%S##@@@@@@@@#%%S%%?***+==-*#*;:*S+::;??##?--?S%%%SSSSSSSSSSSSSSS###########
@@##SSS##@@@@@#%+*SSS%??**++==-*#%S?%%-:,,,:?S#%%SSS%SSSSSSSSSSSSSSSSS##########
@@SS%%?SSSS@S+;,,=SSS%??***+==--##SS**;::,,,+?%%%%%%%S%SSSSSSSSSSSSSSS##########
S@#%S?SS%%S%?:,,,-SSS%??**++=---?#S?*?::::,,-%%%%%%%%%%SSSSSSSSSSSSSSS##########
?###SS%????%*:,,,=SSS%??*+++==--+@%?S=:::::,-%%%%%%%%%%SSSSSSSSSSSSSSS##########
+%###@S=;:::::,,,+SS%%?**+++==--=#S??::::::,;%%%%%%%%%%SSSSSSSSSSSSSSS##########
?S#S*+-;;;::::,,:?S%%%?**+++=---=#S%--;:::,,-%%%%%%%%%%SSSSSSSSSSSSSS###########
S%*=---;;;:::::,:?S%S%?*+++===--*#S*;;::::,,=%%%%%%%%%%SSSSSSSSSSSSSS###########
**+==--;;:::::::;%S%%??*+++=----?S%;;:::::,,*%%%%%%%%%%SSSSSSSSSSSSSS###########
**++=--;;;::::::=%%%%%***++==---SS+;::::::,:%%%%%%%%%%SSSSSSSSSSSSSSS###########
*+++==--;;::::::S##%??**++===---#?;;::::::,+%%%%%%%%%%SSSSSSSSSSSSSSS###########
**+++==-;;;::::+S##S%**+++===--?S-::::::::;%%%%%%%%%%%SSSSSSSSSSSSSS############
++++++=--;;:::-S##?SS%?*++==--+S*;:::::::;?%%%%%%%%%%SSSSSSSSSSSSSSS###########@
++++===---;;:;%S@@%%%%S#%*=--;?#*;:,,,::-?%%%%%%%%%%SSSSSSSSSS==+?%SS??########@
++++===--;;;=?S#@#?????S##S%*===;:,,,:;*S%%%%%%%%%%SSSSSSSSSSS?SSS*#+??#########
*++++==-;;=+??S#SS??????S%?+%S%**???*==%%%%%%%%%%%SSSSSSSSSSSS%SS???+?#########@
?+++===++*??=+SSS?**?***???+*+=+--+%#+*%%%%%%%%%SSSSSSSS%*++**SSS=%;%###?%*#S?%@
****?%S###S%+=S##*****+*++*+-===;;;;=?*%%%%%%%SSSSSSSSS??SS%%?*?=%*+##S=S+?%+#S@
%??%S%%%??**=-S%%??*****+*++---=;:::**%%%%%SSSSSSSSSSS%%S%*???S*%#=%#S=%%=S-##%#
%???%SSS%?**=-S%*?******=+++---;-::-??S%SSSSSSSSSSSSSS*%SS%?%S%S##?%S#*SS?#+S#%%
?**?%%SS%%*+=-S%*??*****+====----:::=SSSSSSSSSSSSSSSSS?;=***?%S############@@@@@
**%%%%%%%%%*==S?********+=++=;-;-:::%SSSSSSSSSSSSSSSSSS%**?SSS############SSS@@@
*?%?%?%%%%?**=S?**??*****=+==-;;;;:=SSSSSSSSSSSSSSSSSSSSSSSS##############*#S?@@
**??*?SS%??**+S?**?******===--;;;;;%SSSSSSSSSSSSSSSSSSSSSSS##############@%##=@@
+***?S%S%???**S?******+*++-=-=::::*SSSSSSSSSSSSS%+%%+S?%?S##S*%%*#?S+####@%*%+#?
++*?*?%?%%%**?S%**?***+**+----:::;%SSSSSSSSSSSSS%-%=??+%S###S-?+%*?#+S%%S%+#+S*%
+**????%%%%%??S%**?***+*++--;;;::*SSSSSSSSSSSSSS+*?=S=%SS###++%+S=#%%####*SS%S=#
=+**+*%%%%%%S?%%*****++====-;;;:;SSSSSSSSSSSSSSS+S?%S?%S####+#%%#?%S@@@@@S##@#?#
===+?%%%?%%%%S%?******+=+==;;;::?SSSSSSSSSSSSSSS#SS################@#@@@@@@@@@@@
==*+*??*?%?%%%%?%*****+-+==;::;-SSSSSSSSSSSSSSSS###################@@@@@@@@@@@@@
==++***?%%S%%S??%******-=-;-;;:?SSSSSSSSSSSSSS####################@@@@@@@@@@@@@@
-=++=*?%%SSSSS???*****+=----::=SSSSSSSSSS########################@@@@@@@@@@@@@@@
;-=+*???%%SS##??%??*+*++---;::%S##SS###########################@@@@@@@@@@@@@@@@@
;==+**?*?%SSS#??%??*=*++-;;;;+################################@@@@@@@@@@@@@@@@@@
---=++*%%S%S#S????**+*===--;;S##############################@@@@@@@@@@@@@@@@@@@@
%;--+*?%%%SSS%????***++==--;+#############################@@@@@@@@@@@@@@@@@@@@@@
#=;=++*??%S##%??????*=+==-;;S###########################@@@@@@@@@@@@@@@@@@@@@@@@
@%;-+++*?%S##%????***+=-;;:*##########################@@@@@@@@@@@@@@@@@@@@@@@@@@
@@+;-=+??%%SS?*????++=--;;;S############################@@@@@@@@@@@@@@@@@@@@@@@@