..................................................................................................................................
...............................................................##############.....................................................
.............................................................##~~~~~~~~#~~~~~##...................................................
...........................................................##~~~~~~~~~~##~~~~~~##.................................................
..........................................................#~~~~~~~~~~~~##~~~~~~~~##...............................................
.........................................................#~~~~~~~~~~~~~~#~~~~~~~~~~##.............................................
.......................................................##~~~~~~~######~~##~~~~~~~~~~~##...........................................
......................................................#~~~~~~~~#~~~~~~#~##~~~~~~~~##~~~#..........................................
.....................................................#~~~~~~~~#~~~~~~~~~##~~~~~~~~~~#~~~#.........................................
....................................................#~~~~~~~~#~~~~~~~~~~#!#~~~~~~~~~~#~~#.........................................
...................................................#~~~~~~~~~~~~~~~~~~~~#!#~~~~~~~~~~#~~~#........................................
..................................................#~~~~~~~~~~~~~~~~~~~~~#!#~~~~~~~~~~~#~~~#.......................................
..................................................#~~~~~~~~~~####~~~~~~~#!#~~~~~~~~~~~~~~~~#......................................
.................................................#~~~~~~~~~~#~~~~~~~~~~~#!#~~~~###~~~~~~~~~#......................................
.................................................#~~~~~~~~##~~~~~~~~~~~#!!#~~~#~~~#~~~~~~~~~#.....................................
................................................#~~~~~~~~#~~~~~~~~~~~~#!!!!#~~~~~~~##~~~~~~~~#....................................
...............................................#~~~~~~~~#~~~~~~~~~~~~#!!!!!#~~~~~~~~~#~~~~~~~#....................................
...............................................#~~~~~~~~#~~~~~~~~~###!!!!!!!##~~~~~~~#~~~~~~~~#...................................
..............................................#~~~~~~~~~~~~~######!!!!!!!!!!!!#~~~~~~~#~~~#~~~#...................................
..............................................#~~~~~~~~~~~##!!!!!!!!!!!!!!!!!!!##~~~~~~~~~~#~~~#..................................
.............................................#~~~~~#~~~~##!!!!!!!!!!!!!!!!!!!!!!!##~~~~~~~~#~~~#..................................
.............................................#~~~~~#~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!##~~~~~~#~~~#..................................
............................................#~~~~~~#~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~~#~~~#..................................
............................................#~~~~~#~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~#~~~~#.................................
...........................................#~~~~~~#~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~#~~~~#.................................
...........................................#~~~~~#~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~#.................................
..........................................#~~~~~~#~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~#.................................
..........................................#~~~~~~#~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~~~~#.................................
.........................................#~~~~~~~#~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~~~~#.................................
.........................................#~~~~~~~##!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~~~~#.................................
........................................#~~~~~~~#~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~~~~~~#................................
........................................#~~~~~~~#~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~#................................
.......................................#~~~~~~~~~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~#................................
.......................................#~~~~#~~~~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~~#...............................
......................................#~~~~~#~~~~~#!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~~#...............................
......................................#~~~~#~~~~~~#!!!!!!###!!!!!!!!!!!!!!!!!!!!!!!!!!!!#~~~#~~~~~#...............................
......................................#~~~~#~~~~~~#!!!!!#!!!####!!!!!!!!!!!!!!!!!!!!!!!!#~~#~~~~~~~#..............................
.....................................#~~~~#~~~~~~~#!!!!!!!!!!!!!##!!!!!!!!!!########!!!!#~~#~~~~~~~#..............................
.....................................#~~~~#~~~~~~~#!!!!!!!!###!!!#!!!!!!!!!!!!!!!!!!#!!!#~~#~~~~~~~#..............................
.....................................#~~~#~~~~~~~~#!!!!!#######!!!!!!!!!!!!!!###!!!!!!!!#~~~~~~~#~~#..............................
....................................#~~~~#~~~~~~~~#!!!!#########!!!!!!!!!!!#######!!!!!!#~~~~~~~#~~~#.............................
....................................#~~~~#~~~~~~~~#!!!!!!#######!!!!!!!!!!##########!!!!#~~~~~~~#~~~#.............................
...................................#~~~~#~~~~~~~~~#!!!!!!!!####!!!!#!!!!#!## #####!!!!!!#~~~~~~#~~~~#.............................
...................................#~~~~~~~~~~~~~~#!!!!!!!!!!!!!!!#!!!!!#!!#####!!!!!!!!#~~~~~~#~~~~#.............................
...................................#~~~~~~~~~~~~~~#!!!!!!!!!!!!!!!#!!!!!#!!!!!!!!!!!!!!!#~~~~~~#~~~~#.............................
..................................#~~~~~~~~~~~#~~~#!!!!!!!!!!!!!!!#!!!!!#!!!!!!!!!!!!!!!#~~~~~~#~~~~#.............................
..................................#~~~~~~~~~~~#~~~#!!!!!!!!!!!!!!!#!!!!!#!!!!!!!!!!!!!!!#~~~~~~~#~~~#.............................
..................................#~~~~~~~~~~~#~~~#!!!!!!!!!!!!!!!#!!!!!#!!!!!!!!!!!!!!!#~~~~~~~#~~~#.............................
.................................#~~~~~~~~~~~~#~~~#!!!!!!!!!!!!!!!#!#!!#!#!!!!!!!!!!!!!!#~~~~~~~#~~~#.............................
.................................#~~~~~~~~~~~#~~~~#!!!!!!!!!!!!!!!#!#!!#!#!!!!!!!!!!!!!!#~~#~~~~#~~~#.............................
.................................#~~~~~~~~~~~#~~~#!!!!!!!!!!!!!!!#!!#!!#!#!!!!!!!!!!!!!!#~~#~~~~~~~~~#............................
................................#~~~~~~~~~~~~#~~~##!!!!!!!!!!!!!!#!!#!!#!!#!!!!!!!!!!!!!#~~#~~~~~~~~~#............................
................................#~~~~~~~~~~~#~~~~##!!!!!!!!!!!!!!##!#!!#!!#!!!!!!!!!!!!!#~~#~~~~~~~~~#............................
................................#~~~~~~~~~~#~~~~~#8#!!!!!!!!!!!!!!###########!!!!!!!!!!##~~#~~~~~~#~~#............................
...............................#~~~~~#~~~~~#~~~~~#8#!!!!!!!!!!!###MMMMMMMMMMM##!!!!!!!!##~~#~~~~~~#~~#............................
...............................#~~~~~#~~~~~#~~~~~#8#!!!!!!!!!##MMMMMMMMMMMMMMMM##!!!!!!##~~#~~~~~~#~~#............................
...............................#~~~~#~~~~~~#~~~~~#8#!!!!!!!!#MMMMMMMMMMMMMMMMMMMM#!!!!#8#~~#~~~~~~#~~~#...........................
...............................#~~~~#~~~~~#~~~~~#888#!!!!!!#MMMMMMMMM########MMMMM#!!!#8#~~#~~~~~~#~~~#...........................
..............................#~~~~#~~~~~~~~~~~~#8888#!!!!#MMMMMMMM##xxxxxxxx#MMMMM#!#88#~~#~~~~~~#~~~#...........................
..............................#~~~#~~~~~~~~~~~~~#88888#!!#MMMMMMM##xxxxxxxxxxx#MMMMM##88#~~~#~~~~~~#~~~#..........................
.............................#~~##~~~~~~~~~~~~~#8888888##MMMMMMMM#xxxxxxxxxxxxx#MMMM#888#~~~~~~~~~~#~~~#..........................
............................#~~~~~~~~~~~~~~~~~~#88888888#MMMMMMM##xxxxxxxxxxxxx#MMM#8888#~~~~~~~~~~#~~~#..........................
............................#~~~~~~~~~~~~~~~~~#888888888#MMMMMMM#xxxxxxxxxxxxxxx#####888#~~~~~~~~~~~#~~#..........................
...........................#~~~~~~~~~~~~~~~~~~#8888######MM######xxxxxxxxxxxxxxx##II##888#~~~~~~~~~~~~~#..........................
...........................##~~~~~~~~~~~~~~~~~#####*****###IIIII#xxxxxxxxxxxxxxx#IIII##88#~~~~~~~~~~~~~~#.........................
..........................#**#~~~~~~~~~~~~~~~#**********#IIIIIII##xxxxxxxxxxxxxx#IIIII##8#~~~~~~~~~~~~~~~#........................
.........................#***#~~~~~~~~~~~~~~#**********##IIIIIIII#xxxxxxxxxxxxx#IIIIII#v##~~~~~~~~#~~~~~~#........................
.......................##*****#~~~~~~~~~~~##*********###IIIIIIIIII#xxxxxxxxxxx##IIIII#vvv####~~~~~#~~~~~~##.......................
......................#********#~~~~~~####**********#vvv#IIIII#####xxxxxxxxxxx#######vvvvv#**###~~~~~~~~~~#.......................
.....................#*********#~#####*************#vvvv######vvvvv#xxxxxxxx##vvvvvvvvvvvvv#****###~~~######......................
.....................#**********#******************#vvvvvvvvvvvvvvvv###xx###vvvvvvvvvvvvvvv#*******###******#####.................
....................#************#****************#vvvvvvvvvvvvvvvvvvvv##vvvvvvvvvvvvvvvvvvv#********#***********#................
....................#*************#*************##vvvvvvvvvvvvvvvvvvvvvv#vvvvvvvvvvvvvvvvvvvv##******#*******#****#...............
...................#**************#************#vvvvvvvvvvvvvvvvvvvvvvvv#vvvvvvvvvvvvvvvvvvvvv###****#*******#****#...............
...................#***************#*********##vvvvvvvvvvvvvvvvvvvvvvvvv#vvvvvvvvvvvvvvvvvvvvv#vv#***#*******#*****#..............
..................#****************#******####vvvvvvvvvvvvvvvvvvvvvvvvv#####vvvvvvvvvvvvvvvvvv#vv#***#*******#******#.............
.................#*****************#*****#vvv#vvvvvvvvvvvvvvvvvvvvv####+++++########vvvvvvvvvv#vvv#**#******#********#............
.................#******************#****#vvv#vvvvvvvvvvvvvvvvv####+++++++++++++++++######vvvv#vvv#**#******#********#............
................#*******************#***#vvvv#vvvvvvvvv########+++++++++++++++++++++++++++#vvvv#vv#**#*****#**********#...........
................#*******************#***#vvvv#vvvvvvv##+++++++++++++++++++++++++++++++++++#vvvv#vv#**#*****#***********#..........
...............#********************#***#vvvv#vvvvvv#+++++++++++++++++++++++++++++++++++++#vvvv#vv#**#****#*************#.........
...............#********************#***#vvvv#vvvvv#++++++++++++++++++++++++++++###########vvvv#v##***#***#*************#.........
..............#*********************#***#vvvv#vvvvv#+++++++++++++++#############++++++++++#vvv###*****#***#**************#........
..............#*********************#****#vvv#vvvvv#################=========#++++++++++++#vvv#*******#**#***************#........
.............#**********************#****#vvv#vvvvvv#++++++++++++++#=========#+++++++++++#vvvv#*******#**#****************#.......
.............#**********************#****##vvv#vvvvvv##++++++++++++#========#++++++++++##vvvv#********###*****************#.......
.............#**********************#*****#####vvvvvvvv#++++++++++++#=======#++++++++##vvvvv#*********#********************#......
............#***********************#********##vvvvvvvvv#++++++++++++##====#+++++++##vvvvvvv#*********#**##****************#......
............###########*#####*******#**********#vvvvvvvvv###+++++++++++####++++++##vvvvvvvv#*********##*#v##****************#.....
...........#OOOOOOOOOOO#vvvvv######*#**********#vvvvvvvvvvvv###++++++++++##++####vvvvvvvvvv#********#vv##vv##***************#.....
...........#OOOOOOOOOOO#vvvvvvv#vvv##***********#vvvvvvvvvvvvvv##############vvvvvvvvvvvvv#********#vvvv#vv####**************#....
...........#OOOOOOOOOO#vvvvvvvvvvvvv#************#vvvvvvvvvvvvvvvvvvvvvvv#vvvvvvvvv#####vv#*******#vvvvvv###vvv#*************#....
..........##OOOOOOOOOO#vvvvvvvvvvvvvv#***********#vvvvvvvvvvvvvvvvvvvvvvv#vvvvv####OOOOO###*******#vvvvvvv#vvvv#*************#....
..........#OOOOOOOO#####vvvvvvvvvvvvvv#***********#vvvvvvvvvvvvvvvvvvvvvv######OOOOOOOOOOOO#*****#vvvvvvvv#vvvv#*************#....
.........#OOOOOOOO#vvvvv#vvvvvvvvvvvvvv#***********#vvvvvvvvvvvvvvvvvv####OOOOOOOOOOOOOOOOOO#****#vvvvvvvvv#vvv###************#...
.........#OOOOOOOO#vvvvv#vvvvvvvvvvvvvv#************#vvvvvvvvvvvvv####OOOOOOOOOOOOOOOOOOOOOOO#**#vvvvvvvvvv#vv##vv#***********#...
.........#OOOOOOOO##vvvvv#vvvvvvvvvvvvvv#************#vvvvvvvvvv##OOOOOOOOOOOOOOOOOOOOOOOOOOOO###vvvvvvvvvv#v##vvv#***********#...
........#OOOOOOOOOO#vvvvvv#vvvvvvvvvvvvv#************#vvvvvv####OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#vvvvvvvvvvv##vvvv#************#..
........#OOOOOOOOO###vvvvvvvvvvvvvvvvvvvv#************#v####OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO##vvvvvvvvv#vvvv#*************#..
.......#OOOOOOOOO#vv##vvvvvvvvvvvvvvvvvvv#***********###OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#vvvvvvvvv#vv#*************###.
......#OOOOOOOOOO#vvvv##vvvvvvvvvvvvvvvvvv#*******###OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#vvvvvvvv###*************##*#.
......#OOOOOOOOOO#vvvvv#vvvvvvvvvvvvvvvvvv#***####OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#vvvvvvv##*************##**#.
.....#OOOOOOOOOOOO##vvvvvvvvvvvvvvvvv#########OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO##vvvvv#************##O#**#.
....#OOOOOOOOOOOOOO##vvvvvvvvvvv#####OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO###OOOOOOOOOOOOOOO##vvv#**********##OOOO#*#.
...#OOOOOOOOOOOOOOOOO##v########OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO###O##OOOOOOOOOOOOOOOO#v#*******####OOOOOO#*#.
...#OOOOOOOOOOOOOOOO####OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO###OOOOOOOOOOOOOOOOOOOO##*######OOOOOOOOOO#*#.
..#OOOOOOOOOOOOOO###OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOOOO##OOOOOOOOOOOOOOOO#*#.
..#OOOOOOOOOOOOO##OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOO#..
..#OOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOO#..
.#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOO##.
.#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOO#.
.#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO##OOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOO#.
.#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO###OOOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOO#.
#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#**##OOOOOOOOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOO#.
#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO###*****#OOOOOOOOOOOOOOOOOOO###OOOOOOOOOOOOOOOOOOO#.
#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#*********#OOOOOOOOOOOOOOOOOO#O#OOOOOOOOOOOOOOOOOOOO#
#OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO##**********##OOOOOOOOOOOOOOOOO#O#OOOOOOOOOOOOOOOOOOOO#
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#**************#OOOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOOOOO#
OOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOOO#***** MEPH. ****#OOOOOOOOOOOOOOO#OOOOOOOOOOOOOOOOOOOOOO#