#S%S########S#######SSSSSSSSSSSSSSSS%SSSS%%%%%%%%???????%S%SSSSSSS#######SSSSSSS
##S%%%%S###SS#SSS##SSSSSSS#SSSSSSSS%S%??%%%%%%S%%%%%%%%%%?%%%SSSSSS##SSSSSSSSSSS
S##S%???%SSS#SSSS#SSSSSSSSSSSSSSSSS%?%%?%?+*%%%%%??%%??%%%%%?%SSSSSSSSSSSSSSSSSS
SSSSS???*%SSSSSSSSSSSSSSS%%SSSSSS%??SS?++*+++*S%%%S%S%?*%%?S%%?%%SSSSSSSSSSSSSSS
SSSSSSS%+*%%SSSSSSSSSSSSS?*%S%%%????%?*=*?****%SSSSSS%%S%%*S%%%%?%S%S%??%%%%SSSS
%SSSSS%?*+?%%%%SS%%SSS%%%?*%%%%?%%S%SS?=*????=?#SSSS%S%%?%?S%%%%%%%%????%%%%%%%%
%%%%%%*++*?%??%%%%%S%%%%%%*?%%%%%?%SS%???%%%*+?#S%%%S%%%S%SS%??%%%%?%%%%%%%%%%%%
%?**++++??*?**?%S%%%%%%%%%%%%%S%??%%S%*?*?S%?%S#SS%S??SS%SS%?%S%%%%%%%%%%%%%%%%%
*-;-;-==+????????%%%%%%%%%%%%S%%%%%%#S??%SS%%SS##SS%*%%?%S#S?%??%%S%SS%%%%%%%%%%
-;-==---=+*?%????*%%%%%%%%?%SSSSSSSSS##%?%%%SSS#SS%S?%?%SSSS+???*?%SSS%%%???%%%%
-=+*?**=++***+**??%?????%%%SS%%%SS%??%%?????%%S#%%SSS%S%S##%?*****?S%%S%%???????
-+****?+**++*?**?%%??????%%%%SSSS?+*??*++=++**?SSSSSS%%SS%%=%?=*?%SS?%S%%%??????
-=+-=*???*+=+????%???????%S??%%S?***+**+==+*??%SSSS%%S%SS*?+%S???SS%%SSS%%%??%??
--===+??%?+==*??????????%%S%?%S%??+-;=**++*?%%%S##%%#SSSS?%*%*?%%SSS%SSS%%%?%%??
+=+++=*???**+**???????%?%S%%*%%%%+;;;;-*???%%SSSSSSSS###SSS?*?%SSSSS%SSS%%%%%???
???*+-=??*?**?**??????%?%%%%%%%%*-;;;;;-+?%?%%%???%%S###S%%SSSS%SSSSSSSSSSS%????
?*?*--+?????**?**??????%S%%%%SS#=;;;;;;;-=?%%%%??%%S##S#SSSSSSSS###SS#####SS???*
***-;-+???*??****??***?%S%%S%%%%-;;;;;;;;-=+?SS%%?%S#SSSS####SS###SS#####SSS%?**
**=--+***++***?????***?%S??%%%%%-;;;;;;;;;--=*%%?%%S#SSSSS#SS%SSS%%S#####SSS%?**
*+===**+====**????****?%%*?%%%S?+-;---=*??****%SSSSSS%?S##S%?SS%?%S####SS%S%S???
*+==-=;-+**++*???*****?S%%%%%SS*?%+-=*%SS?*+*%%%SS%%%%S##S%*?+??*%#####SSS##S%??
**+==;;=*???*???******?%S%%SSS#%%%%=+%SSS**%%%%%%SS%S#S%%S%%*=?%S#######SS#S%%??
****==****************?%S%??S##@#S%-+%%S##SS#S%%%SS####%S%%?%%?S#S#####S%SS%SS%?
**+==+==++++++*****+**?SS%%%%S##S?*-**?*?%?%S%**?%%%SS%%SS%?SSSSSS###S%SSS%%%%*?
+==++++=++++++++***+*?%%%%%%S%SS**==*++==***+==+*%%%%S%SSS%SS?SS#####SS####SS%?*
+-+++++++*+++++++++++?*?S%??SSS?---+++=-------=+*?SSS#S#S%%?SS#######S%####S%%*?
+;=++++++*+++++++++++++?%S%%%%%*--=+*+=--;;--=+*??%SSS#SSSS#@S%%###S#@#S#SSSS?*+
=+++==--*++++++++++++++*%%%?%SS?=-=+**=-----=++*?%%S########@@#@@@###@@###SSS*++
==-=--=**+++++++++++++++%SS%%SS%+?%%?%+---===+**?%%SS#######@####@@@@@@###SS%+==
+-=++**++++++++**+++++++*%%SSSS#=*%SS%======++*??%%SSSSS##@@@@##S#@@@@@###SS?===
+-=+++++++++++*+?**+*+++*%S%%SS#*-+??*=-===+++*??%%SS#SS#@@@@@###S#@@@@##SSS*===
+==+***++++++*+*%*=+??++??%S%%SS?=***==-===++**??%%SS###@@@@######S#@@@@SSS?====
+*+*S??????????%%?*?**%???%%SSSSS%S##%*+==+++**??%%SSSS##@@@@#@#@##S##@@#SS*====
+??%##########S?+=+*?S#############?*??*++++**???%%SSSSS##@@@@@S####S##@@#%++==+
+*?%SSSSSSSS#?==+?SS##S%%%%%SS##S%?SS%*+++***???%%SSSS%SS#@@@@@##@@#######%+++++
+++++++++*+*==+?%%%???*?**++*%S#%S*???*+***???%%%SSS%%%SS#@@@@##S#@#####@#S?++++
+++++++++**+=?%=-=++*?%%S?+=+*S#%S?--=++**??%%%%SSSS%SSS###@@@###%S@#######*++++
*++**+++++???%%=+%%%%SSS++++++*S?S%+++**?%%%%SSSSS%%%SSSSS#@@@@##SSS@#####@#*+++
******++**%?%%%%??-+**?S?++++++%?S#S%%%%SSS###SSS%%%?%SS%SS#@@@###SSS######@S+++
******++**SS%%?%%*+?SSSS??++++*%?S@####@@@@##SSS%%????%%%%SS#@@####SS#######@%**
**********?SSSSSS%SSSS##?%?+++*%?S#####@@@@SSSS%%?????%%%%%SS#@@###SS####@@###S*
**********???%%S?%S#SSSS%%S?**?%%S##S##@@@@S?%%%???***???%%%SS#@@###SS######@#@S
?***??***??====*-+?##SSS%%S%**%%%S#SS##@@@@#**???******???%%%S#######SS#######@@
???????????*+-+==+*%?%%%%%%S??%?%S#S####@#@@?+*****++***???%SSS%%S###SSS##S###@@
????????????%********+**??%S%?%%S#S%%%S#@#@@#+++*+++++***?%SSS%***?%###########@
?????????????%????**++++**?SS%%%S##SS#@@@@@@@*++++++++**?%%??%+++++*?S##########
??????????????%%???*******?SS%%%S##S#@@@@@@##%++++++**??%?+*%*======+*%S########
?%%%%?????%????%%%????????%SSS%SS%%S@@@@#####S??**?%%S%?++*%?=-----==+?S####@@##
%%%%%%%%%%%%%%%%%%S%%%??%%SS#S%SS%S#########S*?%%%?%?+===*%%+=-----=?%SSS#######
%%%%%%%%%%%%%%%%%%%S????%%SS#SSS######S###SS%+=++====--=+?%*=====+*%%%SSSSSSSS##
SSSS%%%%%%SS%%%%%%%S*+++*%SS#SS##SS%S###SS%?*+=====----=??==---=*??%%%%%%%%%%SS#
SSSSSSSSSSSSSSSSSSS%=--=*%SSSS##S%S###SS%%+=+=--=------**-;;;-=*?%%%??????%SSSS#
##S#SS##SSS######S#+---=*%S##S%S###S%%S%%+--------;;;;+?-;;;-+??%?????????%%SSSS
######S##SS#######S--;-=?%S#S%S###S%%S%%+--------;;;;=?=;;;-+??%%???????%?%%SSS#
###########S####S#*-;-=+?%SSS###S%%?%%%*---;----;;;;=?=;;;-+??%%?????*?%%%%%SSSS
############S%%%%%=---=*%SS####S%%%%S%?=-----=-;;;;=?+;;--+??%%???*?%%%?%%%%%S##
##########SS%?%S#?---=+?%S#@###S%%SS%???*?*??%?**++?*==--+?%%??**??*?????%%%%SSS
########%?%??%##S*---=*?%S#@@##SSSSS%%???%%%%%%??**?*****?%%%????**?*?%%%%%S%SSS
######@#?%??%#@@%?===+?%SS##@#@####S%%%???%%%%%??**?????%%%%?????*?%%S%SS%S%%%S#
#####@@S??%%S###S%%?*?%SS##########SS%%%%%%?%%%%????*???%SS%%%????%%SSS%SS%%%SSS
#####@#S??%%##SSSSSSS%%S###@@###@###SS%%S%%%SSSS%S%??????%%%%%?%%%SS#SSSS%%?%S%?
#####SS%??%#@#??%?%SS#####@@@####@@#S%%?%%%SSS%S%%????%S%S%SS%?%SS###SSS%%??S%%?
####S%%%??S#@S%*?++*?S#####@@@###@@##S%?%%%#S%??%???%%SSSSSS%%SS######SS%?%%%%??
###S%%?%%%#@@S%+=***?%%?%##@@@#SS#@#SS%??%S%???%%%%%%SSSSSSS%S#######SSSS%%%%???
@@S%%%%?%%#@##%??*+*??%S###@@@@#S#@@#SS%%SS%????%?%%S##SSSSSS#SS####SSSSS%SS%???
@#%%%??%%S#@#S#%**?***%%S###@@@#S#@@###S%%%%%%%SS%%%S##SSSSSSS#######SSSSSS%?%%?