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