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