Skip to content

Instantly share code, notes, and snippets.

@TellowKrinkle
Created December 17, 2018 06:16
Show Gist options
  • Save TellowKrinkle/8ce0003eff472bf818736149b74811ea to your computer and use it in GitHub Desktop.
Save TellowKrinkle/8ce0003eff472bf818736149b74811ea to your computer and use it in GitHub Desktop.
Advent of Code 2018 Day 17 Picture
.........................................................................................................................................................|.......#.#..........................................................................
.......................................................................................................................................................||||||||||#.#..........................................................................
.......................................................................................................................................................|#~~~~~~~~#.#..........................................................................
.......................................................................................................................................................|#~~~~~~~~#.#.......#..................................................................
.......................................................................................................................................................|#~~~~~~~~#.#.......#..................................................................
.......................................................................................................................................................|#~~~~~~~~#.#.......#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~#.#.......#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~#.#.......#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~###.......#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#......................................................................................................................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#................................................................................#......#..............................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#................................................................................#......#..............................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#................................................................................#......#..............................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#................................................................................#......#..............................................|#~~~~~~~~~~~~~~~~~~#..................................................................
..............#.#................................................................................#......#..............................................|####################..................................................................
..............#.#................................................................................#......#..............................................|..............................................#.......................................
..............#.#................................................................................#......#....................#.........................|..............................................#................#......................
..............#.#................................................................................#......#..........#.........#.........................|..............................................#................#......................
..............#.#................................................................................#......#..........#.........#.........................|..............................................#................#......................
..............###...................#................#.............#.............................#......#..........#.........#.........................|..............................................#................#......................
..........................#.........#................#.............#.............................#......#..........#.........#.........................|..............................................#................#......................
..........................#.........#................#.............#.............................#......#..........#.........#.........................|..............................................#................#......................
..........................#.........#................###############.............................#......#..........#.........#...............#.#.......|..............................................#................#......................
..........................#.........#............................................................#......#..........#.........#...............#.#.......|..............................................#................#......................
..........................#.........#............................................................#......#..........#.........#.........#.....#.#||||||||||............................................#................#......................
..........................#.........#............................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
..........................###########............................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
.................................................................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
.................................................................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
.................................................................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
.................................................................................................#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#................#......................
.............#..................#................................................#...#...........#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#....#...#.......#......................
.............#..................#................................................#...#...........#......#..........#.........#.........#.....#.#~~~~~~~~#|............................................#....#...#.......#......................
.............#..................#................................................#...#...........#......#..........#.........#.........#.....###~~~~~~~~#|............................................#....#...#.......#.......#..............
.............#..................#................................................#####...........#......#..........###########.........#~~~~~~~~~~~~~~~~#|............................................#....#...#.......#.......#.......#......
.............#..................#................................................................#......#..............................#~~~~~~~~~~~~~~~~#|............................................#....#####.......#.......#.......#......
.............#..................#................................................................#......#..............................#~~~~~~~~~~~~~~~~#|............................................#................#.......#.......#......
.............#..................#................................................................########..............................#~~~~~~~~~~~~~~~~#|............................................#................#.......#.......#......
.............#..................#......................................................................................................##################|............................................#................#.......#.......#......
.............#..................#.............#..........................................................................................................|............................................#................#.......#.......#......
.............#..................#.............#..........................#...............................................................................|............................................#................#.......#.......#......
.............#..................#.............#..........................#...............................................................................|............................................##################.......#.......#......
.............#..................#.............#..........................#...............................................................................|.....................................................................#.......#......
.............#..................#.............#..........................#...............................................................................|.....................................................................#.......#......
.............#..................#.............############################.....................................................................#....#....|.....................................................................#.......#......
.............#..................#..............................................................................................................#....#....|.....................................................................#.......#......
.............#..................#........................................................................................................#.....#....#|||||||...............................................#...................#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.........#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#........................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#.......#................................................................................................#.....#....#~~~~~#|...............................................#.....#.......#.#...#.......#......
.............#..................#.......#...#............................................................................................#.....######~~~~~#|...............................................#.....#.......#.#...#########......
.............####################.......#...#...............................................................#.....#......................#~~~~~~~~~~~~~~~~#|...............................................#.....#.......#.#..................
........................................#...#...............................................................#.....#......................#~~~~~~~~~~~~~~~~#|...............................................#.....#.......#.#..................
........................................#...#...............................................................#######......................##################|...............................................#.....#.......#.#..................
........................................#...#..............................................................................................................|...............................................#.....#.......#.#..................
........................................#...#..............................................................................................................|...............................................#.....#.......#.#..................
........................................#...#...................#........#.................................................................................|.......................#............#..........#######.......#.#..................
........................................#...#...................#........#.................................................................................|.......................#............#........................#.#..................
........................................#...#...................#........#.................................................................................|.......................#............#........................#.#..................
........................................#...#...................#........#.................................................................................|.......................#............#........................###..................
........................................#...#...................##########.......................................................................|||||||||||||||||||||.............#............#.............................................
........................................#...#....................................................................................................|#~~~~~~~~~~~~~~~~~#|.............#............#.............................................
........................................#...#....................................................................................................|#~~~~~~~~~~~~~~~~~#|.............##############.............................................
........................................#...#....................................................................................................|#~~~~~~~~~~~~~~~~~#|........................................................................
........................................#...#.....................................................................................#..............|#~~~~~~~~~~~~~~~~~#|........................................................................
........................................#...#.....................................................................................#..#...........|#~~~~~~~~~~~~~~~~~#|........................................................................
........................................#...#.....................................................................................#..#...........|#~~~~~~~~~~~~~~~~~#|........................................................................
........................................#...#.....................................................................................#..#...........|#~~~~~~######~~~~~#|........................................................................
........................................#####.....................................................................................#..#...........|#~~~~~~#....#~~~~~#|........................................................................
.................................................................................#................................................#..#...........|#~~~~~~#....#~~~~~#|........................................................................
............................................................#....................#................................................#..#...........|#~~~~~~######~~~~~#|........................................................................
..........#...................#.............................#....................#................................................#..#...........|#~~~~~~~~~~~~~~~~~#|........................................................................
...#......#.....#.............#.............................#....................#................................................#..#...........|#~~~~~~~~~~~~~~~~~#|........................................................................
...#......#.....#.............#.............................#....................#................................................#..#...........|###################|........................................................................
...#......#.....#.............#.............................#....................#............#...................................#..#...........|...................|...........................................................#..#.........
...#......#.....#.............#.............................#....................#............#...................#...............####...........|...................|...........................................................#..#.........
...#......#.....#.............#.............................#....................#............#...................#..............................|...................|..........................#................................#..#.........
...#......#.....#.............#.............................#....................#............#...................#....#.......#.................|...................|......................#...#................................#..#.........
...########.....#.............#.............................#....................#............#...................#....#.......#.................|...................|......................#...#................................#..#.........
................#.............#.............................#....................#............#...................#....#.......#.................|...................|......................#...#................................#..#.........
................#.............#.............................#........#...#.......#............#####################....#.......#.................|...................|......................#...#................................#..#.........
................#.............#.............................#........#...#.......#.....................................#.......#.................|...................|......................#...#................................#..#.........
................#.............#..............#..............#........#...#.......#.....................................#.......#.................|......#.....#......|......................#...#................................#..#.........
................#.............#..............#.........#....#........#...#.......#.....................................#.......#...............|||||||||#.....#......|......................#...#................................#..#.........
................#.............#..............#.........#....#........#...#.......#.....................................#.......#...............|#~~~~~~~#.....#......|......................#...#................................#..#.........
................#.............#..............#.........#....#........#...#.......#.....................................#.......#...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....#........#...#.......#.....................................#.......#...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....#........#####.......#........#........................#...#.......#...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....#....................#........#........................#...#.......#...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....#....................#........#........................#...#.......#...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....#....................#........#........................#...#########...............|#~~~~~~~#.....#.....#|......................#...#................................#..#.........
................#.............#..............#.........#....######################........#........................#...........................|#~~~~~~~#######.....#|......................#...#................................#..#.........
................#.............#..............#.........#..................................#........................#...........................|#~~~~~~~~~~~~~~~~~~~#|......................#...#................................#..#.........
................#.............#..............#.........#..................................#......#...........#.....#...........................|#~~~~~~~~~~~~~~~~~~~#|......................#...#................................#..#.........
................#.............#..............#.........#..................................#......#...........#.....#...........................|#~~~~~~~~~~~~~~~~~~~#|......................#...#................................#..#.........
................#.............#..............#.........#..................................#......#...........#.....#...........................|#####################|......................#####................................#..#.........
................###############..............#.........#..................................#......#...........#.....#...........................|.....................|...........................................................####.........
.............................................#.........#..................................#......#...........#.....#...........................|.....................|........................................................................
.............................................#.........#..................................#......#...........#.....#...........................|.....................|........................................................................
.............................................#.........#..................................#......#...........#.....#...........................|.....................|........................................................................
.............................................#.........#..................................#......#############.....#...........................|.....................|........................................................................
.............................................#.........#..................................#........................#...........................|.....................|............................................#..............#............
.............................................#.........#..................................#........................#..............|||||||||||||||||||||||||||||||||||||||||||||||.................................#..............#............
.............................................#.........#..................................#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
.............................................#.........#..................................#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
.............................................#.........#....................#.............#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
.............................................#.........#....................#........#....#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
.............................................#.........#....................#........#....#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~######~~~~~~~~~~#|.................................#..............#............
.............................................#.........#....................##########....#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#....#~~~~~~~~~~#|.................................#..............#............
.............................................###########..................................#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~######~~~~~~~~~~#|.................................#..............#............
..........................................................................................#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
..........................................................................................#........................#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
..........................................................................................##########################..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
..................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
..................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#..............#............
..................................................................................................................................|#############################################|.................................#.....#..#.....#............
..................................................................................................................................|.............................................|.................................#.....#..#.....#............
..................................................................................................................................|.............................................|.................................#.....####.....#............
..................................................................................................................................|.............................................|.................................#..............#............
..................................................................................................................................|.............................................|.................................#..............#............
......................................................................#...........................................................|.............................................|.................................################............
...................................................#..................#.....................#.....................................|...#.#..........................#....#.......|.............................................................
...................................................#..................#.....................#...............#...................||||||#.#..........................#....#||||||||||...........................................................
...................................................#..................#.....................#...............#...................|#~~~~#.#..........................#....#~~~~~~~~#|...........................................................
...................................................#..................#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...................................................#..................#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#.........................................#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#.........................................#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#.........................................#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#...................................#.....#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#..............#....................#.....#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|...........................................................
...#.....#..............#....................#.....#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|.............................................#.............
...#.....#..............#....................#.....#......#..#........#.....................#...............#...................|#~~~~#.#........#............#....#....#~~~~~~~~#|.............................................#.......#.....
...#.....#..............#....................#.....#......#..#........#.....................#...............#...................|#~~~~###........#............#....######~~~~~~~~#|.............................................#.......#.....
...#.....#..............#....................#.....#......#..#........#.....................#...............#...................|#~~~~~~~~~~~~~~~#............#~~~~~~~~~~~~~~~~~~#|.............................................#.......#.....
...#.....#..............#....................#.....#......####........#.....................#...............#...................|#~~~~~~~~~~~~~~~#............#~~~~~~~~~~~~~~~~~~#|.............................................#.......#.....
...#.....#..............#....................#.....#..................#.....................#...............#...................|#################............#~~~~~~~~~~~~~~~~~~#|.............................................#.......#.....
...#.....#..............#..........#.#.......#.....#..................#.....................#...............#...................|.............................####################|.............................................#.......#.....
...#.....#..............#..........#.#.......#.....#..................#.....................#...............#...................|.................................................|.............................................#########.....
...#.....#..............#..........#.#.......#.....#..................#.....................#...............#...................|.................................................|...........................................................
...#.....#..............#..........#.#.......#.....#..................#.....................#...............#...................|.................................................|...........................................................
...#.....#..............#..........###.......#.....#..................#.....................#################...................|.................................................|...........................................................
...#.....#..............#....................#.....#..................#.........................................................|.................................................|...........................................................
...#.....#..............#....................#.....####################.........................................................|.................................................|...........................................................
...#.....#..............######################....................................................................#||||||||||||||||||||||||||||...................................|...........................................................
...#.....#........................................................................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...................................|...........................................................
...#######........................................................................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................||||||||||||||||||#...................................................
..................................................................................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................|#~~~~~~~~~~~~~~~~#...................................................
...................................................#.............#................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................|#~~~~~~~~~~~~~~~~#...................................................
...................................................#.............#................................................#~~~~~~~############~~~~~~~#|.........................|#~~~~~~#####~~~~~#..#......................#.........................
...................................................#.............#.........#......................................#~~~~~~~#..........#~~~~~~~#|.........................|#~~~~~~#...#~~~~~#..#......................#.........................
...................................................#.............#..#......#......................................#~~~~~~~############~~~~~~~#|.........................|#~~~~~~#####~~~~~#..#......................#.........................
...................................................#.............#..#......#......................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................|#~~~~~~~~~~~~~~~~#..#......................#...................#.....
...................................................#.............#..#......#..................#........#..........#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................|#~~~~~~~~~~~~~~~~#..#......................#............#......#.....
...................................................#.............#..########..................#........#..........#~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................|#~~~~~~~~~~~~~~~~#..########################............#......#.....
...................................................#.............#............................#........#..........############################|.........................|#~~~~~~~~~~~~~~~~#......................................#......#.....
...................................................#.............#............................#........#......................................|.........................|##################......................................#......#.....
...................................................#.............#............................#........#......................................|.........................|........................................................#......#.....
...................................................#.............#............................#........#......................................|.........................|........................................................#......#.....
..................#................................#.............#............................#........#......................................|.........................|........................................................#......#.....
..................#...........................#....#.............#............................#........#......................................|.........................|........................................................#......#.....
..................#...........................#....#.............#............................#........#......................................|.........................|........................................................#......#.....
..................#...........................#....#.............#............................#........#......................................|.........................|........................................................#......#.....
..................#...........................#....#.............#............................#........#......................................|......#..#...............|........................................................########.....
..................#...........................#....#.............#............................#........#......................................|......#..#...............|.....................................................................
..................#...........................#....#.............#............................#........#....................................|||||||||#..#.....#..#|||||||||||||||||...........................................................
..................#...........................#....#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~~~~~~~~~~~~#|...........................................................
..................#...........................#....#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~~~~~~~~~~~~#|...........................................................
..................#...........................#....#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~#~#~~~~~~~~#|...................................#...........#...........
..................#...........................#....#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~#~#~~~~~~~~#|...................................#...........#...........
..................#############################....#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~#~#~~~~~~~~#|...................................#...........#...........
...................................................#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~#~#~~~~~~~~#|...................................#...........#...........
...................................................#.............#............................#........#....................................|#~~~~~~~#..#.....#..#~~~~###~~~~~~~~#|...................................#...........#...........
...................................................#.............#............................#........#..#.................................|#~~~~~~~#..#.....#..#~~~~~~~~~~~~~~~#|...................................#...........#...........
...................................................###############............................##########..#.........#.......................|#~~~~~~~#..#.....#..#~~~~~~~~~~~~~~~#|...................................#...........#...........
..........................................................................................................#.........#.......................|#~~~~~~~#..#.....#..#~~~~~~~~~~~~~~~#|...................................#...........#...........
..........................................................................................................#.........#.......................|#~~~~~~~####.....#..#################|...................................#...........#...........
..........................................................................................................#.........#.......................|#~~~~~~~~~~~~~~~~#...................|...................................#...........#...........
..........................................................................................................#.........#.......................|#~~~~~~~~~~~~~~~~#...................|...................................#...........#...........
...............................................................#..........................................#.........#.......................|##################...................|...................................#...........#...........
.....................................#.........................#..........................................#.........#.......................|.....................................|...................................#...........#...........
.....................................#.........................#..........................................#.........#.......................|.....................................|...................................#...........#...........
.....................................#.........................#............................#.............#.........#.......................|.....................................|...................................#...........#...........
.....................................#.........................#.......#....................#.............#.........#.......................|.........................#|||||||||||||||||||||||||......................#...........#...........
.....................................#...........########......#.......#....................#.............#.........#.......................|.........................#~~~~~~~~~~~~~~~~~~~~~~~#|......................#...........#...........
.....................................#...........#......#......#.......#....................#.............#.........#.......................|.........................#~~~~~~~~~~~~~~~~~~~~~~~#|......................#...........#...........
.....................................#...........#......#......#.......######################.............#.........#.......................|.........................#~~~~~~~~~~~~~~~~~~~~~~~#|......................#...........#...........
.....................................#...........#......#......#..........................................#.........#..........#|||||||||||||||||||||||||.............#~~~~~~~~~~~~~~~~~~~~~~~#|......................#############...........
.....................................#...........########......#..........................................#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.....................................#.........................#..........................................#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.....................................#.........................#..........................................#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.....................................#.........................#..........................................#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.....................................#.........................#...............................#..........#.........#..........#~~~~~#~~~#~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.....................................###########################..........................#....#..........#.........#..........#~~~~~#~~~#~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
..........................................................................................#....#..........#.........#..........#~~~~~#~~~#~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.#....#...................................................................................#....#..........#.........#..........#~~~~~#####~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.#....#...................................................................................#....#..........#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#~~~~~~~~~~~~~~~~~~~~~~~#|..............................................
.#....#...................................................................................#....#..........#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|.............#########################|..............................................
.#....#...................................................................................#....#..........#.........#..........#~~~~~~~~~~~~~~~~~~~~~~~#|......................................|..............................................
.#....#...................................................................................#....#..........###########..........#~~~~~~~~~~~~~~~~~~~~~~~#|......................................|..............................................
.#....#...................................................................................#....#...............................#~~~~~~~~~~~~~~~~~~~~~~~#|......................................|..............................................
.#....#...................................................................................######...............................#########################|......................................|..............................................
.#....#.................................................................................................................................................|......................................|..............................................
.#....#.................................................................................................................................................|......................................|..............................................
.#....#.................................................................................................................................................|......................................|.......#.#....................................
.#....#.................................................................................................................................................|......................................|.......#.#....................................
.#....#.................................................................................................................................................|....................................||||||||||#.#........#...........................
.#....#.................................................................................................................................................|....................................|#~~~~~~~~#.#........#...........................
.#....#.................................................................................................................................................|....................................|#~~~~~~~~#.#........#...........................
.#....#.....................................................................................................................................#||||||||||||||||||||............................|#~~~~~~~~#.#........#...........................
.#....#.....................................................................................................................................#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
.#....#.....................................................................................................................................#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
.#....#.....................................................................................................................................#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
.#....#.....................................................................................................................................#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
.#....#....................................................................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
.######....................................................................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~#.#........#...........................
...........................................................................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~###........#...........................
........................................#.........#........................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~~~~~~~~~~~~#...........................
........................................#.........#........................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#~~~~~~~~~~~~~~~~~~~#...........................
........................................#.........#........................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|#####################...........................
........................................###########........................................................................#.........#......#~~~~~~~~~~~~~~~~~~#|............................|................................................
...........................................................................................................................#.........#......####################|............................|................................................
...........................................................................................................................#.........#..........................|............................|................................................
...........................................................................................................................#.........#..........................|............................|................................................
...........................................................................................................................#.........#..........................|............................|................................................
...........................................................................................................................#.........#..........................|............................|................................................
...........................................................................................................................#.........#..........................|............................|................................................
...........................................................................................#.........................#.....#.........#..........................|............................|................................................
....................................#......................................................#.........................#.....#.........#..........................|............................|................................................
....................................#.......#..............................................#.........................#.....#.........#..........................|............................|................................................
....................................#.......#..............................................#.........................#.....#.........#..........................|............................|................................................
....................................#.......#..#..................#........................#.........................#.....#.........#..............||||||||||||||||||||||||||||||||||||||||||||||||||||||#...................................
....................................#.......#..#..................#........................#.........................#.....#.........#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
....................................#.......#..#..................#........................#.........................#.....#.........#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
....................................#.......#..#..................#........................#.........................#.....#.........#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
....................................#########..#..................#........................#.........................#.....#.........#..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#.....###########..............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................
...............................................#..................#........................#.........................#..............................|######################################################...................................
...............................................#..................#........................###########################..............................|.........................................................................................
...............................................#..................#.................................................................................|.........................................................................................
...............................................#..................#.................................................................................|.........................................................................................
...............................................#..................#.................................................................................|........................................................................#................
...............................................#..................#.................................................................................|........................................................................#............#...
...............................................#..................#.................................................................................|........................................................................#............#...
...............................................#..................#.................................................................................|........................................................................#............#...
...............................................#..................#.....................................................................#.#.........|........................................................................#............#...
...............................................#..................#.....................................................................#.#.........|........................................................................#............#...
...............................................#..................#...........................#...................................#.....#.#||||||||||||......................................................................#............#...
...............................................#..................#...............#...........#...................................#.....#.#~~~~~~~~~~#|......................................................................#............#...
...............................................#..................#...............#...........#...................................#.....#.#~~~~~~~~~~#|......................................................................#............#...
........................#......#...............#..................#...............#...........#...................................#.....#.#~~~~~~~~~~#|......................................................................#............#...
........................#......#...............####################...............#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#................#............#...
........................#......#..................................................#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#.....#..........#............#...
........................#......#..................................................#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#.....#..........#............#...
........................#......#..................................................#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#.....#..........#............#...
........................#......#..................................................#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#.....#..........#............#...
........................#......#..................................................#...........#...................................#.....#.#~~~~~~~~~~#|.....................................................#.....#..........#............#...
........................#......#..................................................#...........#...................................#.....###~~~~~~~~~~#|.....................................................#.....#..........##############...
........................#......#..................................................#...........#...................................#~~~~~~~~~~~~~~~~~~#|.....................................................#.....#...........................
........................#......#..................................................#...........#...................................#~~~~~~~~~~~~~~~~~~#|.....................................................#.....#...........................
........................#......#..................................................#...........#...................................####################|.....................................................#.....#...........................
........................#......#..........................................#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#.......................................................|.....................................................#.....#...........................
........................#......#..........................#...............#.......#...........#...............................................|||||||||||||||||.............................................#.....#...........................
........................#......#..........................#...............#.......#############...............................................|#~~~~~~~~~~~~~#|.............................................#.....#...........................
........................########..........................#...............#...................................................................|#~~~~~~~~~~~~~#|.............................................#.....#...........................
..........................................................#...............#...................................................................|#~~~~~~~~~~~~~#|.............................................#.....#...........................
..........................................................#...............#...................................................................|#~~~~~~~~~~~~~#|.............................................#######...........................
..........................................................#...............#...................................................................|#~~~~~#~#~~~~~#|...............................................................................
..........................................................#...............#...................................................................|#~~~~~#~#~~~~~#|...............................................................................
..........................................................#...............#...................................................................|#~~~~~###~~~~~#|...............................................................................
.................................#..............#.........#...............#...................................................................|#~~~~~~~~~~~~~#|...............................................................................
.................................#..............#.........#...............#...................................................................|#~~~~~~~~~~~~~#|...............................................................................
.................................#..............#.........#...............#...................................................................|#~~~~~~~~~~~~~#|.........................................#.......................#.............
.................................################.........#...............#...................................................................|#~~~~~~~~~~~~~#|.........................................#.......................#.............
..........................................................#...............#.........................................................#.........|#~~~~~~~~~~~~~#|.........................................#.......................#.............
..........................................................#################.........................#.................#.............#...#.....|#~~~~~~~~~~~~~#|.........................................#########################.............
....................................................................................................#.................#.............#...#.....|###############|...............................................................................
....................................................................................................#.................#.............#...#.....|...............|...............................................................................
...............................................................................................#....#.................#.............#...#.....|...............|...............................................................................
.........................................................................#.....................#....###################.............#...#.....|...............|...............................................................................
.........................................................................#.....................#....................................#...#.....|...............|...............................................................................
.........................................................................#.....................#....................................#...#.....|...............|...............................................................................
.........................................................................#.....................#....................................#...#.....|...............|...............................................................................
.........................................................................#######################....................................#...#.....|...............|...............................................................................
....................................................................................................................................#...#.....|...............|...............................................................................
....................................................................................................................................#...#.....|......#.#......|...............................................................................
....................................................................................................................................#...#...|||||||||#.#......|...............................................................................
....................................................................................................................................#...#...|#~~~~~~~#.#||||||||||............................................................................
..........................#.........................................................................................................#...#...|#~~~~~~~#.#~~~~~~~~#|............................................................................
..........................#.........................#...............................................................................#...#...|#~~~~~~~#.#~~~~~~~~#|.......................#....................................................
..........................#.........................#...............................................................................#...#...|#~~~~~~~#.#~~~~~~~~#|........#..............#.........#..........................................
..........................#.........................#...............................................................................#...#...|#~~~~~~~#.#~~~~~~~~#|........#..............#.........#...................#......................
..........................#.........................#...............................................................................#...#...|#~~~~~~~#.#~~~~~~~~#|........#..............#.........#...................#......................
..........................#.........................#...............................................................................#####...|#~~~~~~~#.#~~~~~~~~#|........#..............#.........#...................#......................
..........................###########################.......................................................................................|#~~~~~~~#.#~~~~~~~~#|........#..............#.........#...................#......................
............................................................................................................................................|#~~~~~~~###~~~~~~~~#|........#..............#.........#...................#......................
............................................................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#..............#.........#...................#......................
............................................................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#..............#.........#...................#......................
............................................................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#..............#.........#...................#......................
............................................................................................................................................|####################|........#..............#.........#...................#......................
............................................................................#..#............................................................|....................|........#..............#.........#...................#......................
............................................................................#..#............................................................|....................|........#..............#.........#...................#......................
............................................................................#..#............................................................|....................|........#..............#.........#...................#......................
............................................................................#..#............................................................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.......................................................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.........#.............................................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.........#.............................................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.........#................#.......#....................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.........#................#.......#....................|....................|........#..............#.........#...................#......................
............................................................................#..#....#.........#................#.......#....................|....................|........#..............#.........#...................#......................
............................................................................#..#....###########................#.......#........|||||||||||||||||||||||#.........|........#..............#.........#...................#......................
............................................................................#..#...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|........#..............#.........#...................#......................
............................................................................#..#...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|........#..............#.........#####################......................
............................................................................#..#...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|........#..............#....................................................
............................................................................#..#...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|........#..............#....................................................
............................................................................#..#...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|........################....................................................
............................................................................####...............................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#~~~~~~~~~~~~~#~#~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#~~~~~~~~~~~~~#~#~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#~~~~~~~~~~~~~###~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#~~~~~~~~~~~~~~~~~~~~~#.........|............................................................................
...............................................................................................................#.......#........|#######################.........|............................................................................
...............................................................................................................#.......#........|................................|............................................................................
...................................................................#............#..............................#########........|................................|............................................................................
...................................................................#............#...............................................|................................|.........................................#.................#................
...................................................................#............#...............................................|................................|.........................................#.................#................
...................................................................#............#...............................................|................................|.........................................#.................#................
...................................................................#............#...............................................|...............................||||||||||||||||||||||#....................#.................#................
...................................................................#............#...............................................|...............................|#~~~~~~~~~~~~~~~~~~~~#....................#.................#................
...................................................................#............#...............................................|...............................|#~~~~~~~~~~~~~~~~~~~~#....................#.................#................
...................................................................#............#........................#......................|...............................|#~~~~~~~~~~~~~~~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|||||||||||||||||||||||||.....................|#~~~~~~~~~~####~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|.....................|#~~~~~~~~~~#..#~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|#~~~~~~~~~~####~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|#~~~~~~~~~~~~~~~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|#~~~~~~~~~~~~~~~~~~~~#....................#.................#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|#~~~~~~~~~~~~~~~~~~~~#....................#.....######......#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|######################....................#.....#....#......#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~######~~~~~#|..........#.#........|..........................................#.....#....#......#................
..................................#...........................#....#............#........................#..#.....|#~~~~~~~~~~#....#~~~~~#|..........#.#........|..........................................#.....#....#......#................
..................................#...........................#....#............#........................####.....|#~~~~~~~~~~######~~~~~#|..........#.#........|..........................................#.....#....#......#................
..................................#...........................#....#............#.................................|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|..........................................#.....#....#......#................
..................................#...........................#....#............#.................................|#~~~~~~~~~~~~~~~~~~~~~#|..........#.#........|..........................................#.....#....#......#................
..................................#...........................#....#............#.................................|#######################|..........#.#........|..........................................#.....######......#................
..................................#...........................#....#............#.................................|.......................|..........#.#........|..........................................#.................#................
..................................#############################....##############.................................|.......................|..........#.#........|..........................................#.................#................
..................................................................................................................|.......................|..........#.#........|..........................................#.................#................
..................................................................................................................|.......................|..........#.#........|..........................................#.................#................
........................................................................................#.........................|.......................|..........#.#........|..........................................#.................#................
........................................................................................#.....#...................|.......................|..........#.#........|..........................................###################................
........................................................................................#.....#...................|.......................|..........#.#........|.............................................................................
........................................................................................#.....#...................|.......................|..........#.#........|.............................................................................
........................................................................................#.....#...................|........#.#............|..........#.#........|.............................................................................
........................................................................................#.....#...................|........#.#............|..........#.#........|.............................................................................
........................................................................................#.....#.................|||||||||||#.#......#.....|..........#.#........|.............................................................................
............................................#.#.........................................#.....#.................|#~~~~~~~~~#.#......#.....|..........#.#........|.............................................................................
............................................#.#.........................................#.....#.................|#~~~~~~~~~#.#......#.....|..........###........|.............................................................................
............................................#.#.........................................#.....#.................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.........................................#.....#.................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.........................................#.....#.................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.........................................#######.................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.................................................................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.................................................................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.................................................................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#.................................................................|#~~~~~~~~~#.#......#.....|.....................|.............................................................................
............................................#.#....#......#.....................................................|#~~~~~~~~~###......#.....|.....................|.............................................................................
............................................#.#....#......#.....................................................|#~~~~~~~~~~~~~~~~~~#.....|.....................|.............................................................................
............................................#.#....#......#.....................................................|#~~~~~~~~~~~~~~~~~~#.....|.....................|.............................................................................
............................................#.#....#......#.....................................................|####################.....|.....................|.............................................................................
............................................#.#....#......#.....................................................|.........................|.....................|.............................................................................
............................................#.#....#......#.....................................................|.........................|.....................|.............................................................................
............................................#.#....#......#.....................................................|.........................|.....................|.............................................................................
............................................###....#......#.....................................................|.........................|.....................|.............................................................................
...................................................#......#......#..............................................|.........................|.....................|.............................................................................
...................................................#......#......#.....................#........................|.........................|.............#.......|.............................................................................
...................................................#......#......#######################........................|.........................|......#......#.......|.............................................................................
...................................................#......#.....................................................|.........................|......#......#.......|.............................................................................
...................................................#......#.............................................||||||||||||||||||||||#...........|......#......#.......|.............................................................................
...................................................#......#.............................................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|.............................................................................
...................................................#......#.............................................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|.............................................................................
...................................................########.............................................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|.............................................................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|...........................................#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|..................................#........#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|.............#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~#####~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~#...#~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~#####~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|#~~~~~~~~~~~~~~~~~~~~#...........|......#......#.......|....#........#....................#........#.................................
........................................................................#..............#................|######################...........|......#......#.......|....#........#....................#........#.................................
........................................................................################................|.................................|......#......#.......|....#........#....................#........#.................................
........................................................................................................|.................................|......#......#.......|....#........#....................#........#.................................
........................................................................................................|.........................#..#....|......#......#.......|....#........#....................#........#.................................
........................................................................................................|.........................#..#....|......#......#.......|....#........#....................#........#.................................
........................................................................................................|..................#......#..#|||||||....#......#.......|....#........#....................#........#.................................
........................................................................................................|..................#......#..#~~~~~#|....#......#.......|....#........#....................#........#.................................
..............................................................................................#....#....|..................#......#..#~~~~~#|....#......#.......|....#........#....................#........#.................................
..............................................................................................#....#|||||||................#......#..#~~~~~#|....#......#.......|....#........#....................##########.................................
..............................................................................................#....#~~~~~#|................#......#..#~~~~~#|....#......#.......|....##########...............#...............................................
.........................................................................................#....#....#~~~~~#|................#......#..#~~~~~#|....########.......|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#......####~~~~~#|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#~~~~~~~~~~~~~~~#|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#~~~~~~~~~~~~~~~#|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#~~~~~~~~~~~~~~~#|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#~~~~~~~~~~~~~~~#|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|................#################|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|.................................|...................|...................#.........#...............................................
.........................................................................................#....#....#~~~~~#|.................................|...................|...................#.........#...............................................
...........................#.............................................................#....#....#~~~~~#|.................................|...................|...................#.........#...............................................
...........................#..........#..................................................#....######~~~~~#|.................................|...................|...................#.........#...............................................
...........................#..........#..................................................#~~~~~~~~~~~~~~~#|.................................|...................|...................###########...............................................
...........................#..........#..................................................#~~~~~~~~~~~~~~~#|.................................|...................|.............................................................................
...........................#..........#..................................................#################|.................................|...................|.............................................................................
...........................#..........#...................................................................|..........................#||||||||||||||||||........|.............................................................................
...........................#..........#...................................................................|..........................#~~~~~~~~~~~~~~~~#|........|...............................................#.............................
...........................#..........#...................................................................|..........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
...........................############...................................................................|..........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
..........................................................................................................|..........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
.................................................................................................#..#.....|..........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
.................................................................................................#..#.....|..........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
.........................................................................................#.......#..#||||||||........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#.............................
.........................................................................................#.......#..#~~~~~~#|........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#......................#......
.........................................................................................#.......#..#~~~~~~#|........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#......................#..#...
.........................................................................................#.......#..#~~~~~~#|........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#......................#..#...
......................................................#..................................#.......#..#~~~~~~#|........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#......................#..#...
......................................................#................#.................#.......#..#~~~~~~#|........................#~~~~~~~~~~~~~~~~#|........|.......................#.......................#......................#..#...
..........................#...........................#................#.................#.......#..#~~~~~~#|........................##################|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#.......#..#~~~~~~#|..........................................|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#.......####~~~~~~#|..........................................|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#~~~~~~~~~~~~~~~~~#|..........................................|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#~~~~~~~~~~~~~~~~~#|..........................................|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#~~~~~~~~~~~~~~~~~#|..........................................|........|.......................#.......................#......................#..#...
......#...................#...........................#................#.................#~~~~~~~~~~~~~~~~~#|..........................................|........|.......................#########################......................#..#...
......#...................#...........................##################.................###################|..........................................|........|......................................................................#..#...
......#...................#.................................................................................|..........................................|........|......................................................................#..#...
......#####################.................................................................................|..........................................|........|......................................................................#..#...
............................................................................................................|..........................................|........|......................................................................####...
............................................................#...............................................|..........................................|........|.............................................................................
.........................................................#..#...............................................|..........................................|........|.............................................................................
.........................................................#..#...............................................|..........................................|........|.............................................................................
.........................................................#..#.................................#|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||............................................................................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|............................................................................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........................................................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~##############~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................#..#.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#............#~~~~~~#|.................................#.......................#..................
.........................................................####.................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~##############~~~~~~#|.................................#.......................#..................
..............................................................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#.......................#..................
..............................................................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................#.......................#..................
.........................#.........................#..........................................###################################################################|.................................#.......................#..................
.........................#.........................#.............................................................................................................|.................................#.......................#..................
.........................#.........................#.............................................................................................................|.................................#.......#####...........#..................
.........................#.........................#.............................................................................................................|.................................#.......#...#...........#..................
.........................#.........................#.............................................................................................................|.................................#.......#####...........#..................
.........................#.........................#.............................................................................................................|.................................#.......................#..................
.........................#.........................#.............................................................................................................|.................................#.......................#..................
.........................#.........................#.............................................................................................................|.................................#########################..................
.........................#.........................#........#....................................................................................................|............................................................................
.........................#.........................#........#........#...........................................................................................|............................................................................
.........................###########################........#........#..................#........................................................................|............................................................................
............................................................#........#..................#.............#.................................................#|||||||||||||||||||..................................................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|..................................................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|.....................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................#~~~~~~~~~~~~~~~~~#|...#.................#............................................
............................................................#........#..................#.............#.................................................###################|...#.................#............................................
............................................................#........#..................#.............#....................................................................|...#.................#............................................
............................................................#........#..................#.............#....................................................................|...#.................#............................................
.......................#....................................#........#..................#.............#....................................................................|...#.................#............................................
.......................#....#...............................#........#..................#.............#....................................................................|...###################............................................
.......................#....#...............................#........#..................#.............#....................................................................|..................................................................
.......................#....#...............................#........#..................#.............#....................................................................|..................................................................
.......................#....#...............................#........#..................#.............#............................................#..................#....|..................................................................
.......................#....#...............................##########..................###############............................................#..................#....|..................................................................
.......................#....#......................................................................................................................#..................#....|......#..#........................................................
.......................#....#......................................................................................................................#..................#....|......#..#........................................................
.......................#....#.................................................................................#....................................#..................#..|||||||||#..#.....#..................................................
.......................#....#.........................................................#.......................#....................................#..................#..|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#.......................#....................................#..................#..|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#.......................#....................................#..................#..|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#.......................#....................................####################..|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#.......................#..........................................................|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#..............#..#.....#..........................................................|#~~~~~~~#..#.....#..................................................
.......................#....#.........................................................#..............#..#.....#..........................................................|#~~~~~~~####.....#..................................................
.......................######.........................................................#..............#..#.....#..........................................................|#~~~~~~~~~~~~~~~~#..................................................
......................................................................................#..............#..#.....#.............#............................................|#~~~~~~~~~~~~~~~~#..................................................
......................................................................................#..............#..#.....#.............#.........#..................................|#~~~~~~~~~~~~~~~~#..................................................
......................................................................................#..............#..#.....#.............#.........#..................................|##################..................................................
......................................................................................#..............#..#.....#.............#.........#..................................|....................................................................
......................................................................................#..............#..#.....#.............###########..................................|....................................................................
......................................................................................#..............#..#.....#..........................................................|....................................................................
......................................................................................#..............#..#.....#..........................................................|....................................................................
......................................................................................#..............#..#.....#..........................................................|....................................................................
......................................................................................#..............#..#.....#..........................................................|....................................................................
......................................................................................#..............####.....#..........................................................|....................................................................
......................................................................................#.......................#.............................................#....#.......|....................................................................
............#.........................................................................#.......................#.............................................#....#||||||||||..................................................................
............#................#........................................................#########################.............................................#....#~~~~~~~~#|..................................................................
............#................#........................................................................................................................#.....#....#~~~~~~~~#|..................................................................
............#................#.....#.........................#........................................................................................#.....#....#~~~~~~~~#|..................................................................
............#................#.....#.........................#........................................................................................#.....#....#~~~~~~~~#|..................................................................
............#................#.....#.........................#........................................................................................#.....#....#~~~~~~~~#|..................................................................
............#................#.....#.........................#........................................................................................#.....######~~~~~~~~#|..................................................................
............#................#.....#.........................#........................................................................................#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.................................................................................#......#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.............................................................................#...#......#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.............................................................................#...#......#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.......................................#.....................................#...#......#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.......................................#........................#............#...#......#~~~~~~~~~~~~~~~~~~~#|..................................................................
............#................#.....#.........................#.......................................#........................#............#...#......#####################|......................#...........................................
............#......####......#.....#.........................#...#...................................#........................#............#...#...........................|......................#.....#.....................................
............#......#..#......#.....#.........................#...#......#............................#........................#............#...#...........................|......................#.....#.....................................
............#......#..#......#.....#.........................#...#......#............................#........................#............#...#...........................|......................#.....#.....................................
............#......#..#......#.....#.........................#...#......#............................#.........########.......#............#####...........................|......................#.....#.....................................
............#......#..#......#.....###########################...#......#............................#.........#......#.......#............................................|......................#.....#......#......#.......................
............#......#..#......#...................................#......#........................#...#.........#......#.......#............................................|......................#.....#......#......#.......................
............#......####......#...................................#......#...........#............#...#.........########.......#............................................|......................#.....#......#......#.......................
............#................#...................................#......#...........#............#...#........................#............................................|...#...#..............#.....#......#......#.......................
............#................#...................................#......#...........#............#...#........................#..........................................||||||#...#..............#.....#......#......#.......................
............#................#...................................#......#...........#............#...#........................#..........................................|#~~~~#...#..............#.....#......#......#.......................
............#................#..#...........................#....#......#...........#............#...#........................#..........................................|#~~~~#...#.........#....#.....#......#......#.......................
............##################..#...........................#....#......#...........#............#...#........................#..........................................|#~~~~#...#.........#....#.....#......#......#.......................
................................#...........................#....########...........#............#...##########################..........................................|#~~~~#...#.........#....#.....#......#......#.......................
................................#############################.......................#............#.......................................................................|#~~~~#...#.........#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|#~~~~#...#.........#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|#~~~~#...#.........#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|#~~~~#####.........#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|#~~~~~~~~~~~~~~~~~~#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|#~~~~~~~~~~~~~~~~~~#....#.....#......#......#.......................
....................................................................................#............#.......................................................................|####################....#.....#......#......#.......................
....................................................................................##############.......................................................................|........................#######......#......#.......................
.........................................................................................................................................................................|.....................................#......#.......................
.........................................................................................................................................................................|.....................................#......#.......................
.........................................................................................................................................................................|.....................................#......#.......................
.........................................................................................................#...............................................................|.....................................#......#.......................
.........................................................................................................#.#.............................................................|.....................................#......#.......................
.........................................................................................................#.#.............................................................|.....................................#......#.......................
.........................................................................................................#.#.............................................................|.....................................#......#.......................
.........................................................................................................###..............................................||||||||||||||||||||||||||#..........................#......#.......................
..........................................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~#..........................########.......................
...........................................................#..............................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
........................................................#..#..............................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
........................................................#..#..............................................................................................|#~~~~~~#~~~~#~~~~~~~~~~~~#.........................................................
........................................................#..#..............................................................................................|#~~~~~~#~~~~#~~~~~~~~~~~~#.........................................................
........................................................#..#..............................................................................................|#~~~~~~#~~~~#~~~~~~~~~~~~#.........................................................
........................................................#..#..............................................................................................|#~~~~~~######~~~~~~~~~~~~#.........................................................
........................................................#..#.....................................................................#........................|#~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
........................................................#..#....................................................#.........#......#........................|#~~~~~~~~~~~~~~~~~~~~~~~~#..#......................................................
........................................................#..#.................................................#..#.........#......#........................|##########################..#...........................#..........................
........................................................#..#........#........................................#..#.........#......#........................|............................#...........................#..........................
................#.......................................#..#........#.....................#..................#..#.........#......#........................|............................#...........................#..#..#....................
................#.........................#.............#..#........#.....................#..................#..#.........#......#........................|............................#############################..#..#....................
................#.........................#.............#..#........#.....................#..................####.........#......#........................|...........................................................#..#....................
................#.........................#.............#..#........#######################...............................#......#........................|...........................................................#..#....................
................#.........................#.............#..#..............................................................#......#........................|.......#.#.................................................#..#....................
................#.........................#.............#..#..............................................................#......#......................||||||||||#.#.................................................#..#....................
................#.........................#.............#..#..............................................................########......................|#~~~~~~~~#.#.................................................#..#....................
................#.........................#.............#..#............................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............#..#............................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............#..#............................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............#..#............................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............####............................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............................................................................................................|#~~~~~~~~#.#.......#.........................................#..#....................
................#.........................#.............................................................................................................|#~~~~~~~~###.......#.........................................####....................
................#.........................#.............................................................................................................|#~~~~~~~~~~~~~~~~~~#.................................................................
................#.........................#.............................................................................................................|#~~~~~~~~~~~~~~~~~~#.................................................................
................#.........................#.............................................................................................................|####################.................................................................
................#.........................#.............................................................................................................|.....................................................................................
................#.........................#.............................................................................................................|.....................................................................................
.............#..#.........................#.............................................................................................................|.....................................................................................
..#..........#..###########################.............................................................................................................|.....................................................................................
..#..........#..........................................................................................................................................|.....................................................................................
..#..........#..........................................................................................................................................|.....................................................................................
..#..........#..................................................................................................................................#||||||||||||||||||||||.......................................................................
..#..........#..................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|.......................................................................
..#..........#..................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|...#...............#...................................................
..#..........#..................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#..................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#..................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#..........................................................................................................#.......................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#.....................................#........................#.......................................#...#.......................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#.....................................#........................#.......................................#...#.......................#~~~~~~~~~~~~~~~~~~~~#|...#..........#....#..........................#........................
..#..........#.....................................#........................#.......................................#...#.......................#~~~~~~~~~~~~~~~~~~~~#|...############....#..........................#........................
..#..........#.....................................#........................#.......................................#...#.......................#~~~~~~~~~~~~~~~~~~~~#|...................#..........................#........................
..#..........#.....................................#........................#.......................................#...#.......................#~~~~~~~~~~~~~~~~~~~~#|...................#..........................#........................
..############.....................................#........................#.......................................#...#.......................######################|...................#..........................#........................
...................................................#........................#.......................................#...#.............................................|...................#..........................#........................
...................................................##########################.......................................#...#.............................................|...................#..........................#........................
....................................................................................................................#...#.............................................|...................#..........................#........................
....................................................................................................................#...#.............................................|...................############################.............#..........
....................................................................................................................#...#.............................................|............................................................#.....#....
....................................................................................................................#...#.............................................|............................................................#.....#....
................................................................#..................................#................#...#.....................................#..#....|............................................................#.....#....
........................................#.......................#..................................#.........#......#...#.....................................#..#|||||||..........................................................#.....#....
........................................#.......................#..................................#.........#......#...#.....................................#..#~~~~~#|..........................................................#.....#....
........................................#.......................#..................................#.........#......#####..............................#......#..#~~~~~#|..........................................................#.....#....
........................................#.......................#..................................#.........#.........................................#......#..#~~~~~#|..........................................................#.....#....
........................................#.......................#..................................#.........#.........................................#......#..#~~~~~#|..........................................................#.....#....
........................................#.......................#..................................#.........#.........................................#......#..#~~~~~#|..........................................................#######....
........................................#.......................#..................................#.........#.........................................#......#..#~~~~~#|.....................................................................
........................................#.......................#..................................#.........#.........................................#......####~~~~~#|.....................................................................
........................................#.......................#..................................###########.........................................#~~~~~~~~~~~~~~~#|.....................................................................
........................................#.......................#......................................................................................#~~~~~~~~~~~~~~~#|..............................................#......................
........................................#.......................#......................................................................................#~~~~~~~~~~~~~~~#|.............................#................#......................
........................................#.......................#......................................................................................#~~~~~~~~~~~~~~~#|.............................#................#......................
........................................#.......#........#......#...................................................................................#..#~~~~~~~~~~~~~~~#|.............................#................#......................
........................................#.......#........#......#....................................................................#..............#..#################|.............................#................#......................
........................................#.......#........#......#....................................................................#..............#...................|.............................#................#......................
........................................#.......#........#......#....................................................................#..............#...................|.............................#................#......................
........................................#.......##########......#....................................................................#..............#...................|.............................#................#......................
........................................#.......................#....................................................................#..............#...................|.............................##################......................
........................................#.......................#....................................................................#..............#...................|.....................................................................
........................................#.......................#....................................................................#..............#...................|.....................................................................
........................................#.......................#....................................................................#..............#...................|.....................................................................
........................................#.......................#....................................................................#..............#...................|.....................................................................
........................................#.......................#....................................................................#..............#...................|.........#.#.........................................................
........................................#.......................#....................................................................#.....#.#......#...................|.........#.#.........................................................
........................................#########################....................................................................#.....#.#......#.................||||||||||||#.#.....#...................................................
.....................................................................................................................................#.....#.#......#.................|#~~~~~~~~~~#.#.....#...................................................
.....................................................................................................................................#.....#.#......#.................|#~~~~~~~~~~#.#.....#...................................................
............................................................................................................#.....#..................#.....###......#.................|#~~~~~~~~~~#.#.....#...................................................
............................................................................................................#.....#..................#..............#.................|#~~~~~~~~~~#.#.....#...................................................
............................................................................................................#.....#..................#..............#.................|#~~~~~~~~~~#.#.....#...................................................
............................................................................................................#.....#..................#..............#.................|#~~~~~~~~~~###.....#...................................................
............................................................................................................#.....#..................################.................|#~~~~~~~~~~~~~~~~~~#...................................................
............................................................................................................#.....#...................................................|#~~~~~~~~~~~~~~~~~~#...................................................
............................................................................................................#.....#...................................................|#~~~~~~~~~~~~~~~~~~#...................................................
............................................................................................................#######...................................................|####################...................................................
......................................................................................................................................................................|.......................................................................
...............................................................................#................#.....................................................................|............................#...#......................................
...............................................................................#................#.....................................................................|............................#...#......................................
...............................................................................##################.....................................................................|............................#...#......................................
......................................................................................................................................................................|............................#...#......................................
......................................................................................................................................................................|............................#...#......................................
......................................................................................................................................................................|..........#.#...............#...#......................................
....................................................................................................................................................................|||||||||||||#.#...............#####......................................
....................................................................................................................................................................|#~~~~~~~~~~~#.#..........................................................
....................................................................................................................................................................|#~~~~~~~~~~~#.#.....#.....................#..............................
.#...............#..................................................................................................................................................|#~~~~~~~~~~~#.#.....#.....................#............#.................
.#...............#..................................................................................................................................................|#~~~~~~~~~~~#.#.....#.....................#............#.................
.#################.......................................................#..........................................................................................|#~~~~~~~~~~~#.#.....#.....................#............#.................
...............................................#..................#......#..........................................................................................|#~~~~~~~~~~~#.#.....#.....................#............#.................
..........................................#....#..................#......#..........................................................................................|#~~~~~~~~~~~#.#.....#.....................#............#.................
..........................................#....#..................#......#..........................................................................................|#~~~~~~~~~~~###.....#.....................#............#.................
..........................................#....#..................#......#..........................................................................................|#~~~~~~~~~~~~~~~~~~~#.....................#............#.................
..........................................#....#..................#......#..........................................................................................|#~~~~~~~~~~~~~~~~~~~#.....................#............#.................
..........................................#....#..................#......#..........................................................................................|#####################.....................#............#.................
..........................................#....#..................#......#..........................................................................................|..........................................#............#.................
..........................................#....#..................#......#............................#.............#.......#.......................................|..........................................##############.................
..........................................#....#..................#......#............................#.............#.......#.......................#...............|.........................................................................
..........................................######..................#......#............................###############.......#########################...............|.........................................................................
..................................................................#......#..........................................................................................|.........................................................................
..................................................................#......#..........................................................................................|.........................................................................
..................................................................#......#...................................#..............#.......................................|.......#.#...............................................................
..................................................................#......#...................................#..............#.....................................||||||||||#.#...............................................................
..................................................................#......#...................................#..............#.....................................|#~~~~~~~~#.#...............................................................
.........................................................#........#......#...................................#..............#.....................................|#~~~~~~~~#.#.....#.........................................................
...................#............#........................#........#......#...................................#..............#.....................................|#~~~~~~~~#.#.....#.........................................................
....#..............#............#........................#........#......#...................................#..............#.....................................|#~~~~~~~~#.#.....#.........................................................
....#..............#............#.........#########......#........#......#...................................#..............#.....................................|#~~~~~~~~#.#.....#.........................................................
....#..............#............#.........#.......#......#........########...................................#..............#.....................................|#~~~~~~~~#.#.....#.........................................................
....#..............#............#.........#########......#...................................................#..............#.....................................|#~~~~~~~~#.#.....#.....................................#...................
....#..............#............#........................#...................................................#..............#.....................................|#~~~~~~~~#.#.....#..........#..........................#...................
....################............#........................#...................................................#..............#.....................................|#~~~~~~~~###.....#..........#..........................#...................
................................#........................#...................................................#..............#.....................................|#~~~~~~~~~~~~~~~~#..........#..........................#...................
................................#........................#...................................................#..............#.....................................|#~~~~~~~~~~~~~~~~#..........#..........................#...................
................................#........................#...................................................#..............#.....................................|#~~~~~~~~~~~~~~~~#..........#..........................#...................
................................#........................#...................................................#..............#.....................................|#~~~~~~~~~~~~~~~~#..........#..........................#...................
................................#........................#...................................................#..............#.....................................|##################..........#..........................#...................
................................#........................#...................................................#..............#.....................................|............................#..........................#...................
................................#........................#...................................................#..............#.....................................|............................#..........................#...................
................................#........................#...................................................#..............#.....................................|............................#..........................#...................
................................#........................#...................................................#..............#.....................................|............................#..........................#...................
................................#........................#...................................................#..............#.....................................|............................#..........................#...................
................................#........................#...................................................#..............#...........................|||||||||||||||||||....................#..........................#...................
................................##########################...................................................#..............#...........................|#~~~~~~~~~~~~~~~#|....................#..........................#...................
.............................................................................................................#..............#...........................|#~~~~~~~~~~~~~~~#|....................#..........................#...................
.............................................................................................................#..............#...........................|#~~~~~~~~~~~~~~~#|.....#..............#..........................#...................
.............................................................................................................################...........................|#~~~~~~~~~~~~~~~#|.....#........#.....#..........................#...................
........................................................................................................................................................|#~~~~~~~~~~~~~~~#|.....#........#.....#..........................#...................
........................................................................................................................................................|#~~~~~~~~~~~~~~~#|.....#........#.....#..........................#...................
....................................................................................#...................................................................|#~~~~~~~~~~~~~~~#|.....#........#.....#..........................#...................
....................................................................................#...............#...................................................|#~~~~~~~~~~~~~~~#|.....#........#.....############################...................
....................................................................................#...............#...................................................|#~~~~~~~~~~~~~~~#|.....#........#....................................................
....................................................................................#...............#...................................#...............|#~~~~~~~~~~~~~~~#|.....#........#....................................................
..............................#.....................................................#...............#............#......................#...............|#################|.....#........#....................................................
.....................#........#.....................................................#...............#............#......................#...............|.................|.....#........#....................................................
.....................#........#.....................................................#...............#............#......................#...............|.................|.....##########....................................................
.....................#........#.....................................................#...............#............#......#####...........#...............|.................|...................................................................
.....................#........#.....................................................#...............#............#......#...#...........#...............|.................|...................................................................
.....................#........#.....................................................#...............#............#......#...#...........#...............|.................|...................................................................
.....................#........#.....................................................#...............#............#......#...#...........#...............|.................|...................................................................
.....................##########.....................................................#...............#............#......#...#...........#...............|.................|...................................................................
..........#.#.......................................................................#################............#......#####...........#....#|||||||||||||||||||||||||||||||||||||...........................................................
..........#.#....................................................................................................#......................#....#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#................................#......................#....#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#................................########################....#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~####~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~#..#~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~#..#~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~####~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................
..........#.#......................................................#............#...........................#................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.............#.............................................
..........#.#......................................................#............#...................#.......#................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.............#................#............................
..........#.#......................................................#............#...................#.......#................................#####################################|.............##################............................
..........#.#......................................................#............#...................#.......#.....................................................................|...........................................................
..........#.#......................................................#............#...................#########.....................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#.................................................................................................|...........................................................
..........#.#......................................................#............#....................#............................................................................|...........................................................
..........#.#......................................................#............#..#.................#............................................................................|...........................................................
..........###......................................................##############..#.................#..................................................................#|||||||||||||||||||||................................................
...................................................................................#.................#..................................................................#~~~~~~~~~~~~~~~~~~~#|................................................
...............................#...................................................#.................#..................................................................#~~~~~~~~~~~~~~~~~~~#|................................................
....................#..........#...................................................#.................#..................................................................#~~~~~~~~~~~~~~~~~~~#|................................................
....................#..........#...................................................#.................#..................................................................#~~~~###~~~~~~~~~~~~#|................................................
....................#..........#...................................................#.................#..................................................................#~~~~#.#~~~~~~~~~~~~#|................................................
....................#..........#...................................................#.................#..................................................................#~~~~###~~~~~~~~~~~~#|................................................
....................############...................................................#.................#..................................................................#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#..................................................................#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#..................................................#...............#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#.......................#..........................#...............#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#.......................#..........................#...............#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#.......................#..........................#...............#~~~~~~~~~~~~~~~~~~~#|................................................
...................................................................................#.................#.......................#..........................#...............#####################|................................................
...................................................................................#.................#.......................#..........................#....................................|................................................
...................................................................................###################.......................#..........................#....................................|................................................
.............................................................................................................................#..........................#....................................|................................................
.............................................................................................................................#..........................#....................................|................................................
.............................................................................................................................#...........###............#....................................|................................................
.............................................................................................................................#...........#.#............#....................................|................................................
.............................................................................................................................#...........#.#............#....................................|................................................
.............................................................................................................................#...........###............#....................................|.....#.#........................................
.............................................................................................................................#..........................#....................................|.....#.#........................................
.........................................................................................................................#...#..........................#..................................||||||||#.#........#...............................
....................................................#.......#.......................#.......#...#........................#...#..........................#..................................|#~~~~~~#.#........#...............................
....................................................#.......#.......................#.......#...#........................#...#..........................#..................................|#~~~~~~#.#........#...............................
....................................................#.......#.......................#.......#...#........................#...############################..................................|#~~~~~~#.#........#...............................
....................................................#.......#.......................#.......#...#........................#.................................................................|#~~~~~~#.#........#.....................#..#......
....................................................#.......#.......................#.......#...#........................#.................................................................|#~~~~~~#.#........#.....................#..#......
....................................................#.......#.......................#.......#...#........................#.................................................................|#~~~~~~#.#........#.....................#..#......
....................................................#.......#.......................#.......#...#........#######.........#.................................................................|#~~~~~~###........#.....................#..#......
....................................................#.......#.......................#.......#...#........#.....#.........#.................................................................|#~~~~~~~~~~~~~~~~~#.....................#..#......
....................................................#.......#..........#............#.......#...#........#.....#.........#.................................................................|#~~~~~~~~~~~~~~~~~#.....................#..#......
....................................................#.......#..#.......#............#.......#...#........#######.........#.................................................................|###################.....................#..#......
....................................................#.......#..#.......#............#.......#...#........................#.................................................................|........................................#..#......
....................................................#.......#..#.......#............#.......#...#........................#.................................................................|........................................#..#......
....................................................#.......#..#.......#............#.......#...#........................#.................................................................|........................................#..#......
....................................................#########..#.......#............#.......#...#........................#.................................................................|........................................#..#......
...............................................................#.......#............#.......#...##########################.................................................................|......#.#...............................#..#......
...............................................................#.......#............#.......#............................................................................................|||||||||#.#...............................#..#......
...............................................................#.......#............#.......#............................................................................................|#~~~~~~~#.#...............................#..#......
...............................................................#.......#............#.......#............................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#............#.......#............................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#............#.......#............................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#............#########............................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#.................................................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#.................................................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#.................................................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#.................................................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#.................................................................................................................|#~~~~~~~#.#......#........................#..#......
...............................................................#.......#......................................#...................#......................................................|#~~~~~~~###......#........................#..#......
............................................#..................#.......#......................................#...................#......................................................|#~~~~~~~~~~~~~~~~#........................#..#......
.........................................#..#..................#.......#......................................#...................#......................................................|#~~~~~~~~~~~~~~~~#........................#..#......
.........................................#..#..................#.......#......................................#...................#......................................................|##################........................#..#......
.........................................#..#..................#########......................................#...................#......................................................|..........................................####......
........................#................#..#.................................................................#...................#......................................................|....................................................
........................#....#...........#..#.................................................................#......#..#.........#......................................................|....................................................
........................#....#...........#..#.................................................................#......#..#.........#......................................................|....................................................
........................#....#...........#..#.................................................................#......#..#.........#......................................................|....................................................
........................#....#...........#..#.......................................#.........................#......####.........#...................................#..................|....................................................
........................#....#...........#..#.......................................#....................#....#...................#.................#.................#..................|....................................................
........................#....#...........#..#.......................................#....................#....#...................#.................#.................#..................|....................................................
........................#....#...........#..#.......................................######################....#####################.................#.................#........#||||||||||||||||||||||........................................
........................#....#...........####.......................................................................................................#.................#........#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#......................................................................................................................#.................#........#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#......................................................................................................................#.................#........#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#......................................................................................................................#.................#........#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#......................................................................................................................###################........#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#.................................................................................................................................................#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#...........................................#.....................................................................................................#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#...........................................#............#........................................................................................#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#...........................................#............#........................................................................................#~~~~~~~~~~~~~~~~~~~~#|........................................
........................#....#...........................................#............#........................................................................................#~~~~~~~~~~~~~~~~~~~~#|....................#...................
........................######...........................................#............#...........................................#.................#..........................#~~~~~~~~~~~~~~~~~~~~#|....................#...#...............
.........................................................................#............#...........................................#.................#..........................#~~~~~~~~~~~~~~~~~~~~#|....................#...#...............
.........................................................................#............#...........................................#.................#..........................#~~~~~~~~~~~~~~~~~~~~#|....................#...#...............
.........................................................................#............#...........................................#.................#..........................######################|....................#...#...............
.........................................................................#............#...........................................#.................#................................................|....................#...#...............
.........................................................................#............#...........................................#.................#................................................|....................#...#...............
.........................................................................#............#.....#.....................................#.................#................................................|....................#...#...............
.........................................................................#............#.....#.........#...........................#.................#................................................|....................#...#...............
.........................................................................#............#.....#.........#...........................#.................#................................................|....................#...#...............
.......................................#..................#..............#............#.....#.........#...........................#.................#................................................|....................#...#...............
.......................................#..................#..............#............#.....#.........#...........................#.....#####.......#................................................|........#..#........#...#...............
.......................................#..................#..............#............#.....#.........#...........................#.....#...#.......#..............................................|||||||||||#..#........#####...............
.......................................#..................#..............#............#.....#.........#...........................#.....#...#.......#..........................................#...|#~~~~~~~~~#..#............................
.......................................#..................#..............#............#.....#.........#...........................#.....#####.......#........................#.................#...|#~~~~~~~~~#..#.....#......................
.......................................#..................#..............#............#.....#.........#...........................#.................#........................#.................#...|#~~~~~~~~~#..#.....#......................
.......................................####################..............#............#.....#.........#...........................#.................#........................#.................#...|#~~~~~~~~~#..#.....#......................
.........................................................................#............#.....#.........#...........................#.................#........................#.................#...|#~~~~~~~~~#..#.....#......................
.........................................................................#............#.....###########...........................#.................#........................#.................#...|#~~~~~~~~~####.....#......................
.........................................................................#............#...........................................###################........................#.................#...|#~~~~~~~~~~~~~~~~~~#......................
.........................................................................#............#......................................................................................#.................#...|#~~~~~~~~~~~~~~~~~~#......................
.........................................................................##############......................................................................................#.................#...|#~~~~~~~~~~~~~~~~~~#......................
.............................................................................................................................................................................#.................#...|#~~~~~~~~~~~~~~~~~~#......................
.............................................................................................................................................................................#.................#...|####################......................
.............................................................................................................................................................................#.................#...|..........................................
.............................................................................................................................................................................#.................#...|..........................................
.............................................................................................................................................................................#.................#...|..........................................
.............................................................................................................................................................................#.................#...|..........................................
.............................................................................................................................................................................#.................#...|..........................................
.............................................................................................................................................................................###################...|..........................................
...................................................................................................................................................................................................|..........................................
...........................#..................................................................................................................#....................................................|..........................................
...........................#................#.................................................................................................#.....................#..............................|..........................................
...........................#................#.................................................................................................#.....................#.................|||||||||||||||||||||||||#..............................
...........................#................#.................................................................................................#.....................#......#..........|#~~~~~~~~~~~~~~~~~~~~~~~#..............................
...........................#................#.................................................................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#..............................
...........................#.......###......#.................................................................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...................#..........
...........................#.......#.#......#.................................................................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#.................................................................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#......#...#......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#......#####......|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#.................|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#.................|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#.................|#~~~~~~~~~~~~~~~~~~~~~~~#...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#.................|#########################...........#.......#..........
...........................#.......#.#......#...........................#......#..............................................................#.....................#.................|....................................#.......#..........
...........................#.......#.#......#...........................#......#..............#...............................................#.....................#.................|....................................#.......#..........
...........................#.......###......#...........................#......#..............#..........................#....................#.....................#.................|....................................#.......#..........
...........................#................#...........................#......#..............#..........................#....................#.....................#.................|....................................#.......#..........
...........................#................#...........................#......#..............#.............######.......#....................#.....................#.................|....................................#.......#..........
...........................##################...........................#......#..............#.............#....#.......#....................#.....................#.................|....................................#.......#..........
........................................................................#......#..............#.............#....#.......#....................#.....................#.................|....................................#.......#..........
........................................................................#......#..............#.............#....#.......#....................#######################.................|....................................#.......#..........
...............................#........................................#......#..............#.............#....#.......#............................................................|....................................#.......#..........
...............................#......#.................................#......#..............#.............#....#.......#..............................................|||||||||||||||||||||||||#.........................#.......#..........
...............................#......#.................................#......#..............#.............#....#.......#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#...................#.....#.......#..........
...............................#......#.................................#......#..............#.............#....#.......#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#.......#..........
...............................#......#.................................#......#..............#.............######.......#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#.......#..........
...............................#......#.................................#......#..............#..........................#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#.......#..........
...............................#......#.................................########..............#..........................#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#.......#..........
...............................#......#.......................................................#..........................#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#.......#..........
...............................#......#.......................................................#..........................#..............................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#.....#########..........
...............................#......#.......................................................#..........................#..............................................|#~~~~~~~~~~~~~~#~~#~~~~~#.................#.#........................
...............................#......#.................................#..........#..........#..........................#..............................................|#~~~~~~~~~~~~~~#~~#~~~~~#.................#.#........................
...............................#......#.................................#..........#..........############################..............................................|#~~~~~~~~~~~~~~####~~~~~#.................#.#........................
...............................#......#.................................#..........#....................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#........................
...............................#......#.................................#..........#....................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~#.................#.#........................
...............................#......#.................................#..........#....................................................................................|#########################.................###........................
...............................#......#.................................#..........#....................................................................................|.....................................................................
...............................#......#.................................############....................................................................................|.....................................................................
...............................#......#.................................................................................................................................|.....................................................................
...............................#......#.................................................................................................................................|.....................................................................
...............................#......#.................................................................................................................................|.....................................................................
..............#................#......#.................................................................................................................................|...#.#...............................................................
..............#.......#........#......#.................................................................................................................................|...#.#...............................................................
..............#.......#........#......#...............................................................................................................................||||||#.#..........#....................................................
..............#.......#........#......#...............................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#........########...............................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#...............................................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#...............................................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#...............................................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#...............................................................................................................................................|#~~~~#.#..........#....................................................
..............#.......#...............#........#......................................................................................................................|#~~~~###..........#....................................................
..............#.......#...............#........#......................................................................................................................|#~~~~~~~~~~~~~~~~~#....................................................
..............#.......#...............#........#......................................................................................................................|#~~~~~~~~~~~~~~~~~#....................................................
..............#.......#...............#........#......................................................................................................................|#~~~~~~~~~~~~~~~~~#....................................................
..............#.......#...............#........#......................................................................................................................|#~~~~~~~~~~~~~~~~~#.......#......................#.....................
..............#.......#...............#........#......................................................................................................................|#~~~~~~~~~~~~~~~~~#.......#......................#.....................
..............#.......#...............#........#......................................................................................................................|###################.......#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#......................................................................................................................|..........................#......................#.....................
..............#.......#...............#........#..............................................................................................................||||||||||||||||||.................########################.....................
..............#########...............#........#..............................................................................................................|#~~~~~~~~~~~~~~#|..............................................................
......................................#........#................................................#.............................................................|#~~~~~~~~~~~~~~#|............................................#.................
......................................#........#.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
......................................#........#.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
......................................#........#.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
......................................#........#.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
......................................#........#.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
......................................##########.................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
.................................................................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................#..#..............
.................................................................................#..............#.............................................................|#~~~~~~~~~~~~~~#|............................................####..............
.................................................................................################.............................................................|#~~~~~~~~~~~~~~#|..............................................................
..............................................................................................................................................................|#~~~~~~~~~~~~~~#|..............................................................
..............................................................................................................................................................|################|..............................................................
..............................................................................................................................................................|................|..............................................................
..............................................................................................................................................................|................|..............................................................
..............................................................................................................................................................|................|......................................#.......................
..............................................................................................................................................................|................|............................#.........#.......................
..............................................................................................................................................................|................|............................#.........#.......................
..............................................................................................................................................................|................|............................#.........#.......................
................................................................................................................#...................#.........................|................|............................#.........#.......................
................................................................................................................#...................#.........................|................|............................#.........#.......................
................................................................................................................#...................#.........................|......#..#......|............................#.........#.......................
................................................................................................................#...................#.........................|......#..#......|............................#.........#.......................
................................................................................................................#...................#.........................|#.....#..#|||||||||..........................#.........#.......................
................................................................................................................#...................#.........................|#.....#..#~~~~~~~#|..........................###########.......................
................................................................................................................#...................#.........................|#.....#..#~~~~~~~#|............................................................
................................................................................................................#...................#.........................|#.....#..#~~~~~~~#|............................................................
................................................................................................................#...................#.........................|#.....#..#~~~~~~~#|............................................................
................................................................................................................#...................#.....#......#............|#.....#..#~~~~~~~#|............................................................
................................................................................................................#...................#.....#......#............|#.....####~~~~~~~#|............................................................
................................................................................................................#...................#.....#......#............|#~~~~~~~~~~~~~~~~#|............................................................
.........................................#......................................................................#...................#.....#......#............|#~~~~~~~~~~~~~~~~#|............................................................
.........................................#.......#..............................................................#...................#.....#......#............|#~~~~~~~~~~~~~~~~#|............................................................
.........................................#.......#..............................................................#...................#.....#......#............|##################|............................................................
.........................................#.......#..............................................................#...................#.....#......#............|..................|............................................................
.........................................#.......#..............................................................#...................#.....########............|..................|............................................................
.........................................#########..............................................................#...................#.........................|..................|............................................................
................................................................................................................#####################.........................|..................|............................................................
..............................................................................................................................................................|..................|.....#...#..................................................
..............................................................................................................................................................|..................|.....#...#..................................................
..............................................................................................................................................................|................||||||||#...#.....#............................................
..............................................................................................................................................................|................|#~~~~~~#...#.....#............................................
..............................................................................................................................................................|................|#~~~~~~#...#.....#............................................
..............................................................................................................................................................|................|#~~~~~~#...#.....#................#...........................
...............................................................................................................................#..............................|................|#~~~~~~#...#.....#......#.........#...........................
...............................................................................................................................#.....................#........|................|#~~~~~~#...#.....#......#.........#...........................
..............................................................#................................................................#.....................#........|................|#~~~~~~#...#.....#......#.........#...........................
..............................................................#...#............................................................#.....................#........|................|#~~~~~~#####.....#......#.........#...........................
..............................................................#...#............................................................#.....................#........|................|#~~~~~~~~~~~~~~~~#......#.........#...........................
..............................................................#...#............................................................#.....................#........|................|#~~~~~~~~~~~~~~~~#......#.........#...........................
..............................................................#...#............................................................#.....................#........|................|##################......#.........#...........................
..............................................................#...#............#...............................................#.....................#........|................|........................#.........#...........................
..............................................................#...#........#...#...............................................#.....................#........|................|........................#.........#...........................
..............................................................#...#........#...#...............................................#.....................#........|................|........................#.........#....................#......
..............................................................#...#........#...#...............................................#.....................#........|................|........................###########................#...#......
..............................................................#...#........#...#...............................................#.....................#........|................|...................................................#...#......
..............................................................#...#........#...#...............................................#.....................#........|................|...................................................#...#......
..............................................................#...#........#...#...............................................#.....................#........|................|...................................................#...#......
..............................................................#...#........#...#...........................#...................#.....................#........|.....#....#.....|...................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#.....................#........|.....#....#.....|...................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#.....................#........|#....#....#||||||||.................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#.....................#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#.....................#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#............#..#.....#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#............#..#.....#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.....................#...................#............#..#.....#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.......#.......#.....#...................#............#..#.....#........|#....#....#~~~~~~#|.................................................#...#......
..............................................................#...#........#...#.....#.......#.......#.....#...................#............####.....#........|#....######~~~~~~#|..........................#.............#........#...#......
..............................................................#...#........#####.....#.......#.......#.....#...................#.....................#........|#~~~~~~~~~~~~~~~~#|..........................#.............#........#...#......
..............................................................#...#..................#.......#.......#.....#...................#.....................#........|#~~~~~~~~~~~~~~~~#|..........................#.............#........#...#......
..............................................................#...#..................#.......#########.....#...................#.....................#........|#~~~~~~~~~~~~~~~~#|..........................#.............#........#...#......
..............................................................#...#..................#.....................#...................#######################........|#~~~~~~~~~~~~~~~~#|..........................#.............#........#...#......
..............................................................#...#..................#.....................#..................................................|##################|..........................#.............#........#...#......
..............................................................#...#..................#.....................#..................................................|..................|..........................#.............#........#...#......
..............................................................#####..................#######################..................................................|..................|..........................#.............#........#...#......
................................#.............................................................................................................................|..................|..........................#.............#........#...#......
................................#..........................#..................................................................................................|..................|..........................#.............#........#...#......
................................#..........................#..................................................................................................|..................|..........................#.............#........#####......
................................#..........................#..................................................................................................|..................|..........................###############...................
................................#..........................#..................................................................................................|.......#|||||||||||||||||||....................................................
................................#..........................#..................................................................................................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#..................................................................................................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#.................................................................................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#........#####.......#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#........#...#.......#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#........#####.......#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......#~~~~~~~~~~~~~~~~~#|....................................................
................................#..........................#............................................................#....................#................|.......###################|....................................................
................................#..........................#............................................................######################................|..........................|....................................................
................................#..........................#..................................................................................................|..........................|....................................................
................................#..........................#..................................................................................................|.......#..#...............|....................................................
................................############################................................................................................................||||||||||#..#...............|....................................................
............................................................................................................................................................|#~~~~~~~~#..#...............|....................................................
............................................................................................................................................................|#~~~~~~~~#..#.....#.........|....................................................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#|||||||||||||||............................................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~~~~~~~~~#|............................................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~~~~~~~~~#|........#...................................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~#~#~~~~~#|........#....#..............................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~#~#~~~~~#|........#....#..............................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~#~#~~~~~#|........#....#..............................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~###~~~~~#|........#....#..............................
............................................................................................................................................................|#~~~~~~~~#..#.....#..#~~~~~~~~~~~~~#|........#....#..............................
............................................................................................................................................................|#~~~~~~~~####.....#..#~~~~~~~~~~~~~#|........#....#..............................
..................................................................................#.........................................................................|#~~~~~~~~~~~~~~~~~#..#~~~~~~~~~~~~~#|........#....#..............................
........................................................#.........................#.................................#.......................................|#~~~~~~~~~~~~~~~~~#..###############|........#....#..............................
........................................................#.........................#..................#..............#..........................#............|#~~~~~~~~~~~~~~~~~#.................|........#....#..............................
........................................................#.........................#..................#..............#....#.....................#............|###################.................|........#....#..............................
........................................................#.........................#..................#..............#....#.....................#............|....................................|........#....#..............................
........................................................#.........................#..................################....#.....................#............|....................................|........#....#..............................
........................................................#.........................#......................................#.....................#............|....................................|........#....#..............................
........................................................#.........................#......................................#.....................#............|....................................|........#....#..............................
.........#..............................................#.........................#..........................#...........#.....................#............|....................................|........#....#..............................
.........#...........................#..................###########################................#.........#...........#.....................#............|....................................|........#....#..............................
.........#...........................#.............................................................#.........#...........#.....................#..||||||||||||||||||#............................|........#....#..............................
.........#...........................#.............................................................#.........#...........#.............#.#.....#..|#~~~~~~~~~~~~~~~~#............................|........#....#.....#........#...............
.........#...........................#.............................................................#.........#...........#.............#.#.....#..|#~~~~~~~~~~~~~~~~#............................|........#....#.....#........#...............
.........#...........................#.............................................................#.........#...........#.............#.#.....#..|#~~~~~#####~~~~~~#............................|........#....#.....#........#...............
.........#...........................#.............................................................#.........#...........#.............###.....#..|#~~~~~#...#~~~~~~#............................|........#....#.....#........#...............
.........#...........................#.................#..........................#................#.........#...........#.....................#..|#~~~~~#...#~~~~~~#............................|........######.....#........#...............
.........#...........................#.................#....#...#.................#................#.........#...........#.....................#..|#~~~~~#...#~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#...........#######################..|#~~~~~#...#~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#....................................|#~~~~~#...#~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#....................................|#~~~~~#####~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#....................................|#~~~~~~~~~~~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#....................................|#~~~~~~~~~~~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...#.................#................#.........#....................................|#~~~~~~~~~~~~~~~~#............................|...................#........#...............
.........#...........................#.................#....#...###################................#.........#....................................|##################............................|...................#........#...............
.........#...........................#.................#....#......................................###########....................................|..............................................|...................#........#...............
.........#...........................#.................#....#.....................................................................................|..............................................|...................#........#...............
.........#...........................#.................#....#.....................................................................................|..............................................|...................#........#...............
.........#...........................#.................#....#.....................................................................................|..............................................|...................##########...............
.........#...........................#.................#....#.....................................................................................|..............................................|............................................
.........#...........................#.................#....#.....................................................................................|..............................................|............................................
.........#...........................#.................#....#.....................................................................................|..............................................|............................................
.........#...........................#.................######.....................................................................................|..............................................|............................................
.........#...........................#............................................................................................................|........#...#.................................|............................................
.........#...........................#..........................................................................................................|||||||||||#...#.................................|............................................
.........#...........................#..........................................................................................................|#~~~~~~~~~#...#.................................|............................................
.........#...........................#..........................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
.........#############################..........................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#...#.....#...........................|............................................
................................................................................................................................................|#~~~~~~~~~#####.....#...........................|...............#......#.....................
................................................................................................................................................|#~~~~~~~~~~~~~~~~~~~#...........................|...............#......#.....................
................................................................................................................................................|#~~~~~~~~~~~~~~~~~~~#...........................|...............########.....................
................................................................................................................................................|#~~~~~~~~~~~~~~~~~~~#...........................|............................................
................................................................................................................................................|#####################...........................|............................................
................................................................................................................................................|................................................|............................................
................................................................................................................................................|................................................|............................................
................................................................................................................................................|................................................|............................................
...............................#................................................................................................................|................................................|............................................
...........#...................#................................................................................................................|................................................|............................................
...........#...................#................................................................................................................|................................................|............................................
...........#...................#................................................................................................................|................................................|............................................
...........#...................#................................................................................................................|................................................|............................................
...........#...................#..................................................................................................|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||...............................
...........#...................#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................
...........#...................#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................
...........#..........###......#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................
...........#..........#.#......#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|......................#........
...........#..........###......#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#..................#........
...........#...................#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#..................#........
...........#...................#..................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#..................#........
...........#...................#...........................................................#...............#......................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#..................#........
...........#...................#...........................................................#...............#......................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...####################........
...........#...................#...........................................................#...............#......................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................
...........#...................#...........................................................#...............#......................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................
...........#...................#...........................................................#....#####......#......................|###########################################################################|...............................
...........#...................#...........................................................#....#...#......#......................|...........................................................................|...............................
...........#...................#...........................................................#....#...#......#......................|...........................................................................|...............................
...........#...................#...........................................................#....#...#......#......................|...........................................................................|...............................
...........#####################...........................................................#....#####......#......................|...........................................................................|...............................
.........................................................................#.................#...............#......................|...........................................................................|...............................
..................................................#......................#.................#...............#......................|...........................................................................|...............................
..................................................#......................#.................#...............#......................|...........................................................................|..................#.#..........
..................................................#......................#.................#################.........||||||||||||||||||||||||.................................................................|..................#.#..........
..................................................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#||||||||||||||||||||||......#.#..........
..................................................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
..................................................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
..................................................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
............................#.....................#...........#..#.......#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
................#...........#.....................#...........#..#.......#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
................#...........#.....................#...........####.......#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
................#...........#.....................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......#.#..........
................#...........#.....................#......................#...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|......###..........
............#...#...........#.....................########################...........................................|#~~~~~~~~~~~~~~~~~~~~#|.......................................................#~~~~~~~~~~~~~~~~~~~~#|...................
........#...#...#...........#........................................................................................|######################|.......................................................#~~~~~~~~~~~~~~~~~~~~#|...................
........#...#...#...........#........................................................................................|......................|.......................................................#~~~~~~~~~~~~~~~~~~~~#|...................
........#...#...#...........#........................................................................................|......................|.......................................................######################|...................
........#...#...#...........#........................................................................................|......................|.............................................................................|...................
........#...#...#...........#........................................................................................|......................|.............................................................................|...................
........#...#...#...........#........................................................................................|......................|.............................................................................|...................
........#...#...#############........................................................................................|..............#.#.....|.............................................................................|...................
........#...#........................................................................................................|..............#.#.....|.............................................................................|...................
........#...#........................................................................................................|.....#........#.#||||||||...........................................................................|...................
........#...#........................................................................................................|.....#........#.#~~~~~~#|...........................................................................|...................
........#...#........................................................................................................|.....#........#.#~~~~~~#|...........................................................................|...................
........#####........................................................................................................|.....#........#.#~~~~~~#|..............................................................|||||||||||||||||||||#...........
.....................................................................................................................|.....#........#.#~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.....................................................................................................................|.....#........#.#~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.....................................................................................................................|.....#........#.#~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.....................................................................................................................|.....#........###~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.............................#.....#.................................................................................|.....#~~~~~~~~~~~~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.............................#.....#.................................................................................|.....#~~~~~~~~~~~~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.............................#.....#.................................................................................|.....#~~~~~~~~~~~~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.............................#.....#.................................................................................|.....#~~~~~~~~~~~~~~~~~#|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
.............................#.....#.................................................................................|.....###################|..............................................................|#~~~~~~~~~~~~~~~~~~~#...........
..................#..........#.....#.................................................................................|........................|..............................................................|#####################...........
..................#...#......#.....#.................................................................................|........................|..............................................................|................................
..................#...#......#.....#.................................................................................|........................|..............................................................|................................
..................#...#......#.....#..............#..................................................................|........................|..............................................................|................................
..................#...#......#.....#..............#.......#..........................................................|........................|..............................................................|................................
..................#...#......#.....#..............#.......#..........................................................|........................|..............................................................|................................
..................#...#......#.....#..............#########..........................................................|........................|..............................................................|................................
..................#...#......#.....#.................................................................................|........................|..............................................................|................................
..................#...#......#.....#......................................................................||||||||||||||||||||||||||||||||||||||||||||||||||||.......................................|||||||||||||||||||||....................
..................#...#......#.....#......................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
..................#...#......#.....#......................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
..................#...#......#.....#......................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
..................#####......#.....#......................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.............................#.....#......................................................................|#~~~~#~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.............................#.....#......................................................................|#~~~~#~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.............................#.....#......................................................................|#~~~~##############~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.............................#######....................................................................#.|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.....................................................................................#..................#.|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.....................................................................................#..................#.|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.....................................................................................#..................#.|##################################################|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.....................................................................................#..................#.|..................................................|.......................................|#~~~~~~~~~~~~~~~~~#|....................
.....................................................................................#..................#.|..................................................|.......................................|###################|....................
...........................................................#.........................#..................#.|..................................................|.......................................|...................|....................
...........................................................#..#......................#..................#.|..................................................|.......................................|...................|....................
...........................................................#..#......................####################.|..................................................|.......................................|...................|....................
...........................................................#..#...........................................|..................................................|.......................................|...................|....................
...........................................................#..#...........................................|..................................................|.......................................|...................|....................
...........................................................#..#...........................................|..................................................|.......................................|...................|....................
...........................................................####...........................................|..................................................|.......................................|...................|....................
...............................................................................................|||||||||||||||||||||||||||...................................|.......................................|...................|....................
...............................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|...................|......#....#........
..................................#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|...................|......#....#........
..............................#...#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|||||||||#....#......#.
..............................#...#.............................................#........#.....|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
..............................#...#.............................................#........#.....|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.....................#........#...#.............................................##########.....|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.......#.............#........#...#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.......#.............#........#...#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.......#.............#........#...#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.......#.............#........#...#............................................................|#~~~~~~~~~~~~~~~~~~~~~~~#|...................................|.......................................|.................|#~~~~~~~#....#......#.
.......#.............#........#...#............................................................|#########################|...................................|.......................................|.................|#~~~~~~~######......#.
.......#.............#........#...#............................................................|.........................|...................................|.......................................|.................|#~~~~~~~~~~~~~~~~~~~#.
.......#.............#........#...#............................................................|.........................|...................................|.......................................|.................|#~~~~~~~~~~~~~~~~~~~#.
.......#.............#........#...#............................................................|.........................|...................................|.......................................|.................|#~~~~~~~~~~~~~~~~~~~#.
.......#.............#........#...#............................................................|.........................|...................................|.......................................|.................|#~~~~~~~~~~~~~~~~~~~#.
.......#.............#........#...#........................#...................................|.........................|...................................|.......................................|.................|#~~~~~~~~~~~~~~~~~~~#.
.......#.............#........#...#......................#.#...................................|.........................|...................................|.......................................|.................|#####################.
.......#.............#........#...#......................#.#...................................|.........................|...................................|.......................................|.................|......................
.......#.............#........#...#......................#.#...................................|.........................|...................................|.......................................|.................|......................
.......#.............#........#...#......................#.#..........................#.#......|.........................|...................................|.......................................|.................|......................
.......#.............#........#...#......................#.#..........................#.#......|................#||||||||||||||||||||........................|..................#...#................|.................|......................
.......#.............#........#...#......................#.#...................#......#.#|||||||||..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
.......###############........#...#......................#.#...................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..............................#...#......................###...................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..............................#####............................................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
...............................................................................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
...............................................................................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
...............................................................................#......#.#~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#................#......###~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#................#~~~~~~~~~~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#................#~~~~~~~~~~~~~~~~#|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#................##################|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#..................................|..............#~~~~~~~~~~~~~~~~~~#|........................|..................#...#................|.................|......................
..................................................#...........#..................................|..............####################|........................|..................#...#................|.................|......................
..................................................#...........#..................................|..................................|........................|..................#...#................|.................|......................
..................................................#...........#..................................|..................................|........................|..................#####................|.................|......................
..................................................#...........#..................................|..................................|........................|.......................................|.................|......................
..................................................#...........#..................................|..................................|........................|.......................................|.................|......................
..................................................#############..................................|..................................|........................|.......................................|.................|......................
.........................................................................................#||||||||||||||||||||......................|........................|.......................................|.................|......................
.........................................................................................#~~~~~~~~~~~~~~~~~~#|......................|........................|.......................................|.................|......................
.....#...................................................................................#~~~~~~~~~~~~~~~~~~#|......................|........................|.......................................|.................|......................
...#.#...................................................................................#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#...................................................................................#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#...................................................................................#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#...................................................................................#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#...................................................................................#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#..........................................................#................#.......#~~~~~~~~~#~~#~~~~~#|......................|........................|.......................................|.................|......................
...#.#..........................................................#................#.......#~~~~~~~~~####~~~~~#|......................|........................|.......................................|.................|......................
...###..........................................................#................#.......#~~~~~~~~~~~~~~~~~~#|......................|........................|.......................................|.................|......................
................................................................#................#.......#~~~~~~~~~~~~~~~~~~#|......................|........................|.......................................|.................|......................
................................................................#................#.......#~~~~~~~~~~~~~~~~~~#|......................|........................|.......................................|.................|......................
................................................................#................#.......####################|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#...........................|......................|........................|.......................................|.................|......................
................................................................#................#.................|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#........###.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#........#.#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#........###.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
................................................................#................#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..............
.....................................#..........................##################.................|###########################################################################################################################|..............
.......................#.............#.............................................................|...........................................................................................................................|..............
.......................#.............#.............................................................|...........................................................................................................................|..............
.......................#.............#.............................................................|...........................................................................................................................|..............
.......................#.............#.............................................................|...........................................................................................................................|..............
.......................#.............#.............................................................|...........................................................................................................................|..............
.......................#.............#....................................................||||||||||||||||||||||||.............................................................................................................|..............
.......................#.............#....................................................|#~~~~~~~~~~~~~~~~~~~~#|...........................................#.................................................................|..............
.......................#.............#....................................................|#~~~~~~~~~~~~~~~~~~~~#|...........................................#.................#...............................................|..............
.......................#.............#....................................................|#~~~~~~~~~~~~~~~~~~~~#|...........................................#.................#.......................................|||||||||||||||||#.....
.......................#.............#....................................................|#~~~~~~~~~~~~~~~~~~~~#|...........................................#.......#..#......#.......................................|#~~~~~~~~~~~~~~~#.....
.......................###############....#.................#.............................|#~~~~~~~~~~~~~~~~~~~~#|...........................................#.......#..#......#.......................................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~########~~~~~~~#|...........................................#.......#..#......#.......................................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~#......#~~~~~~~#|.................................#.........#.......#..#......#........#..............................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~#......#~~~~~~~#|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~########~~~~~~~#|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~~~~~~~~~~~~~~~~#|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~~~~~~~~~~~~~~~~#|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|#~~~~~~~~~~~~~~~~~~~~#|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|######################|.............................#...#.........#.......#..#......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
..........................................#.................#.............................|......................|.............................#...#.........#.......####......#........#......#.......................|#~~~~~~~~~~~~~~~#.....
.....#................#...................#.................#.............................|......................|.............................#...#.........#.................#........#......#.......................|#~~~~~~~~~~~~~~~#.....
.....#................#...................#.................#.............................|......................|.............................#...#.........#.................#........#......#.......................|#################.....
.....#................#...................#.................#.............................|......................|.............................#...#.........#.................#........#......#.......................|......................
.....#................#...................#........###......#.............................|......................|.............................#...#.........#.................#........#......#............#..........|......................
.....#................#...................#........#.#......#...................|||||||||||||||||||..............|.............................#...#.........#.................#........#......#...#........#..........|......................
.....#................#...................#........###......#...................|#~~~~~~~~~~~~~~~#|..............|.............................#...#.........#.................#........#......#...#........#..........|......................
.....##################...................#.................#...................|#~~~~~~~~~~~~~~~#|.#|||||||||||||||||||||.....................#...#.........#.................#........#......#...#........#..........|......................
..........................................#.................#...................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|.....................#...#.........#.................#........#......#...#........#..........|......................
..........................................###################...................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|.....................#...#.........#.................#........#......#...#........#..........|......................
................................................................................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|.....................#####.........#.................#........#......#...#........#..........|......................
................................................................................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|...................................#.................#........########...#........#..........|......................
................................................................................|#~~~~~~~#~#~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|...................................#.................#...................#........#..........|......................
................................................................................|#~~~~~~~#~#~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|...................................#.................#...................#........#..||||||||||||||||||||||#........
................................................................................|#~~~~~~~#~#~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|...................................#.................#...................#........#..|#~~~~~~~~~~~~~~~~~~~~#........
................................................................................|#~~~~~~~###~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|...................................###################...................#........#..|#~~~~~~~~~~~~~~~~~~~~#........
...........................................#....................................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|.........................................................................#........#..|#~~~~~~~~~~~~~~~~~~~~#........
...........................................#..#.................................|#~~~~~~~~~~~~~~~#|.#~~~~~~~~~~~~~~~~~~~#|.........................................................................#........#..|#~~~~~~~~~~~~~~~~~~~~#........
......#....................................#..#.................................|#~~~~~~~~~~~~~~~#|.#####################|.........................................................................##########..|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..........................#......|#~~~~~~~~~~~~~~~#|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..............#...........#......|#################|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..............#...........#......|.................|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..............#...........#......|.................|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..............#...........#......|.................|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................#..#..............#...........#......|.................|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#.................####..............#############......|.................|......................|.....................................................................................|#~~~~~~~~~~~~~~~~~~~~#........
......#..................#......................................................|.................|......................|.....................................................................................|######################........
......#..................#..........................................|||||||||||||||||||||.........|......................|.....................................................................................|..............................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.........|......................|.....................................................................................|..............................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|||||||||||||||||||............|.....................................................................................|..............................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|.....................................................................................|..............................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|...................#....#............................................................|......#..#....................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|...................#....#............................................................|......#..#....................
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|...................#....#..........................................................|||||||||#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~#~~#~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~#~~#~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~###~~~~~#|.|#~~~~~#~~#~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~#.#~~~~~#|.|#~~~~~#~~#~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~###~~~~~#|.|#~~~~~####~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|#~~~~~~~~~~~~~~~~~#|.|#~~~~~~~~~~~~~~~#|............|...................#....#..........................................................|#~~~~~~~#..#.....#..............
......#..................#.....#.......#............................|###################|.|#~~~~~~~~~~~~~~~#|............|...................#....#.......................#..................................|#~~~~~~~####.....#..............
......####################.....#.......#............................|...................|.|#~~~~~~~~~~~~~~~#|............|...................#....#.......................#............#.....................|#~~~~~~~~~~~~~~~~#..............
...............................#.......#............................|...................|.|#~~~~~~~~~~~~~~~#|............|...................#....#.......................##############.....................|#~~~~~~~~~~~~~~~~#..............
...............................#.......#............................|...................|.|#################|............|...................#....#..........................................................|##################..............
...............................#.......#............................|...................|.|.................|............|...................#....#..........................................................|................................
...............................#.......#............................|...................|.|.................|............|...................#....#..........................................................|................................
...............................#.......#............................|...................|.|.................|............|...................#....#..........................................................|................................
...............................#.......#............................|...................|.|.................|............|...................#....#..........................................................|................................
...............................#.......#....................#.#.....|...................|.|.................|............|...................#....#..........................................................|................................
...............................#.......#....................#.#.....|...................|.|.................|............|...................######..........................................................|................................
.....#.......#.................#.......#...........#........#.#||||||||.................|.|.................|........#..#|...................................................................................|................................
.....#.......#.................#.......#...........#........#.#~~~~~~#|.................|.|...............|||||||||||#..#|...................................................................................|................................
.....#.......#.................#.......#...........#........#.#~~~~~~#|.................|.|...............|#~~~~~~~~~#..#|||||||.............................................................................|................................
.....#.......#.................#.......#...........#........#.#~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.............................................................................|................................
.....#.......#.................#########...........#........#.#~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.............................................................................|................................
.....#.......#.....................................#........#.#~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.............................................................................|................................
.....#.......#.....................................#........#.#~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.............................................................................|................................
.....#.......#.....................................#........###~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.................................#...........................................|................................
.....#.......#.....................................#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.................................#......#....................................|................................
.....#.......#.....................................#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.................................#......#....................................|................................
.....#.......#.....................................#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.................................#......#....................................|..............#.................
.....#.......#.....................................#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~#..#~~~~~#|.................................#......#....................................|............#.#.................
.....#.......#..................#.........#........#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~####~~~~~#|.................................#......#....................................|............#.#.................
.....#.......#..................#.........#........#~~~~~~~~~~~~~~~~~#|.................|.|...............|#~~~~~~~~~~~~~~~~~~#|.................................#......#....................................|............#.#.................
.....#.......#..................#.........#........###################|.................|.|...............|#~~~~~~~~~~~~~~~~~~#|.................................#......#....................................|............#.#.................
.....#########..................#.........#...........................|.................|.|...............|####################|.................................########....................................|............#.#.................
................................#.........#...........................|.................|.|...............|....................|.............................................................................|............#.#.................
................................#.........#...........................|.................|.|...............|....................|.............................................................................|............###.................
................................#.........#...........................|.................|.|...............|....................|.............................................................................|................................
................................#.........#...........................|.................|.|...............|....................|.....#.......................................................................|................................
................................#.........#...........................|.................|.|...............|....................|.....#....................#..................................................|................................
................................#.........#...........................|.................|.|...............|....................|.....#....................#..................................................|................................
................................#.........#...........................|.................|.|...............|....................|.....#....................#..................................................|................................
.......#......#.................#.........#...........................|.................|.|...............|....................|.....#....................#..................................................|.........#......................
.......#......#.................#.........#...............|||||||||||||||||||||||||||||||||||||||||.......|....................|.....#....................#..................................................|.........#............#.........
.......#......#.................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.....#....................#..................................................|.........#............#.........
.......#......#.................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.....#....................#..................................................|.........##############.........
.......########.................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.....#....................#..................................................|................................
................................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.....#....................#..................................................|................................
................................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.....######################..................................................|................................
...............#................#.........#...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#................###########...............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........#....#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......|....................|.............................................................................|................................
..........######..........................................|#######################################|.......|....................|.............................................................................|................................
..........................................................|.......................................|.......|....................|.............................................................................|.....#..........................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|.............................................................................|.....#......#...................
..........................................................|.......................................|.......|....................|...#...........#.............................................................|.....#......#...................
..........................................................|.......................................|.......|....................|...#...........#.............................................................|.....#......#...................
................................................|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||#...................|...#...........#.............................................................|.....#......#...................
................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#..............................................|.....#......#...................
..........#.....................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....#......#...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....#......#...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....#......#...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....#......#...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~############~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....#......#...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|.....########...................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|................................
..........#.....#...............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................|...#...........#..............#............#..........#..#...................|................................
..........#######...............................|###########################################################...................|...#...........#..............#............#..........#..#...................|................................
................................................|..............................................................................|...#...........#..............#............#..........####...................|................................
................................................|..............................................................................|...#...........#..............#............#.................................|................................
................................................|..............................................................................|...#...........#..............#............#.................................|................................
................................................|..............................................................................|...#...........#..............#............#.................................|................................
................................................|............................................................................#.|...#...........#..............#............#.................................|................................
................................................|...................................................#........................#.|...#...........#..............#............#.................................|................................
..................................#|||||||||||||||||||||||..........................................#........................#.|...#############..............#............#.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|..............................#............#.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|..............................#............#.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|..............................#............#.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|..............................#............#.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|..............................##############.................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|.............................................................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|.............................................................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|.............................................................................|................................
..................................#~~~~~~~~~~~~~~~~~~~~~#|..........................................#........................#.|.............................................................................|................................
..................................#######################|..........................................##########################.|.............................................................................|................................
.........................................................|.....................................................................|.............................................................................|................................
.........................................................|......................................................|||||||||||||||||||||||||||||................................................................|................................
.........................................................|......................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.........................................................|......................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.........................................................|......................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.........................................................|......................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.........................................................|..................................#...................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.........................................................|....#....#.....................#..#...................|#~~~~~~~#########~~~~~~~~~#|................................................................|................................
.......................................................|||||||#....#.....................#..#...................|#~~~~~~~#.......#~~~~~~~~~#|................................................................|................................
.......................................................|#~~~~~#....#.....................#..#...................|#~~~~~~~#########~~~~~~~~~#|................................................................|................................
.......................................................|#~~~~~#....#........#............#..#...................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.......................................................|#~~~~~#....#........#............#..#...................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|................................................................|................................
.......................................................|#~~~~~#....#........#............#..#...................|###########################|................................................................|................................
.......................................................|#~~~~~#....#........#............####...................|...........................|................................................................|................................
.......................................................|#~~~~~#....#........#...................................|...........................|................................................................|................................
.......................................................|#~~~~~#....#........#...................................|...........................|................................................................|................................
.......................................................|#~~~~~######........#...................................|...........................|................................................................|................................
.......................................................|#~~~~~~~~~~~~~~~~~~~#...................................|...........................|................................................................|................................
.......................................................|#~~~~~~~~~~~~~~~~~~~#...................................|...........................|................................................................|................................
.......................................................|#####################...................................|...........................|................................................................|................................
.......................................................|........................................................|...........................|................................................................|................................
.......................................................|........................................................|...........................|................................................................|................................
.......................................................|........................................................|...........................|................................................................|................................
.......................................................|........................................................|...........................|................................................................|................................
.......................................................|........................................................|...........................|................................................................|................................
.......................................................|..................................................|||||||||||||||||||||#............|................................................................|................................
.......................................................|..................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#.................|................................
..........................................#...#........|..................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#..............#..|................................
..........................................#...#|||||||||||................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#..............#..|................................
..........................................#...#~~~~~~~~~#|................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#..............#..|................................
............................#........#....#...#~~~~~~~~~#|................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#..............#..|................................
.........#..................#........#....#...#~~~~~~~~~#|................................................|#~~~~~~~~~~~~~~~~~~~#............|..............................................#..............#..|................................
.........#..................#........#....#...#~~~~~~~~~#|................................................|#####################............|..............................................#..............#..|................................
.........#..................#........#....#...#~~~~~~~~~#|................................................|.................................|....................................#.........#..............#..|................................
.........#..................#........#....#...#~~~~~~~~~#|................................................|.................................|..............#.....................#.........################..|................................
.........#..................#........#....#####~~~~~~~~~#|................................................|.................................|..............#.....................#...........................|................................
.........#..................#........#~~~~~~~~~~~~~~~~~~#|................................................|.................................|..............#.....................#...........................|................................
.........#..................#........#~~~~~~~~~~~~~~~~~~#|...................................|||||||||||||||||||............................|..............#.....................#...........................|................................
.........#..................#........#~~~~~~~~~~~~~~~~~~#|..............#....................|#~~~~~~~~~~~~~~~#|............................|..............#######################...........................|................................
.........#..................#........####################|..............#.#..................|#~~~~~~~~~~~~~~~#|............................|................................................................|................................
.........#..................#............................|..............#.#..................|#~~~~~~~~~~~~~~~#|.........................#|||||||||||||......................................................|................................
.........#..................#............................|..............#.#..................|#~~~~~~~~~~~~~~~#|.........................#~~~~~~~~~~~#|......................................................|................................
.........#..................#............................|..............#.#..................|#~~~~~~~~~~~~~~~#|.........................#############|......................................................|................................
.........#..................#............................|..............#.#..................|#################|......................................|......................................................|................................
.........#..................#............................|..............#.#..................|.................|......................................|......................................................|................................
.........#..................#............................|..............#.#..................|.................|......................................|..............................#.......................|................................
.........#..................#................#||||||||||||||||||||......#.#..................|.................|......................................|.........#....................#.......................|................................
.........#..................#................#~~~~~~~~~~~~~~~~~~#|......#.#..................|.................|......................................|.........#....................#.......................|................................
.........#..................#................#~~~~~~~~~~~~~~~~~~#|......###..................|.................|......................................|.........#....................#.......................|................................
.........####################................#~~~~~#~~#~~~~~~~~~#|...........................|.................|......................................|.........#....................#.......................|................................
.............................................#~~~~~#~~#~~~~~~~~~#|...........................|.................|......................................|.........#....................#.......................|................................
.............................................#~~~~~#~~#~~~~~~~~~#|...........................|.................|......................................|.........#....................#.......................|................................
.............................................#~~~~~#~~#~~~~~~~~~#|...........................|.................|......................................|.........#...........###......#.......................|................................
.............................................#~~~~~####~~~~~~~~~#|...........................|.................|......................................|.........#...........#.#......#.......................|................................
.............................................#~~~~~~~~~~~~~~~~~~#|...........................|.................|......................................|.........#...........###......#.......................|................................
.............................................#~~~~~~~~~~~~~~~~~~#|...........................|.................|......................................|.........#....................#.......................|................................
.............................................####################|...........................|.................|......................................|.........#....................#.......................|................................
.................................................................|...........................|.................|......................................|.........######################.......................|................................
.................................................................|...........................|.................|......................................|......................................................|................................
.................................................................|...........................|.................|......................................|......................................................|................................
.................................................................|...........................|.................|......................................|......................................................|................................
.................................................................|...........................|.................|......................................|......................................................|................................
.................................................................|...........................|.................|......................................|......................................................|................................
.................................................................|...........................|.................|......................................|......................................................|............#...#...............
.................................................................|...........................|.................|......................................|......................................................|............#...#...............
.................................................................|...........................|.................|......................................|......................................................|............#...#...............
........................................................|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
...............................................#........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
...............................................#.....#..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
...............................................#######..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.#...#...............
........................................................|###############################################################################################################################################################|.#...#...............
........................................................|...............................................................................................................................................................|.#...#...............
........................................................|...............................................................................................................................................................|.#...#...............
........................................................|...............................................................................................................................................................|.#...#...............
........................................................|...............................................................................................................................................................|.#####...............
........................................................|...............................................................................................................................................................|.....................
........................................................|...............................................................................................................................................................|.....................
........................................................|.....................................#.........................................................................................................................|.....................
........................................................|.....................................#.....................#...................................................................................................|......#..#...........
..............................................|||||||||||||||||#..............................#.....................#.................................................................................................|||||||||#..#...........
..............................................|#~~~~~~~~~~~~~~~#..............................#.....................#.................................................................................................|#~~~~~~~#..#...........
..............................................|#~~~~~~~~~~~~~~~#..............................#.....................#............................................#....................................................|#~~~~~~~#..#.....#.....
..............................................|#~~~~~~~~~~~~~~~#..............................#.....................#.......................#....................#.............................#......................|#~~~~~~~#..#.....#.....
.............................#................|#~~~~#~#~~~~~~~~#..............................#.....................#.......................#....................#..............#..............#......................|#~~~~~~~#..#.....#.....
.............................#..............#.|#~~~~#~#~~~~~~~~#..............................#.....................#.......................#....................#..............#..............#......................|#~~~~~~~#..#.....#.....
.............................#..............#.|#~~~~#~#~~~~~~~~#..............................#######################.......................#....................#..............#..............#......................|#~~~~~~~#..#.....#.....
.............................#..............#.|#~~~~#~#~~~~~~~~#............................................................................#....................#..............#..............#......................|#~~~~~~~#..#.....#.....
.............................#..............#.|#~~~~#~#~~~~~~~~#............................................................................######################..............#..............#......................|#~~~~~~~#..#.....#.....
.............................#..............#.|#~~~~###~~~~~~~~#................................................................................................................#..............#......................|#~~~~~~~####.....#.....
.............................#..............#.|#~~~~~~~~~~~~~~~#................................................................................................................#..............#......................|#~~~~~~~~~~~~~~~~#.....
.............................#..............#.|#~~~~~~~~~~~~~~~#................................................................................................................#..............#......................|#~~~~~~~~~~~~~~~~#.....
.............................################.|#~~~~~~~~~~~~~~~#................................................................................................................#..............#......................|#~~~~~~~~~~~~~~~~#.....
..............................................|#################................................................................................................................#..............#......................|#~~~~~~~~~~~~~~~~#.....
..............................................|.................................................................................................................................#..............#......................|##################.....
..............................................|.................................................................................................................................#..............#......................|.......................
..............................................|.................................................................................................................................#..............#......................|.......................
..............................................|.................................................................................................................................#..............#......................|.......................
......................................#.#.....|.................................................................................................................................#..............#......................|.......................
......................................#.#||||||||...............................................................................................................................#..............#......................|.......................
......................................#.#~~~~~~#|...............................................................................................................................#..............#......................|.......................
.............................#........#.#~~~~~~#|...............................................................................................................................#..............#......................|.......................
.............................#........#.#~~~~~~#|...............................................................................................................................#..............#......................|.......................
.............................#........#.#~~~~~~#|...............................................................................................................................#..............#......................|.......................
.............................#........#.#~~~~~~#|...............................................................................................................................################......................|.......................
.............................#........#.#~~~~~~#|.....................................................................................................................................................................|.......................
.............................#........###~~~~~~#|.....................................................................................................................................................................|.......................
.............................#~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................................|.......................
.............................#~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................................|.......................
.............................#~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................................|.......................
.............................###################|.....................................................................................................................................................................|.......................
................................................|.....................................................................................................................................................................|.......................
................................................|.....................................................................................................................................................................|.......................
................................................|.....................................................................................................................................................................|.......................
................................................|.....................................................................................................................................................................|.......................
.......................................#.#......|.....................................................................................................................................................................|.......................
.......................................#.#......|.....................................................................................................................................................................|.......................
.................................#.....#.#|||||||||..................................#................................................................................................................................|.......................
.................................#.....#.#~~~~~~~#|......#...........................#................................................................................................................................|.......................
.................................#.....#.#~~~~~~~#|......#...........................#...................................................#............................................................................|.......................
.................................#.....#.#~~~~~~~#|......#...........................#...................................................#............#...............................................................|.......................
.................................#.....#.#~~~~~~~#|......#..................####.....#...................................................#............#...............................................................|.......................
.................................#.....#.#~~~~~~~#|......#..................#..#.....#...................#......................#........#............#...............................................................|.......................
.................................#.....#.#~~~~~~~#|......#..................####.....#...................#......................#........#............#...............................................................|.......................
.................................#.....#.#~~~~~~~#|......#...........................#...................#......................#........#............#...............................................................|.......................
.................................#.....###~~~~~~~#|......#...........................#...................#.....#....#...........#........#............#...............................................................|.......................
.................................#~~~~~~~~~~~~~~~#|......#...........................#...................#.....#....#...........#........#............#...............................................................|.......................
.................................#~~~~~~~~~~~~~~~#|......#...........................#...................#.....#....#...........#........#............#...............................................................|.......................
.................................#################|......#############################...................#.....#....#...........#........#............#...............................................................|.......................
..................................................|......................................................#.....######...........#........#............#...............................................................|.......................
..................................................|......................................................#......................#........#............#...............................................................|.......................
..................................................|......................................................#......................#........#............#...............................................................|.......................
..................................................|......................................................#......................#........#............#.........#.........#...........................................|.......................
..................................................|......................................................#......................#........##############.........#.#.......#.....................#.....................|.......................
..................................................|......................................................#......................#...............................#.#.......#.....................#.....................|.......................
..................................................|......................................................#......................#...............................#.#.......#.....................#.....................|.......................
..................................................|......................................................#......................#...............................#.#.......#.....................#.....................|.......................
.......................................#.....#....|......................................................#......................#...............................#.#.......#.....................#.....................|.......................
.......................................#.....#....|......................................................#......................#...............................#.#.......#.....................#.....................|.......................
..................................#....#.....#|||||||....................................................#......................#...............................#.#.......#.....................#.....................|.......................
..................................#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....................#.....................|.......................
..................................#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....................#.....................|.......................
.........................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....................#.....................|.......................
.....#...................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....................#.....................|.......................
.....#...................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....................#.....................|.......................
.....#...................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....########........#.....................|.......................
.....#...................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....#......#........#.....................|.......................
.....#...................#........#....#.....#~~~~~#|....................................................#......................#...............................#.#.......#.....########........#.....................|.......................
.....#...................#........#....#######~~~~~#|....................................................########################...............................#.#.......#.....................#.....................|.......................
.....#...................#........#~~~~~~~~~~~~~~~~#|...........................................................................................................#.#.......#.....................#.....................|.......................
.....#...................#........#~~~~~~~~~~~~~~~~#|...........................................................................................................#.#.......#.....................#.....................|.......................
.....#...................#........##################|...........................................................................................................#.#.......#######################.....................|.......................
.....#...................#..........................|...........................................................................................................###...................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#..........................|.................................................................................................................................................................|.......................
.....#...................#.............|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#...................#.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.....#####################.............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........
.......................................|###########################################################################################################################################################################################...........
.......................................|......................................................................................................................................................................................................
.......................................|......................................................................................................................................................................................................
.......................................|......................................................................................................................................................................................................
.......................................|......................................................................................................................................................................................................
.......................................|......................................................................................................................................................................................................
.......................................|......................................................................................................................................................................................................
.......................................|...........................................................................................#..........................................................................................................
........................|||||||||||||||||||||||#..................................................#...............#.......#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#...........................#......................#...............#.......#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#................#..........#......................#################.......#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#................#..........#..............................................#........#..........................................................................................................
........................|#~~~~~~~~~~~~####~~~~~#................#..........#..............................................#........#..........................................................................................................
........................|#~~~~~~~~~~~~#..#~~~~~#................#..........#..............................................#........#..........................................................................................................
........................|#~~~~~~~~~~~~####~~~~~#................#..........#..............................................#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#................############..............................................#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#..............................................................#...#.......#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#..............................................................#...#.......#........#..........................................................................................................
........................|#~~~~~~~~~~~~~~~~~~~~~#..............................................................#...#.......#........#..........................................................................................................
........................|#######################..............................................................#...#.......#........#..........................................................................................................
........................|.....................................................................................#...#.......#........#.......................................................#........#.........................................
........................|.....................................................................................#...#.......#........#.......................................................#........#.........................................
........................|.....................................................................................#####.......#........#.......................................................#........#.........................................
........................|................................................................#.#..............................#........#.......................................................#........#.........................................
........................|................................................................#.#..............................##########.......................................................##########.........................................
........................|................................................................#.#..................................................................................................................................................
........................|................................................................#.#.............................................#..................#.................................................................................
........................|................................................................#.#.............................................#..................#.................................................................................
........................|................................................................#.#.............................................#..................#.................................................................................
..............||||||||||||||||||||||||||.................................................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.................................................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.................................................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.................................................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.................................................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.........................#.......................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~###~~~~~~~~~#|.........................#....#..................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~#.#~~~~~~~~~#|.........................#....#..................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~###~~~~~~~~~#|.........................#....#..................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.........................#....#..................#.#.............................................#..................#.................................................................................
..............|#~~~~~~~~~~~~~~~~~~~~~~#|.........................#....#..................#.#....#........................................#..................#.................................................................................
..............|########################|.........................#....#..................#.#....#....................#...................#..................#.................................................................................
..............|........................|.........................#....#..................#.#....#....................#...................#..................#.................................................................................
..............|........................|.........................#....#..................#.#....#....................#...................#..................#.................................................................................
..............|........................|.........................######..................#.#....#....................#...................#..................#.................................................................................
..............|........................|.................................................#.#....#....................#...................#..................#.................................................................................
..............|........................|.................................................#.#....#....................#...................#..................#.................................................................................
..............|........................|.................................................###....#....................#...................#..................#.................................................................................
..............|........................|........................................................#....................#...................#..................#.................................................................................
..............|........................|........................................................#....................#...................#..................#.................................................................................
..|||||||||||||||||||||||||||||||||||||||||||||||||.............................................#....................#...................#..................#.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.............................................#....................#...................#..................#.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.............................................#....................#...................#..................#.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.............................................######################...................#..................#.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|......................................................................................#..................#.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|......................................................................................####################.................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................................................................................................................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........................#...............................................................................................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#......................................................................................#........................................................................
..|#~~~~~~~~~~~######~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#......................................................................................#.#......................................................................
..|#~~~~~~~~~~~#....#~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#......................................................................................###......................................................................
..|#~~~~~~~~~~~######~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#...............................................................................................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#...............................................................................................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................#.........#...............................................................................................................................................................
..|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................###########................................................................#................#.............................................................................
..|###############################################|............................................................................................#................#.............................................................................
..|...............................................|............................................................................................#................#........................................................................#....
..|...............................................|............................................................................................#................#...................................................#....................#....
..|...............................................|............................................................................................#................#...................................................#....................#....
..|...............................................|............................................................................................#................#...................................................#....................#....
..|....#...#......................................|............................................................................................#.......#..#.....#...................................................#....................#....
|||||||#...#......................................|............................................................................................#.......#..#.....#...................................................#....................#....
|#~~~~~#...#......................................|............................................................................................#.......#..#.....#...................................................#....................#....
|#~~~~~#...#.....#................................|............................................................................................#.......#..#.....#...................................................#.......#......#.....#....
|#~~~~~#...#.....#................................|............................................................................................#.......#..#.....#...................................................#.......#......#.....#....
|#~~~~~#...#.....#.................|||||||||||||||||||||||||||.................................................................................#.......#..#.....#...................................................#.......#......#.....#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................#.......#..#.....#...................................................#.......#......#.....#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~#|.....................................................#...........................#.......####.....#...................................................#.......#......#.....#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~#|.........................#...........................#...........................#................#...................................................#.......########.....#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~#|.........................#...........................#...........................#................#...................................................#....................#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~###~~~~~~~#|.........................#...........................#...........................#................#...................................................#....................#....
|#~~~~~#...#.....#.................|#~~~~~~~~~~~~~#.#~~~~~~~#|.........................#...........................#...........................#................#...................................................######################....
|#~~~~~#####.....#.................|#~~~~~~~~~~~~~#.#~~~~~~~#|.........................#...........................#...........................#................#.............................................................................
|#~~~~~~~~~~~~~~~#.................|#~~~~~~~~~~~~~#.#~~~~~~~#|.........................#...........................#...........................##################.............................................................................
|#~~~~~~~~~~~~~~~#.................|#~~~~~~~~~~~~~#.#~~~~~~~#|.........................#...........................#..........................................................................................................................
|#################.................|#~~~~~~~~~~~~~###~~~~~~~#|.........................#############################..........................................................................................................................
|..................................|#~~~~~~~~~~~~~~~~~~~~~~~#|................................................................................................................................................................................
|..................................|#~~~~~~~~~~~~~~~~~~~~~~~#|................................................................................................................................................................................
|..................................|#########################|................................................................................................................................................................................
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment