=~~~~~~~~~~~===++++===~~~=======~~===+++^^^^^^^^^^^^^^^^^^^^^^^^^^+++===~~---:..······............··.......::::----~~~=~~----:::::...·····.::----~~~~~~~~~~~~~~~~~~~~~~==+++++++======+===~~~~~~~~~--::......:::::---------:::::::::::::::::::--
===~~~~~~~~==========~~~=============++++^^^^^^^^^^^^^^^^^^^^^^^^++++===~~--::...····...................::::::----~~~~~~~----::::::..·····..::------~~~~~~~~~~~==~~~~~~===+++++==========~~~~~~~~~----::...::::::---------::::::::::..::::::::--
++==============~~~~~~~~===++++======++++++++++++^^^^^^^^^^^^^++++++====~~--:::............·····....::::-----------~~~~~~------::::...····....::::::----~~~~~~========================~~~~~~~~~-----------:::::----------:::::::::::......::::--
+++++++++++===~~~~~~~~~~==+++++++================++^^^^^^^^^^++========~~---::::::..:::::..······..:::---~~~~~----~~~~~~---------:::...···........::::--~~~~~~==========~~~~~=======~~~~---------------------------~~~~--:::::::-:::......::::--
^^^^++++++===~~~~~~~~~~===++++++++===========~=====++++++++++=========~~~-------:::::::::..·······..::--~~~~~~~~~~~~~~~~~~--------:::...............:::---~~~~~~~~~~~~~~~~~~~~~==~~~~----::::::-------~~~~~~----~~~~~~~~---::::--:::::::::::::--
^^^+++++===~~~~~~~~~==========++++++========~~~================~~~~~~~~~~~-------------::..··   ··..::--~~==============~~~--------::..···...........:::----------~~~~~~~~===~~~~~----:::::::::::::---~~~~~~~~~~~~~====~~----:::::::::----------
^^++++====~~~~~~~~~~===========+++++======~~~~~~~~~~~~~~====~~~~~~~~~~~~~~~~~~~~~~~~~---::.···  ··..::--~~==============~~~--------::..····...........:::--------------~~====~~~----::::........:::---~~~~~~~~~~~~======~~----::::::------------
++++++===~~~~~~~~~~~~==================~~~~~~~~~~~~~~~~=====~~~~~~~~~~~~~~~~~~~==~~~~~~--::..····...::--~~~===========~~~~--------:::....·..............:::::----------~~~~=~~~~~~---::::......:::----~~~~~~~~~~~~=====~~~----------------------
+++++++==~~---~~~~~~~~~============~~~~~~~~~~~~===============~~~~~~~---~~~===========~~~--:.......:::--~~~~~~~~~~~~~~~~-------::::::............·····.....::-----------~~~~~~~~=~~~---::::::::::-----~~~~~~~~~~~~~~~~~~-------------------~~~~-
=++++++=~~-----~~~~~~~~~==========~~~~~~~~~~=========++========~~~~~~--~~~==============~~--:::.:::::---~~~~~~~~-------------::::....::::.......·········...::-----------~~~~~=====~~-----:::::----~~~~-------------------:::---~~--------~~~~~~
===+++==~~~~----~~~~~~~==========================++++++++++========~~~~~===============~~~---:::::::---~~~~~~~~~~-------:::::::................·········....:::----------~~~~~======~~~----------~~~~~~-----------------::::::------------~~~~==
~=========~~~~----~~~~~===+++++================+++++^+++++=++++++++===================~~~~~------::---~~======~~~~----::::.................············......:::::----~~~~~~~~=======~~~~~~~~~~~~~~~~~~~---------------::::::::-----------~~~===
~~~=======~~~~-----~~~~===+++++========++++++++++++^^^++++=++++++++++++++++===========~~~~~~~~--------~~=======~~~----::..................·············.......:::::---~~~~~~~=========~~~~~~~~~~~~~~~~~~~~~-----------::::.::::----------~~~~===
-~~~~~~~~~~~~------~~~====+++++=================++++^+++======+++++++++++=============~~~~~~~~~------~~~=====~~~-----:::..................···············......::::---~~~~~~=============~~~~~~~~~~~~~~~~~~~~~--------:::::::::--------~~~~===++
---~~~~~~~~~-------~~~======++===========~~~~~~~==+++++========~~======================~~~~~~~~~~~~~~~~~~~~~~~----:::::......··············....·············...::::---~~~~================~~~~~~~~~~~~~~~~~~~~~~~-------:::::------~~~======++++
--------~~~~-------~~~~=========~~~~~~~~~~~~~~~~~==+++===~~~~~~~~~~~=======~~===++++====~~~~~~~~~~~==~~~~~~~~---:::::::...··················...···      ····...:::----~~~===============~~~~~~~~~~~~~~~~~~~~~~~~~~---------------~~~===+++++++++
---------~~~---------~~~~~~~~~~~~---------------~~~====~~~~~~~~---~~~~~========+++++++=========~~~~~~~~~~~~~-----::::...··············     ·······      ····..::::---~~~~~======~~~~~~~~~--------------~~~~~~~~~~~~-------~~~~~~~~===+++++======
---:::--------------------~~~~----:---------------~~~~~~~~~---------~~~~~~====+++^^^++++++++++===~~~~~-----------::...···      ·····             ···········...::---~~~~~~~~~~~~~~~~~~----::::::::::---~~~~~~~-~~~~~~~~~~~~~~======++++++===~~~~
---:::----~~----------::--------::::::------:::----~~~~~~~------------~~~~===++++^^^^++++++++++==~~--------------::..··         ····             ··········...:::--~~~~~~~~~~~~~~~------:::......::::--~~~~~~---~~~~~~~~~~========+++++++==~~---
~---------~~~------------------:::::::------------~~~~~~~~~~~~~---------~~~===+++++++++++++++++===~~~~~---------:::..···        ····              ·········..:::-----~~~~~~~~~~~~-----::::.......::::--~~~~~~~~~~~~~~~~~==========+++++++==~~---
~~~~~~~~~~-----------------:::::::::------------~~~===========~~~~-------~~~======++++++++++++=====~~~~~------:::.....··············                    ···..::-----::---~~~~~~-----:::::....::::::---~~~~~~~~~~~~~~~~~~~==========+++++==~~~~--
======~~~~~~~------~~~~~---:::::-------~~~~~~~~~~====+++++++====~~~~-----~~~~========+++++======~~~~~~~---:::::.......·················                 ···..::---::::::----------::::::..::::::::----~~~~~~~~~~~~~~~~~~~~~~~~~=========~~~~----
=========~~~~~~~~~~~~~~~~-------~~~~~~~~~~~~~~~~=====+++++++++===~~~~~~~~~~~~~~========+====~~~~~~~-----::::::....········  ·····················     ·····.....::......::::::::::::::::::::::::------~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~----:::::
+++++++=====~~~~~~~~~~~~~~~~~~~======~~~~~~~~========+++^^^^++===========~~~~~~~~~~~======~~~~-------:::::::.....·····        ·····............··········...··········................::::::::::---~~~------~~~~~~--------------~----::::.......
+++^^++++=====~~~~~~~~~~~~=======++====~~~~==========++^^^^^^++===========~~~~~~~~~~~~==~~~----::::::::........·····           ··...............·········..···    ·················....::::::::---~~~~--------~~~----------::-----:::....·······
^^^^^+++++==========~~~~=========+++===~~~=====++++++^^^^^^^^+++==========~~~~~~~---~~~~----::::............····               ····...........·······································...:::::----~~~~~------~~~~~~~-------:::::::::...····
^^^^+++++++====================================+++^^^^^^^^^^^+++======~~~~~~~~~--------::::::....······.....··                    ·····.·······         ·······························..::----~~~~~~~~---~~~~~~~~~~~~~---:::::::....····
^^^+++++++++++++++++=============++==========+++^^^^^^^^^^^^^+++====~~~~~~~~~------::::::........······.....··      ····           ··········            ····.....······················..::---~~~~~~~~~~~~~~~~~=====~~~--:::::::...····
^^^+++++++++++++++++++++++++++++++++++++++++++^^^^^^^^^^^^^^^^++====~~~~~~~~~----:::::::::::::......·......···    ··········································........·········  ······  ··..::----------~~~~~~=======~~~~~---::::...····
+++++++^^^^^+++++++++^^^^^^^^^^^+++++^^^^^^^^^^^^^^^^^^^^^^^^^++======~~~~~~~~--:::::::::::::::::::::...···········......·······..........···············.....::::....···       ···     ··...:::::-------~~~~======~~~~~~~~~--::...····
++++++++^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^++=====~~~~~~~~---::::::::::::----:::::::..·········...::.............····················....::::::::...··        ·       ···...:::::-----~~~========~~~~~=~~~-::...····
===+++++++^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^++===~~~~~-------::::::::::::------::::::..............:::::::......·······················....:::::::::..··                ···...:::----~~~~===++++========~~~-:::...····
~======++++^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^+++==~~~----:::::::::::::---------::::::::::............:::::::::..················      ····....::::::::.··                  ··..:::---~~~~~==++++++=====~~~~--:::...·····
~~======++++^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^++++==~~~---::::::::::::::--------:::::::::::::..........::::---::...················     ····.....:::::::.··                  ··...::-----~~~~==++++=====~~~~---:::....·····
~~~======+++^^^^^^^^^++++^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^+++++++===~~------::::::::::::::::-------:::::::::::::::::::::::-----:::.................······.....::::::::::..··                ··....:::-------~~~========~~~~~~---::.....······    ·
~~~~======+++^^^^^^+++===++++++++++++++^^^^^^^^^^^++++++========~~~----------::::::......::-------::::::::::::::::----------:::::....:::::::::::::::::::::::------::...····              ··.:::::::::-------~~~~~~~~~~~~~~~---::......··········
---~~~~~===++++^^+++==~~~=======~~====++++++^^^++++=====~~~~~~~~~~~----------::::........::--------::::::::::::::----~~~~-------:::::-------------------------~~---:...····      ··     ··.::::::::::::--------~~~~~~~~~~~~~--:::.........······
------~~~===+++++++==~~~~-------~~~~~~==============~~~~~---~~~~~~~~~~~-----::::..........::----------::::....::::----~~~~~~~~~~~~---~~~~~~~~~~~~~-----------------::...··             ··..::--:::::::::::----~~~~~===~~~~~~---::::::::::.......
:::::---~~===+++++==~~---:::::::--~~~~~~~~~~~~~~~~~~~--------~~=======~~~--:::............::----~~~~~-::.......:::::---~~===========~~~~~~======~~~~~~---------------::.··           ····..::--::::::::::::--~~~~=======~~~~~---:::::--:::::::::
:::::::--~~========~~---::.....::-----------~~~---------:::--~~~~=====~~~-:::............:::---~~~~~~--:.......::::---~~==++++++++===========++==~~~~~~~~------------::.·            ····..:::::::::::::::::--~~~~======~~~~----::::----------::
::....::--~~~=====~~~--:::.......::::----------------::::::---~~~~~~~~~---:::::.........:::----~~~~~~~-:::.::::----~~~~==++++++++++===============~~~~~~~~~~-------:::..·           ·····..::::::..........:::---~~~~~~~~~~---:::::::----:::::::
:..···..:--~~~~==~~~--:::...........::---~~~------::::::--------------::::::::::.....:::::-----~~~~~~~---:::---~~~~=====+++++++++++======================~~~---:::::...··       ·········...:::..............::::---~~~~~----:::...::::::::.....
:.····..:---~~~~~~~---::.....······..:---~~~------::::::----------::::::::::::::::::::::-------~~~~==~~~~---~~~======+++++++++++++=======================~~~--:::....·····    ···········.........·········.....::----------::..···...::::.....:
........:::----~~----::...·········..::-----------------------:::::........:::::::::::::------~~~========~====+++++===================~~~~==============~~---:::....···········.....······.........···········...:::------:::..·· ···.........::
·.........:::-------:::..··     ···..::::---------------~~---:::...............:::::::::-----~~~==+++++++=++++^^^+++================~~~~~~~===++=======~~---::::...······.............·········......···········..::::::::::..··     ···.....:::
·...:::...::::-----::::..··     ··....::::-------------~~~~--::....······......:::::::::----~~~~==++++++++++^^^^^^++===============~~~---~~===++=======~~--:::::..······..............··········.....···    ····...::::::::..··       ····...::-
·.....:::::::------:::..··········...:::-----------~--------::...............:::------:----~~~=====+++++++++++^^^++++=============~~~~~~~~~====++++++==~~--::::...·····..............·························......::::::::.··         ··..:::-
......:::::--------::...............::-------------~~---::::....··....::::::::------------~~==============++++++++++++++=========~~~~~~~~~~=====++++++=~~--::::...............···············..·············...:::.....:::::..··        ··..::--
..:::::::::---------:..............::::----------------:::.....···...:::::::::---~~~------~~===============+++++++++++++++========~~~~~~~~~~~=====+++==~~---::::..........······   ·········....·······......:::::......::::...···      ··..::::
::::::::::::--------:::::::::::.....:::::::::::::::::::::.......··....::::::::----~~~~~~~~~================+++++++++^^^+++++++=====~~~~~~~~~~~~~~~===~~~-------:::::::....····       ·······...............:::::::.............··········.....::
-::::::::::::------------::::::::...........................................:::----~~~~============++++====+++++++^^^^^^^^^^^+++======~~~~~-------~~----------------:::...···         ·····......::::::::::::--:::....········..................
--:::::::::::------------------::::::...........................·...........:::---~~~~============+++++====+++++++^^^^^^^^^^^^++====~~~~~~--------------:::---~~~----::..···          ····......:::-------------::...········...:::::::::.......
--:::::--------~~~~----------------:::::......................····....::::::::---~~~~~================+++++++++++++^^^^^^^^^^+++==~~~~-----:::::::------------------:::.··          ····.......:::::-------------::...........::::::::::::......
:::----------~~~~~~~-------~~~~~~~~---::::::::::::::..........····...::::::::---~~~~~~~===============+++^^^++++++++++^^^^^^+++==~~~--:::::::::::::::------------::::..··          ···........::::::----~~~~~~----::::::::::::::----:::::::.....
::----------~~~====~~~----~~~~~~~~~~~---:::::::::::::........·····...::::::::---~~~~~~================+++^^+++====+++++++++++===~~---::........::::::---------:::::::..··          ··.........::::::---~~~~~~~~~----::::----------------:::::::.
:--------~~~~~=======~~~~~~~~~~~~~~-------:::::::::......···········....:::::---~~~~~~=====++++++++==+++++++++===============~~~~---::::.......:::-----------:::::::::..··      ······.........::::--~~~====~~~~~-------------~~~~~~~~--------::
---~~~~~~~~~~===+++++====~~~~~~--------------::::::....···············....:::---~~~~~=====++^^^^^+++++++++==========~~~~~~~--------:::::........::-----::::::------::::..··· ···············....::--~~=======~~~~---------~~~~~~~~~~~~~~~~~~~---
--~~~~~~~~~~===++++++++===~~~~~---------------:::::....····· ·········....:::---~~~~=====++^^^^^^^++++++==========~~~~~---------::::::..........::-----::::::::::::::::..·······....·········...::--~~===+====~~~~~~--~~~~~~~~=============~~~~~
-~~~==========++++++++====~~~~~~~~~~~~~~~~----::::::...··············...::::---~~~~====+++^^^^^^^^^^++++==========~~~---------::::.............::::---::::::::::::::......·····.....·······.....:::--~~===========~~~~~~~~~====================~
-~=====+++++++=============~~~~~~~~~~~~~~~---:::::::...···········.....:::---~~~~====+++^^^^^^^^^^^^^+++==========~~----------:::......···....:::::::::::::::........................····.......::::-~~==========================++======+++++==
-~~======++++==============~~~~~~~~~~~~~~~--::::.......········.......:::--~~~~=====+++^^^^^^^^^^^^^^+++=========~~~----------:::......···...........:::::::.........................····......:::::-~~==================~~=====++++++==+++++++=
:--~~~~~========+++++======~~~~~~~~~~~~~---:::.........·······.......:::---~~~=====++++++++++++++++++++=========~~~~---------:::::.......····........:::::::.......::.........···········....:::::---~~========================+++++++++++++++==
::---~~~~~~~~==+++++++====~~~~~~====~~~---::............····....::::::::---~~~====++++++++===============++===~~~~~-----::::::::::::::....·······.....::::::......:::::::....···········....:::::---~~~========~~~~~~~~~~====++++++^^^^^^+++++==
..::-------~~===+++++======~~~~=====~~---::..............··...:::::::::---~~~===+++++++++===~~~~~~~~~~~======~~~------::::::::::::::::::...······.......::::.....:::::::::....·········......::::---~~~======~~~~~-----~~~~====+++++^^^^^+++++++
...::::----~~~~===============~~~~~~~-----::...........····...:::--------~~~===++++++++++==~~---------~~~~~~~~------:::::::::::::::::::::...·········.........:::::::::::::.....····..........:::::--~~~=====~~~---------~~~~====+++++++++++++++
....::::--~~~~~~~~~============~~------~---::::....·········..::--------~~~====++++^^++++==~-------------------::::::::::..::::::---:::::.....··········.....:::::----:::::::....................:::--~~====~~~-----------~~~~~=======+++++^^^^+
...::::--~~~~~~~~~=========+===~~~----~~---:::::...········...::---------~~~====++++++++==~~---:::::::-------:::::::::.......:::::--::::::..................::::-------::::::::...................:::-~~~~~~~~~-----:::----~~~~~=======++++^^^^+
::::::----~~~========++++++++++==~~~~-----::::::......······..:::::::----~~~~==========~~~~------------------::::..............::::::::::::...............::::::::-----::::::::...................:::--~~~~~~-----::::----~~~~~=====++++++++++++
----------~~~==++++++++++^^^^^^++===~~--:::::::.......·······...::::::----~~~~~~~--~~~~---------------------::::.....·····......::::::---::...........::::::::::::::----:::::::::..::::::.........:::--~~~~----:::::-----~~~~======++++++++++++=
~------~~~~~==++++++^^^^^^^^^^^^^++==~--:::::::.....··········.....::::::---~~----------------------------::::.....········........::::::::..........::::::::::::::--------------::::-::::........::::-------:::::------~~~=======++++++++++====
~-----~~~====+++++++^^^^^^^^^^^^^^++=~~--::::....·············...........::::---------------~~~------::::........·················........:::::::::::::::::::::::::------~~~~~~~~~~~~----::::......:::::----:::-----~~~~~~~=====++++++++++===~~~
------~~==++++++++++^^^^^^^^^^^^^^^++=~--:::..···············......······....::-------------~~~~----:::..··············         ········...:::::::::::::..:::::::::----~~~==========~~~~---::::::....:::::::::----~~~~~~~~~====+++++++++===~~~--
~-----~~==+++++++++^^^^^^^^^^^^^^^^^+=~~--::...··············......·······....::------::::---------:::..············            ·······...::-----::::::::::::::::-----~~~====++======~~~---::::::....::::::::::----~~~~~~~~====+++++++++===~~---
~~~~~~~~====+++++^^^^^^^^^^^^^^^^^^^+==~~--:::......···········...·······....::::::::::::::::::::::::..···· ·····           ·······...::::--------:::::::::----------~~~~~=========~~~----::::::::::::::::::::--------~~~~~=====++++++++==~~~---
~~~~~~~~=====++^^^^^^^^^^^^^^^^^^^^+++==~~----:::::.....·······...·······...:::::::::::::::::...:::::..··                ···.......:::-------------:::------~~~~~~~~~~~~~~~====~~~~~~---::::::::::------:::::-----------~~~~====++++++++==~~----
=~~~~~=======+++^^^^^^^^^^^^^^^^^^^+++==~~~~---:::::::..............····....:::::::::::::::::...::::...··                ··.......::--~~~~~~~~~~----------~~~=======~~~~~~~===~~~~~~~----::::::::-------::::------------~~~~~=====+++++===~~----
=============+++++++++^^^^^^^^^^^^^+++==~~~~---------::::....................:::::::::::::::::::::....···             ····......:::--~~====~~~~~--------~~~~======================~~~~~~----:::::----::::::::-----------~~~~~~~=========~~~~----
+========+++++++++++====+++^^^^^^^^+++==~~~~~----------:::::::::::::::::......:::::::::::::::::::...······         ···.......::::::--~======~~~~~------~~~~===++++====================~~~~-----::::::::::.::::-------~~~~~~~~~~~~===~~~~~~~~----
+=========================+++++++++++===~~~~~~~-----------::::::::::::::::..::::::::::::::::::::::..······         ··.......::::::--~~=======~~~~------~~~====++++===================~~~~~----------:::::::::-------~~~~~~~~~~~~~==~~~~~~~~~----
===~~~~~~~~~~~~=====~~~~===+++++++====~~~~~~~~~~~-------------:::::::::::::::::-----------------:::...····        ···.......:::::---~~~====~~~~~~------~~~~===+++++==============~~~~~~~~----------------::::::::---~~~~~~~~~~~=========~~~~~---