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