#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~##~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~###~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~####~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~#####~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~#######~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~#######~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~#########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~##########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
################~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~################~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~####
~~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#####~~
~~~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#######~~~
~~~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~###########~~~~
~~~~~###############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#############~~~~~
~~~~~################~~~~~~~~~~~~~~~~~~~~~~~~~~~~##############~~~~~
~~~~~#################~~~~~~#~~~~~~~~~~~~~~~~~~################~~~~~
~~~~##################~~~~~##~~~~#~~~~~~~~~~~#################~~~~~~
~~~####################~~~###~~~##~~~~~~~~~~#################~~~~~~~
~~~~~~~~################~~########~~~~~~~~~#################~~~~~~~~
~~~~~~~~~################~########~~~~~~~~###################~~~~~~~
~~~~~~~~~~~#######################~~~~~~~#####################~~~~~~
~~~~~~~~~~~~~####################~~~~~~~~###################~~~~~~~~
~~~~~~~~~~~~~~############################################~~~~~~~~~~
~~~~~~~~~~~~~~~###########################################~~~~~~~~~~
~~~~~~~~~~~~~~~##########################################~~~~~~~~~~~
~~~~~~~~~~~~~~~~########################################~~~~~~~~~~~~
~~~~~~~~~~~~~~~~########################################~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~######################################~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~######################################~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~##########################~~~~~~#####~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~###~~###################~~~~~~~~~~~##~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~##~~~~###############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~#~~~~~##~~##########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~##~~~~###~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~###~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~##~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~