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