~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~....~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~tttttttttt~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~thtt~~~
~.##..~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~.ttttttttttttttttttttttttttt~~~ttttttt~~~~~~~~~~~~~~~~~ttt~~~~~~tth^ht~~~
~.##...~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~...tttttttttttttttttttttttttt~~~ttttttttttrRtttttttttttttttttt~~~~~~thtt~~~
~~hh..~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~.....................###tttttttttttttttttttttttttttttRrtttttttttttttttttttt~~~~~~~~~~~
~..h?..~~~~fffffhfffffw~~~~~~~~~~~~~~...........................#............ttttttttttttttttttrRtttttttttttttttttttt~~ttttt~~~~
~...hh~~~~rrrrhhhh?HHHHHHHHHHffffffffhhhhhhhhfffffffffffffffff.#.............................rR............hhhhtttttttttttt~~~~~
~~..hh~~~~ffffhhHHHHHHHHHHHHHHHHHHHHHHHhhhhhhhhhhhhhfffffffffff..............................rRfff........hhhhhhhtttttttt...~~~~
~~~~~~~~~~~~~~~~~~HHHHHHHHHHHHHHHHhhhhhhhhhhhhhh^^^^hhhhfffffffff..........fffffffffffffffffffRfffff......hhhhhhhhhhhhhHHHH...~~
~~~..hh~~~~~~~~~fffffffHHHHHHHHHHHhhhhhhhhhhhh?^^!!^^^^^hhhfffffffffffff###ffffffffffffffffflllffffffHHHHHHHhhhhhhhhhHHHHHHH.~~~
~~~.h?h...~~~............fffffffffffffffffhhhh^^^^^^^^^^hhhfffffffffffff###fff?fffffffffffllllllllfffffHHHHHHHHHHHHHHHHHHHH..~~~
~~~.....~~~~~~~~~............f?fffFFFFFFFhhh^^^^^^hhhhhhhhhffffffFFFFFFFFFFFFFFfFFfffffffflllllllllllffffHHHHHHHHHfffHHHHHH..~~~
~~~....~~~~~~~~~~~.........fffffffFFFFFFFFFFhhhh^^^^^^^^^hhhffffffffFFFFFFFFFFFFFFfffffffffllllllllllffff....HHHHfffffHHHH...~~~
~~~~...~~~~~~~~~......ffffffffffffFFFFFFFFFFFrhh^^^^^^^^hhh^hhhffffffffffFFFFFFFFFFfffffffsslllllllllssfff.....fffffFFFfff...~~~
~~~~~~~~~~~~~.........ffffffffffffffffffffffrrfffrrw^hhh^^^^^^^hhhHHHHHHHHHfffffffffffffffssRRssssssssfff........fffFFFffff..~~~
~~~~~~~~~~~~~~~~~~~~...fffffffRRRRRRRRrrrrrrrrrrrrhhhhh^^^^^^^^^hhHHHHhhhHHHHHfffffffffffsssRRssssssssfff.........ffFFFFff..~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~ffffRRRfffffffffffffffhhhhhh^^^^!!!^^^?hhHHHhhhhhHHHHHffffsssssssRRssssssfffff...........ffffff..~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~fffffffffffffffffffffff^^^^^^^^^^^^HHHHHHHHHHHHHrrrrrrrrrrRRssssssfffff......?.....fffff..~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~RRRRRRRRRfffffffffffffffhRR^^^^^^^^^^^^HHHHHHHHHHHfffffrrssrssrssssssssff.............f.....~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~yyyyyyy?RRRRRRRRRRRRRRRRRRRRRhhhhhh^^^^^^^^^^vvvvvvvvvvrrvvv^r^^^^^^ssssfff.................~~~~~~~~
~~~~~~~~hhh~hh~~~~~~~~~~~~?--------------------------+-----------+^^^^^vvvvvvvvvvvrrvv^^^^^!!^^^sssssfff...yyy.....~~~~~~~~~~~~~
~~~~~~~hhh^^^hhh~~~~~~~~yyyyyyyyyyyyyyyyHHHHHHhhhhhhhh\hhhh^^^^^^^\+---------+vvvrrvvvvvv^^^^^^^^sssssfffyyyyyy...~~~~~~~~~~~~~~
~~~~~hhhh?^V^hhh~~~~~~~~~~yyyyyyyyyyyyyyhhhhhHHHHHHHHHh\hhhhhhh^^^^^^vvvvvvvvv\+-=----------------+ssssfffyyyyyyyy~~~~~~~~~~~~~~
~~~~~~~hhh^^^hh~~~~~~~~yyyyyyyyyyyyyyyyyyyhhhhHHHHH.HHHH\hhhhh^^^^^^^^^^^^vvvvvvrrvvvvvvvvvvhhhhhhh\sssffyyyyyyyyy~~~~~~~~~~~~~~
~~~~~~~~~~hhh~~~~~~~~~~~yyyyyyyyyyyyyyyyyyyyyHHHHHH....H+?hhh^^^^V^^^vvvvvvvlllrrvvvvvvvv^^^^^^^^hhh\ffffyy###yyyyyyy~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~yyyyyyyyyyhhyyyyyyyyyyyyyy.....|.hhhhh^^V^^^^vvvvvlllvvvvvv^^^^^^^^^^?hhhhhh\yyyyy####yyyyyr~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~yyyyyyyyyyyyyhhhyyyyyyyyyyyyyyyy...|..hhhhh^^^^^^^^vvvw?vvvv^^^^^^^^hhh^^^^^^^^hh\yyyyyyyyy?rrrryy~~~~~~~~~
~~~~~~~~~~~~~yyyyyyyyyyyyyyyyyyyhhhhyyyyyyyy?yyyyyyyyyyy|....hhhhhhhh?^^^^^^^^^^^^^^^^^^hhhhhhhhhhhhhhh\yyyyyrrrrryyyyyy~~~~~~~~
~~~~~~~~yyyyyyyyyyyyyyyyyy?hhhhhhhhhhyyyyyyyyyyyyyyyy...|.....hhhhhhhhhh^^^^^^^^^^vvhhhhhhhhhxxxhhhhhhhh\yrrrryyyyyyyyyy~~~~~~~~
~~~~~~yyyyyyyyyfffffffhhhhhhh^^^^^^^hhhhh..yyyyyyfffffff|ff.....hhhhhhhhhhhhhvvvvvvvhhhhxxxxxxxxxhrhhhyyy+=+yyyyyyyyyyy~~~~~~~~~
~~~~~~~..yyyyyfffffffhhh^^^^^^^^^^^^^^hhhh...yyyyfffffff|ffff.......hhhhhhhhhvvvvhhhhxxxxxxxxxxxhhrrrrrrrrry\yyyyyyyyyy~~~~~~~~~
~~~~~~~....fffffffffffhh^^^^^^^^!^^^^^hhhhh...yyy....fff|fffffffffff.......hhhhhhhhhhhhhhhhhhhxhhhhyyyyyyyyy+yyyyyyyyyyy~~~~~~~~
~~~~~......fffFFfffffhhh^^^^^!^^^^^^^^vvvvhhh....hhh..ff|ffffffffffffffff....................hhhhhhh..yyyyy/yyyyyyyyyyyy~~~~~~~~
~~~~~~...fffFFFfffffhhhvvv^^^^^^^^^^vvvvvvhhhhhhhhhhhh..|..ffffffffffffffff..........................yyyyy/fffyyyyyyyyyy~~~~~~~~
~~~~~..?ffffFFfffhhhhhhvv^^^^^^^^^vvvvvvvvvhhhh^^^^^^hhh|...ffffffffffffffffffffffffffffffffff....fffffff/fffffyyyyyyyyy~~~~~~~~
~~~~~..ffffff..hhhhhhhhhhhh^^hhhh?vvvvv^^^^^^^^^^^^hhhhh|hh..ffffffffffffffffffffffffffffff........fffff/ffffffff..?.yyy~~~~~~~~
~~~~~~.fff.....vvvvvvvvhhhhhhh^^^^^^^^^^^^vvvvvvvhhhhhhh|hh..fffffffffffffFFFFFFFfffffff...hhhhhh.fffff/fffffffff....yyy~~~~yy~~
~~~~~~.ff...hh...vv?vvhhh^^^^^^^^!^!^^^^^^^^^^^^^^^hhhhh|hh....fffff##ffffffFFFFF?ffffff....hhhh?..fff/ffffFFFFFff.....y~~~~yy~~
~~~~~~.....hhhh..vvvvvvhhhhhhh^^^^^^^^!!^^^^^^^^?hhhhhhh+hh....ffffff##fFFFFFFFFFFffffffffff..hhhffff/ffffFFFFFfff....~~~~yyy~~~
~~~~~~....hhxxxhh...vvvvvvhhhhhhhh^vvv^^^^^!!^^^^^^^hhhh\hhhhhhhhhffffffffffffFFFFFFFFFffffyyyyyyfff/yfffffFFffff......~yyyyy~~~
~~~~~~~..hhhhx####...v.......hhhhvvv?vv^^^^^^^^^^^^^^^^hh+----+hhhhffffffffFFFFFFFFFfffffffyyyyyyff/yyyyfffffffff.......yyyy~~~~
~~~~~~...hhxxxx###hhh...ddddddddh^^vvv^^^^^^^^vvvvvvvv^^^^^^^^^\hhhhffffffffffffffffffffffffyyyyyy/yyyyyyfffffff....?..yyyy~~~~~
~~~~~...hhhxxxx^^^ddddddddddddddhhhhhhhhhh^^^hhvvvvvvvv^^^^^^^^^\hffffffffffffffffffffffffyyyyyyy/yyyyyyyyyyffffff.....yyyy~~~~~
~~~~~~~hhhhxx^^^^^^ddddddddddddddddhhhhhhhhhhhh^^^vvvvvvvvvv^^^^^\hhh....fffffffffffffffyyyyyyyy+yyyy?yyyyyfffffff.....yyyy~~~~~
~~~~~~hhhxxxx^^^VV^^^ddddddddddddddddddddddhhhh?^!!^^vvvvvvvv~^^^^\+.......yyffyyyyyyyyyy##yyyyy|yyyyyyyyyyfffhhh........yyy~~~~
~~~~~~~hhxxxx^^VVVV^^^ddddddddddddddddddddddhhh^^^^^^^^^^vvvvvvvvhh\+.yyyyyyyyf?yyyyyyy####yyyyy|yyyyyyyyyhhhhhhhhxxxx...yyy~~~~
~~~~~~~hhhhxxxx^^^d^^^ddddddd##ddddddddddddddhhhhhhhvvvvvvvv^^^hhhhhh\...yyyyyyyyyyyyyyyy###yyyy|yyyyyyyyyhhhh?hhxxxx.....yyy~~~
~~~~~~~~~hhxxxxx^dddddddddddd####dddddddddddhhhhhhhhvvvv?^^^^^^hhhHHHH\...yyyy..yyyyyyyyyyyyyyyy|yyyyyyyjjjhhhhhhxxxxx....y~~~~~
~~~~~~~~~hhhhxxxhh~ddddddddddd#dddddddd?ddddhhh^^^^^^^^^^^^^hhhhhHHHHHH\...yy.....yyyyyyyyyyyyyy|yyyjjjjjjjjhhhjjxxxxx..~~~~~~~~
~~~~~~~~~~~~hhhhh~~~~dddddddddddddddddddddddhhhhh^^^^^^^^^^hhhhhhhHHHHHH+-----------------------+yyjjjjj?jjjjjjjjxx....~~~~~~~~~
~~~~~jbbbb~~~~~~~~~~~~~~dddddddddddddddddddddhhhhh^^^^^^!^^^^^^^hhhhhhHHH............yyyyyyyyyyyyyjjjjjjjjjjjjjjjj.....~~~~~~~~~
~~~~bjjjjbbbb^bbbb~~~~~~~~~~~~~~bbbbbbbddddddddddhhhhhh^^^^^^^^^^^^^^hhhHHH....?...yyyyyyyy~~~~~~~hhhhjjjjjjjjjbb~~~~~~~~~~~~~~~
~~~~~bbjjj?h^^^hhjjbb~~~~~~~~~~~~~~~bbbbbbbbbbbbbbbbhhh^^^^^^^hhhhhhhhhhhHHHHH.......yyyyy~~~~~~~~~hhhhjjjjjjjjjj~~~~~~~~~~~~~~~
~~~~~~bbjjjh^V^^hjjbb~~~~~~~~~~~~~~~~~~~~~~~~~~~~bbbhhhhhhh?hhhhHHHHhhHH~~~~~~...~~~yyy~~~~~jjjjjj~~~hhbbbbbbbbjjj~~~~~~~~~~~~~~
~~~~~~~bbbbj^^^^bbb~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~hhhhhhhh~HH~~~..~~~~~~~~~~~~~~~~~~~~jjhhjj~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~jjj~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~