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