~~~~~~~_~~~~~~~~~~~__~_~~~~__~~~~~~__~~~~~__~_~_~~_~~~~~~~~~_~~_~~_~~~_~~_~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~_#~~~_~~~~_~~~~~~__~~~~~~~~~~_~~~~~_~~~_~~~~~~~~~~_~_#~~__~~~__~~~~~__~~~~~~~~~#~~
~~~~~~~~#~~~_~~~~~~~~~~_~~~~_~_~~_~__~~_~~~_~~~~~~_~_~~_~____~#_~~~~~~~~_~__~~~~~_~~_##~~~~_~_~~~~#~
~~#~~~~~~_#~~~~~_~~_~~~~~__~~~~~~~~#~~~#~_~#_~~#~~~_~__#~~~__~~__~_~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~_~~~~~~~~_~~_~_~~~~~~~_~#_~~#~~~~_~_~~_~~_~~~_~~~#~~_~_~~~#~~_#~~#~~#~~#~~~~#_~~~~#~~~~~~~~~~
~~~~~~_~~~~~~~~~~~~~~~~~~~~__~~~~~_~~~~_~__~~__#~~~~~~~~~~~~~~#~~_##~~~~~_~_~~~~__~_~~~~~~~~~#~#~~~~
~~~~~#~~~~~~~#~~~~~_~_~_~~_~~~~~~~#~~~~~_~~~_~#~~~~~~~~__~~~~~_#~~__~~__#~~___~~~_~_~~~~~~~~~~~_~~~~
~~~~_#~_~~~~~~~~~~~__~~_~~~~~_~_~~#__~~_~_~~~~_~_~_~_~~_~~~~__~~_~~~_~~~~#~_~_~~_~~_~~_~#_~~~~~~~~~~
~~~~~~_~~~~~~~~~~~_~~~~~~_#~_~~_#~_~__~~#_~_~__~~____~~~~__~~_~~_~__~___~~__~~~~~~_~_#~~~~~~~~#~~~#~
~~~~~_~#~~~~_~~_#~~_~~~~~___~~_~~~~~~_~__~#_~~__~~~~__~~___~~~_~~~__~~#_~~~_~~~~~_~_~~_~_~~~_~~~~~_~
~~~~__~~~~~~~~#~~~~~~~~~~#~~__~~~_#~~~~~_~__~~_~~~__~_#~~~~#~~~~~~~_~~___#_____~__~~~~_~~~##_~~~_~_~
~~~~~~~~~#~~~~~_~_~~~~_~_~~~~~__~~__~~~~__#___~~~~~#~_~~~~~~~_~~~~##~~~~~_~_~_~~~~_~~~~~~~_~~~~~_~_~
_~~~_~~~~~~~~~~~#~~~~_~~~~~~_~~~~~_~~_____~~_~~~_~_~__~___~_~~#~_~~__~~~~_~#~~~_~_~~#~__~~~~~__~#~~~
~~~~~~~~~~~~~_~~~~______~__~#__~~~_##~_~__#~~_~__~~_~~_____~__~~_~_~~_~~~_~_~~~~~~~~~~~#~~~~~~~#~~~~
~~_~~_~~~_~~~~_~~~~~~~_~~~~_~#~~_~~~~~~~~_~_~~~__~~_#_~_~~_~__~__~__~_~_~~~_~~~~_~~~~~~_~~~~~~~~~~~~
~#~~~~~#~_~~~~~_~~~~~~~~~~__~_#~_~~__~~~_~##___~___~___~__~_~__~~_~~~__~~~#~_#~_~~~_~_~~~#~~~_~~~~~~
_~~~~~~#~~~~~_~~~~~~_~~~~~~_~~~__##~~_~~###~_~~~~~_#~~_~~~#_~~___~~_~__~_~__~~_~~~_~~~_~~~~~~~~~~~~_
~~~~_~______~~_~~~~~~_~~_~~_~~~~#~_##~_~____~__~_~_~~~_~_~______~_~~~_~___~~~__~~_~~~_#~~#~~~~~~~~~~
~~~_~~~~_~~~~~~~#~__#~~~__##___~~~~__~~__#~~__~_~~~_~_~#__~~#_~_#~_~__~_~~__~~__~_~~~~_~~~#~~~~~~~~~
_~~~~_~~~~~~~~~_~~~#_~_~_~~~___~__#_~___~_~~_~~~_____~~~~_~~~~___~~~~_~~~_~~#____~_~_~~~~_~~~~~_~_~#
~~~~_~~~~~~~~#_~~~~~#_~~_~#_______~___~__~~~__~_____~#___~_____~__~~__~~~_~__~~__~##~#~__~~~__~~#~~~
_~~_~_~#~~~__~_~_~~~~~#~#___~__~_~~_~_~_~~~~__~__~~_~~___~__~~~~#~~~~~_#~~~~~~_~~~~~~~~_~_~~_#_#~~#~
~~~~~_~~~~~~_#_~~~~~~#~~~~__~_~_~~#~~~___~__#___~~_#~__~___#_~___~__~#_~~__~~_~~~~~~~~~~__~~~~~~_~__
_~~#_~~~~~~_~_#~__~__#~__~~_~_~_~______##~_____~~_~~_~_____~___~#~__~_~~~__~__~~~~_#~~_~#_~_~#_~_~~~
~~~~~~_~~~~____~~~~~_~__~~~__~~~____~~_~~~___~______~_____~_~_~_#~#_#__~__#_~~~_#~~_~~~_~_~~_~_~~~~~
~_~~~~__~___~_~~_________~~~_#_~_______~~~~___~_~_~___________~__~__~___~_#____~~~~~~~~~~~_~_~_~_~##
~~_~~~~~~___~~~_~__~_~________~__~____~___~_____~~___~~__~___~~__~~~~~__~#~__~__~~~_~~~~__~~____#~~~
~~~~~#~#~~~~__~~#~~___~~~_~_~__~~_~_~__~___~_#~~_~_____~~_~~~_____~_____~~__~_~~~_~~~~__~~~~_~~~~_~~
__~~~##~~~~_____~~___~____~__~~~#___~~~~__#__~___~__~__~~~~~~~~__~~_~__~~_~~~~_~__~#_______~~__~~~~~
_~~~_~_~#~~#~~~_~~~~____~_____#~~_#_~___~~~_~______~_~#__~_~__~__~~___~_#__~_~~_~~__~_~_~~~~~~~~_~_~
~#__~~~~_~~#~~_~__~~_~_#_~_~~~_~__~_~_~#_~_~~___~_____#_~___#~_#~_~___#_~~___~_~__~~~__~~~#~_~~_~~~_
~~#~~_~~#_____~_~~_#~~~__~__~_~_~~_~_____~____~_~_____~~____~_~~___~___#__~~~~~__~_~~~~~_~~_~~~~~___
__~~~~~~~_~~__~__~~~~~_~~___~~_~_~_~~_____~_~____~#__#~__~~____#_______~_#~_~____~~~_~_#__~~_~~~~~_~
__~~_~~~___~___#_#~~_~___~_~#_~~___~____~~~~_~_~~__~#__________#____~_~~_~#__#~~~~#____~_~~~~~_~~~~~
~~~#__~_#_~_~_~~#___~~~_~~~~_~_#~________#____~_~___~__~_____#_~___~~~_#____~~___~__~~~~~_~__~~~~~~~
~#~~_~_~#~_~~~~#_~~__~_~___#_~___~#~_~_____#__~_____~___~_#~~~~___~_~_______~~__~_~~____~_~~~_~~~__~
~~~#~_~~~_~~~#~~~~____~_____~____~___~_~___##_______#_____#__~________~_____~_~___~_~_#__~~____~~~~~
_~~~_~~~_~__~__~~__~#_~~___~_~~~__~__~________~_~~_~_#~~__#___~_~_____~~#_~____~~_~_~~__~~~~~~~#~~~_
~~~~~~~______~__~_#__~_~#____~__~#__________~__~__~______#_~~~____~__~_~__~_~_~_~_#~~~~~~~___~#~~#~~
~_~_~_~~_~_#__~~__~____~~__~#~____~__~___~___~~_~_~__#_~________#____~_~_~___~_~~_~_~~~~~~___~~~~~~~
~~~_~__~_~_~~~~~~~_~__#_#~~_#_____________~#~____~_#________~_#______~~~__~__~~__#_~_~_~___~~~__~~~_
~~~#~__~~~~_____~#_~~~_~~__________~~____#~____#_~_____________~_~____~#~~~~_~_~___~______~~~~~~~__~
~~__~~_~_~~#_____~~_#___~~~______#___~___~___________________#____~__~____~_~__~_~__~_~~~~~#~__~~~_~
~~_~~~_~~#~~~~_~_~~~_~~~______#_~_~_____~_~_~_________~________~~____~___~______~~~_~~~__~~#__~_~#~~
~~#__~~~_~~~___~_#_~_#~_~_~___~___~_~___~_________#__________#_~~__~____~_~~_~~~~_~___~_~~~~~__~~~~~
#~~~~~~__~_~__~_~_~~__~__~_~__~____~________________~___~#_~_____#______~~_____~_~~___#~~_#~_~~~_~_~
__~~~~~~~#~_~__~~___~~~__~~_______~_~_____~_______________~~___~____~#~_~~~__~_____~~~__~_~___~~~~#~
_~_~~~~_~~_#~_~_~~~~___~~~_~__~____~__~#_~____________________~~___~___~~#________~~~_~_~___~#~~~~~~
__~~~~~_~~~_~~~~_~_#~___~__~~__~_~____~____~____#_____#_______~~_~~~____~_~__~___~____~~_~___~___~_~
_~_~~~_~_~~#~~_____~~_~______~___________~_#_____________________~___#____#_~~#____~__~_~_#~_~___#~~
~~~~#~_~~~~___~_~__~____~_#__~#~#_~~_______________________________#~___~_~_~~_~~~~__~~~___~~_~_~~~_
#_~~~~~~~~~~_~~~~~~~~#~~_~~____~~__________~_____#___________#______~~______~~___~~~#~_~_~~_~~~_~__#
_~~~~_~_~~_~_~~~_~_~_~__~_#_~_~________~_____________________#_____#_~___~___~_~~__~~____~~~_~~~~~~~
~~~~_~_~~__~_#~~~~__~#___~______~#______#~______________________~____#____#_~____~_~_~#~_~~__~~___~~
~_~_~~~#_~~~~~~~_~~_#_#~________~___~___~_____#________________~#~__~___~__~_~_~____~_____~~_~_~~_~~
#~~~___~__~~_~~~~___~_~~~~__~____#_____________________________~_~_________##_#~~~#___~~~___~~~~~~~~
#~~_~_~__#__~~~_#___~___~__~~_____~____~_#_____~__~_______#________~_~_~~________~_~~~_~_~~~_~~~~~~#
~_~~~~~#~~~~~~~__~~__~__~__~__~_~~_~__________~__________________~__~_~__##~~~~~_#~~~~_____~~~_~~~~~
~~_~~_#_~~_~~~#_~#___~~~_~~_##__~#_~_____#_______#___~_______#___#____~~~_______~_#_~~_~~__~__~~~~~~
##_~_~~~~~__~~~~~__~_~~_~~~~____~~~~_____~~__________________~#________~_~~____~__#__~_~~~_~~#~~~~_~
__~~~~___#~_~~~__~_~~~_~~___~______##~__~__~_________~______~____~~_~__~~~~__~__~__~_#~__~~#~~~~~~~~
___~~~~~____~~_~__~~___~~~__~__~____~__#__________________~__________~_~______#_#__~___~~__~~~~~_#_~
~~_#~~~~~___~~_~_~~_~~~~~_____________________~____~___~_~___#~______~#_#_~~__~~_~___~_~_~_~~#~~_~~~
~_~~_~_~~____~~~__~______~__~__~_~__~______~~__~__#____~___~____~___~_~~____~~__~~_~~~_~#~_~_~~~_~_#
~_~~~~~_~~~~~__~_~_#_~_~~_~___#____~______~_#__~_#_______#~__~______~___~_~#_~~~~~#___~_#_~_~_~~~~~~
~~~~__~~~_~~_~~~~#_~~~__~~__#___~______________#~___~____~_____~___~~~___~#~___~___~~#~~~_~~~_~~~_~~
~~~_~~_~~~_~~~_~_~_~~___~_~#______~_~__#__~#~~____~______~__~____~_~___~__~~~~_~~____~~~_____~~~~__~
~~_~~~~__~_~______~___~#~~~_____~_~_~~~~___~__~__~_~_____~_______~____~~~___~#_~~_~___~~_#_~~~~~_~~~
~~~#~_~_#~~~_____~__#~_~_#____~~________#________#_~~____~_#~______#~_#_____~~_~__~~~~___~~~__~~~~__
__~~_~~~~__~_~~~_~~~~~____~_____~~_~_~_~~_____~___________~_~__~__~_~_~_~___~_~_~_~~~_~~~~#~~_~_~~~_
~~~~__~__~__#_~_~~_~~~~~~~_~_~____~~___~~#__#_______#_______~~~_~_~__~____~~#~~~_~__~~~_~~~__~__~~~~
_~~#~~~~~~_#__~~_~~#~__~____#__~_~____~___~__~_~#_~~__~_______~~~_~~_~_#~~~____~~~~__~___~~~_~~~~#_~
~_~~~#_~~~~~~__#_~_~__###__#~____~#_____~_#__#_~__~___~~~_______________#~__~_~_~~~~~_~~~~_~~~~~~~_~
~~~~~~~___~~#~~~_~___~#~_~__~_~___~__~_____~_~_______~____~_~____~_~~~__~#_~~~~~~~___~~_~__~~~~_~~_~
~~_~~_~_~_~__~~~_~~__~_#____~__~____~~_~~____#___#_~_~_~______~~____~#_~~_#~~_~__#_~_~~~~_~~~~~~__~~
~__~~~~~_~~_~~_~__~__~_~#~~_~____~___~#~__________~~_~~~~__~~_~~~#__~~___~__~~___~__~~~__~~~~_~~_~~#
~~__~~~~#~~__~~~~_~~#_~~~_~~~__~_~__~_#~~___~#_~~~_________~~~~_~_#~_~~~~_~~_##~_~_#~~~~#~_~~_~~~_#~
~~~~~~~___~~__~~~_~~___~~~__~~~__~_~~_~______~~_~~____~~____~#~~_~_#___~_~__~_~#~_~_~_~____~~_~~#~~~
_~_~~~~~~~~__~__~~_~_~____#_#__~~~_~~_~~____#_~~~____~~~________~_#_~~~_~~_~_~___~~~~_#~_#~~_#~#~~~#
~_~~~~~~~~~~_~~_~~~_~~~___~#~#__~_~~~~~__~__~_~~__~~___~__~~#____~_~_##_##~~~~~_~~_~~~~~_~~~~~#~~~~~
_#_~~~~~~~~~_~~~~_~~~__~_#____~~___~~__~~~~~~____~_#~~_~~#~_~~~#~__~~#~_~_~__~__~~~#~__~~~__#~_~_~#~
~~__~~~~~___~__~~~~~~_~_~_~_~__~_~#_~~_~__~~~~~____~___#___~___#_~_~~~~_~__~~__~_~~~~~~~~~~~_~~~~~~~
~~~_~~~~~~~~_~~_~_~_~~~__#__~#~~__~_~___~_~_____~_~~~__~_~___~_~_~~~#_~__~_~_~~~~~_~~~~~_~~~~~~~#~_~
~~~~_~~~#_#~~~~__~~~##~___~~_~~_~_~~_~_~__~_~~_~~__~__~_~~~~____~~_~#_~~_~~~_~__~~~~~~~_~~~~~~#~~~~~
~~~~~_~~~~_~__~____~_~__~~~~~#~~~~~~___~~~~~_~_~_~_____~____~_~~~~~___~~__~_~_~_~~_~___~_~~~_~~~~~~~
~~~~~~_~~~~_~_~~~~~~#~~~_~_~~~~~~~~~____~~~_~#__~_~____~_______~~_~___~~~_~~~#~_~__~~~~~~_~~~_~~_~~#
#~~~__~~~_~~~__~~_~#~~_~~#__~~~_~__~_~_~~___~_~~__~#_#~__~_~~_____~~~_~~~~~~_~___~~~_#~#~~_~~~~~_~~~
~~~~~#~~~~_#~~~~#_~~~_~~_~~~_~~_~~_~_~_~_____~~~~__~~~____##_~_~~_~~~_#____~~~_~__~~~~__~~~~~~~~~##~
~~~~__~~~~~~~~~~_~~~~____~~_#~~~~_~__~~_~~~_~~~~~~_~~__##~~_____~_#~~~~__~_~_~~~~~~~~~_~__~~~~_~~~~~
~~~~_~~~_~~#~~~~~~__~_~___~_~_~~#__#__~~~~___~~~__~~~~_~_~~~_~~_~~_~~~~#~_~~~~_~~_~__~~~#_~~~~~~#~~~
~~~~~~~~~~~~~~~_~~~~~~~_~~~~#~~_~__~#_~_~_~~~_~_~_~~~_~_~~~___~_~~_~_~_~_~~~~~~~~~_~~~_~~~~~~~~~~~~~
_~~_~~~~~~#~~#~~~~~~~~_#~~~~~#~#~__~~~_~~~~~~_~~#_~_~_~_~~~_~~~~~~~_~__~~~~~~###~~~~~~~~~~~~~_~~~~~~
~~~~~~~~~~~~~#_~~~#~~~~~_~~~~_~~#~__~_#~#~__~~__~~~~__#~~__~_~_~~~~_~_~_~#~_~~~~_~~__~~~~~~__~~~~~~~
~~~~~_~__~~~~_~~~~~~~__~~~~_~_~~~_~~~~~__~_~~~_~~_~~~_#~~_~~_~__#~~~~~_~~~~_~~_~~~___~_~~~~~~~~_~~~~
~~~~~~~~~~~~~~~~~~~~~~_~_~~~#~~~___~~~_~__~_~~~~~_~_~~~~_~~___~#_~__~~~~~~_~_~~~~~~~~~~~___~~~~~~~~~
~~~~~~~~~~~~~~~~~_~~_____~~~~~~~__~~~~_~_~#~~__~_~_~_#_~~_~_~__~~~_~~~~~~~_~_~#~~_~#~~~~~~~#~_~~~~~~
~~~~~~~~~~~~~~~~~~~~~~_~~~_~~_~~~~~_#_~#_~#~_#~~~~~~_~~__~_~_~_~~~~~~#~~__~~_~_~~~~#~~~~~~~~~~~~#~~~
~~~~~~~~~~~~~~~~~~~~~~~~_~~~_~~_~_~~#~~_~~~~_~~~_~_~#~~~~~_~_~~~~~~____~~~~~~~~~~~~_~~~~~~~~~~~~~~~~
~~~~#~~#~~~~~~~~#~~~~~~_~~_~~_~~~~_~~~~_~~~~~~~~~~~~~~_~~__~_~~~~~_#~~__~#_~~~~~_~~~~~~~~_~~~~~_~~~~
~~~~#~~~~~~~~_~~~~~~_~#~~_~_~~~~~~~~~~~~~~#~~~#~_~~~~~~~~~~_~~_~~~~__~_~~~____~~_~~~~~~#_~~~~~~~~~~~