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