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