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