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