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