S###############################S?=--========-------=+*%SS######################
SSSS###########################?=---======-----;;;;;---=+?S#####################
%%SS#SSSSS###################S?=---====-----;;;;;;;;;;;;-=+?S###################
%%%SSSS%%%S#################S*----====----;;;;;;;:;;;;;;;;-=*S##################
??%%%%%%%%%S###############S+---==++++==---;;;:::::::::::;;;-+%S##S#############
???*%%%%%??%SS##########SSS?--==+**????*++=-;;;::::::::::::;;-=?SSSSS###SSS#####
????%%SS%%%?%SSS###SSSS#SS%=-=++??%SSSSSS%?+=--;;::::::::::::;;=?SSSSS####SS###S
?*?%%SSS%%%??%%SSSSSSSSSSS*-=+*?%S#####SSSSS?*+=-;;::,::::::::;;=?SSSSS#SSSS####
?*?%%SSS%?*?%?*%%%?SSSSSS%=-+*?%S#######SSSS#S%?+=-;::::,,::::::;=%SSSSSSSSSSSSS
%??%S%SS%?+*???*???%SSSSS%--+?S#S#######SSSSS###S?+=-;::,,:,::::;;*SSSSSSSSSSSSS
S%?%S%%S%*==++==++?%SSSSS?-;*%SSS######S%?***%SSSSS?+-;::::,,,:::;=%SSSSSSSSSSSS
SS%?%S%%?=-+=-++++?%SSSSS*;;*%%%######S%?*+=--=?SS#S?*=;;:::,,,:::;+SSSSSSSSSSSS
SS%%%SS%*=-+====+*%%SSSSS*;;+??S#####S%?*+==-;;-*SS#S%?=-;::::::::;-?SSSSSSSSSSS
SSS%%%S%?=-+===+*?%%SSSSS*;;+*%#####S%??*+==---=+?S##%%?+-;:::::::;;*SSSSSSSSSSS
SSS%%S%%?+-==-=+*%%%SSSSS*;;=?S#####S%??****%SSS?*?S#S%%%*=-;:::::;;+SSSSSSSSSSS
SSSSS%S%%+-;----*%SSSSSSS*;;+?#######S%???%SSS%%?***S#S%%%?+=-;:::;;+%SSSSSSSSSS
SSSSS%?%??+----;+%%SSSSSS%-;*%#########S%??%SS##SS#SS#S%%%S%+=-;::;-*SSSSSSSSSSS
S#SSSSSS%%?*===--+*?%SSSSS=-?S##########S?*%S#######S##S%%%S%*=-;;;-*SSSSSSSSSSS
##SSSSSSS%%*++==-===+?SSSS*+%S#######SS##*-+S######?+S#SS%%%%%*=----+SSSSSSSSSSS
##S%SSS%%%%++++*++*=-+%SSS??%S########S#S+;;*S##S%+:;*##S%%%%%%?+=--+SSSSSSSSSSS
##S%SSS%%%*==+*??+**=*%SSS??%S########%SS+;;-+**+;:,:+##SSS%%%%%*=--*SSSSSSSSSSS
###SSSS%???++*??%%%??%SSS%??S####@##S??SS+-;:----:,:-*S##SS%%%%%%+==?#SSSSSSSSSS
####SSS%??**%%%%%S%%?%SSS???S######%???S?+=-;---;;;-+?###SSS%%%%%?**S##SSSSSSSSS
#####SS?*??%%%%%SS%%?%SS%?%?S##S#@#%??%S%++==+=---=+*%####SS%%%%%S?%#S#SSSSSSSSS
###SS%%SSS%%%%%%%S%%?SSS%%?%S##S###S%?S##%S%*+=--=+*?%####SS%%%S%SSS#SS#SSSSSSSS
#####SS#SSS%SSS%%S%S%SSS%%?%S#SS#@##SS###%+++----+**?%####SSS%SS%%S#SSS##SSSSSSS
##########SSSS%SSSSS%SSS%%%%S#SS##@##SSS%*+=-;:;=+**?%######S%SSS%SSSSSS##SS%SSS
##############SSS%%S%SSS%%?SSSSSS#@##SSSS%%?*=-=+***?%######SSSSS%%SSSSS##SSSSSS
#############%?SS%**%%SS%%?SSSS%%SSSSSSSS###SSS*****?%######SSSSS%%SSSSSS#SSSSSS
+*S##########?+#S?*?%SSS%?*????*******???%%%???***???S@######SSSS%%SS#SSSSSSSSSS
**S%%%%SS####%*S%??SSS#SS?**++**++++++*????*?S%?*??%S#@######SSS%SSSS##S%?*+*?%S
S####S%%??%SSS??%%%?*++?%??**++++++*?%S##SS#%?**??%S#@@#######SS%%SSSSS*-;::::;-
####@@###SS%???%?**+*%SS%%%?******??S#@###S?+++*?S#@@@@#######SSS%SSSS+;:::,,,::
###@@###@#####%?++?S#SSS%%%%%%????%%S@@@##S%??%S####@@@#######SSS%SSS*-;:,,,,,,,
@#####@@@####S**?%##S%%%%%SSSSSSSSSS#@@@@############@@########SS%SSS*-;:,,,,,,,
############S%??S######SSSSSS#######@@@@@@@@@@@#SSS##@@########SS%%SS?=;::,,,,,,
@######@@###%?*?####S#SS#SSSS#######@@@@@@@@@@##S%S##@#########SS%SS#%*+-;:::,,,
@########@#S%**%*=+*?S?*SSS##########@@@@@@@@@##S%S############SS%S##S%?*=-;;:::
###@#######S%*?%?*+===++SSS######S###@@@@@@@@@##SSS###########SS%%S###S%??*+==-=
@@@@@@@@##??*+**??SS%?*+S########SSS##@@@@@@@@@#####@@########SS%%S####S%???????
@@@@@@@##S+?+**??=*%?==*?S#######SSSS#####@@@@@@@@@@@@#######SSS%%S#####S%%??%?+
@@@@#####S?+***%%??%%*==%########SSSSS#######@@@@@@@@@######SSSS%S%S######SSS%*=
@@@@##@###???++%%%%SS%*+?########SSSSSSS#SSSS#SS####@######SS%S%%S%###SSS%%%?+=-
@@@@@@@@###S?=++**+*++=+*#########SSSSSSSSS%%%?*?SS#######SS%SS%%SS#%?**++==-;;;
@@@@@@@@@###S*--==---;;-+S####@#S#SS%SSSSS%?*+++*%S######SS%%SS%S%SS=;;;::::::;-
@@@@@@@@@@@##%+-;--;;:;-+S#######SSS%%SSS%??*--+*%S####SSS%%SSS%S%S%;:,,,,,,::-+
@@@@@@@@@@####%+;;--;:;-+S#########S%%SSS%??*==+*%S##SSSS%%%SSSS%SS%:,,,,,,,:-+%
@@@@@@@@@@@@###%+-;---;=*S##########S%SSS%%?+==+*%S#S%%%%%SSSSSSS%%?,,,,,,,:;+%%
@@@@@@@@@@@@@@##%+-;--=+?#####SS#####SSSS%%?++++*%SS%%%%%SSSSSSSS%%+,,,,,,:;=?SS
@@@@@@@@@@@@@##S#%*=-=+*?%SS###SSSSS####S%%?+++*?%S%%%SSS%%SSSSSS%%-,,,,::;=?%#S
@@@@@@@@@@@@#%*+%#%*+++?+;=%SSSSSSSSS####S?*++*?%SSSS#SS%%SSSSSSS%?:,,,:;;=?%SS%
@@@@@@@@@##S?=--+##%???*-::-?SSSSSS######%?**??%SS###SS%%SSSSSSSSS=,,,:;-=*%SSS#
@@@@@@@@@#%+;-=+*S#S%??*-::;=?SSSSS##SSSS?**??%S####SSS%SSSSSSS%S*:,,:;-+*%SSS##
@@@@@@@##%=;-+*?%SSS%?**-::;;+SSSSSS%?+*%**??%S####SSS%SS%SSSS%%%;,::-+*?SSSS###
@@@@@@##%-:;-+?%SSS%?***-:::;=%SS%?+;::;-++?SSSSSSSSSSSSSSSSSSS%;::;-+%SSSSS###S
@@@@@@#%=:::;-*%SS%%?***;:::;-+*+-;:::::;-*%SSSSSSSSSSSSSSSSSS?-:;;-+?S#SSS###S%
@@@@@@#*;;::::+%SSS%?**+;:::;-=+-;:::::::;*%S####SSSSS###SSS%+-;;-+*?%S#SS###SSS
@@@@@#%-;;::::-%SSS%**+;::::;-=+-;:::::::;+%SSSS%?%%SSSSSS%?=---=+?%S##SS###SSS#
@@@@@S+;;;::::;?SS%?*=-;::::;-===-;;;:::;;+%%*+++*?%%S%%%?+=-==+*%S###SS###S#S##
@@@@#%=-;;;;;;;+#S?+=-;;::;;-==+*+=--;;;;-++=--==***???*+++=+*?%%SS###S###S#S#@#
@@@@#?==---;;--*%*=--;;::;---==+*??*==----=-;;----==++++****?%SS##S##S###S#S#@#S
@@@@#?++==----=*+=-;;;;;;--===++?SS%**+===--;-----==++*??%%%%SSS##S#####S###@##S
@@@@S**??*==--===-;;;;---=====+*?SSS%%%?**+=====++*???%%S#####S########SS##@###S
@@@@S**%%%?*+===-----=====+++++*%SS###SS%***?***??%SSSS#######S#######SS#@@@##S#
@@@@S*?%SS%??**+++++++++++++++*?S#S######S%%S%%%S%SS#########SS######SS#@@@##S##
@@@@S**%S#SS%%?????****++*****?%S#S#####@@########SS#########S######S##@@@##S###