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