~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~**~~~~**~~***~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~*~***~~~~~~~~**~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~~*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~*~~~~*~~********~~~~~~********~~~~~~~******~~~~~~~~~~~~~~~~~~~~****~~~~~~~~~~***************~~~~~~~~~~~~~~~~~~~~~~~~
~~~~*~~~~~~*****.......*~~~~**/\..^ **~~~~~**....**~~~~~~~~~~~~~~~~~***********************oOoOoO****~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~**/^\ /\.....*~~~**/^\ /^\ **~****......**~~~******************oOoOoOoOoOoOoOoOoOoOoOoOoO***~**~~~~~~~~~~~~~~~~~~
~~~~~~~**** /^\.....*****^ ^ ***/^\ ..../\**~~~**/^\ /^\ /^\./^\ oOoOoOoOoOoOoOoOoOoOoOoOoOO*****~~~~~~~~~~~~~~~~~
~~~~~~~**^ /^\..../^\ ^ /^\~ /^\ /^\ ^../\ **~~~*^......../^\ /\....&oooOoOoOoOoOO......oOoOoOO**~~~~~~~~~~~~~~~~~
~~~~~***^ /\../^\ ^/\**~/^\ /^\ .../\ *~~**^......../^\ /\...&oooOO&o&o&o:.oOoO....ooOoOoO**~~~~~~~~~~~~~~~~
~~~~~~**/\ /^\../\ ^ /^\*~~**/^\ /\./\ **** ^.^..../^\ /\.....ooOO&o&oo.o:.:.oOoOO...&ooOO*~~~~~~~~~~~~~~~~~
~~~~~~~***/\.../\ /\ ^**~~*/^\ /^\ /^\ /^\ /^\......oOO&o=--:.:.x:.:.oOO..&oooOO*~~~~~~~~~~~~~~~~
~~~~~~~~~**.../^\ /^\/^\ x^**~~~ /^\ ^ /^\ ^....ooOoOo=-=-=-:.:.:.oOoO....&ooO*~~~~~~~~~~~~~~~~
~~~~~~~~~~**.../^\ /\..../\ ^#/^\ ^~~~ /^\ /^\ /^\ /\...ooOoOO&o=-=-=-.:............oOoO^*~~~~~~~~~~~~~~
~~~~~~~~~**.../^\ ^..&o./\ ^#/\ /\ ^ /^\ ^ /^\ /\....ooOoOO&o=--................oO^*~~~~~~~~~~~~~~~~
~~~~~~~~*..^../^\ /^\ oOo./^\ ^# /^\ /^\ /^\ /\...ooOO&oo-.........oO.......oO/\*~~~~~~~~~~~~~~~~
~~~~~~~**./^\ /^\ /\oOo../\ # /^\ /\ /^\ /\..ooOO&o&o......&ooOO......./\*~~~~~~~~~~~~~~~~~~
~~~~~~***.^ /^\.o./^\ ^ # /^\ /^\ /^\ /\..&ooOo...&ooOoOoO......./^\ ^*~~~~~~~~~~~~~~~~~
~~~~~~**.^ /\ ^ /^\ ^.../^\ #/\ /^\ ^ /^\ /\ /^\ /\..ooOO&o&ooOoO........&o&o/^\ ^~~~~~~~~~~~~~~~~~
~~~~~~**.^ xx/\ /^\ .....###/^\ /^\ /^\ x/^\ /^\ ~~~~.ooOO&ooOoO........O&o&o&o/\*~~~~~~~~~~~~~~~~~
~~~~~~**.^ xx /\ /\........#/^\ /^\ /\ /\./^\ /^\ /^\ ^&o~~..oOO&ooOO.......oOoO&oo/^\~~~~~~~~~~~~~~~~~~
~~~~~~**..^ .###/\......./\#./^\ /^\ /^\ ./^\ /^\ /\..~~..oOO...oO.....oOoOO..../\*~~~~~~~~~~~~~~~~~
~~~~~~**...^ /\...##.######/^\#####/^\ /\ /\../^\ /^\ /^\....~~..oOO...&oo...oOoO..../^\*~~~~~~~~~~~~~~~~~
~~~~~~~**..^ /^\ ^#/^\ /\###/^\ ^##/\ /^\ ^../^\ /^\/\ /^\ /^\&oo...~.....oO..&o&ox&ooO..../^\~~~~~~~~~~~~~~~~~~~
~~~~~~~**/\ ^#^ /^\ /^\ /\ # ^ /\...../^\ /^\ /^\ /^\.&ooO...~....oOoOO..&o&o&o..../^\ ~~~~~~~~~~~~~~~~~
~~~~~~~** # /\ x /\../\..../^\ /^\ /^\&ooOO&o...~**..&ooOO..&oo....&o/^\*~~~~~~~~~~~~~~~~~
~~~~~~~** # ^ /^\.../\ /\ /^\ /^\ .&o&ooO&o..*~~~*.&oooOoOooOoOO&oo/^\ ~~~~~~~~~~~~~~~~
~~~~~~~~**/^\ #/^\ /^\ /^\ /^\ /^\ /\ /^\ /^\.&oooO&oo.*~~~~*...&oooOoOO&o&o&o/\~~~~~~~~~~~~~~~~~~
~~~~~~~~~**/^\ ^ /\####/^\ /^\ ^####/^\ /^\##/\ /^\ ^ /^\ /^\./^\ /^\ .oOOo.*~~~**...&o&oooOoO&o&o/^\*~~~~~~~~~~~~~~~~~
~~~~~~~~~~**/^\ /\#/^\ ###/^\ ####/^\ ##/^\##/\##^##/\~/^\****.....o/^\ /^\&o&oo..***..&o&o&o&ooOO&oo/^\*~~~~~~~~~~~~~~~~~~
~~~~~~~~~~****/\.#.**~~/^\####../^\ /^\ ###/\ /^\#/\#/\~~~~~~~****&o&o/^\ ^.&o&oo..o~....&ooO......./^\*~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~***....#..**~~*......./^\ /^\ /^\ ^###***~~~~~~~**&o&o/^\ /\&oo..~..o..ooOoOoO...../^\~~~~~~~~~~~~~~~~~~~
~~~~~~~~~*****...#...**~~*......./^\ /^\##.*******~***.../^\ /\&oo..~.O...ooOoO..../^\ *~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~****...#....**~~*......./^\ /^\.#&o&o&o**~~***./^\ /\....~.oO...ooO..../^\ ^*~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~****....o#o...**~**......./^\ /\..&o#&ooOO&o**~~**/^\ ^oO..O~oOO........./^\=--~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~**...&o#&o&o.*~~**......./\ /\...&o#ooOoOO&o**~~*/^\ /\oOO~oO......&oo/^\ =--~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~*****....&oo#&o&oo*~~*&o....../^\ /\..&oo#ooOoOO&oo*~~*/^\ /^\ /^\ /^\#/\&o&oo/^\=-=--~~~~~~~~~~~~~~~~~~~
~~~~~~~~***....&oOo#&o&oo**~~*&o....../^\ /\ /\.....o#ooOoOoOOo**~~**/^\ /^\ /^\ ^x/^\ &o&ooOO=--~~~~~~~~~~~~~~~~~~~~
~~~~~~~~**....ooOOo#ooOO&o**~*&o...../\ /^\ /^\ ^.....o#&ooOoOoO&o**~~**&oo/^\ /^\ ^x/^\ /\&ooOO=--~~~~~~~~~~~~~~~~~~~~
~~~~~~~**....&ooO&o#&oO&o***~***....../^\x/\**~~~**^...&oo#&o&o&o&ooO&o**~~**&oo/^\ /^\ #/^\ /^\ =--~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~**.....&o&o#&oo***~~~~~**............*~~~~**..&o&o#&ooO&o&o&o&oo**~~~**&o~&oooO^#/^\ /^\=-~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~**..........#****~~~~~~~~**...........**~~~~**..&oo#&oooOoOoOO&o&o***~~**~&o&ooO#O/^\ /^\ ^=-~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~****.......#*~~~~~~~~~~~**............**~~~~**.&oo#&oooOoOoOoO&o&o.**~~~**&ooO#oOoO&o/^\ ^-~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~****......#*~~~~~~~~~~**~/\...........**~~~~*..&oo#ooOoO&oooOO&o...**~~**&o&o#oO&o&o/^\ ^-~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~****....#**~~~~~~~****/\~./\|.........*~~~~*..&oo#ooOoO&oooO&oo....**~~**&oox#&o&o&o=-=-/^\-~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~******...#**~~~~~**...^^#~ ||......&o*~~~~*..&oo#ooOoO&o&o&o&o.....**~~~**&oo#o***~~~=-=--~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~*********o##******....^#|.~...|...&o&o*~~~~**....#&oooOoOoOO&o.......**~~~**&o#o***~~~~=-=-~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~************.#.........#^|.~...|...&o&o*~~~~~**...#..&o&ooO&o&o........**~~*&oo#***~~~~~~=-~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~***********.#-......#.^|.~...|...&o&o**~~~~~**...#..&o&o&o&oo..........*~~*&oo#o**~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~********-#=-....#...|.~...|..&ooO&o**~~~~~**...#....&o&oo..........**~~*&oo*#*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~******=-#=--##....|.~...|..&ooOO&o**~~~~~**...#.&o&o&o............**~~***xxxx~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~****=-=###........|.~..|..&ooOoOo**~~~~~~*...#...................**~~~~x *~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~*******-#=-=-........|.~.|.&oooOoOOo**~~~~~~*...#..................######x *~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~*********=-#=-=-........|.~.|...&ooOoOOo**~~~~~~*...##x###############......xxxx~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~***********=-#=-=--&o&o&oo|.~.|...&oooOoOOo**~~~~~~*....#........................*********~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~********=--#=-=-&o&ooOOo|.~.|..&o&ooOoOO&o**~~~~~~****#...............&o&o&oo.&o&o&o&oo****~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~******=-=-#=-=-=-&oooOo|.~.|....&oooOoO&oo**~~~~~~~~#**.....&o&o&o&o&ooOO&o.&o&o/^\&o&o&o******~~~~~~~~~~~~~~
~~~~~~~~~~~*******=-=-=-#=-=-=-=-&oOo|.~.|....&o&ooOoO&oo***~~~~~#~~**...&ooOO&o&o/^\ ^&o.&o/^\ /^\&o&o&o/\***~~~~~~~~~~~~~
~~~~~~~************=-=--#=-=-=-=--&oo|.~.|....&o&oooOoO&o..*****#~~~~*..&oooO/^\ /^\ /^\o.o/\ /\&o&oO&o^**~~~~~~~~~~~~~
~~~~~~~~******=-***=-=-#=-=-&o&o&o&o|.~.||.......&o&o&o&o......#*~~~~*.&oooO/\ /^\ o.&o/\ /\&ooOo/\**~~~~~~~~~~~~~
~~~~~~~******=-=-****=-#=--&ooOO&oo|.~.||########...&o&o&o....#.*~~~~*&ooO/\ /^\ /\&o.&oO/^\ /^\&ooO&o/\*~~~~~~~~~~~~~~
~~~~~~~~****..=-=--*=-#=-=-&oooO&o.|.~.##........#############..*~~~~**&o/^\ /\ /\&o&o.&ooO&o&o&ooO&o&o^*~~~~~~~~~~~~~~
~~~~~~~**.....=-=-=-=-#=-=-=-&o&o..|.~.|..****......&o&o&oo...#.*~~~~*&o/^\ /\&oo_/\_/\&o&o&oo_/\_/\^^*~~~~~~~~~~~~~~
~~~~~~~~***.....=-=-=-#=-=-=-=-&oo.#.~.||**~~**.......&o&o&o&o.#*~~~~*&oo/\ /^\ &oo_/\_/\_/\_/\_/\_/\_/\/\**~~~~~~~~~~~~~
~~~~~~~~~**.....=-=-=-#=-=-=-=--o##|.~..|**~~~**.....&o&oooOO&o#*~~~~**&o&o/^\ ^&oox_/\_/\_/\._/\_/\_/\_/\/\^*~~*~~~~~~~~~~
~~~~~~~~~~***..=-#####-##########&o|..~.|.**~**..........&ooOOo#*~~~~*&ooO&o&o&oo_/\_/\_/\_/\._/\_/\_/\_/\/\**~~~~~~~~~~~~~
~~~~~~~~~~**....#=-=-=-=-=-=-&o&o&oo|.~||..***...........&o&o&o.#*~~~**ooOO&o_/\_/\_/\_/\_/\_/\_/\_/\_/\...**~~~~~~~~~~~~~~
~~~~~~~~~~****..x-...=-=-=-&o&o&o&o^||~||^......./^\ /\.........#*~~~~**o_/\_/\_/\_/\_/\_/\_/\_/\_/\^.....**~~~~~~~~~~~~~~~
~~~~~~~~~~~~~x#x x#######=-=-=--&o./\ ~ ^...../^\ /^\ .......#**~~~~**_/\_/\_/\_/\_/\_/\_/\^..........**~~~~~~~~~~~~~~~~
~~~~~~~~~~~~**..x....=-=-###=-=--&o/\ ~ ^../^\ /\..x...#.**~~~~**_/\_/\_/\_/\_/\_/\............**~~~~~~~~~~~~~~~~~
~~~~~~~~~~***../^\.........-#=-=-&oo^ ~ ^./\ /\.....#..**~~~~***_/\_/\_/\_/\^...............**~~~~~~~~~~~~~~~~~
~~~~~~~~~***..../^\ /^\ /^\..####../^\ ^~^./\ /^\.....#...**~~~~~****************...........****~~~~~~~~~~~~~~~~~
~~~~~~~~~~**../^\ /^\ ^ /^\ /^\#####..~/^\ /^\ ......#....**~~~~~~~~~~~~~~~~~~******** ..****~~~~~~~~~~~~~~~~~~~
~~~~~~~~~**.../\ /^\ /^\#.~/^\ /^\.........#......***~~~~~~~~~~~~~~~~~~~~*******~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~**...^ /^\ ^#.~/\ /^\............#.......**~~~~~~~~~~~~~~~~~~~~~~~**~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~**...^ /^\ ^~~~#~^ /^\........:.:.:...#........*******************~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~***../^\ /^\ /^\ /^\ ^~~...#./\ /^\ .....:.:.:.:.:.:.#................_/\_/\/\*****~~~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~**.../^\ /^\ ^~~~~~~~~.....#./^\ ^........:..:.:.:.:.#:..................._/\/\...***~~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~**....*******~*/^\ /^\ /^\..#./^\......:.:.:.:.:.:.:.#:.:.:.:.:....................***~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~**...**~~~~~~**/^\ /\ /\..#.........:.:..:.:.:.:.:.#:.:.:.:.:.:.:.:..............***~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~******~~~~~***./^\ /\....#........:.:..:.:.:.:.:..#:..:.:.:.:.:.:.:.:.:.........***~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~~~**../\ /^\ ....#.....:.:..:.:.:.:.:.:.:.#:.:.:.:.:.:.:.:.:.:.:.:.:..****~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~~~~~~***../\ /^\ .......###:.:..:.:.:.:.:.:.:.:..#:.:.:.:.:.:.:.:.:.:.:.:.:.***~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~******.../\ /^\..........:..##:.:.:.:.:.:.:.:.:.:..##:.:.:.:.:.:.:.:.:.:.:.:..***~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~***....../\ /^\ ^..........:.:..:.#:.:.:.:.:.:.:.:.:.:.:.###:.:.:.:.:.:.:.:.:..:.:.**~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~***...../^\ /^\ /\.........:.:..:.:..#:..xxx:.:.:.:.:.:.:.:.:.##:.:.:.:.:.:.:.:.:.:.***~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~***./^\ /\............:.:.:.:.:.:.###x x:.:.:.:.:.:.:.:.:.:.#:.:.:.:.:.:.:.:.:.****~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~*/^\ /^\ /\............:.:..:.:.:.:.:..xxx:.:.:.:.:.:.:.:.:./\x/\:.:.:.:.:.:.:...**~~~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~*/^\ /^\ ..........:.:.:.:..:.:.:.:.:..#:.:.:.:.:.:.:.:.:..^ /^\:.:.:.:.:.:.:..***~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~**/^\ /^\.............:.:.:.:.:.:.:.:.:.:.#:.:.:.:.:.:.:.:../\ /\:.:.:.:.:.:.:..**~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~**/\ /\..........:.:.:.:..:.:.:.:.:.:.:..####:.:.:.:.:../^\ /\:.:.:.:.:..:..***~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~**/^\ /^\......:.:.:.:.:.:.:..:.:.:.:.:.:..:..###########x /\:.:.:.:.:.:.:.**~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~**/\ /\.......:.:.:.:.:..:.:.:.:.:.:.:.:.:.:.:.:.:.:../^\ ^:.:.:.:.:.:.:.**~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~**/^\ /\......:.:.:.:.:.:..:.:.:.:.:.:.</ | 