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