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