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