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