SSSSSSSSSSSSSSSS#SSSSS%%%%SSSSSSSS%?*+=--===+*+++=--+**==******+++++?SS#########
SSSSSSSSSSSSSSS#####S%%%???%SSSSSSS%?*+=-==+**++===+**+=-+***++=+?+*?SS#########
SSSSSSSS%%%%%SS#####S%SS%??**%SSSSS%?**+==++**+++++***=-+***++++=***%SSS########
SSSSSSSS#SSSSS#@####S###S%?*++?SSSS%%??*++*??++==++**+=+****+*****??SSSSS#######
SSSSS#@@@@@@###@@@@#####S%??%S##SSSS??%??*??*+====*?*+***+====*???%%SS%SSSSSSS##
SSS#@@@@@@@@######@##@@@#SS#####S%%%?+?%%%??+++==**?****+==-==+*??%%%???%%%SSSS#
SSS#@@@@@@@@@@###%SS##@@#S######SSSSS%%SS?--=+++*?%%??*+=====+++++++===----=*%SS
SS#######@@#@@@#SS%%S#@###@@@###%???SSS%?+-;;++=*?%%?**+===++++==------;;;;;;-+%
SS###S#########S?%?%%+?%S#@@@@##S???%S%?*=-;;=-::+%%?*+=====++++==---;;;;;;;;;;-
SS#S%SSSSSSSS##S%????*-*?##@@@##S%??%%++==-;:;;;;=??+==---=++++==------;;;;;;-;;
%SS%%S%%%%SS%SSS%??+*==-+%#######%%S%?++*=---+=;;-*+-==-;;-=+++==------;;;;;;;--
??%%SSSS%%%%%%%%%?*+*+=-++?#S%%%%%?????++*=--*?**?*?+%%*-;=+++===-------;-;;;;;;
?*???%%%%%??%%SS%%******=+%S%?????????%?+====+?????*?%%?+?S%=====--=====----;;;;
???*+=+*?%???%%SS%*+?%S%??%%%%%%%%%??%S%***+=-=+*++??%%?SSS?;-----==++++=+==----
%?*++===*??*+*%SS?+==SSSSSSSSSSSSSSS###SSS%%*++=-=*??SSSSS%*+=-=-;;=*???+**+====
%?*++==-=++***%SSS%?%SS%%SSS###############SSS%%?*==?%SS???%?++=---=?S%%????*+++
%?*++**+===*??%SSSSSS##SSSS####################SSSS?S%%S?SSS%**+----SSSSS%%??***
%?*+=++++=+???S########S#########@@@@@@@@@@#@#######SSSS%*?SS%?+--;+SSSS#SS%%??*
%%?++==-=+*?%%################@@@@@@@@@@@@@@@@@@#####S%SS?+**%??+--=S#SS###S%%%?
%%?***++*?%SS################@@@@@###@@@@@@@@@@#@@@####S??-=-**=*=++%###SS###S%%
%?*++**?%%%S###############@@@@@@@@##@@@@@@##@##@@@@###S*S?*=%?+*?%??+?%+*S###S%
?***+*?%%SSS##############@@@@@@@@@@##########S#@@@@@######SSSS+%?*+;-++=+?%###S
?***+++%S%SS##############@@@@@@@@@##S%SS#########@@@#####S#SS?SS%?+=:;-;=+%###S
???*+-;+SSS##############@@@@###@@@##S%%%%SS##@####@@@####S#%%?%?%?+=*+;==?%##SS
%??*===+%S#SS############@@@####@@@@@#S%S##SS#######@@######%%+%%S%??%S?+*?%S#SS
%%?*=-+*?%SS%S##########@@@@@##@@@@@#@#*%##SSS#@#SS##@@######S%SSSS%??S%??%%SSSS
S%%*+=-=?%%%%S##########@@@@@@@@@@@###S=*S##S%##S%%S#@@#########%%SS%%%%%%S%%SSS
S%%?*+=-+%%%%S##########@@@@#S#@@#S%%S?--=++=+S##SSS#@###########S###SSS%SS?+%%S
SS%%??*+=*%%%S##########@@@@@##@@#S%%#S*-;;;;=%#######################SSS%S#%%%S
SS%%%%??*+%%%SS##########@@@@@@@@##SS#S*-;;--=%######@@@@#############S%%??S%??S
SSSSS%%%?+?%%%SSS#########@@@@@@@#####S?=;;-==?S###S#@@@@#########SSSSS%**%S%%%S
SSSSSS%%%*?%%%%%%SS###S#######@@@#####S%?+--=+SS######@#SS########SSS%SS%?SSS%%S
SSSSSSSS%%%%????%%%%%S%S######@@@@####S?=--==?#S########SSS####SS%%%%%S####S%%SS
SSSSSSSS%%SS###S%???%%%%?%SSS####@#SSS?+--=+*##%##########SS%SS%%%%%%S######SSSS
SSSSSSSSS%%%%%%%SSS##S%S%????%%S##@#SSS%???*=S#%S##SSSSSSS%%?%%?%%%%%SSSSSSSSSSS
SSSSSSSSSSSS%%%%%%%#SSS?SSSS???%######SSSS*--S#SSS%%%????%%%????%%%%%%%SSSSSSSSS
SSSSSSSSSSSS%%%%%%%#S%%?*????*?%SSS###SS%*=-=%#SS%?*????%%%?????%%%%%%%SSSSSSSS#
SSSSSSSSSSSSSS%%%%SS%??%*????*??%%%S##SS%*+=+?%?%%??????????????%%%%%%%SSSSSSSS#
#SSSSSSSSSSSSSS%%%S%%??*+??????????%##SS%?****++***?????????????%%%%%%SSSSSSSSS#
###SSSSSSSSSSSSS%SS%??S%+??????????%###SSS%?++++===++=--=*??????%%%%%SSSSSSSSS##
####SSSSSSSSSSSSSS#?=++==*?????????S###S%%??+==+++**+-;::-*?????*?%%%SSSSSSSS###
#########SSSSSSSSSSS*--==*???????%######S%*++====?%%?+-;::-??+=---+%%SSSSSSSS#SS
##########SSSSSSSSS#S*=-=?%%%SSS########%?*+==--*SSS%?+-;:;=+---=++%%SSSSSSSSSSS
############SSSSSSSS#S*++%S#########S#SS?**+++==?SSSS%*=-;;;;-==+**?%SSSSSSSSSSS
############SSSSSSSS##%++S#########S%%%?****+===?SSSSS?+-;;:;--++=--?%%SSSSS####
#############SSSSSSS#S*=+SSSSSS####S%????*+==--+*%%SSS%*+-;;;---;---==+*?SSS####
##############SSSSSS#%+=?SSSSSSSSSSS%???*++==--=+**?SS%*=+=------;;-=---=*S#####
###############SSSS#S?==%%%%%%SSSS%%?????*+==-----=+?%%+=-=-=-;-=-;;-+===*S#####
##############SSSSS#S*=+%%%%??%%%??%*%%???+=--;;;;-===*=--=:==;-==---++++?S#####
###############S%%S#%+=+?%??**???*++**?%%*+--;;;;;----++**=;-----==****?%%S#####
##############SS%%#S?+=**+=++***+=--++?%%*=---;;--=+=+****=======+==+*??%S######
#############SSSSS#S*==++-===+===-;;=+?%?++===+==++*%%???*++++?%S#S*=*?%S#######
###########S%%%%%#S%*==+=-=+====-;;;-+??++++******?SS??%%?*+?SS%S##S%?%S###SSSS#
##########S%%%*+%#S?+=+=-==*+===--;;-=*****?%?***?S#SS#@#%?%#S%%###%**?S###SSSSS
#########S%%%*==SSS?+=+===+%%?*+==--+**%%??%%?*+-*#@@@@@######S%###S+-=+%####SSS
@##@@###SS%****?SS%*++*=+*%##%***=++?%%%SSSS%?***?#@@@@@##S%%S%**S%+-===++%###SS
@@@@@@##%S?+***S#S%*+*+=-+*S#SSSS?%SSS#####SS%%%%S#@@@@@#S%??%?==*;-+??**+*%####
@@@@@@@#S%*+*??SSS%*+*+--+S##SSSS###S####@###SSSS#@@@@@@#%*?=-=---=+????***%S###
@@@@@@##S?**%??SSS?*??*=-;%#@#SSSS#@##@@#@@###SSS#@@@@@#S%*?+=--=++?*++*?S%%S###
@@@@@@#S%?*?%%%#SS?*%?+=-;+S@@#SSS#@@#@##@@######@@@@@##%*?*+===+**+-;;-*%S%S###
@@@@@##SS%??%%##SS??S?+-=-=%#@@@##S#@####@@@#####@@@@@#S?*?????++=-;;;;=+*%SS#@@
@@@@@##SS???%S##SS%%%*?++=-=%#@@@###@#####@@#####@@##S?+*%SS%?+=-;;;;;-;-+*?S###
@@@@###SSS%%####SS%S?+?+**+=*%#@@@#########@#SSS##S%%??*+?%%%?+===+++***+***?SSS
@@@#####SSSS####SSSS???*???*+%#@@@@##@#####@##SSS%?%%%%%?--*%%*++?%%SSSSS%??**%%
@@@#####S%%#@###SS##%S%*???*??#@@@@@@@@####@##SSS%%%%?%S%+--++*****???*?S%**???%
@@######SSS####SSS##S%???%????S#@@@@@@@######SS####SS%%%%*=+=?%%?**===**=?%**%%%