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