******#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#************************#=======================#####==============#=======================================
****##++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#***********************##======================#.#===###==========#========================================
***#++++++ MEPH.++++++++++++++++++++++++++++++++++++++++++++++++++++#***********************#=======================#.#======##########=========================================
*##+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#**********************#========================#.#==================================#======================
#+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++#*********************#========================#..#==================================##=====================
++++++++++++++++++++++++++++++#+++++++++++++++++++++++++++++++++++++#*********************#========================#..#==================================#.#===================#
+++++++++++++++++++++++++++++#|#+++++++++++++++++++++++++++++++++++++#********************#========================#...#=================================#..##================#+
+++++++++++++++++++++++++++++#||#+++++++++++++++++++++++++++++++++++++#*******************#=======================#....#=================================#..#~##===========###++
++++++++++++++++++++++++++++#||||#++++++++++++++++++++++++++++++++++++#*******************#=======================#....#=================================#..#~~~###=====###+++++
+++++++++++++++++++++++++++#|||||#++++++++++++++++++++++++++++++++++++#*******************#=======================#....#=================================#..#~~~~#+#####++++++++
++++++++++++++++++++++++++#|||||||#+++++++++++++++++++++++++++++++++++#*******************#=======================#.....#================================#..#~~~~#++++++++++++++
+++++++++++++++++++++++++#||||||||#++++++++++++++++++++++++++++++++++++#******************#=======================#.....#================================#..#~~~~~#+++++++++++++
+++++++++++++++++++++++++#|||||||||#++++++++++++++++++++++++++++++++++++#*****************#=======================#......#==============================#...#~~~~~#+++++++++++++
++++++++++++++++++++++++#||||||||||#++++++++++++++++++++++++++++++++++++#*****************#=======================#......#==============================#....#~~~~~#++++++++++++
++++++++++++++++++++++++#|||||||||||#++++++++++++++++++++++++++++++++++++#***************#========================#.......#=============================#....#~~~~~#++++++++++++
+++++++++++++++++++++++#||||||||||||#++++++++++++++++++++++++++++++++++++#***************#=========================#......#=============================#....#~~~~~#++++++++++++
++++++++++++++++++++++#|||||||||||||#++++++++++++++++++++++++++++++++++++#***************#=========================#......#============================#.....#~~~~~##+++++++++++
++++++++++++++++++++++#||||||||||||||#++++++++++++++++++++++++++++++++++++#**************#=========================#.......#==========================#.....#~~~~~~~#+++++++++++
+++++++++++++++++++++#||||||||||||||||#+++++++++++++++++++++++++++++++++++##*************#=========================#........#=========================#.....#~~~~~~~#+++++++++++
+++++++++++++++++++++#|||||||||||||||||#+++++++++++++++++++++++++++++++++++#************#===========================#........#======================##......#~~~~~~~#+++++++++++
+++++++++++++++++++++#|||||||||||||||||#++++++++++++++++++++++++++++++++++++#***********#===========================#........##====================#........#~~~~~~~#+++++++++++
++++++++++++++++++++#||||||||||||||||||#++++++++++++++++++++++++++++++++++++#**********#============================#..........#=================##.........#~~~~~~~#+++++++++++
++++++++++++++++++++#|||||||||||||||||||#+++++++++++++++++++++++++++++++++++#**********#=============================#..........##===========####..........#~~~~~~~~#+++++++++++
+++++++++++++++++++#||||||||||||||||||||#++++++++++++++++++++++++++++++++++++#*********#==============================#..........#############.............#~~~~~~~#++++++++++++
+++++++++++++++++++#|||||||||||||||||||||#+++++++++++++++++++++++++++++++++++#**********#==============================#.....#####............#####.......#~~~~~~~~#++++++++++++
+++++++++++++++++++#|||||||||||||||||||||#++++++++++++++++++++++++++++++++++++#**********#######=======================#...##.............##.......##....#~~~~~~~~~#++++++++++++
++++++++++++++++++#|||||||||||||||||||||||#+++++++++++++++++++++++++++++++++++#*****************##======================###..............#OO#........###.#~~~~~~~~~#++++++++++++
++++++++++++++++++#|||||||||||###||||||||||#++++++++++++++++++++++++++++++++++#*******************#================#####.................#OO#...........##~~~~~~~~~#+++++++++++#
+++++++++++++++++#|||||||||||#\\\#|||||||||#+++++++++++++++++++++++++++++++++++#******************#==============##......................#OOO#..........###~~~~~~~#+++++++++++#^
+++++++++++++++++#||||||||||#\\\\\#|||||||||#++++++++++++++++++++++++++++++++++#******************#===========###.......................#OOOO#..........#  #~~~~~~#+++++++++++#^
+++++++++++++++++#|||||||||#\\\\\\\#|||||||||#++++++++++++++++++++++++++++++++++#*****************#==========#..........................#OOOOO#..........#  #~~~~~#++++++++++#^^
++++++++++++++++#|||||||||#\\\\\\\\\#||||||||#++++++++++++++++++++++++++++++++++#*****************#=========#..........................#OOOOOOO#.........#   #~~~#+++++++++++#^^
++++++++++++++++#||||||||#\\\\\\\\\\#|||||||||#+++++++++++++++++++++++++++++++++#*****************#========#..........................#OOOOOOOOO#........#    #~~#++++++++++#^^^
+++++++++++++++#||||||||#\\\\\\\\\\\#|||||||||#+++++++++++++++++++++++++++++++++#*****************#=======#..........................#OOOOOOOOOO#........#     #~#++++++++++#^^^
+++++++++++++++#||||||||#\\\\\\\\\\\\#|||||||||#+++++++++++++++++++++++++++++++++#****************#======#...........................#OOOOOOOOOOO#.......#      #+++++++++++#^^^
+++++++++++++++#|||||||#\\\\\\\\\\\\\#|||||||||#+++++++++++++++++++++++++++++++++#****************#=====#............................#OOOOOOOOOOO#.......#       #+++++++++#^^^^
++++++++++++++#||||||||#\\\\\\\\\\\\\#|||||||||#++++++++++++++++++++++++++++++++++#***************#====#............................#OOOOOOOOOOOOO#......#        #+++++++#^^^^^
++++++++++++++#||||||||#\\\\\\\\\\\\\#||||||||||#+++++++++++++++++++++++++++++++++#***************#====#............................#OOOOOOOOOOOOOO#.....#         ########^^^^^
+++++++++++++#|||||||||#\\\\\\\\\\\\\\#|||||||||#+++++++++++++++++++++++++++++++++#****************#==#............................#OOOOOOO####OOOOO#....#         ##++++++#####
+++++++++++++#|||||||||#\\\\\\\\\\\\\\#||||||||||#++++++++++++++++++++++++++++++++#*****************##.............................#OOOO###OOOO##OOO#...#          #^#++++++++++
+++++++++++++#|||||||||#\\\\\\\\\\\\\\#|||||||||||#+++++++++++++++++++++++++++++++#******************#............................#OOO###OOOOOOOO#####..#          #^#++++++++++
++++++++++++#||||||||||#\\\\\\\\\\\\\\#|||||||||||#+++++++++++++++++++++++++++++++#*****************#.............................#OO#OOOO######OOOOOO##           #^#++++++++++
++++++++++++#||||||||||#\\\\\\\\\\\\\#|||||||||||||#+++++++++++++++++++++++++++++++#****************#....................###.....#OO#OO###O###OO##OOOO#             ##++++++++++
+++++++++++#||||||||||||#\\\\\\\\\\\\#|||||||||||||#+++++++++++++++++++++++++++++++#****************#...............#####...#####OOO#O#OO#O#O#O#OO##O#              #^#+++++++++
+++++++++++#||||||||||||#\\\\\####\\\#||||||||||||||#++++++++++++++++++++++++++++++#****************#.............##............#OOO#O#OO#O###O#OOOO#               #^#+++++++++
+++++++++++#||||||||||||#\\\\\####\\\#||||||||||||||#++++++++++++++++++++++++++++++#****************#...........##.......####....#OO#OO#O#OOOOO#OOO#                #^#+++++++++
++++++++++#||||||||||||||#\\\\####\\#||||||||||||||||#++++++++++++++++++++++++++++++#***************#..........##.......#....#....##O#OO###########                 #^#+++++++++
++++++++++#|||||||||||||||#\\\\##\\#|||||||||||||||||#++++++++++++++++++++++++++++++#***************#..........#.......#......#....#OO#OOOOOOOOOOO#                 #^#+++++++++
+++++++++#|||||||||||||||||#\\\##\#|||||||||||||||||||#+++++++++++++++++++++++++++++#**************#............#......#......#.....#OO###OOOOOOO#                  #^#+++++++++
+++++++++#||||||||||||||||||#\\###||||||||||||||||||||#+++++++++++++++++++++++++++++#**************#............#.......#....#......#OOOOO########                  #^^#++++++++
++++++++#||||||||||||||||||||####||||||||||||||||||||||#++++++++++++++++++++++++++++#**************#.............#.......####......##OOOOOOOOOOOO#                  #^^#++++++++
++++++++#||||||||||||||||||||||##|||||||||||||||||||||||#+++++++++++++++++++++++++++#**************#..............###............###OOOOOOOOOOOO#                   #^^#++++++++
+++++++#|||||||||||||||||||||||##|||||||||||||||||||||||#+++++++++++++++++++++++++++#**************#.................#.........##OOOOOOOOOOOOOOO#                   #^^^#+++++++
+++++++#|||||||||||||||||||||||##|||||||||||||||||||||||#++++++++++++++++++++++++++++#*************#.................##########OOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
++++++#||||||||||||||||||||||#####||||||||||||||||||||###++++++++++++++++++++++++++++#*************#......................#OOOOOOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
++++++#||||||||||||||||||####XX##X####################+++++++++++++++++++++++++++++++#************##.....................#OOOOOOOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
+++++#||||||||||||||||###XXXXXX##XXXX#+++++++++++++++++++++++++++++++++++++++++++++++#***********#i#.....................#OOOOOOOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
+++++#||||||||||||||##++#XXXXXXXXXXXX#+++++++++++++++++++++++++++++++++++++++++++++++#***********#i#....................#OOOOOOOOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
++++#||||||||||||###++++#XXXXXXXXXXXX#+++++++++++++++++++++++++++++++++++++++++++++++#**********#ii#....................#OOOOOOOOOOOOOOOOOOOOOOO#                  #^^^^#+++++++
++++#|||||||#####+++++++#XXXXXXXXXXXX#+++++++++++++++++++++++++++++++++++++++++++++++#*********#iii#...................#OOOOOOOOOOOOOOOOOOOOOOOO#                  #^^^^^#++++++
++++#||#####++++++++++++#XXXXXXXXXXXX#+++++++++++++++++++++++++++++++++++++++++++++++#*********#iii#...................#OOOOOOOOOOOOOOOOOOOOOOOO#                  #^^^^^#++++++
++++###+++++++++++++++++#XXXXXXXXXXXX#++++++++++++++++++++++++++++++++++++++++++++++++#********#iii#..................#OOOOOOOOOOOOOOOOOOOOOOOOOO#                 #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXX#++++++++++++++++++++++++++++++++++++++++++++++++#*******#iiii#..................#OOOOOOOOOOOOOOOOOOOOOOOOOO#                 #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++++++++++++++++++++++++++++++++++++++++++#*******#iiii#.................#OOOOOOOOOOOOOOOOOOOOOOOOOOO#                 #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++++++++++++++++++++++++++++++++++++++++++#******#iiii#.................#OOOOO######OOOOOOOOOOOOOOOO#                 #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++++++++++++++++++++++++++++++++++++++++++#*****#iiiii#................#OOOOO#OOOOOO###OOOOOOOOOOOOO#                 #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++++#++++++++++++++++++++++++++++++++++++++#*****#iiiii#...............#OOOOOOO#OOOO###OOOOOOOOOOOOOOO#                #^^^^^#++++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++++##+++++++++++++++++++++++++++++++++++++##****#iiiii#...............#OOOOOOOO####OOOOOOO#######OOOO#                #^^^^^^#+++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++#.##++++++++++++++++++###++++++++++++++++#****#iiiii#..............#OOOOOOOOOOOOOOOOOOO#OOOO##OOOOO#                #^^^^^^#+++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++#.##+++++++++++++++++#####++++++++++++++++##**#iiiiii#..............#########OOOOOOOOOOO#####OOOOO##                #^^^^^^#+++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++#.###++++++++++++++++#####++#++++++++++++++#**#iiiiii#.......................####OOOOOOOOOOOOOOOOO#                  #^^^^^#+++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++#.####++++++++++++++++####+###+++###++++++++###iiiiii#..........................#OOOOOOOOOOOOOOOO#                   #^^^^^^#++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++++#.# ###+#+++++++++++++###+#####++###+++++++++++#iiiii#..........................#OOOOOOOOOOOOO####                   #^^^^^^#++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++#..# #  #.#++++++++++++###+#####+#####++++++++++#iiiii#.........................#OOOOOOOOOOOOO##                      #^^^^^^#++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++#..# #  #..#+++++++++++#\#++###++#####+++++++++++#iiii#........................#OOOOOOOOOOOOOO#                       #^^^^^^#++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++#.#  #  #..#+++++++++++#\#++###++#####++++++++++++##iii#.......................#OOOOOOOOOOOOOO#                       #^^^^^^#++++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++++#.#  # #....#+++++++++##\#++#\#++####++++++++++++++#iii#......................#OOOOOOOOOOOOOOO#                        #^^^^^^#+++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#..# #  #....#+++++++++#\\#++#\#+#\\\############++++##i#......................#OOOOO####OOOOOO#                        #^^^^^^#+++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#..# #  #.....##+++++++#\\#++#\#+#\\\#!!!!!!!!!!!########.....................#OOOO##OOO########                        #^^#####+++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#..# #  #.......#++++++#\\#+#\#++#\\\#!!!!!!!!!!!!!!!!!!!#...................#OOOO#OOOOOOOOOOOO#                        ###^^^^#+++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#..# # #........#++++++####+#\#++#\\#!!!!!!!!!!!!!!!!!!!!#...................#OOOOO#OOOOOOOOOO##                        #^^^^^^#+++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#.# #  #.........#+++++#  #+###++#\\#!!!!!!!!!!!!!!!!!!!!#..................#OOOOOO############                         #^^^^^^^#++
++++++++++++++++++++++++#XXXXXXXXXXXXX#++++++#.# #  #..........#++++# #+#  #++#\\#!!!!!!!!!!!!!!!!!!!!!#..................#OOO###OOOOO##                             #^^^^^^^#++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++#..# #  #...........##++# #+#  #+#\\\#!!!!!!!!!!!!!!!!!!!!!#...................#O#OOOOOOOOOO####                         #^^^^^^^#++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++#.#  # #..............#+# #+#  #+#\\#!!!!!!!!!!!!!!!!####!!!#...................#O##OOOOOOOOOOO#                         #^^^^^^^#++
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++#.# ## #..###.........#+# #+#  #+####!!!!!!!!!!!!!!##..##!!!!#..................#OOO###OOOOOOOO#                         #^^^^^^^^#+
++++++++++++++++++++++++#XXXXXXXXXXXXX#+++++#.# #  #....###........## #+#  #+# #!!!!!!!!!!!!###....##!!!!!#................#OOOOOOO######OO#                         #^^^^^^^^#+
#+++++++++++++++++++++++#XXXXXXXXXXXXX#++++# #  #  #......##........# #+#  #+# #!!!!!!!!!###......##.#!!!!#..............##OOOOOOOOOOOOO###                          #^^^^^^^^#+
\###++++++++++++++++++++#XXXXXXXXXXXXX#++++# #  # #...##...##.......# #+#  ## #!!!!!!!!##.........#.##!!!!!#............#OOOOOOOOOOOOOOOO##                          #^^^^^^^^#+
\\\\###+++++++++++++++++#XXXXXXXXXXXXX##+++# # #  #.....#...##......# #+#  ## #!!!!####...........#.##!!!!!#.............##OOOOOOOOOOOOOO#                           #^^^^^^^^^#
\\\\\\\####+++++++++++++#XXXXXXXXXXXXX##++#  # #  #...#.###..###....# #+# #   #####...............#.##!!!!!!#..............#OOOOOOOOOOOOO#                           #^^^^^^^^^#
\\\\\\\\\\\###++++++++++#XXXXXXXXXXXX##+++#  # # #....##  ###   ##..# #+# #   #...................#.##!!!!!!!#..............#OOOOOOOOOOOO#                           #^^^^^^^^##
\\\\\\\\\\\\\\##++++++++##XXXXXXXXXXX##+++#  ##  #.....###  #### #### #+# #  #....................#.##!!!!!!!#...............#OOOOOOOOOOO#                          #^^^^^^^^^#\
\\\\\\\\\\\\\\\\####++++###XXXXXXXXX###+++# # #  #...##  ##    #    # #+# #  #............####.....###!!!!!!!!#..............#OOOOOOOOOOO#                         #^^^^^^^^^#\\
\\\\\\\\\\\\\\\\\\\\####\###XXXXXXX###++++# # # #......#   ###  ##### ##  # #..........###.........##.#!!!!!!!#...............#OOOOOOOOOO#                         #^^^^^^^^^#\\
\\\\\\\\\\\\\\\\\\\\\\#\\\###XXXXXX###+++#  ##  #....#.###    ##    # ##  # #.....#####............##.#!!!!!!!!#..............#OOOOOOOOOO#                        #^^^^^^^^^#\\\
\\\\\\\\\\\\\\\\\\\\\#\\\\\####XXX####+++#  ## #.....##   ###   ### # ##  # #..###.....##########..##.#!!!!!!!!#..............#OOOOOOOOOO#                       #^^^^^^^^^^#\\\
\\\\\\\\\\\\\\\\\\\\#\\\\\\#####XX###++++# # # #...######    ###    # ##  # #.......###.....###....#.##!!!!!!!!!#.............#OOOOOOOOOOO#                      #^^^^^^^^^#\\\\
\\\\\\\\\\\\\\\\\\\#\\\\#############++++# # # #.....## ####   ##   # ## # #!#...........###.......#.##!!!!!!!!!#.............#OOOOOOOOOOO#                      #^^^^^^^^^#\\\\
\\\\\\\\\\\\\\\\\\#\\\\#############+++++# # ##....#..###  ##  ###### ## # #!!#####............##..#.#.#!!!!!!!!!#............#OOOOOOOOOOO#                     #^^^^^^^^^#\\\\\
\\\\\\\\\\\\\\\\##\\\\\#############+++++## # #....###  ## ####!!!!!# ## # #!!!!!!!###.............#.#.#!!!!!!!!!#............#OOOOOOOOOOO#                    #^^^^^^^^^#\\\\\\
\\\\\\\\\\\\\\\#\\\\\\#############++++++## ##....##.######!iii!!!!!#  # # #!!!!!!!!!!##...........#.#.#!!!!!!!!!!#...........#OOOOOOOOOOO#                   #^^^^^^^^^^#\\\\\\
\\\\\\\\\\\\\\#\\\\\\\############+++++++## ##.......##!!!!iiiiii!!!# #  # #!!!!!!!!!!!!###........#.#.#!!!!!!!!!!!#...........#OOOOOOOOOO#                  ##^^^^^^^^^#\\\\\\\
\\\\\\\\\\\\##\\\\\\\\############++++++# ###.....###!!!!!!iiiiiii!!# # #  #!!!!!!!!!!!!!!!##......#.#.#!!!!!!!!!!!!#...........##OOOOOOOO#                 #^^^^^^^^^^#\\\\\\\\
\\\\\\\\\\\#\\\\\\\\\\\###########++++++# ###...##!!!!!!!!!iiiiiii!!# # # #!!!!!!!!!!!!!!!!!!#.....#.#.#!!!!!!!!!!!!##...........##OOOOOO#                 ##^^^^^^^^^^#\\\\\\\\
\\\\\\\\\\#\\\\\\\\\\\\\##########++++++## #...#!!!!!...!!!!iiiiiii!# # # #!!!!!!!!\\\!!!!!!!!#....#.#.#!!!!!!!!!!!!!!##..........##OOOOO#               ##^^^^^^^^^^^#\\\\\\\\\
\\\\\\\\\#\\\\\\\\\\\\\\##########++++++####.##!!!!......!!!iiiiiii!# # # #!!!!!!!\\\\\\!!!!!!!#...#.#.#!!!!!!!!!!!!!!!##..........##OOO##            #####^^^^^^^^^^#\\\\\\\\\\
\\\\\\\\\#\\\\\\\\\\\\\#~~######~##++++######!!!.........!!!iiiiiii!### # #!!!!!!\\\\\\\\!!!!!!#...#.#.#!!!!!!!!!!!#########.........#OO#           ##***#^^^^^^^^^^^#\\\\\\\\\\
\\\\\\\\#\\\\\\\\\\\\\#~~~~#####~~#++++#####!!!..........!!!iiiiii!#### # ##!!!!\\\\\\\\\!!!!!!#...#.#.#!!!!!!!!!!##********######....########## ###****#^^^^^^^^^^^#\\\\\\\\\\\
\\\\\\\#\\\\\\\\\\\\\#~~~~~#####~~#++++###!!!!!.........!!!!!iii!!!#.## # ##!!!!\\\\\\\\\\!!!!!#...#.#.#!!!!!!!!!!###*************######********##******##^^^^^^^^^^#\\\\\\\\\\\
\\\\\\#\\\\\\\\\\\\\#~~~~~~#####~~~#++++#!!!!!!.......!!!!!!!!!!!!#..### # #!!!!\\\\\\\\\\!!!!#....#.#.#!!!!!!!!!!#\#**********************************#~#^^^^^^^^^#\\\\\\\\\\\\
\\\\\#\\\\\\\\\\\\\#~~~~~~~#####~~~#+++##!!!!!!!...!!!!!!~~~!!!!!!#..### # #!!!!!\\\\\\\\\!!!!#....#..##!!!!!!!!!!#\\#********************************#~~##^^^^^^^#\\\\\\\\\\\\\
\\\\#\\\\\\\\\\\\\#~~~~~~~~####~~~~~#+#*!!!!!!!!!!!!!!!!~~~~~!!!!!#..##### #!!!!!\\\\\\\\!!!!!#....#..##!!!!!!!!!#\\\\#*******************************#~~~#^^^^^^^#\\\\\\\\\\\\\
\\\\#\\\\\\\\\\\\\#~~~~~~~~####~~~~~##*!!!!!!!!!!!!!!!!!~~~~~~!!!!#.......#!!!!!!\\\\\\\\!!!!##....#..##!!!!!!!!!#\\\\\##****************************#~~~~#^^^^^^#\\\\\\\\\\\\\\
\\##\\\\\\\\\\\\\#~~~~~~~~~####~~~~~~#!!!!!!!!!!!!!!!!!~~~~~~~~!!!#.....##!!!!!!!!\\\\\\\!!!!#.....#..##!!!!!!!!!#\\\\\\\#**************************#~~~~~~#^^^^#\\\\\\\\\\\\\\\
\#\\\\\\\\\\\\\\#~~~~~~~~~~####~~~~~~!!!!!!!!!!!!!!!!!~~~~~~~~~!!!!#####!!!!!!!!!!!!\\\\\!!!#......#..##!!!!!!!!!#\\\\\\\\##************************#~~~~~~#^^^^#\\\\\\\\\\\\\\\
#\\\\\\\\\\\\\\#~~~~~~~~~~~####~~~~~!!\\\\\\!!!!!!!!!!~~~~~~~~~!!!!!!!!!!!!!!!!!!!!!!\\\!!!#.......#..##!!!!!!!!!#\\\\\\\\\\#*****************######~~~~~~~~#^^#\\\\\\\\\\\\\\\\
#\\\\\\\\\\\\\#~~~~~~~~~~~~####~~~~!!\\\\\\\\!!!!!!!!!~~~~~~~~!!!!!!!!!!!!!!!!!!!!!!!!!!!!#........#..##!!!!!!!!!#\\\\\\\\\\\#*******#########*****#~~~~~~~~#^##\\\\\\\\\\\\\\\\
\\\\\\\\\\\\\#~~~~~~~~~~~~~####~~~#!!\\\\\\\\!!!!!!!!!~~~~~~~~!!!!!!!!!!!!!!######!!!!####..........#.##!!!!!!!!!#\\\\\\\\\\\\#**####**************#~~~~~~~~~##\\\\\\\\\\\\\\\\\
\\\\\\\\\\\\#~~~~~~~~~~~~~~####~~~#!!\\\\\\\\!!!!!!!!!~~~~~~~!!!!!!!!!!!!!###.....####..............#.##!!!!!!!!!#\\\\\\\\\\\\\##******************#~~~~~~~~~#\\\\\\\\\\\\\\\\\\
\\\\\\\\\\\#~~######~~~~~~######~#!!!\\\\\\\++++!!!!!!~~~~~!!!!!***!!!!!!!# #.......................#.##!!!!!!!!!#\\\\\\\\\\\\\#*******************#~~~~~~~~###\\\\\\\\\\\\\\\\\
\\\\\\\\\\#~~#######~~~~~~########!!\\\\\\\\+++++!!!!!!~~~!!!*******!!!!!##  #......................#.##!!!!!!!!!##\\\\\\\\\\\\#*******************#~~~~~~~~#~~###\\\\\\\\\\\\\\
\\\\\\\\\#~~~########~~~~########~#!\\\\\\\+++++++!!!!~~~!!!********!!!!## # #........##...##.......#.##!!!!!!!!!##\\\\\\\\\\\\#*******************#~~~~~~~~#~~~~~#\\\\\\\\\\\\\
\\\\\\\\\#~~#####~####~~#########~#!\\\\\+++++++++!!!~~~~~!!********!!!### # #..........##..........#.##!!!!!!!!!##\\\\\\\\\\\\#*******************#~~~~~~~#~~~~~~#\\\\\\\\\\\\\
\\\\\\\\#~~~####~~####~~########~~#!!\\\++++++++++!!!~~~~~*********!!!## # # #.....##....##..##.....#.##!!!!!!!!#~#\\\\\\\\\\\\#*******************#~~~~~~~#~~~~~~~##\\\\\\\\\\\
\\\\\\##~~~~###~~~####~~~#######~~#!!+++++++++++++!!!~~~~~********!!!#.# # #  #.....................#.##!!!!!!!!#~#\\\\\\\\\\\\\#******************#~~~~~~~#~~~~~~~~~#\\\\\\\\\\
\\\\\#~~~~~~###~~~~##~~########~~~~#!+++++++++++++!!!!~~~*********!!#..# # #  #.....###.###..##.....#.##!!!!!!!!#~#\\\\\\\\\\\\\#******************#~~~~~~#~~~~~~~~~~~##\\\\\\\\
\\\\#~~~~~~~###~~~~~~##########~~~~##!+++++++++++!!!!!!!!********!!#...#  ##  #...###.##............#.##!!!!!!!!#~#\\\\\\\\\\\\\#******************#~~~~~~#~~~~~~~~~~~~~#\\\\\\\
\\\#~~~~~~~~###################~~~~~#!!+++++++++!!!!!!!!!!***!!!!##....#  ##  #..........##.#.......#.##!!!!!!!!#~#\\\\\\\\\\\\\#******************#~~~~~#~~~~~~~~~~~~~~##\\\\\\
\\#~~~~~~~~~~##########~~######~~~~~###!!!!!!!!!!!!!!!!!!!!!!!!!#......#  ##   #...#######...###....#.##!!!!!!!#~~#\\\\\\\\\\\\\#******************#~~~~#~~~~~~~~~~~~~~~~~#\\\\\
\\#~~~~~~~~~~~########~~~######~~~~#.#.##!!!!!!!!!!!!!!!!!!!!!!##......#  # #  #.........#.###......#.##!!!!!!!#~~#\\\\\\\\\\\\\#******************#~~~~#~~~~~~~~~~~~~~~~~~#\\\\
\#~~~~~~~~~~~~~~##~~~~~~~######~~~~#.#..##!!!!!!!!!!!!!!!!!!!##........#  # #   #...###....# ##.....#.##!!!!!!#~~~#\\\\\\\\\\\\\#******************#~~~#~~~~~~~~~~~~~~~~~~~~#\\\
#~~~~~~~~~~~~~~~~~~~~~~~~######~~~~#.###...######!!!!!!!!####..........#  # #   #.....####..#####...#.##!!!!!!#~~~#\\\\\\\\\\\\\#******************#~~~#~~~~~~~~~~~~~~~~~~~~#\\\
~~~~~~~~~~~~~~~~~~~~~~~~#######~~~~##.#..........########...............# # #   #........######.....##.#!!!!!!#~~~###############******************#~~#~~~~~~~~~~~~~~~~~~~~~~##\
~~~~~~~~~~~~~~~~~~~~~~~~#######~~~~##.#....##...........................# # #   #..##.###...........##.#!!!!!#~~~~#~#~~~~~~~~~~~#########**********#~~#~~~~~~~~~~~~~~~~~~~~~~~~#
~~~~~~~~~~~~####~~~~~~~~#######~~~~###....##.............####...........# #  #   #.......###........##.#!!!!!#~~~~#~#~~~~~~~~~~~~~~~~~~~~#########*#~#~~~~~~~~~~~~~~~~~~~~~~~###
~~~~~~~~~~~######~~~~~~~#######~~~##.#...###.........####....###........# #  #   #.....##...####....##.#!!!!#~~~~~#~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~#*##~~~~~~~~~~~~~~~~~~~~~~~#\\\
~~~~~~~~~~########~~~~~~#######~~~###....##........##....#####  ##......# ##  #  #..................##.#!!!!#~~~~~#~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~###~~~~~~~~~~~~~~~~~~~~~##\\\\
~~~~~~~~~#~#######~~~~~########~~~###....#........#...........##..#.....#  #  #   #....##...###.....##.#!!!!#~~~~~#~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~##~~~~~~~~~~~~~~~~~~~~~#\\\\\\
~~~~~~~~~#~#~~~###~~~~~########~~~##....###.....##...###..######...#....#  #  #   #...........#.....##.#!!!!#~~~~~##~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~####\\\\\\\
~~~~~~~~~#~#~~~~#~~~~~~########~~~#...........##..########......### ##..#  #  #   #.................#..#!!!!#~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~#####~~~~~~~~~~~~~~~~~~#\\\\\\\\\\\