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