~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~_~~~~~~_~~~~__~~~~~~~~___~~~~_~~~~~~~~_~~~_~~~~_~~~~_~~~~~~~~~~~~~~~
~~~~~~~~~__~~_~~~#~~~~~~~_~~~~~~~#__~~~~~~~~~~~~~~~~~~__~~~_~~~~~~~__~~#__~#_~~~~_#~~~~~~~~~~~~##~~~
~~~~~~~~~~~~~__#~_~~~~~~_~~~~_~~_~~_~~~_~~_~~_~~~~~__~_~~~__~_~_~_~~~#~#~_~~#~~~~~~~~~~~~~~~~~#~~~~~
~~~~~~_~~~~~_~#~_~~#~~~~~_~~~_~~~~~#_~~__~~~~~~_~~~~~__~~~~__~_#~~~#~~_~~_~~#~__~~~~~~~~~#_~~~~#~~~~
~~~~~~~~~~~~~~~_~~~~_~~~~~~~~~__~~~_~___~_~~~~_~#__~_~#~_~_~~~~~~~~__~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~#~~~~~~~__~~~~~~_~_~_~~~~~_~~___#~_~~#_~_#___~~_~~~~~__~~~_~~~__~~~~~~~~~__~~~~~~~~~~~~
~~~#~~~~_~~~~~~~~~__~~~_~__#~~_~_~~___~#__~_~_~~~~~~~_~~~~~~~_~~_~_~~~~~~_~~~~~~~~~~~~_~~__~~~~_~~~~
~~~~~_#~~~~#_~~~~~~~__~_~~~~~__~~_~~_~~___~~_~~~~~_~_~~__~______~~~#__~~_~~#~~~_~~~~~~#~~~~~~~~~~~~~
~~~~~~~~~~~~_~~~_~~~~~~~__~_~__~#_#_~~___~_~~~__~#~~~_~_~~__~~#~~~~___~#__~~~__~~#~~~~~~~~~~~~~~~~~~
~_~~#~~#~~~~~~~~~~~~~_~~~~~_~~_~~~~~~~_~#~_~~~#__~_~______~_~~_~~~~~~_#~~~~_~~~~~~_~~_~~~~___#~~~~~~
~~~~#_~~~~~~~_~#~_~#~_#~_~~_~~~_~~~~_~~~___~~~__~~~#~~___#~~~~~~~~_~___~_#~~~~~#~#_~~~~~~~~~~_~~~~~~
~~~~~~~~~~_~~~~#~_~~~~~~_~~~~~~~~~_#___~~#~_~__~_~~~~~_~_~~__~~~~_~_____~~__~_~~_~~~_~~~~~~~~~~~~~~~
~~~~_~~_~~_~~~~~~___~~_~#_~~_~#~#~~#~~#~__~~~#~__~__~_#~_~~~~___~~~~~~_~~_~_~~~~~_~~_~~~~~~~~~~~~~~~
~~~~~_~~_~_~~~~~~~~~___~~~~#~~_~__~~~__~__~_~____~~_~~~~~__#~~_~~~~~~~~~_~_#~~~~~~_~~~#~~_~#~~~~~#~~
~~~~_~~_#~_~_~~~~_~_~~~___~~~~~#~_~_~___~_#___~#____~_~~~_~___~~#~_~~~~~~__~~_~~_~#~~_~~~__~_#_~~~#~
~~~_~~~~_~~~_~~~~~~~~~_~__~_~__~~_~_~_~_________~__~~_~__~__~__~~##__~#~~~~~~~_~~~__#~~~~~~~~~#~~~~~
~##~~__~_~~__~~_~~~~~~~~~~_~~~~_~______~~~_~~#_#__~_~~~~_~__~_~~_~~_#~__~#~_~#~~_~~___~~__~~~_~__~~_
~~~_~~~~~_~_~~_~_~~__~__~~#~_~_~~#__#~~~______#_~~~_~~~__~_~~_~~_~~_~_~_#~_~_#_~__#_~__~~#~~~~#~~~~~
~_~_~~~~~~~~~_#__#~~~~~~~~~~~~~__~~~~_~#~____~~~_~~_~~___________~~~~_~~~~__~_~~~~___~~____~_~__~~~_
~~~~~~~~~~~__~#~~____~_~#~~#~_~_~____~~_~~____~~__~___~____~~__~~__~_~~~___~_~~~__~~~~~#~~~~~~~~~_~_
#~__~~~#~~~~~_~~~~___~____~~~~~~~~__#~~~_~~_~___~#______~_~_~~__~~_~~~_~~_~#~__~~~~_~_~~~_~~_~~~~~~~
~#_~~_~~~_~~~~~~___~~~~~~~_~~~_~#~__~~~__~_~___~~~~____~#______~~__~~~__~~~__~~_~____~_~~~_~_~~~~~~~
_~__~~~_~~_~_~~~_~~~~~~~_~_~~__~_____#__~____~_~__~~_~_~_~~__~__~~__~~#~~#~_~_~_~~~_~~~~~_~~~~~~~~~~
~~___~~#~_~~~_~~_~~_~_______#~_~~~_~_~_~~~_~_~~____~_~_~~~_~_~____~~_~~_~___~_~__~_~~__~_~#~~~~__~~~
~~~~~_~~_~~~~~~~~~_~~__~~___~~__#~~~~_~__~___~_~~~~__~_#__#_~##~_~__#~#__~~_~~_~~~#_~~__~~~~__#__~~~
~~~~~~~~~~__~#~~_~~_~#__~~___#___~_~___~_~_~~~__~_~__~_~_~_~~~__~~_~~__~___~~~_~_~~~_~___~~__#~#~~#_
~~~~~_~~~~~~_#_~__~_~~~~~~~~#~__#~__~~__~___~#~___~____~__~_____#___#__~__~~____~#~~~~_~~__~~~~_~~~_
~__~~~~~~~#~_~~_~~~_~~~~~~__~________~_~__~____~_~_____~#___~~__~____#~___~_~_~~~__~~~~__~_~~~~_~~~~
~_~~~~~_~_~~___~_~~____~~~~_~______~~_________~____~_~~~_______~_~__~~_~___~#_~_~_#~_~~~~~~~_~~_~~~~
~~~_~~_~~~~~____~#~_~~#______~~#___~__~~______~~________~~~____~~___~~__~~___~~~_~_~~~_~~~__~_~~_~~~
~~~_~~~~~_~__~~___~~_~~___~~_~_~~~#~_____~_~_____________~_~~~~~_~_______~~~__~~~___~~#~_#~~~#~~_~~_
~~_~___~#_~~~~~~~~_#~_~__~~_~____~_________~_~~___~____~_#_~___#~~__~~_~__#~__~#_~__~~~~__~~_#~___~~
~~~~~#_~~~~~~_#_~~____~~~~~~__~_~_~_~~~~____~~___##_______#~_#_#_~~#_~~~~~_~~____~_~_~_~_~_~~_~#~~~~
~~~~~~~#~~__~~~~~~~#~_~_~_~__~_____#___~______~_____~__#_~~______#_____~~____~_~__~__~~~_~~~~~~~~#~~
~#~~~~~~~~##___~~~~~~_~_~~~#__~#~~~_~#__~~____~____~______~~___~______~__~~#__~_~~_#______~_~~~~~~#~
~~~~__~~~_~~~_~~~~~~~_#_~~______~~__~_~~____~_~_~_~_~~_______~~_______~________#~__#~__~~_~__~~~~~~~
_~~_~~_~#~~_~_~~~~#__#~~___~______#~#______~_~#___~~~_~__~~______~__~_#___~_~#~___~___~~_~_~__~~~~__
~~~~~~~_~~~__~~~#__~_~~__~__~___~~___#_____________#_#~___~_#___~_#__~_____#~_~~__~_~~~~~~~~~__~~~~#
~_~#~_~__~__~#~_~__~~_~_____~____~___~~_______~___________~_____~_~_#__~~#_~__~___~_#_~~_~~~~_~~~~_~
~~_~~~~_~_~~~__~_~~~~__~~~~~_~____~____~___~___#______#~_________~~____~_~___~~_____~~_~~#_~~~__~_~~
_~~~~~__~~~__~_~_~__~#~__~_~_~_#__~_____~____#__#~__________~_~~_#_~~____~~_~_~~_~_~_~~_~~~~~~~_~~__
~~_~~_~~~~~~~~~~~__#_~_~~~_~~__~~___~____#________#______#____~__~_~__~~___#~_~~~_~~~~_~~_____~~~_~~
_~~~~___~~~_~_~__~___~_~_~~~_~__##__~___~____________~__#___~_~_________~__~_____~~~_~_~~__~_~~~_~_~
~_~__#______~_~__~_~___~_~_#_~~_~__~_~_____#______#____________~_~__~___~_#_~__#~~_~~~_~_~~#______~_
__~__~___#~_~~_~_#_~~__~#_~___~______#____#_____________~#__#__#________~___~~_~_#_~~~~~__~~~~_~__#_
~~_~_~~_~___~_~#____~__~__~#__~~~___~_______________~___________#~___~_~___~~_____~__~__~~_#~~_~~~~~
#~~~~_~__~~___~~_______~~____~_~___#__~~__~~__________#_______~___~___~________~~_~___~_~_~~~_~~_~~~
~#~#_____~~_~~~_~_~_~~~__#_~#__________#~_______________~______~___~_~_~~#~__~#_~___~~~______~~__~~~
_~~~_~___~~_~#_~_~___#~___~#____~_________________________~~____#_~____~____~__~___~~~~~__~~__~~~_~~
~~~____~~~~_~~~__~~___~__~_____~___~#____~_#_________________~~__~_~__#__~___~_~_~_____~~_#~~_~~~_~~
_~~____~~_#_~___~_~~_~_~_____~~______~_____~________________~#_____~___~_____~____~___~_~~~___~_~__~
~_~~~~~#_~_~__~__#_____~__~___~_~#_#________~_________________~___#_____~_____~~~~___~_~~_~_~~_~~_~#
~#~~_~~_~~_~~~_____~~_~__#__~#~___~__#___~__________________~____~_______~~~_~__~_~~_~~~__~~~_~~_~_~
~_~#___~~~~__~_~_~____~~~~_~___~__~#__~_____#____________~_~_________~~____~____~___~______~~~~~~_~~
_~~~~~__~~~~~__~~_____~__~__~____#______#_____________#_______~_________~___________~_~__~_~__~~~~_~
~~_~~~~~____~#_~__~_~~__~#~__~~~~~________~_____________~____##___~___~_~~_______~_~~__~~~_~~~_~~~~_
_~#~~~_~_~#~_#~__~____~~______~____~_________#_________#_#___~___~_~_____~__~___~_____~___~_#__~~_~_
~__~~~~_~~~~__~_~~___~~~~~___________~_____#________~______#_____~~____#~___~_~_~____#~~___~_~___~~~
~_~_#~~~~__~__~~__~#~_~~_~__#~____~__~~~_~_#_______~__~__________#____~~___#____~_~#_~#___~_~~_~~_~#
~~~~~~~_~__~_~_~~~#_~_~##___~_~~_______~__~______~__________~___~__~~____~~~~__~_~_~_~_~_~~~__#_~~_~
_~~~_~_~~__~_#~~_~__~_____~__~_____~_~__________________~___~______~_~~__~_~~__~~~______~~~_~_~____~
~~_~~_~~_~___~_______~_~_~________~_~__~_____#_________~__~______~~_____~__#_~___~~__#__~_~~#__~_~_~
~_~~~__~~#_~~__~~_~~_~___~~~__#__~___~_~~__#~_________#___~__~_____~_~_#~~_~_~~~_~~_~~~_~__~_~_~~~__
~~~~~#~~_~~_~~~~~~___#_~__~~__~~____#~_#_~__~_~~_______~____~~_~_~___#__~__~~~~~~_~~__~_~~~___~~~~~~
__~#~_~___~~~__~__~~~#_____~_~____#_#_________~~___~_~_~_____#___~_______~~_~_~_~~_~__~~~__~~~_~_~~~
#~_~~~~_~__~__~_~_~~__~__~~__~~_~~___~~_~_~__~______#~~__~~____#_~~__~~~_~~__#~~~_~~~~__~_~~_~~~~~_~
~~~~~____~~~_~_~~~_~_________~_~__~~___~_#_____~_#___#__~____~__~___#~~__~__~____~__~_~_~~~~~~~_~~_~
~~~~~~___~~~~_~_~_~_#_~~__~__~~_~_~~__~__~__~_~~~________~#~______~~___~_#~_~__~~~_~~_~~_#_~~__~__~~
~~~~~____~~____~#~~~__~~_~_~~~~~~~~__#~#~_~_~___~________~__~_~~~_#___~_~~~~#__~_~~_~_~~~_~~~_~#~~~_
~_~~_~~~~_~_~~~____~~~~~~___~___~~~___________~#___~~_~____________~_~~~~_~#_~~_~~~~~~_~~~#_~~_~__#~
~~~~~~~~~~~_~~~~_~~#____~~#~~___~______~__~____~_~___~~~_~_~_~~~__#______~_~~~____~~_~~__~~__~~_~~~~
_~~~~~~______#~_~~#_##~_~~#____~_~~_~#~_~~__~~______~~___~__~____~~~~~_____~~_~_____~~~~~__~_~___~~~
_~~~~~_~~~__~_~__~__~~~~~_~_~~__~_~____~______~~_~~___~~~~__~##___~#____~______~~~_~__~___#~~~~~~~~~
__~_~~~~~~~#~~_~_~__~_~_~___~_~_~~#~#____~~__~~__~_~__~~__~~____~____#~~___~__~_~~~~~~_____~_~___~~~
_~~~~~~_~~~~~~~~~~~___~~__~_~_~_~__~#_~_______#___~~~#_~_#_#~~___~~~~__~______~~~~__~_~~~_#_#~#~~_~~
~_~~_~_~~~~_~_~~~#~~~#_~~~~_~~_~~___~_~____#__~___~_##~_#__~_~_~__~~_~~_#_~~__~~~__~~~~~_~~~~_~_~_~~
~~~__~~#~~_~~_~~_~_~_~~~_~_#~____~_~___#_~_~____~________~~~~~__~_~_~_~__~_~~~___~~~~~#~##~~__#~__~~
~#~_~~~~~~~~_~~~~~~_~~~__~_~__~_#~~~_____#~~__~~___~_#__~_~_____~_~~~~_#_~_~_~_~~~~__~~~_~_~~~~~~~~~
__~~~~~_~~~~~__~___~__~~~~_~~~~__~#_~~____~~~__~~~_~~~_~~__~~__~__~_~__~~#_~~_~_#~_#~~~~~~~~~~~~~~~_
~~~~~~~_~~~~#_~~~~_~_~~~__~~_~__~___~_~~__~~__~___~_~__~______~#__#_~_~_#_~~_~#___~~_~~~~~~~~_~~~~~~
~~~_~__~_~_~_~~~~__~~~__~___~~~~~~~_#_~__~~____#_~#~~___#~_______~_~~_~_#~~~_~_~~____~_~~~___~_~_#~~
~~_~~~~~~~~#~~____~~~~_____~#~~___~__~_~_#__#__~~__~___~_~~_#~~_~#~~~_~~~_~~~#~___~_~__~~~~~~~~~~_~~
~~~~_~~_~~_~~_~~_~_#~_~_~#_~~_~_~~~~~#_~__~~__~###~__~__~___~~#_#~_~_~_~~~_~~~~~#__~_~~_~~_~_~~~#~_#
_~~~#~~~~#~~~~~~_#_~~~_~~~_~~_~__~~~_~~__~___~__~~~____~_~_#_~_~_~~~_~~__~#~_~__~__~_~#~_~~~~~~~~~~~
~~~~~~~~~~_~~~_~_~~~__~~~~~___~___#~_~_~__#~~~~_~~~~~~_~_~__#____~~____~~_#~____~~~~_~~__~~~~~~~~~~~
~~~~~~_~~~_~~~#_~~_~~_~__~___~~~~~____~~~~__~_~~~~~~~____~~~_#~~~~~___~~~_~~__~~~_~#~_~_~~~__~~~_~~~
~~~~~~~~~_~~~~_~~~__~~~_~_~_~_~~_~~~#~_~~____~_#~_~~_~~#~#~__~~_______~~~~~~~~~~~~~~~#~_~_~~#~~~#~~_
~~~~~~#~~__~__#_~_#~~~__~~~~~_~__~~~_~~~_#~__~~____~~~~_~~~_~~~___~~~~_~~#~_~~_~_~~~#___~~~~~~~~~~~~
~~~~~~#~_~~~__~~__~~~_~~~~~___~__#_~_~_~#~_~__~_~~_~___~~~~~~__~_~______~~__~~~~~~_#~_~~~~~~~~_~~~~~
~~~~~~~~~~~~~__~~__~~_~~_~~~~___~~_~~~~~~~__~~_~~~~__#~~~~_~~~_~~_~____~#_~~~~~~~~~~~~~#~~#~~~~~~~~~
#~~~~~~~~~~~~~~_#~~~_~~~_~_~___#_~_#~#~~_~~~~#~__~~~~__~~~~_~~_~~#~~~____~~~~~~~_~~~~~~~~~~~~~~_~#_~
#~~~~~~~~_~~~_~~~~~~~~~~~~__~~~_~_~_~_~_~~~~~~~~_~_~~~~~_~~~_~~~~~_~~~~~~~_~~~_~~~~~~~~~~_~~~~_~~~#~
#~~~~~~~~_~~~~~~~~_~_~~_~~_~___~_~_#~____~#~~~__~_~~__~_~~~~~~~~_~~~##_~_~~_~~~~~~_~~_~~~~__~~#~#~~~
~#~~~~~~~#~~_~~~~~_~~#~_~~~~~~~~#__~#~_~~#~__~_~_~~~_~~_~~~~~~~~~~_~~~~~~~~~_~~~~~~~~_#~~~~~~~~~_~~~
~~~~~~~#~~_~~~~~~~~~__~_~~_~~~~_~#~__~~_#~~__#~__~__~_~~~~~~~_~~~~#_#~~~_~_~~~~~~~~~~~~~~#~~_~~~~~~~
#~~~~~~~~~~~~~~~~~~~_~~~~_~~_~~_~_~~~~~__~_#_~~~_#~~~~~~~~#~~_~_~__~~~~_~~~~~~~~~~~~~#~~~~~~~~~~~~~~
~~~~~~~~_~~~~~~~~~~~_~~~~~#~~_~~~_~~#~~____~~~__~~__~~~__~~~~~~~_~~~#~~_~~~~~~~~#~~~~~~~~~~#~_~~~~~~
~~~~~~~#~~_~~~~~~_#~~~~~~_~~~~~__~_~~~~~__~~_~~~~~~~~~~_~_~~___~__~~~_#_~~~_~~~~#_~~~~~__~~~~~#~~#~~
~~#~~~~~~~~~~~~~~~~~~_~~~___~~~~_~~~~~~__~~___~~~~~~~~~##~~_~~~~~~~~~~~~~_~~~~#~~~~~~~~~~~~~#~~~~~~~
~~~~~#~~~_~~_~~~~~~~_~~__~_~~_~_~_~_~~#__~~_~#~_~~~~~~~~_~~~~_~~~~~~~~~~~~_~~_~#~~~#~~~#~~~~~~~~~~~~