Skip to content

Instantly share code, notes, and snippets.

@a-recknagel
Created December 17, 2018 14:51
Show Gist options
  • Save a-recknagel/649929b77eeb5e7cc8645e5f58f39c5f to your computer and use it in GitHub Desktop.
Save a-recknagel/649929b77eeb5e7cc8645e5f58f39c5f to your computer and use it in GitHub Desktop.
My buggy result, score = 30746
...................................................................................................................................+.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...................................................................................................................................|.....................................................................................
...........................................................................................................................|||||||||||||||||||||#........................................................................
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#........................................................................
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#........................................................................
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.......................
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................................................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................#.............#.................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................#.............#.................................................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................#.............#.....................#..#........................|#~~~~~~~~~~~~~~~~~~~#................................................#.............#.........
...........................................................#.............#.....................#..#........................|#~~~~~~~~~~~~~~~~~~~#................................................###############.........
...........................................................#.............#.....................#..#........................|#~~~~~~~~~~~~~~~~~~~#........................................................................
...........................................................#.............#.....................#..#........................|#####################........................................................................
...........................................................#.............#.....................#..#........................|.............................................................................................
...........................................................#.............#.....................#..#........................|.............................................................................................
...........................................................#.............#.....................#..#........................|..........................................#.......#..........................................
...........................................................#.............#.....................#..#........................|..........................................#.......#..........................................
...........................................................#.............#.....................#..#...............#.#......|..........................................#.......#..........................................
...........................................................#.............#.....................#..#...............#.#......|..........................................#.......#..........................................
...........................................................#.............#.....................#..#........#......#.#|||||||||........................................#.......#..........................................
...........................................................#.............#.....................#..#........#......#.#~~~~~~~#|........#...............................#.......#..........................................
...........................................................#.............#.....................#..#........#......#.#~~~~~~~#|........#.....................#.........#.......#..........................................
...........................................................###############.....................#..#........#......#.#~~~~~~~#|........#.....................#.........#.......#.......................#..................
...............................................................................................#..#........#......#.#~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#..........................................................#..#........#......#.#~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#................#.........................................#..#........#......###~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#................#....................#....................#..#........#~~~~~~~~~~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#................#....................#....................#..#........#~~~~~~~~~~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#................#....................#....................#..#........#~~~~~~~~~~~~~~~~#|........#.....................#.........#.......#....#..................#..................
.............................#......#................######################....................####........#~~~~~~~~~~~~~~~~#|........#.....................#.........#.......#....#.......#....#.....#..................
.............................#......#......................................................................#~~~~~~~~~~~~~~~~#|........#.....................#.........#.......#....#.......#....#.....#..................
.............................#......#......................................................................##################|........#.....................#.........#.......#....#.......#....#.....#..................
.............................#......#........................................................................................|........#.....................#.........#.......#....#.......#....#.....#...........#......
.............................#......#........................................................................................|........#.....................#.........#########....#.......#....#.....#..#........#......
.............................#......#........................................................................................|........#.....................#......................#.......######.....#..#........#......
.............................#......#........................................................................................|........#######################......................#..................#..#........#......
.............................#......#........................................................................................|.....................................................#..................#..#........#......
.............................########...............................................................................#..#.....|.....................................................#..................#..#........#......
....................................................................................................................#..#||||||||...................................................#..................#..#........#......
....................................................................................................................#..#~~~~~~#|...................................................#..................#..##########......
.............................................................................................................#......#..#~~~~~~#|...................................................#..................#..................
.............................................................................................................#......#..#~~~~~~#|...................................................#..................#..................
...................................................................................#..............#..........#......#..#~~~~~~#|...................................................#..................#..................
...................................................................................#..............#..........#......#..#~~~~~~#|...................................................#..................#..................
...................................................................................################..........#......#..#~~~~~~#|...................................................####################..................
.............................................................................................................#......#..#~~~~~~#|.........................................................................................
.............................................................................................................#......####~~~~~~#|.........................................................................................
.........................#...................................................................................#~~~~~~~~~~~~~~~~#|.........................................................................................
.#.......................#...................................................................................#~~~~~~~~~~~~~~~~#|.........................................................................................
.#.......................#...................................................................................#~~~~~~~~~~~~~~~~#|.........................................................................................
.#.......................#...................................................................................#~~~~~~~~~~~~~~~~#|......................#.#................................................................
.#########################..............................................#..........................#.........##################|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
........................................................................#..........................#...........................|......................#.#................................................................
............................#...........................................#..........................#................||||||||||||||||||||||||..........#.#................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~~~~~~~~~#|..........#.#................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~~~~~~~~~#|..........#.#................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~~~~~~~~~#|..........###................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~#~#~~~~~#|.............................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~#~#~~~~~#|.............................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~#~#~~~~~#|.............................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~#~#~~~~~#|.............................................................................
............................#...............#...........................#..........................#................|#~~~~~~~~~~~~###~~~~~#|.............................................................................
............................#...............#...........................############################................|#~~~~~~~~~~~~~~~~~~~~#|.............................................................................
............................#...............#.......................................................................|#~~~~~~~~~~~~~~~~~~~~#|.............................................................................
............................#...............#.......................................................................|######################|.............................................................................
............................#...............#.......................................................................|......................|.............................................................................
............................#################.......................................................................|......................|..............................#..............................................
....................................................................................................................|......................|..............................#..........#...................................
....................................................................................................................|......................|..............................#..........#...................................
.............................................................................................#......................|......................|..............................#..........#...................................
....................................................................#........................#............#..#......|......................|..............................#..........#...................................
...........................................#........................#........................#............#..#......|......................|..............................#..........#...................................
...........................................#..............#.........#........................#......#.....#..#|||||||||........#||||||||||||||||||||||||..................#..........#...................................
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|..................############.............#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........#~~~~~~~~~~~~~~~~~~~~~~#|...........................................#.....#...............
...........................................#..............#.........#........................#......#.....#..#~~~~~~~#|........########################|...........................................#######...............
...........................................#..............#.........#........................#......#.....####~~~~~~~#|................................|.................................................................
...........................................#..............#.........#........................#......#~~~~~~~~~~~~~~~~#|................................|.................................................................
...........................................#..............#.........#........................#......#~~~~~~~~~~~~~~~~#|................................|.................................................................
...........................................#.....#..#.....#.........#........................#......##################|................................|.................................................................
...........................................#.....#..#.....#.........#........................#........................|................................|.................................................................
...........................................#.....####.....#.........#........................#........................|................................|.................................................................
...................#.......................#..............#.........#........................#........................|................................|.................................................................
..........#........#............#..........#..............#.........#........................#........................|................................|.................................................................
..........#........#.......#....#..........################.........#........................#........................|................................|.................................................................
..........#........#.......#....#...................................#........................#............#......#....|................................|.................................................................
..........#........#.......#....#...................................#........................#............#......#....|................................|.................................................................
..........#........#.......#....#...................................#........................#......#.....#......#|||||||..............................|.........#................#......................................
..........#........#.......#....#...................................##########################......#.....#......#~~~~~#|..............................|.........#................#......................................
..........#........#.......#....#...................................................................#.....#......#~~~~~#|..............................|.........#................#......................................
..........#........#.......#....#...................................................................#.....#......#~~~~~#|..............................|.........#................#......................................
..........#........#.......#....#...................................................................#.....#......#~~~~~#|..............................|.........##################......................................
..........#........#.......#....#...................................................................#.....#......#~~~~~#|..............................|.................................................................
..........#........#.......#....#...................................................................#.....########~~~~~#|..............................|.................................................................
..........#........#.......#....#...................................................................#~~~~~~~~~~~~~~~~~~#|..............................|.................................................................
..........#........#.......#....#...................................................................#~~~~~~~~~~~~~~~~~~#|..............................|.................................................................
..........#........#.......#....#...................................................................#~~~~~~~~~~~~~~~~~~#|..............................|.................................................................
..........#........#.......#....#...................................................................####################|..............................|.................................................................
..........#........#.......#....#.......................................................................................|..............................|.................................................................
..........#........#.......#....#.......................................................................................|..............................|.....................#...........................................
..........#........#.......#....#.......................................................................................|..............................|.....................#...........................#...............
..........#........#.......#....#.......................................................................................|..............................|.....................#...........................#...............
..........#........#.......######.......................................................................................|..............................|.....................#...........................#...............
..........##########....................................................................................................|..............................|.....................#...........................#...............
..............................................................................................................||||||||||||||||||||||||||||||||||||||||||||||||||||#..........#############################...............
..............................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................................................................#........#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................................#...............................#........#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#...............................#........#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#...............................##########.................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#......................................................
...................................#...............#..........................................................|####################################################......................................................
...................................#...............#..........................................................|........................................................................................#.........#.......
...................................#...............#..........................................................|........................................................................................#.........#.......
...................................#...............#..........................................................|........................................................................................#.........#.......
...................................#...............#.............................#............................|........................................................................................#.........#.......
...................................#...............#......#......................#................#...#.......|........................................................................................#.........#.......
...................................#...............#......########################................#...#.......|........................................................................................#.........#.......
...................................#...............#.......................................#......#...#||||||||||......................................................................................#.........#.......
...................................#...............#.......................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...................................#...............#.......................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...................................#...............#.......................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...................................#################.......................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#......#...#~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#......#####~~~~~~~~#|........................#......#......................................................#.........#.......
...........................................................................................#~~~~~~~~~~~~~~~~~~~#|........................#......#.......................................#.....#........#.........#.......
......................#.............#......................................................#~~~~~~~~~~~~~~~~~~~#|........................#......#.......................................#.....#........#.........#.......
......................#.............#......................................................#####################|........................#......#.......................................#.....#........#.........#.......
......................#.............#...........................................................................|........................#......#.......................................#.....#........#.........#.......
......................#.............#...........................................................................|........................#......#.......................................#.....#........###########.......
......................#.............#...........................................................................|........................#......#.......................................#.....#..........................
......................#.............#...........................................................................|........................#......#.......................................#.....#..........................
......................#.............#...........................................................................|........................#......#.......................................#.....#..........................
......................#.............#...........................................................................|....#.#.................#......#.......................................#.....#..........................
......................#.............#.........................................................................|||||||#.#.................#......#.......................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.................#......#.......................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#.......########.......................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.........................................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#.....................#...................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#...........#.........#...................................................|#~~~~~#.#.........#......................................................#.....#..........................
......................#.............#...........#.........#...................................................|#~~~~~#.#.........#......................................................#.....#..........................
...........#....#.....#.............#...........#.........#...................................................|#~~~~~###.........#......................................................#.....#..........................
...........#....#.....###############...........#.........#...................................................|#~~~~~~~~~~~~~~~~~#......................................................#.....#..........................
...........#....#...............................#.........#...................................................|#~~~~~~~~~~~~~~~~~#......................................................#######..........................
...........#....#...............................#.........#...................................................|###################.......................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#...............................#.........#...................................................|..........................................................................................................
...........#....#............................#..#.........#...................................................|..........................................................................................................
...........#....#.........#..................#..#.........#...................................................|..........................................................................................................
...........#....#.........#..................#..#.........#.......................................#||||||||||||||||||||..................................................................................................
...........#....#.........#..................#..#.........#.......................................#~~~~~~~~~~~~~~~~~~#|..................................................................................................
...........#....#.........#..................#..#.........#.......................................#~~~~~~~~~~~~~~~~~~#|..................................................................................................
...........#....#.........#..................#..#.........#.......................................#~~~~~~~~~~~~~~~~~~#|.....................#...........................................................#.....#..........
...........#....#.........#..................#..#.........#.......................................#~~~~~~~~~~~~~~~~~~#|.....................#..................#........................................#.....#..........
...........#....#.........#..................#..###########.......................................#~~~~~~~~#####~~~~~#|.....................#..................#........................................#######..........
...........#....#.........#..................#....................................................#~~~~~~~~#...#~~~~~#|.....................#..................#.........................................................
...........#....#.........#..................#....................................................#~~~~~~~~#...#~~~~~#|.....................#..................#.........................................................
...........#....#.........#..................#....................................................#~~~~~~~~#...#~~~~~#|.....................#..................#.........................................................
...........#....#.........#..................#....................................................#~~~~~~~~#####~~~~~#|.....................#..................#.........................................................
...........#....#.........#..................#....................................................#~~~~~~~~~~~~~~~~~~#|.....................#......#....#......#..........................................#.....#........
...........#....#.........#..................#....................................................#~~~~~~~~~~~~~~~~~~#|.....................#......#....#......#..........................................#.....#........
...........#....#.........#..................#......................................#......#......#~~~~~~~~~~~~~~~~~~#|.....................#......#....#......#..........................................#.....#........
...........#....#.........#..................#......................................#......#......#~~~~~~~~~~~~~~~~~~#|.....................#......#....#......#..........................................#.....#........
...........######.........#..................#......................................#......#......####################|.....................#......#....#......#..........................................#.....#........
..........................#..................#......................................#......#..........................|.....................#......#....#......#..........................................#.....#........
..........................####################......................................#......#..........................|.....................#......#....#......#..........................................#.....#........
....................................................................................#......#..........................|.....................#......#....#......#..........................................#.....#........
....................................................................................#......#..........................|.....................#......######......#..........................................#.....#........
....................................................................................#......#..........................|.....................#..................#..........................................#.....#........
....................................................................................#......#..........................|.....................#..................#..........................................#.....#........
....................................................................................#......#..........................|......#..#...........#..................#..........................................#.....#........
....................................................................................#......#........................|||||||||#..#...........####################..........................................#.....#........
....................................................................................#......#........................|#~~~~~~~#..#.........................................................................#.....#........
....................................................................................#......#........................|#~~~~~~~#..#.....#...................................................................#.....#........
....................................................................................#......#........................|#~~~~~~~#..#.....#...........................................#.......................#.....#........
.............#......................................................................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......................#.....#........
.............#...............#.................................#....................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......................#.....#........
.............#...............#.....#...........................#....................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......................#.....#........
.............#...............#.....#...........................#....................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......................#.....#........
.............#...............#.....#...........................#....................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......#...............#.....#........
.............#...............#.....#...........................#....................#......#........................|#~~~~~~~#..#.....#.......................................#...#.......#...........#...#.....#........
.............#...............#.....#...........................#....................#......#........................|#~~~~~~~####.....#.......................................#####.......#...........#...#.....#........
.............#...............#.....#...........................#....................########........................|#~~~~~~~~~~~~~~~~#...................................................#...........#...#.....#........
.............#...............#.....#...........................#....................................................|#~~~~~~~~~~~~~~~~#...................................................#...........#...#.....#........
.............#...............#.....#...........................#....................................................|##################...................................................#...........#...#######........
.............#...............#.....#...........................#....................................................|.....................................................................#...........#..................
.............#...............#.....#...........................#....................................................|.....................................................................#...........#..................
.............#...............#.....#############################....................................................|.....................................................................#...........#..................
.............#...............#......................................................................................|.....................................................................#...........#..................
.............#...............#.........................................................#....#.......................|.....................................................................#...........#..................
.............#...............#.........................................................#....#.........|||||||||||||||||||||||||||||.......................................................#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..................#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#...............#.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.............#################.........................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.......................................................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................#..#...............#...........#..................
.......................................................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|....................................####...............#...........#..................
.......................................................................................#....#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................................#############..................
.......................................................................................#....#.........|###########################|......................................................................................
.......................................................................................#....#.........|...........................|.................................................................................#....
.......................................................................................#....#.........|...........................|.......................................................................#.........#....
.......................................................................................#....#.........|...........................|.......................................................................#.........#....
.......................................................................................#....#.........|...........................|.......................................................................#.........#....
.......................................................................................#....#.........|.......#.#.................|.......................................................................#.........#....
.......................................................................................#....#.......||||||||||#.#.................|....#.#................................................................#.........#....
.............................................................#........#................#....#.......|#~~~~~~~~#.#.................|....#.#................................................................#.........#....
.............................................................#........#................#....#.......|#~~~~~~~~#.#.......#.......|||||||#.#.........#......................................................#.........#....
.............................................................#........#................#....#.......|#~~~~~~~~#.#.......#.......|#~~~~~#.#.........#......................................................#.........#....
.............................................................#........#................#....#.......|#~~~~~~~~#.#.......#.......|#~~~~~#.#.........#......................................................###########....
.............................................................#........#................######.......|#~~~~~~~~#.#.......#.......|#~~~~~#.#.........#.....................................................................
.............................................................#........#.............................|#~~~~~~~~#.#.......#.......|#~~~~~#.#.........#...................#...................#.............................
.............................................................#........#.............................|#~~~~~~~~###.......#.......|#~~~~~#.#.........#...................#...................#.............................
.............................................................#........#.............................|#~~~~~~~~~~~~~~~~~~#.......|#~~~~~#.#.........#...................#...................#.............................
.............................................................#........#.............................|#~~~~~~~~~~~~~~~~~~#.......|#~~~~~###.........#...................#.........#.#.......#.............................
.............................................................#........#.............................|#~~~~~~~~~~~~~~~~~~#.......|#~~~~~~~~~~~~~~~~~#...................#.........#.#.......#.............................
.............................................................#........#.............................|#~~~~~~~~~~~~~~~~~~#.......|#~~~~~~~~~~~~~~~~~#...................#.........#.#.......#...#.........................
.............................................................#........#.............................|#~~~~~~~~~~~~~~~~~~#.......|#~~~~~~~~~~~~~~~~~#...................#.........#.#.......#...#...................#.....
...........................#.................................#........#.............................|####################.......|###################...................#.........#.#.......#...#...................#.....
......................#....#............#.#..................#........#.............................|...........................|......................................#.........#.#.......#...#...................#.....
......................#....#............#.#..................#........#.............................|...........................|......................................#.........#.#.......#...#...................#.....
......................#....#............#.#..................#........#.............................|...........................|......................................#.........###.......#...#...................#.....
......................#....#............###..................#........#.............................|...........................|......................................#...................#...#...................#.....
......................#....#.................................##########.............................|...........................|......................................#...................#...#...................#.....
......................#....#........................................................................|...........................|......................................#...................#...#...................#.....
......................#....#........................................................................|...........................|.......#....#.........................#...................#...#####################.....
......................######........................................................................|.........................||||||||||#....#.........................#...................#.............................
....................................................................................................|.........................|#~~~~~~~~#....#.........................#...................#.............................
............................................................................................|||||||||||||||||||||#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~#....#.....#...................#...................#.............................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#~~~~~~~~######.....#...................#...................#.............................
............................................................................................|#~~~~~~####~~~~~~~~~#............|#~~~~~~~~~~~~~~~~~~~#...................#####################.............................
............................................................................................|#~~~~~~#..#~~~~~~~~~#............|#~~~~~~~~~~~~~~~~~~~#.....................................................................
............................................................................................|#~~~~~~####~~~~~~~~~#............|#~~~~~~~~~~~~~~~~~~~#.....................................................................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|#####################.....................................................................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|..........................................................................................
............................................................................................|#~~~~~~~~~~~~~~~~~~~#............|..........................................................................................
............................................................................................|#####################............|..........................................................................................
............................................................................................|.................................|..........................................................................................
............................................................................................|.................................|..........................................................................................
............................................................................................|....................#...#........|...................#......................................................................
............................................................................................|....................#...#|||||||||||...........#.....#......................................................................
............................................................................................|....................#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
............................................................................................|...............#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..............................................................................|||||||||||||||||||||||#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#...........................................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#...#~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#....#####~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#~~~~~~~~~~~~~~~~~~~~~#......#~~~~~~~~~~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|#######################......#~~~~~~~~~~~~~~~~~~#|...........#.....#..................................#...........................#.......
..................#..........................#................................|.............................####################|...........#.....#..................................#...........................#.......
..................#..........................#................................|.................................................|...........#.....#..................................#...........................#.......
..................#..........................#................................|.................................................|...........#.....#..................................#...........................#.......
..................#..........................#................................|.................................................|...........#.....#..................................#############################.......
..................#..........................#................................|.................................................|...........#.....#......................................................................
..................#..........................#................................|.................................................|...........#.....#......................................................................
..................#..........................#................................|.................................................|...........#.....#......................................................................
..................#..........................#................................|.................................................|...........#.....#......................................................................
..................############################................................|.................................................|...........#.....#......................................................................
.....................................................................|||||||||||||||||||||||#...................................|...........#######......................................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|........................................................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|........................................................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|.....................................#..................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|.....................................#.#................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|.....................................#.#................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|.....................................#.#................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#...................................|.....................................#.#................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#......#............................|.....................................#.#................................................
.....................................................................|#~~~~~~~~~~~~~~~~~~~~~#......#....................#.......|.....................................#.#................................................
...............................................................#.....|#######################......#....................#.......|.....................................#.#................................................
...........................................................#...#.....|.............................#....................#.......|.....................................#.#................................................
...........................................................#####.....|.............................######################.......|.....................................#.#................................................
.....................................................................|..........................................................|.....................................#.#................................................
.....................................................................|..........................................................|.....................................#.#................................................
.....................................................................|..........................................................|.....................................#.#................................................
.....................................................................|..........................................................|.....................................#.#................................................
.....................................................................|..........................................................|.....................................#.#................................................
.............................................................#||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||............................###................................................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................................................................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................................................................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...............................................................................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................................#.......................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
.............................................................#~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
...............................#..#..........................#~~~~~~~~~~~~~~~~~~~~~~~~~####~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
...............................#..#..........................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
...............................#..#..........................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........................................#............#.......................
...............................#..#..........................############################################################################|..........................................#............#.......................
...............................#..#......................................................................................................|..........................................#............#.......................
...............................#..#......................................................................................................|..........................................#............#.......................
...............................#..#......................................................................................................|..........................................#............#.......................
...............................#..#......................................................................................................|................................#....#....#............#.......................
...............................####......................................................................................................|................................#....#....##############.......................
.........................................................................................................................................|................................#....#.........................................
.........................................................................................................................................|.....#....#.....................#....#.........................................
.........................................................................................................................................|.....#....#.....................#....#.........................................
.......................................................................................................................................||||||||#....#.....#...............#....#.........................................
.......................................................................................................................................|#~~~~~~#....#.....#...............#....#.........................................
.......................................................................................................................................|#~~~~~~#....#.....#...............#....#.........................................
........................................................................#..............................................................|#~~~~~~#....#.....#...............#....#.........................................
........................................................................#................#.............................................|#~~~~~~#....#.....#...............#....#.........................................
........................................................................#................#.............................................|#~~~~~~#....#.....#...............#....#.........................................
............................................#...........................#................#.............................................|#~~~~~~#....#.....#...............#....#.........................................
............................................#.#.........................#................#.............................................|#~~~~~~#....#.....#...............######.........................................
............................................#.#.........................#................#.............................................|#~~~~~~######.....#..............................................................
............................................#.#.........................#................#.............................................|#~~~~~~~~~~~~~~~~~#..............................................................
............................................#.#.........................#................#.............................................|#~~~~~~~~~~~~~~~~~#..............................................................
............................................#.#.........................#................#.............................................|#~~~~~~~~~~~~~~~~~#..............................................................
............................................#.#.........................##################.............................................|###################..............................................................
............................................#.#........................................................................................|.................................................................................
............................................#.#........................................................................................|.................................................................................
............................................#.#........................................................................................|......................................................#..........................
............................................#.#........................................................................................|.................................#....................#..........................
............................................#.#........................................................................................|.................................#....................#..........................
............................................#.#........................................................................................|.................................#....................#..........................
............................................#.#........................................................................................|.................................######################..........................
............................................#.#..........................................................................|||||||||||||||||||||||||.......................................................................
............................................###..........................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
........................................................................................#................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
........................................................................................#..................#.............|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................#......#.......................................#..................#.............|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................#......#.......................................#..................#.............|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................#......#.......................................####################.............|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................#......#........................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................########........................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.......................................................................
.........................................................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|...............................#.......................................
.........................................................................................................................|#######################|...............#...............#.......................................
.........................................................................................................................|.......................|...............#...............#.......................................
.........................................................................................................................|.......................|...............#...............#.......................................
.........................................................................................................................|.......................|...............#...............#.......................................
..............................................................................................................#..........|.......................|...............#...............#.......................................
.....................................................................................#........................#..........|.......................|...............#################.......................................
...........................................#.........................................#........................#..........|.......................|.......................................................................
...........................................#...........#.............................#........................#..........|.......................|.......................................................................
...........................................#...........#.............................#........................#...#||||||||||||||||..............|.......................................................................
...........................................#...........#.............................#........................#...#~~~~~~~~~~~~~~#|..............|.......................................................................
....................#......................#...........#.............................#........................#...#~~~~~~~~~~~~~~#|..............|...............................................#................#......
....................#......#...............#...........#.............................#........................#...#~~~~~#~~#~~~~~#|..............|...............................................#................#......
....................#......#...............#...........#.............................#........................#...#~~~~~#~~#~~~~~#|..............|...............................................#................#......
....................#......#...............#...........#.............................#........................#...#~~~~~#~~#~~~~~#|..............|...............................................#................#......
....................#......#...............#...........#.............................#........................#...#~~~~~#~~#~~~~~#|..............|...............................................#................#......
....................########...............#...........#......................#......#........................#...#~~~~~#~~#~~~~~#|..............|............................................#..#................#......
...........................................#...........#..#...................#......#........................#...#~~~~~####~~~~~#|..............|.....................................#......#..#................#......
...........................................#...........#..#####################......#........................#...#~~~~~~~~~~~~~~#|..............|.....................................#......#..#................#......
.......................#............#......#############.............................#........................#...#~~~~~~~~~~~~~~#|..............|.....................#.#.............#......#..#................#......
.......................#............#................................................#........................#...################|..............|.....................#.#.............#......#..#................#......
.......................#............#................................................#........................#...................|..............|.....................#.#.............#......#..#................#......
.......................#............#................................................#........................#...................|..............|.....................#.#.............#......#..#................#......
.......................#............#................................................#........................#...................|..............|.....................#.#.............#......#..#................#......
.......................#............#................................................##########################...................|..............|.....................#.#.............#......#..#................#......
.......................#............#.............................................................................................|..............|.....................#.#.............#......#..#................#......
.......................#............#.............................................................................................|..............|.....................#.#.............########..#................#......
.........#.............#............#.............#...............................................................................|...#..#.......|.....................#.#.......................#................#......
.........#....#........#............#.......#.....#.............................................................................||||||#..#.......|.....................#.#.......................#................#......
.........#....#........#............#.......#.....#.............................................................................|#~~~~#..#|||||||||||..................#.#.......................#................#......
.........#....#........#............#.......#.....#.............................................................................|#~~~~#..#~~~~~~~~~#|..................#.#.......................##################......
.........#....#........##############.......#.....#.............................................................................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.................................................#...........................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.................................................#.......#...................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.................................................#.......#...................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.................................................#.......#...................|#~~~~#..#~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.................................................#########...................|#~~~~####~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|#~~~~~~~~~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|#~~~~~~~~~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|#~~~~~~~~~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|#~~~~~~~~~~~~~~~~~#|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|###################|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|...................|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|...................|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|...................|..................#.#...............................................
.........#....#.............................#.....#.............................................................................|...................|..................#.#...............................................
.........######.............................#.....#.............................................................................|...................|..................###...............................................
............................................#.....#.............................................................................|....#.#............|....................................................................
............................................#.....#...........................................................................|||||||#.#............|....................................................................
............................................#.....#...........................................................................|#~~~~~#.#............|....................................................................
............................................#.....#...........................................................................|#~~~~~#.#.........#..|....................................................................
............................................#.....#...........................................................................|#~~~~~#.#.........#..|....................................................................
............................................#.....#........................#..................................................|#~~~~~#.#.........#..|....................................................................
............................................#######...#....................#..................................................|#~~~~~#.#.........#..|..............................#..#..................................
......................................................######################..................................................|#~~~~~#.#.........#..|..............................#..#..................................
..............................................................................................................................|#~~~~~#.#.........#..|...............#..............#..#..................................
..............................................................................................................................|#~~~~~#.#.........#..|.........#.....#..............####..................................
..............................................................................................................................|#~~~~~#.#.........#..|.........#.....#....................................................
..............................................................................................................................|#~~~~~#.#.........#..|.........#.....#....................................................
..............................................................................................................................|#~~~~~###.........#..|.........#.....#....................................................
..............................................................................................................................|#~~~~~~~~~~~~~~~~~#..|.........#.....#....................................................
..............................................................................................................................|#~~~~~~~~~~~~~~~~~#..|.........#.....#....................................................
..............................................................................................................................|#~~~~~~~~~~~~~~~~~#..|.........#.....#....................................................
..............................................................................................................................|###################..|.........#.....#....#...............................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
..............................................................................................................................|.....................|.........#.....#....#....#..........................................
...................................................................................................................#||||||||||||||||||||||||........|.........#.....#....#....#..........................................
...................................................................................................................#~~~~~~~~~~~~~~~~~~~~~~#|........|.........#.....#....#....#..........................................
.................................................#.................................................................#~~~~~~~~~~~~~~~~~~~~~~#|........|.........#######....#....#..........................................
..........................................#......#.......................................#.........................#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
..........................................#......#.............#.........................#.............#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
.......................#..................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
.......................#.#................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
.......................#.#................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
.......................###................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#.........................#................
..........................................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#.........................#.#..............
..........................................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#.........................###..............
..........................................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
..........................................#......#.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#..........................................
..........................................########.............#.........................#......#......#...........#~~~~~~~~~~~~~~~~~~~~~~#|........|....................#....#.........................#................
...............................................................#.........................#......#......#...........########################|........|....................#....#.........................#....#...........
...............................................................#.........................#......#......#...................................|........|....................#....#.........................#....#...........
...............................................................#.........................#......#......#...................................|........|....................#....#.............#.......#...#....#...........
...............................................................#.........................#......#......#...................................|........|....................######.............#.......#...#....#...........
...............................................................#.........................#......#......#...................................|........|.......................................#########...#....#...........
...............................................................#.........................#......#......#...................................|........|...................................................#....#...........
...............................................................#...........####..........#......#......#...................................|........|...................................................#....#...........
...............................................................#...........#..#..........#......#......#...................................|........|...................................................#....#...........
...............................................................#...........#..#..........#......########...................................|........|...................................................#....#...........
...............................................................#...........####..........#.......................................||||||||||||||||||||||#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~####~~~~~~~#................................................#....#...........
...............................................................#.........................#.......................................|#~~~~~~~~~#..#~~~~~~~#................................................#....#...........
...............................................................###########################.......................................|#~~~~~~~~~####~~~~~~~#................................................#....#...........
.................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
.................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
.................................................................................................................................|#~~~~~~~~~~~~~~~~~~~~#................................................#....#...........
.................................................................................................................................|######################................................................######...........
.................................................................................................................................|.......................................................................................
.................................................................................................................................|.......................................................................................
.................................................................................................................................|.......................................................................................
.................................................................................................................................|.......................................................................................
.................................................................................................................................|................................................#......................................
.........................................................................................................................#.#.....|................................................#.................#....................
.........................................................................................................................#.#.....|................................................#.................#....................
..................................................................................................................#......#.#||||||||..............................................#.................#....................
..................................................................................................................#......#.#~~~~~~#|..............................................###################....................
..................................................................................................................#......#.#~~~~~~#|.....................................................................................
..................................................................................................................#......#.#~~~~~~#|.....................................................................................
........................................................................#.........................................#......#.#~~~~~~#|.....................................................................................
...............................#...........#........#...................#.........................................#......#.#~~~~~~#|.....................................................................................
...............................#...........#........#...................#.........................................#......###~~~~~~#|.....................................................................................
...............................#############........#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
....................................................#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
....................................................#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
....................................................#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
.......#............................................#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
.......#..........#.................................#...................#.........................................#~~~~~~~~~~~~~~~#|.....................................................................................
.......#..........#.................................#...................#.........................................#################|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#...................#..........................................................|.....................................................................................
.......#..........#.................................#.......#.#.........#..........................................................|.....................................................................................
.......#..........#.................................#.......#.#.........#..........................................................|.....................................................................................
.......#..........#.................................#.......#.#.........#..........................................................|.....................................................................................
.......#..........#.................................#.......###.........#..........................................................|.....................................................................................
.......#..........#.................................#...................#............................................|||||||||||||||||||||||||||#........................................................................
.......#..........#.................................#...................#............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................................................
.......#..........#.................................#...................#............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#.................................#...................#............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#.................................#...................#............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#.................................#...................#............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#.................................#####################............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#..................................................................................................|#~~~~~~~~~~###~~~~~~~~~~~~#........................................#............#..................
.......#..........#..................................................................................................|#~~~~~~~~~~#.#~~~~~~~~~~~~#........................................#............#..................
.......#..........#...............................................#..................................................|#~~~~~~~~~~###~~~~~~~~~~~~#........................................#............#..................
.......#..........#...........................#...................#..................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................#............#..................
.......#..........#...........................#...................#..................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................##############..................
.......############...........................#...................#..........................#.......................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................................................
..............................................#...................#..........................#.....#.................|#~~~~~~~~~~~~~~~~~~~~~~~~~#........................................................................
..............................................#...................#..........................#.....#.................|###########################........................................................................
..............................................#...................#..........................#.....#.................|...................................................................................................
..............................................#####################..........................#.....#.................|...................................................................................................
.............................................................................................#.....#.................|...................................................................................................
.............................................................................................#.....#.................|...................................................................................................
.............................................................................................#.....#.................|...................................................................................................
.............................................................................................#.....#.................|...................................................................................................
.............................................................................................#.....#...#||||||||||||||||||||||||||.......................................................................................
....#........................................................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|.......................................................................................
..#.#........................................................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|.............................................#.........................................
..#.#........................................................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#..............#.........................................
..#.#........................................................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#..............#.........................................
..#.#........................................................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#..............#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#..............#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#....#...#.....#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#....#...#.....#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#....#####.....#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|..............................#..............#.........................................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|...................#..........#..............#........#.............#..................
..#.#........................#.............#.................................................#.....#...#~~~~~~~~~~~~~~~~~~~~~~~~#|...........#.......#..........#..............#........#.............#..................
..###........................#.............#.................................................#.....#...##########################|...........#########..........################........#.............#..................
.............................#.............#.................................................#.....#.............................|......................................................#.............#..................
.............................#.............#.................................................#######.............................|......................................................#.............#..................
.............................#.............#.....................................................................................|......................................................#.............#..................
.............................###############.....................................................................................|......................................................#.............#..................
.................................................................................................................................|......................................................#.............#..................
.................................................................................................................................|......................................................#.............#..................
.................................................................................................................................|.......#.#............................................#.............#..................
.........#...#......................................................................#............................................|.......#.#............................................#.............#..................
.........#...#......................................................................#................#.........................||||||||||#.#......#.....................................#.............#..................
.........#...#..#...................................................................#................#.........................|#~~~~~~~~#.#......#.....................................#.............#..................
.........#...#..#....................#..............................................#................#..............#..........|#~~~~~~~~#.#......#.....................................###############..................
.........#...#..#....................#..............................................#................#..........#...#..........|#~~~~~~~~#.#......#......................................................................
.........#...#..#....................#..............................................#................#..........#...#..........|#~~~~~~~~#.#......#......................................................................
.........#...#..#....................#..............................................##################..........#####..........|#~~~~~~~~#.#......#......................................................................
.........#...#..#....................#.........................................................................................|#~~~~~~~~#.#......#......................................................................
.........#...#..#....................#.........................................................................................|#~~~~~~~~#.#......#..................................................................#...
.........#...#..#....................#.........................................#............#..................................|#~~~~~~~~#.#......#..............................................................#...#...
.........#...#..######################.........................................#............#..................................|#~~~~~~~~#.#......#..............................................................#...#...
.........#####.................................................................#............#..................................|#~~~~~~~~#.#......#..............................................................#...#...
...............................................................................##############..................................|#~~~~~~~~###......#.......................................#......................#...#...
...............................................................................................................................|#~~~~~~~~~~~~~~~~~#......................#................#......................#...#...
...............................................................................................................................|#~~~~~~~~~~~~~~~~~#......................#................#......................#...#...
...............................................................................................................................|###################......................#................#......................#...#...
...............................................................................................................................|.........................................##################......................#...#...
...............................................................................................................................|.................................................................................#...#...
...............................#....................#..........................................................................|.................................................................................#...#...
...............................#....................#..........................................................................|.................................................................................#...#...
...............................######################..........................................................................|.................................................................................#...#...
...............................................................................................................................|.................................................................................#...#...
...............................................................................................................................|.................................................................................#...#...
...............................................................................................................................|.................................................................................#...#...
...............................................................................................................................|.................................................................................#...#...
................................................................................................................|||||||||||||||||||||||||||||#...................................................................#...#...
.....................................................................#..........................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................................................#...#...
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...................................................................#####...
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................................................
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................................................
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................#................#..............
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................#................#..............
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................#................#..............
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................#................#..............
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................#................#..............
.....................................................................#.............#............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#...........................................##################..............
.....................................................................###############............................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#.............................#.............................................
................................................................................................................|#############################................#............#........#....................................
................................................................................................................|.............................................#.......#....#........#....................#.......#.......
.................................................#..............................................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#..............................................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#..............................................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#..............................................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#........................#.....................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#.....................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#.....................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#.....................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#.....................................|.............................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#............................#||||||||||||||||||||..................................#.......#....#........#....................#.......#.......
..................................#..............#.............#..........#............................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.............############............................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#.......#.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................#########.......
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#.......#....#........#....................................
..................................#..............#.....................................................#~~~~~~~~~~~~~~~~~~#|..................................#########....#........#....................................
..................................#..............#.....#.....#...................#.....................#~~~~~~~~~~~~~~~~~~#|...............................................#........#....................................
..................................#..............#.....#.....#...................#......#..............#~~~~~~~~~~~~~~~~~~#|...............................................#........#....................................
..................................#..............#.....#.....#...................#......#..............#~~~~~~~~~~~~~~~~~~#|...............................................#........#....................................
..........#.......................################.....#.....#...................#......#..............#~~~~~~~~~~~~~~~~~~#|...............................................#........#....................................
..........#.....#......................................#.....#...................#......#..............####################|...............................................#........#....................................
..........#.....#......................................#.....#...................#......#..................................|...............................................#........#....................................
..........#.....#......................................#.....#...................#......#..................................|...............................................##########....................................
..........#.....#......................................#.....#...................#......#..................................|.............................................................................................
..........#.....#......................................#.....#...................#......#..................................|.............................................................................................
..........#.....#.......................#..............#.....#...................#......#..................................|.............................................................................................
..........#.....#.......................#..#...........#.....#...................#......#..................................|.............................................................................................
..........#.....#.......................#..#...........#.....#...................#......#..................................|.............................................................................................
..........#.....#.......................#..#...........#.....#...................#......#..................................|.................................#...........................................................
..........#.....#.......................#..#...........#.....#...................#......#..................................|........................#........#...........................................................
..........#.....#.......................#..#...........#.....#...................#......#.........................#||||||||||||||||||||||||.........#........#...........................................................
..........#.....#.......................#..#...........#.....#...................#......#.........................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#...........#.....#...................#......#.........................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#....................#......................................
..........#.....#.......................#..#...........#.....#...................########.........................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#....................#.........................#............
..........#.....#.......................#..#...........#.....#....................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#....................#.........................#............
..........#.....#.......................#..#...........#######....................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#....................#.........................#............
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#....................###########################............
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................#~~~~~~~~~~~~~~~~~~~~~~#|.........#........#...........................................................
..........#.....#.......................#..#......................................................................########################|.........#........#...........................................................
..........#.....#.......................#..#..............................................................................................|.........#........#...........................................................
..........#.....#.......................#..#..............................................................................................|.........#........#...........................................................
..........#######.......................#..#..............................................................................................|.........#........#...........................................................
........................................#..#..............................................................................................|.........#........#...........................................................
........................................#..#..............................................................................................|.........#........#...........................................................
........................................#..#..............................................................................................|.........##########...........................................................
........................................####............................#.................................................................|..............................................................................
........................................................................#.............#...................................................|..............................................................................
........................................................................#.............#...................................................|..............................................................................
........................................................................#.............#...........................................|||||||||||||||||||||||................................................................
........................................................................#.............#...........................................|#~~~~~~~~~~~~~~~~~~~#|................................................................
........................................................................#.............#.....................#.....................|#~~~~~~~~~~~~~~~~~~~#|................................................................
........................................................................#.............#.....................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
........................................................................#.............#.....................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
........................................................................###############.....................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................................................................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................#...............................................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................#..................#............................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................#..................#............................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................#..................#............................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................#..................#............................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................####################............................................................#.......#.............|#~~~~~~~~~~~~~~~~~~~#|................................................................
............................................................................................................#.......#.............|#####################|................................................................
............................................................................................................#.......#.............|.....................|................................................................
............................................................................................................#.......#.............|.....................|................................................................
............................................................................................................#.......#.............|.....................|................................................................
..........................#...#.............................................................................#.......#.............|.....................|................................................................
..........................#...#.............................................................................#########.............|.....................|................................................................
............#.......#.....#####...................................................................................................|.....................|................................................................
............#.......#......................#...............#......................................................................|.....................|................................................................
............#.......#......................#...............#......................................................................|.....................|................................................................
............#.......#......................#...............#......................................................................|.....................|................................................................
............#.......#......................#...............#......................................................................|.....................|..........................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|||||||||||||||||||||||||||||||||||||||||||#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#.........................................#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#..................#...........#.........................
............#.......#......................#...............#........................#...........#....#...........#...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.....#.....#......#...........#.........................
............#.......#.....#................#...............#........................#...........#....#############...|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.....#.....#......#...........#.........................
............#.......#.....#......#.........#################........................#...........#....................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.....#.....#......#...........#.........................
............#.......#.....#......#..................................................#...........#....................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.....#.....#......#...........#.........................
............#.......#.....#......#..................................................#...........#....................|###########################################.....#.....#......#...........#.........................
............#.......#.....#......#..................................................#...........#....................|................................................#.....#......#...........#.........................
............#.......#.....#......#..................................................#...........#....................|................................................#.....#......#...........#.........................
............#########.....########........................................#.........#...........#....................|................................................#.....#......#...........#.........................
..........................................................................#....#....#...........#....................|................................................#.....#......#...........#.........................
..........................................................................#....#....#...........#....................|................................................#.....#......#...........#.........................
..........................................................................#....#....#...........#....................|................................................#.....#......#...........#.........................
..........................................................................#....#....#...........#........|||||||||||||||||||||||#.....................................#.....#......#############.........................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#............................................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#............................................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#............................................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#............................................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#............................................
..........................................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#...........#...#............................
.............#............................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#...........#...#............................
.............#........#...................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#...........#...#............................
.............#........#...................................................#....#....#...........#........|#~~~~~~~~~~~~~~~~~~~~~#.....................................#.....#...........#...#............................
.............#........#...................................................#....#....#############........|#######################.....................................#.....#...........#...#............................
.............#........#...................................................#....#.........................|............................................................#.....#...........#...#............................
.............#........#...................................................#....#.........................|............................................................#.....#...........#...#............................
.............#........#...................................................#....#.........................|............................................................#.....#...........#...#............................
.............#........#...................................................#....#.........................|............................................................#######...........#...#............................
.............#........#..........#....#...................................#....#.........................|..............................................................................#...#............................
.............#........#..........#....#...................................######.........................|..............................................................................#...#............................
.............#........#..........#....#..................................................................|..............................................................................#...#............................
.............#........#..........#....#..................................................................|..............................................................................#...#............................
.............#........#..........#....#..................................................................|..............................................................................#...#............................
.............##########..........#....#....................................................#|||||||||||||||||||||||||...................................................................#...#............................
.......#.........................#....#....................................................#~~~~~~~~~~~~~~~~~~~~~~~#|...................................................................#...#............................
.#.....#.........................#....#....................................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.........................................#...#............................
.#.....#.........................#....#....................................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.........................................#...#............................
.#.....#.........................#....#....................................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.........................................#...#............................
.#.....#.........................######....................................................#~~~~~~~~~~~~~~~#~#~~~~~#|...#.....................#.........................................#...#............................
.#.....#...................................................................................#~~~~~~~~~~~~~~~#~#~~~~~#|...#.....................#.........................................#...#............................
.#.....#...................................................................................#~~~~~~~~~~~~~~~#~#~~~~~#|...#.....................#.........................................#...#...................#...#....
.#.....#.............................................#..#..................................#~~~~~~~~~~~~~~~###~~~~~#|...#.....................#.........................................#...#...................#...#....
.#.....#.............................................#..#..................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.........................................#####...................#...#....
.#######.............................................#..#..................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.................................................................#...#....
.....................................................#..#..................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#.................................................................#####....
.....................................................#..#..................................#~~~~~~~~~~~~~~~~~~~~~~~#|...#.....................#..........................................................................
.........................#...........................#..#..................................#########################|...#.....................#..........................................................................
.........................#........#..................#..#..#........................................................|...#.....................#..................................#.........#.............................
.........................#........#..................#..#..#...............#........................................|...#......########.......#..................................#.........#.............................
.........................#........#..................#..#..#...............#........................................|...#......#......#.......#..................................#.........#.............................
.........................#........#..................#..#..#...............#........................................|...#......########.......#..................................#.........#.............................
.........................#........#..................#..#..#################........................................|...#.....................#..................................#.........#.............................
.........................#........#..................#..#...........................................................|...#.....................#..................................###########.............................
.........................#........#..................#..#...........................................................|...#######################..........................................................................
.........................#........#..................####...........................................................|....................................................................................................
.........................#........#.................................................................................|....................................................................................................
.........................##########.................................................................................|....................................................................................................
.........................................................................................................||||||||||||||||||#...........................................................................#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~#~#~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~#~#~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~###~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#.................#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#........#..#.....#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#........#..#.....#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#........#..#.....#.................
.........................................................................................................|#~~~~~~~~~~~~~~~~#.........................................................#........#..#.....#.................
.........................................................................................................|##################.........................................................#........#..#.....#.................
.....................................................#..................#................................|...........................................................................#........####.....#.................
.....................................................#..................#................................|.......................................#........................#..........#.................#.................
.....................................................#..................#................................|.......................................#........................#..........#.................#.................
.....................................................#..................#................................|.......................................#........................#..........#.................#.................
.....................................................#..................#................................|.......................................#........................#..........#.................#.................
.....................................................#..................#.......................|||||||||||||||||||||||||........................#........................#..........###################.................
.....................................................#..................#.......................|#~~~~~~~~~~~~~~~~~~~~~#|........................#........................#..............................................
.....................................................#..................#.......................|#~~~~~~~~~~~~~~~~~~~~~#|........................#........................#..............................................
.....................................................#..................#.......................|#~~~~~~~~~~~~~~~~~~~~~#|........................#........#########.......#..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~~~~~~~~~~~~#|........................#........#.......#.......#..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|........................#........#########.......#..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|........................#........................#..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|........................#........................#..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|........................##########################..............................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|................................................................................................
..............#............#.........................#..................#.......................|#~~~~~~~~~~#~#~~~~~~~~#|..........................................................#.....................................
..............#............#.........................####################.......................|#~~~~~~~~~~###~~~~~~~~#|.....................................................#....#.....................................
..............#............#....................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.....................................................#....#.....................................
..............#............#....................................................................|#~~~~~~~~~~~~~~~~~~~~~#|.....................................................#....#.....................................
..............#............#....................................................................|#######################|.....................................................#....#.....................................
..............#............#....................................................................|.......................|.....................................................#....#.....................................
..............#............#....................................................................|.......................|.....................................................#....#.........#...........................
..............#............#....................................................................|.......................|.....................................................#....#.....#...#...........................
..............#............#....................................................................|.......................|.....................................................#....#.....#...#...........................
..............#............#....................................................................|.......................|.....................................................#....#.....#...#...........................
..............##############...........................#....#...................................|.......................|.....................................................#....#.....#...#...........................
.......................................................#....#...................................|.......................|.....................................................#....#.....#...#...........................
.......................................................#....#...................................|.......................|.....................................................#....#.....#...#...........................
.......................................................#....#...................................|.......................|.....................................................#....#.....#...#...........................
.......................................................#....#....................|||||||||||||||||||||||||..............|.....................................................######.....#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|.............................................................#..#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|......................................#......................#..#...#...........................
.......................................................#....#....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|......................................########################..#...#...........................
.......................................................######....................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#...#...........................
.................................................................................|#~~~~~~~~~~~~~~~~~~~~~#|..............|................................................................#####...........................
.................................................................................|#######################|..............|................................................................................................
.......................................................#.........................|.......................|..............|................................................................................................
....................................................#..#.........................|.......................|..............|................................................................................................
....................................................#..#.........................|.......................|..............|................................................................................................
....................................................#..#.........................|.......................|..............|................................................................................................
....................................................#..#.........................|.......................|..............|................................................................................................
....................................................#..#.........................|.......................|..............|................................................................................................
.#..................................................#..#..........||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||.................................................................................
.#..................#...............................#..#..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#...............................#..#..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#...............................#..#..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#.................#.............#..#..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#.............#...#.............#..#..........|#~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#.............#...#.............#..#..........|#~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
.#..................#.............#...#.............####..........|#~~~~~~~~~~~~~~~~~~~~~~##########~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................#......................#.......
.####################.............#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................#......................#.......
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................#......................#.......
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................#......................#.......
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................#......................#.......
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................................########################.......
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
..................................#...#...........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................................................
..................................#####...#....................#..|####################################################################|.................................................................................
..........................................#....................#..|....................................................................|.................................................................................
..........................................#....................#..|....................................................................|.................................................................................
.......#..........#.......................#....######..........#..|....................................................................|.................................................................................
.......#..........#.......................#....#....#..........#..|....................................................................|.................................................................................
.......#..........#.......................#....#....#..........#..|....................................................................|.................................................................................
.......#..........#.......................#....#....#..........#..|....................................................................|.................................................................................
.......#..........#.......................#....#....#..........#..|...........................................................#||||||||||||||||||||||....................................................................
.......#..........#.......................#....######..........#..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|...............................#....................................
.......#..........#.......................#....................#..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#.......................#....................#..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#.......................#....................#..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#......######.....#....................................
.......#..........#.......................#....................#..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#......#....#.....#....................................
.......#..........#.......................######################..|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#......#....#.....#....................................
.......#..........#...............................................|...........................................................#~~~~###~~~~~~~~~~~~~#|.............#......######.....#....................................
.......#..........#...............................................|...........................................................#~~~~#.#~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#...............................................|...........................................................#~~~~#.#~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#...............................................|...........................................................#~~~~#.#~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#...............................................|...........................................................#~~~~###~~~~~~~~~~~~~#|.............#.................#....................................
.......#..........#...............................................|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............#.................#...#......#.........................
.......#..........#...............................................|...........................................................#~~~~~~~~~~~~~~~~~~~~#|.............###################...#......#.........................
.......#..........#...............................................|...........................................................######################|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#...............................................|.................................................................................|...................................#......#.........................
.......#..........#....#.......................#..................|.................................................................................|...................................#......#.........................
.......#..........#....#.......................#..................|.................................................................................|...................................#......#.........................
.......############....#.......................#.........||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||#........................########.........................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~#.........................................................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~#.........................................................
.......................#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~#~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~####~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........................................................
...#........#..........#.......................#.........|######################################################################################################.........................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|...............................................................................................................................................................
...#........#..........#.......................#.........|....#...#......................................................................................................................................................
...#........#..........#.......................#.......|||||||#...#......................................................................................................................................................
...#........#..........#########################.......|#~~~~~#...#......................................................................................................................................................
...#........#..........................................|#~~~~~#...#.....#..................................................................................................#.............................................
...#........#..........................................|#~~~~~#...#.....#..................................#..............................................#................#.............................................
...#........#..........................................|#~~~~~#...#.....#..................................#.....#........................................#................#.............................................
...#........#..........................................|#~~~~~#...#.....#..................................#.....#........................................#................#.............................................
...#........#..........................................|#~~~~~#...#.....#..................................#.....#........................................#................#.............................................
...#........#..........................................|#~~~~~#...#.....#..................................#.....#........................................#................#.............................................
...#........#..........................................|#~~~~~#####.....#..................................#.....#........................................#................#.............................................
...#........#..........................................|#~~~~~~~~~~~~~~~#..................................#.....#........................................#................#.............................................
...##########..........................................|#~~~~~~~~~~~~~~~#..................................#.....#........................................#................#.............................................
.......................................................|#~~~~~~~~~~~~~~~#..................................#.....#........................................#.......####.....#.............................................
.......................................................|#~~~~~~~~~~~~~~~#..................................#.....#........................................#.......#..#.....#.............................................
.......................................................|#~~~~~~~~~~~~~~~#..................................#.....#........................................#.......####.....#.............................................
.......................................................|#################..................................#.....#....#...................................#................#.............................................
.......................................................|...................................................#.....#....#...#...............................#................#.............................................
.......................................................|...................................................#.....#....#...#...............................#................#.............................................
.......................................................|...................................................#.....#....#...#...............................#................#.................#.#.........................
.......................................................|...................................................#######....#...#...............................#................#.................#.#.........................
.......................................................|..............................................................#####...............................#................#.................#.#.........................
.......................................................|..................................................................................................#................#.................#.#.........................
.......................................................|..................................................................................................#................#.................#.#.........................
.......................................................|..................................................................................................#................#.................#.#.........................
.......................................................|..................................................................................................#................#.................#.#.........................
.........................................|||||||||||||||||||||||||||......................................................................................#................#.................#.#.........................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|......................................................................................#................#.................#.#.........................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|......................................................................................##################.................#.#.........................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~#~~~#~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~#~~~#~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~#~~~#~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~#~~~#~~~~~~~~#|.........................................................................................................................#.#.........................
.........................................|#~~~~~~~~~~#####~~~~~~~~#|.........................................................................................................................###.........................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................
.........................................|#~~~~~~~~~~~~~~~~~~~~~~~#|.....................................................................................................................................................
.........................................|#########################|.....................................................................................................................................................
.........................................|.........................|.......................................#.............................................................................................................
.........................................|.........................|.................#.....................#...........................................................#.................................................
.........................................|.........................|.................#.....................#...........................................................#.......#.........................................
.........................................|.........................|.................#.....................#...........................................................#.......#.........................................
.........................................|.........................|.................#.....................#...........................................................#.......#.........................................
.........................................|.........................|.................#.....................#...........................................................#.......#.........................................
............................|||||||||||||||||||||||#...............|.................#.....................#.......................................#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#|||||||||||||||||........#.....................#..............................#........#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|........#.....................#..............................#........#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|........#######################..............................#........#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|.............................................................#........#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|.............................................................#........#...................#.......#.........................................
............................|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~#~#~~~~~~~#|.............................................................#........#...................#.......#.........................................
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~#~#~~~~~~~#|.............................................................#........#...................#.......#.........................................
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~###~~~~~~~#|.............................................................#........#...................#.......#.........................................
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|.............................................................#........#...................#.......#.....................#...........#.......
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|.............................................................#........#...................#.......#.....................#...........#.......
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|.............................................................#........#...................#.......#.....................#...........#.......
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|....................................#.....................#..#........#...................#########.....................#############.......
................#......#....|#~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~#|....................................#.....................#..#........#.....................................................................
.........#......#......#....|#######################.......#~~~~~~~~~~~~~~~#|....................................#.....................#..#........#.....................................................................
.........#..#...#......#....|..............................#################|....................................#.............###.....#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.............#.#.....#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.............###.....#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.....................#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.....................#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.....................#..#........#.....................................................................
.........#..#...#......#....|...............................................|....................................#.....................#..#........#.....................................................................
.........#..#...########....|.....................#..................#|||||||||||||||||..........................#######################..#........#.....................................................................
.........#..#...............|..............#......#..................#~~~~~~~~~~~~~~~#|...................................................##########.....................................................................
.........#..#..|||||||||||||||||||||||||||.#......#..................#~~~~~~~~~~~~~~~#|..................................................................................................................................
.........#..#..|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~#~~#~~~~~~#|..................................................................................................................................
.........#..#..|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~#~~#~~~~~~#|..................................................................................................................................
.........#..#..|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~####~~~~~~#|..................................................................................................................................
.........#..#..|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|..................................................................................................................................
.........####..|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|..................................................................................................................................
...............|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|..................................................................................................................................
...............|#~~~~~~~~~~~~~###~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|..................................................................................................................................
...............|#~~~~~~~~~~~~~#.#~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|................................................................#.................................................................
...............|#~~~~~~~~~~~~~###~~~~~~~#|.#......#..................#~~~~~~~~~~~~~~~#|................................................................#..........#......................................................
...............|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#..................#################|................................................................#..........#............#....................#....................
...............|#~~~~~~~~~~~~~~~~~~~~~~~#|.#......#...................................|................................................................#..........#............#....................#....................
...............|#########################|.#......#...................................|................................................................#..........#............#....................#....................
...............|.........................|.#......#...................................|.....................................................#..........#..........#............#....................#....................
...............|.........................|.#......#...................................|..................................#..................#..........#..........#............#....................#....................
...............|.........................|.#......#...................................|..................................#..................#..........#..........#............#....................#....................
...............|.........................|.#......#...................................|..................................#..................#..........############............#....................#....................
...............|.........................|.#......#...................................|..................................#..................#..................................#....................#....................
...............|.........................|.#......#...................................|..................................#..................#..................................#....................#....................
...............|.........................|.#......#.......................|||||||||||||||||||||||||||....................#..................#..................................######################....................
...............|.........................|.#......#.......................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................#..................#............................................................................
.#|||||||||||||||||||||||||||||..........|.########.......................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................#..................#............................................................................
.#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................#..................#............................................................................
.#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................#..................#............................................................................
.#~~~~~~###~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~###~~~~~#|....................####################............................................................................
.#~~~~~~#.#~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~#.#~~~~~#|....................................................................................................................
.#~~~~~~#.#~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~###~~~~~#|....................................................................................................................
.#~~~~~~#.#~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................................................................................................................
.#~~~~~~#.#~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................................................................................................................
.#~~~~~~###~~~~~~~~~~~~~~~~~~#|..........|................................|#~~~~~~~~~~~~~~~~~~~~~~~#|....................................................................................................................
.#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|...................#............|#########################|....................................................................................................................
.#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|...................#......#.....|.........................|....................................................................................................................
.#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|...................#......#.....|.........................|....................................................................................................................
.#############################|..........|...................#......#.....|.........................|....................................................................................................................
..............................|..........|...................#......#.....|.........................|....................................................................................................................
..............................|..........|...................#......#.....|.........................|....................................................................................................................
..............................|..........|...................#......#.....|.........................|...#....#...........................................................................................................
..............................|..........|...................########.....|.........................|...#....#..............................................................#............................................
..............................|..........|................................|.......................||||||#....#......#.......................................................#...................#........................
..............................|..........|................................|.......................|#~~~~#....#......#.......................................................#...................#........................
..............................|..........|................................|.......................|#~~~~#....#......#.......................................................#...................#........................
..............................|..........|................................|.......................|#~~~~#....#......#.......................................................#...................#........................
..............................|..........|................................|.......................|#~~~~#....#......#.......................................................#...................#........................
..............................|..........|................................|.......................|#~~~~#....#......#.......................................................#.........###.......#........................
...................#||||||||||||||||||||||||||||||||||||..................|.......................|#~~~~#....#......#..............................................#........#.........#.#.......#........................
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~#....#......#..............................................#...#....#.........#.#.......#....................#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~######......#......................#.......................#...#....#.........#.#.......#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~~~~~~~~~~~~~#......................#.....#.................#...#....#.........###.......#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~~~~~~~~~~~~~#......................#.....#.................#...#....#...................#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~~~~~~~~~~~~~#......................#.....#.................#...#....#...................#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~~~~~~~~~~~~~#......................#.....#.................#...#....#...................#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|#~~~~~~~~~~~~~~~~#......................#.....#.................#...#....#...................#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|##################......................#.....#.................#...#....#...................#........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|........................................#.....#.................#...#....#####################........#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|........................................#.....#.................#...#.................................#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|........................................#.....#.................#...#.................................#...........#...
...................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................|.......................|........................................#.....#.................#...#.................................#...........#...
...................####################################|..................|.......................|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|.......................|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|.......................|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|.......................|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|...........#...#.......|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|...........#...#.......|........................................#.....#.................#...#.................................#...........#...
.......................................................|..................|.....#.....#...#||||||||||......................................#.....#.................#...#.................................#...........#...
..........................#............................|..................|.....#.....#...#~~~~~~~~#|......................................#.....#.................#...#.................................#...........#...
..........................#....#.......................|..................|.....#.....#...#~~~~~~~~#|......................................#.....#.................#...#.................................#...........#...
..........................#....#.......................|.......#.#........|.....#.....#...#~~~~~~~~#|......................................#.....#.................#...#.................................#...........#...
..........................#....#.....................||||||||||#.#........|.....#.....#...#~~~~~~~~#|...................#..................#.....#.................#####.................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#........|.....#.....#...#~~~~~~~~#|...................#.....#............#.....#.......................................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....#.....#####~~~~~~~~#|...................#.....#............#.....#.......................................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....#~~~~~~~~~~~~~~~~~~#|...................#.....#............#.....#.......................................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....#~~~~~~~~~~~~~~~~~~#|...................#.....#............#.....#.......................................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....#~~~~~~~~~~~~~~~~~~#|...................#.....#............#.....#.......................................................#...........#...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....#~~~~~~~~~~~~~~~~~~#|...................#.....#............#.....#.......................................................#############...
..........................#....#.....................|#~~~~~~~~#.#.......#|.....####################|...................#.....#............#######.......................................................................
..#......#................#....#.....................|#~~~~~~~~#.#.......#|.........................|...................#.....#..........................................................................................
..#......#................######.....................|#~~~~~~~~###.......#|.........................|...................#.....#..........................................................................................
..#......#...........................................|#~~~~~~~~~~~~~~~~~~#|.........................|...................#.....#..........................................................................................
..#......#...........................................|#~~~~~~~~~~~~~~~~~~#|.........................|...................#.....#.................................................#....................#...................
..#......#...........................................|#~~~~~~~~~~~~~~~~~~#|.........................|...................#.....#.................................................#....................#...................
..#......#...........................................|#~~~~~~~~~~~~~~~~~~#|.........................|...................#######.................................................######################...................
..#......#...........................................|####################|.........................|....................................................................................................................
..#......#...........................................|....................|.........................|....................................................................................................................
..########...........................................|....................|.........................|....................................................................................................................
.....................................................|.............#.#....|.........................|....................................................................................................................
.....................................................|.............#.#|||||||..............|||||||||||||||||||||#........................................................................................................
.....................................................|.............#.#~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#........................................................................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#........................................................................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#......................................................#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#~~~#~~~~~~~#...................................#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#~~~#~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#~~~#~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#~~~#~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#~~~#~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~#####~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........#.#~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#...........###~~~~~#|..............|#~~~~~~~~~~~~~~~~~~~#............................#......#..............#...#.................................................
.....................................................|.#~~~~~~~~~~~~~~~~~~~#|..............|#####################............................#......#..............#...#.................................................
.....................................................|.#~~~~~~~~~~~~~~~~~~~#|..............|.................................................#......#..............#...#.................................................
.....................................................|.#####################|..............|.................................................#......#..............#...#.................................................
.....................................................|......................|..............|.................................................#......#..............#...#.................................................
.....................................................|......................|..............|.................................................########..............#...#.................................................
.....................................................|......................|..............|.......................................................................#...#.................................................
.....................................................|......................|..............|.......................................................................#...#.................................................
............#...............................|||||||||||||||||||#............|.||||||||||||||||||||||||.............................................................#...#.................................................
............#......#........................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|.............................................................#...#.................................................
............#......#........................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|.............................................................#...#.................................................
............#......#........................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|.............................................................#####.................................................
............#......#........................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............#......#........................|#~~~~~~####~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............########........................|#~~~~~~#..#~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~#..#~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~#..#~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~####~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~~~~~~~~~~~~#............|.|#~~~~~~~~~~~~~~~~~~~~#|...................................................................................................................
............................................|#~~~~~~~~~~~~~~~~~#............|.|######################|...................................................................................................................
............................................|#~~~~~~~~~~~~~~~~~#............|.|......................|...................................................................................................................
............................................|###################............|.|......................|...................................................................................................................
............................................|...............................|.|......................|...................................................................................................................
............................................|...............................|.|......................|...................................................................................................................
............................................|...............................|.|......................|...................................................................................................................
............................................|...............................|.|......................|...................................................................................................................
............................................|...............................|.|..........|||||||||||||||||||||||||#.........................#......................#.....................................................
............................................|...............................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#.....................................................
............................................|...............................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#.....................................................
...................................||||||||||||||||||||.....................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#......................................#..............
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..........|#~~~~~~#~~#~~~~~~~~~~~~~#.........................#......................#..........................#...........#..............
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..........|#~~~~~~#~~#~~~~~~~~~~~~~#.........................#......................#..........................#...........#..............
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..........|#~~~~~~####~~~~~~~~~~~~~#.........................#......................#..........................#############..............
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#.....................................................
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#.....................................................
...................................|#~~~~~~~~#~#~~~~~#|.....................|.|..........|#~~~~~~~~~~~~~~~~~~~~~~~#.........................#......................#.....................................................
...................................|#~~~~~~~~#~#~~~~~#|.....................|.|..........|#########################.........................#......................#........#............................................
...................................|#~~~~~~~~#~#~~~~~#|.....................|.|..........|..................................................#......................#....#...#............................................
...................................|#~~~~~~~~#~#~~~~~#|.....................|.|..........|..................................................#......................#....#...#............................................
...................................|#~~~~~~~~###~~~~~#|.....................|.|..#...#...|..................................................#......................#....#...#............................................
...................................|#~~~~~~~~~~~~~~~~#|.....................|.|..#...#||||||||||............................................#......................#....#...#............................................
...................................|#~~~~~~~~~~~~~~~~#|...................|||||||#...#~~~~~~~~#|............................................#......................#....#...#............................................
...................................|#~~~~~~~~~~~~~~~~#|...................|#~~~~~#...#~~~~~~~~#|............................................#......................#....#...#............................................
...................................|##################|...................|#~~~~~#...#~~~~~~~~#|............................................#......................#....#...#............................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#................#......................#....#...#............................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#................#......................#....#...#............................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#................#......................#....#...#............................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#................#......................#....#####............................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#................########################.....................................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#.............................................................................................
...................................|..................|...................|#~~~~~#...#~~~~~~~~#|.......................#...#.............................................................................................
...................................|...|||||||||||||||||||||||||||||......|#~~~~~#####~~~~~~~~#|.......................#...#.............................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~~~~~#|.......................#...#.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~~~~~#|.......................#...#.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|####################|.......................#...#.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|.......................#...#.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|.......................#...#.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|.......................#####.......#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#.................................................................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#............................................#....................................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#............................................#....#...............................
...................................|...|#~~~~~~~~~~~~~~~~~~~~~~~~~#|......|....................|...................................#...#............................................#....#...............................
...................................|...|###########################|......|....................|...................................#...#............................................#....#...............................
...................................|...|...........................|......|....................|...................................#...#............................................#....#...............................
...................................|...|...........................|......|....................|...................................#...#............................................#....#...............................
...................................|...|...........................|......|....................|...................................#...#............................................#....#...............................
...................................|...|...........................|......|....................|...................................#...#............................................#....#...............................
......................|||||||||||||||||||||||||#...................|......|....................|...................................#...#............................................#....#...............................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#...................|......|....................|...................................#...#............................................#....#...............................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#...................|......|....................|...................................#...#............................................#....#...............................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#...................|......|....................|...................................#####............................................#....#...............................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#...................|......|....................|....................................................................................#....#...............................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#||||||||||||||||||||||||||||...........|....................................................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|....................................................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|....................................................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#....................................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#................#...................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#................#...................................................#....#.......#......#................
......................|#~~~~~~~~~~~~~~~~~~~~~~~#.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#................#...................................................#....#.......#......#................
......................|#########################.......#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#................#...................................................#....#.......#......#................
......................|................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...........|...............#................#...................................................#....#.......#......#................
......................|................................#~~~~~~~~~~~~~~~~~~~~~~~~~~#|...||||||||||||||#.........#................#...................................................######.......#......#................
......................|................................############################|...|#~~~~~~~~~~~~#.........##################................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|#~~~~~~~~~~~~#...........................................................................................#......#................
......................|............................................................|...|##############...........................................................................................#......#................
......................|............................................................|...|.........................................................................................................#......#................
......................|............................................................|...|..................#......................................................................................########................
......................|...................................................#||||||||||||||||||||...........#...................#..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|...........#...................#..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|...........#...................#..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|...........#...................#..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|...........#...................#..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|...........#####################..........................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|..........................................................................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|..........................................................................................#...............................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|..........................................................................................#...#...........................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|..........................................................................................#...#...........................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|............................#.............................................................#####...........................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|............................#.............#...............................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|............................#.............#...............................................................................
......................|...................................................#~~~~~~~~~~~~~~~~~~#|............................#.............#..................................................................#....#.......
......................|...................................................####################|............................#.............#..................................................................#....#.......
......................|.......................................................................|............................#.............#..................................................................#....#.......
......................|.......................................................................|............................#.............#..........................................#.......................#....#.......
......................|.......................................................................|............................#.............#..........................................#.#.....................#....#.......
......................|.......................................................................|............................#.............#..........................................#.#.....................#....#.......
......................|.......................................................................|............................#.............#..........................................#.#.....................#....#.......
......#........#......|.......................................................................|............................#.............#..........................................#.#.....................#....#.......
......#........#......|.......................................................................|............................#.............#..........................................#.#...............#.....#....#.......
......#........#......|............................................................||||||||||||||||||||||||................#.............#..#.......................................###.........#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......#........#......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......##########......|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......................|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................#.............#..#..#................................................#.....#.....#....#.......
......................|............................................................|#~~~~~~~~~~~~~~~~~~~~#|................###############..#..#................................................#.....#.....#....#.......
...........#..........|............................................................|#~~~~~~~~~~~~~~~~~~~~#|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|#~~~~~~~~~~~~~~~~~~~~#|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|#~~~~~~~~~~~~~~~~~~~~#|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|#~~~~~~~~~~~~~~~~~~~~#|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|######################|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|......................|.................................#..#................................................#.....#.....#....#.......
...#.......#..........|............................................................|......................|.................................#..#........#.......................................#.....#.....#....#.......
...#########..........|............................................................|......................|.................................#..#...#....#.......................................#.....#.....#....#.......
......................|............................................................|......................|.................................#..#...#....#...#...........#.......................#.....#.....######.......
......................|............................................................|......................|.................................#..#...#....#...#...........#.......................#.....#..................
......................|............................................................|......................|.................................#..#...#....#...#...........#.......................#.....#..................
...........#||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||..........|.................#.......#.......#..#...#....#...#...........#.......................#.....#..................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......####...######...#...........#.......................#.....#..................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#.......................#######..................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~~~~~~~~~~~~~~~~~#~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~##############################~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..........|.................#.......#.......................#...........#................................................
...........####################################################################################|..........|.................#.......#.......................#...........#................................................
...............................................................................................|..........|.................#.......#.......................#...........#................................................
...............................................................................................|..........|.................#.......#.......................#...........#................................................
...............................................................................................|..........|.................#.......#.......................#...........#................................................
...........................................................................................|||||||||||||||||||||||||||||||..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~###~~~~~~~~~~#|..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~#.#~~~~~~~~~~#|..#.......#.......................#...........#................................................
...........................................................................................|#~~~~~~~~~~~~~~#.#~~~~~~~~~~#|..#.......#.......................#...........#................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~#.#~~~~~~~~~~#|..#.......#.......................#...........#................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~#.#~~~~~~~~~~#|..#.......#.......................#...........#................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~###~~~~~~~~~~#|..#.......#.......................#...........#................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#.......................#############................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#....................................................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#....................................................................................
...............#................#..........................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..#.......#.................................#..................................................
...............#................#..........................................................|#############################|..#########............#....................#..................................................
...............#................#..........................................................|.............................|.......................#....................#..................................................
...............#................#..........................................................|.............................|.......................#....................#..................................................
...............#................#..........................................................|.............................|.......................#....................#..................................................
...............#................#..........................................................|.............................|.......................#....................#..................................................
...............#................#..........................................................|.............................|.......................#....................#..................................................
...............##################..........................................................|.............................|.......................#....................#..................................................
...........................................................................................|.............................|.......................#....................#..................................................
...........................................................................................|.............................|.......................#....................#........................#.........................
...............................................................#...........................|.............................|.......................#.........#####......#...........#............#.........................
......................................#........................#...........................|.....................|||||||||||||||||...............#.........#...#......#...........#............#.........................
.........#............................#........................#...........................|..#...........#......|#~~~~~~~~~~~~~#|...............#.........#...#......#...........#............#.........................
.........#...............#............##########################...........................|..#...........#......|#~~~~~~~~~~~~~#|...............#.........#...#......#...........#............#.........................
.........#...............#.................................................................|..#...........#......|#~~~~~~~~~~~~~#|...............#.........#...#......#...........#............#.........................
.........#...............#.................................................................|..#...........#......|#~~~~~~~~~~~~~#|...............#.........#...#......#...........#............#.........................
.........#...............#.................................................................|..#############......|#~~~~~~~~~~~~~#|...............#.........#####......#...........#............#.........................
.........#...............#.................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#...........#............#.........................
.........#...............#.................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#...........##############.........................
.........#################.................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#..................................................
...........................................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#..................................................
...........................................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#..................................................
...........................................................................................|.....................|#~~~~~~~~~~~~~#|...............#....................#..................................................
...........................................................................................|.....................|#~~~~~~~~~~~~~#|...............######################..................................................
...........................................................................................|.....................|#~~~~~~~~~~~~~#|.......................................................................................
...........................................................................................|.....................|###############|.......................................................................................
...........................................................................................|.....................|...............|.......................................................................................
...........................................................................................|.....................|...............|.......................................................................................
...........................................................................................|.....................|...............|.......................................................................................
.......................................................#...................................|.....................|...............|.......................................................................................
.......................................................#........................#..........|............#........|.....#...#.....|.......................................................................................
.......................................................##########################..........|............#.#......|.....#...#||||||||.....................................................................................
...........................................................................................|............#.#....||||||||#...#~~~~~~#|.....................................................................................
...........................................................................................|............#.#....|#~~~~~~#...#~~~~~~#|......................................................#..............................
............................................................#..............................|............#.#....|#~~~~~~#...#~~~~~~#|.................................#....................#..............................
............................................................#...................#..........|............#.#....|#~~~~~~#...#~~~~~~#|.................................#....................#..............................
............................................................#...................#..........|............#.#....|#~~~~~~#...#~~~~~~#|.................................#....................#...#..........#...............
............................................................#...................#..........|............#.#....|#~~~~~~#...#~~~~~~#|.................................#....................#...#..........#...............
............................................................#####################..........|............#.#....|#~~~~~~#...#~~~~~~#|.................................######################...#..........#...............
...........................................................................................|............#.#....|#~~~~~~#...#~~~~~~#|..........................................................#..........#...............
...........................................................................................|............#.#....|#~~~~~~#...#~~~~~~#|..........................................................#..........#...............
...........................................................................................|............#.#....|#~~~~~~#####~~~~~~#|..........................................................#..........#...............
...........................................................................................|............#.#....|#~~~~~~~~~~~~~~~~~#|..........................................................#..........#...............
...........................................................................................|............#.#....|#~~~~~~~~~~~~~~~~~#|..........................................................#..........#...............
...........................................................................................|............###....|#~~~~~~~~~~~~~~~~~#|..........................................................#..........#...............
...........................................................................................|...................|###################|..........................................................#..........#...............
...........................................................................................|...................|...................|..........................................................#..........#...............
........................................................#..................................|...................|...................|..........................................................#..........#...............
.......................................#................#..................................|...................|...................|......................................#...................#..........#...............
.......................................#................#..................................|...................|...................|......................................#..#................#..........#...............
.......................................#................#..................................|...................|...................|......................................#..#................#..........#...............
.......................................#................#..................................|...................|...................|......................................#..#................#..........#...............
.......................#...............#................#..................................|...................|...................|......................................#..#................#..........#...............
.......................#.#.............#................#..................................|...................|...................|......................................#..#................############...............
.......................#.#.............#................#..................................|...................|...................|......................................####...........................................
.......................#.#.............#....######......#....................#||||||||||||||||||||||||||||||||||||||||||||.........|.....................................................................................
.......................#.#.............#....#....#......#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#....######......#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.....................................................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|....................................#................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.............#......................#................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.............#......................#................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.............#......................#................................................
.......................#.#.............#................#....................#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.........|.............#......................#................................................
.......#...............#.#.............#................#....................############################################|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............#................#................................................................|.........|.............#......................#................................................
.......#..........#....#.#.............##################.............................................#.....|||||||||||||||||||||||||||||........#......................#................................................
.......#..........#....#.#...........................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|........#......................#................................................
.......#..........#....#.#...........................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|........#......................#................................................
.......#..........#....#.#...........................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|........#......................#................................................
.......#..........#....###...........................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|........#......................#................................................
.......############..................................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|........#......................#................................................
.....................................................................................#................#.....|#~~~~~~#~~#~~~~~~~~~~~~~~~#|........#......................#................................................
.....................................................................................#................#.....|#~~~~~~#~~#~~~~~~~~~~~~~~~#|........#......................#................................................
.....................................................................................#................#.....|#~~~~~~####~~~~~~~~~~~~~~~#|........########################................................................
.....................................................................................#................#.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................#..............................
.....................................................................................##################.....|#~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................#........................#.....
............................................................................................................|#~~~~~~~~~~~~~~~~~~~~~~~~~#|.................................................#........................#.....
............................................................................................................|###########################|.................................................#........................#.....
............................................................................................................|...........................|.................................................#........................#.....
............................................................#...............................................|...........................|.................................................#........................#.....
............................................................#.....#.........................................|...........................|.................................................#........................#.....
............................................................#.....#.........................................|...........................|.................................................#........................#.....
............................................................#.....#.........................................|...........................|.................................................#........................#.....
............................................................#.....#.........................................|...........................|.................................................#........................#.....
............................................................#.....#.............................|||||||||||||||||||||||||...............|.................................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|...............|.................................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|...............|.................................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|...............|.................................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......||||||||||||||||#..........................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
............................................................#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
....................................................#.......#.....#.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
..........................................#.........#.......#######.............................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................#........................#.....
..........................................#.........#...........................................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#..........................................##########################.....
..........................................#.........#...........................................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#.........................................................................
..........................................#.........#...........................................|#~~~~~~~~~~~~~~~~~~~~~#|......|#~~~~~~~~~~~~~~#.........................................................................
..........................................#.........#...........................................|#######################|......|#~~~~~~~~~~~~~~#.........................................................................
..........................................#.........#......................#.........#..........|.......................|......|#~~~~~~~~~~~~~~#.........................................................................
..........................................#.........#......................#.........#..........|.......................|......|#~~~~~~~~~~~~~~#.........................................................................
..........................................#.........#......................#.........#..........|.......................|......|################.........................................................................
..........................................#.........#......................#.........#..........|.......................|......|.........................................................................................
..........................................#.........#......................#.........#..........|.......................|......|.........................................................................................
..........................................#.........#......................#.........#..........|.......................|......|....................................................#....................................
..........................................#.........#......................#.........#..........|.......................|......|................................................#...#....................................
..........................................#.........#......................#.........#..........|.......................|......|................................................#...#....................................
..........................................#.........#..................#...#.........#..........|.......................|......|................................................#...#....................................
..........................................#.........#....#.............#...#.........#..........|.......................|......|................................................#...#....................................
......................#...................#.........#....#.............#...#.........#..........|.......................|......|................................................#...#....................................
....#.................#...................#.........#....#.............#...#.........#..#|||||||||||||||||||||||||||||||||||||||||||||||||||||..................................#...#....................................
....#.................#...................#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#....................................
....#.................#...#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#....................................
....###################...#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#....................................
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#....................................
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#................................#...
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#......#.........................#...
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#......#.........................#...
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#......#.........................#...
..........................#........#......#.........#....#.............#...#.........#..#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|..................................#...#......#.........................#...
..........................#........#......###########....#.............#...#.........#..#####################################################|..................................#####......#.........................#...
..........................#........#.....................#.............#...#.........#.......................................................|.............................................#.........................#...
..........................#........#.....................#.............#...###########.......................................................|.............................................#.........................#...
..........................#........#.....................#.............#.....................................................................|.............................................#.........................#...
..........................#........#.....................#.............#.....................................................................|.............................................#.........................#...
..........................##########.....................#.............#.....................................................................|.............................................#.........................#...
.........................................................#.............#.....................................................................|.............................................#.........................#...
.........................................................#.............#.....................................................................|.............................................#.........................#...
.........................................................#.............#.....................................................................|.............................................#.........................#...
.........................................................#.............#............................................................||||||||||||||||||.....................................#.........................#...
.........................................................#.............#............................................................|#~~~~~~~~~~~~~~#|.....................................###########################...
.........................................................###############.............#..............................................|#~~~~~~~~~~~~~~#|...................................................................
.....................................................................................#.#.......................................#....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#..........................#............#....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#..........................#............#....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#..........................#............#....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#..........................#............#....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#..........................##############....|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|#~~~~~~~~~~~~~~#|......................#.#..........................................
.....................................................................................#.#............................................|################|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
.....................................................................................#.#............................................|................|......................#.#..........................................
..................#..................................................................#.#............................................|.|||||||||||||||||||||||||.............#.#..........................................
..................#................#.................................................#.#............................................|.|#~~~~~~~~~~~~~~~~~~~~~#|.............#.#..........................................
..................#................#.................................................#.#............................................|.|#~~~~~~~~~~~~~~~~~~~~~#|.............#.#..........................................
..................#................#.................................................#.#............................................|.|#~~~~~~~~~~~~~~~~~~~~~#|.............#.#..........................................
..................#................#.................................................#.#............................................|.|#~~~~~~~~~~~~~~~~~~~~~#|.............#.#..........................................
..................#................#.........................#.......................#.#............................................|.|#~~~~~~~~~~~~~~~~~~~~~#|.............#.#..........................................
..................#................#.........................#..........#............#.#............................................|.|#~~~~~~~~~~#~~~~#~~~~~#|.............#.#..........................................
..................#................#.........................#..........#............#.#............#...............................|.|#~~~~~~~~~~#~~~~#~~~~~#|.............#.#..........................................
..................#................#.........................#..........#............#.#............#........#......................|.|#~~~~~~~~~~#~~~~#~~~~~#|.............###..........................................
..................#................#.........................#..........#............###............#........#......................|.|#~~~~~~~~~~#~~~~#~~~~~#|..........................................................
..................#................#.........................#..........#...........................#........#......................|.|#~~~~~~~~~~######~~~~~#|....................#..........................#..........
..................#................#.........................#..........#...........................#........#......................|.|#~~~~~~~~~~~~~~~~~~~~~#|....................#..........................#..........
..................#................#.........................#..........#...........................#........#......................|.|#~~~~~~~~~~~~~~~~~~~~~#|....................#..........................#..........
..................#................#.........................#..........#...........................#........#......................|.|#######################|....................#..........................#..........
..................#................#.........................#..........#...........................#........#......................|.|.......................|....................#..........................#..........
..................#................#.........................#..........#...........................#........#......................|.|.......................|....................#..........................#..........
..................##################.........................#..........#...........................#........#......................|.|.......................|....................#..........................#..........
.............................................................############...........................#........#......................|.|.......................|....................#..........................#..........
....................................................................................................#........#......................|.|.......................|....................#..........................#..........
....................................................................................................#........#......................|.|.......................|....................############################..........
....................................................................................................#........#......................|.|.......................|..........................................................
....................................................................................................#........#......................|.|.......................|..........................................................
....................................................................................................#........#......................|.|.......................|....#.#...................................................
....................................................................................................##########......................|.|.......................|....#.#...................................................
.............................................#........#......................................................................#||||||||||||||||||............|||||||#.#........#..........................................
.............................................#........#.............#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~#.#........#..........................................
.............................................#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~###~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~#.#~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~###~~~~~~~~~#|............|#~~~~~#.#........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~###........#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~~~~~~~~~~~~#..........................................
...................#...............#.........#........#..#..........#........................................................#~~~~~~~~~~~~~~~~#|............|#~~~~~~~~~~~~~~~~#..........................................
...................#...............#.........#........#..#..........#........................................................##################|............|##################..........................................
...................#...............#.........#........#..#..........#..........................................................................|............|............................................................
...................#...............#.........#........#..#..........#..........................................................................|............|............................................................
...................#...............#.........#........#..#..........#..........................................................................|............|............................................................
...................#...............#.........#........#..#..........#..........................................................................|............|............................................................
...................#...............#.........#........#..#..........#..........................................................................|...#.#......|............................................................
...................#...............#.........#........#..#..........#....................................................................||||||||||#.#......|............................................................
...................#...............#.........#........#..#..........#....................................................................|#~~~~~~~~#.#|||||||||..........................................................
...................#...............#.........#........#..############....................................................................|#~~~~~~~~#.#~~~~~~~#|..........................................................
...................#...............#.........#........#..................................................................................|#~~~~~~~~#.#~~~~~~~#|..........................................................
...................#...............#.........#........#..................................................................................|#~~~~~~~~#.#~~~~~~~#|..........................................................
...................#...............#.........#........#..................................................................................|#~~~~~~~~#.#~~~~~~~#|..........................................................
...................#...............#.........#........#..................................................................................|#~~~~~~~~#.#~~~~~~~#|..........................................................
...................#...............#.........#........#..................................................................................|#~~~~~~~~#.#~~~~~~~#|........................................#.................
...................#...............#.........#........#..................................................................................|#~~~~~~~~###~~~~~~~#|........................................#....#............
...................#...............#.........##########..................................................................................|#~~~~~~~~~~~~~~~~~~#|........................................#....#............
...................#...............#.....................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#...........#...................#....#............
...................#...............#.....................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#...........#...................#....#............
...................#...............#.....................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#...........#...................#....#............
...................#################.....................................................................................................|#~~~~~~~~~~~~~~~~~~#|........#...........#...................#....#............
.............................................................................#......#....................................................|####################|........#...........#...................#....#............
.............................................................................#......#....................................................|....................|........#...........#...................#....#............
.............................................................................########....................................................|....................|........#...........#...................#....#............
.........................................................................................................................................|....................|........#...........#...................#....#............
.........................................................................................................................................|....................|........#...........#...................#....#............
.........................................................................................................................................|............#.#.....|........#...........#...................#....#............
.........................................................................................................................................|............#.#||||||||......#...........#...................#....#............
.........................................................................................................................................|............#.#~~~~~~#|......#...........#...................#....#............
.........................................................................................................................................|..#.........#.#~~~~~~#|......#############...................#....#............
.........................................................................................................................................|..#.........#.#~~~~~~#|......................................#....#............
.........................................................................................................................................|..#.........#.#~~~~~~#|......................................#....#............
.........................................................................................................................................|..#.........#.#~~~~~~#|......................................#....#............
.........................................................................................................................................|..#.........#.#~~~~~~#|......................................#....#............
............................................................................................................#............................|..#.........#.#~~~~~~#|......................................#....#............
....................................................................................#.......................#............................|..#.........#.#~~~~~~#|......................................#....#............
....................................................................................#.......................#............................|..#.........###~~~~~~#|......................................#....#............
....................................................................................#.......................#............................|..#~~~~~~~~~~~~~~~~~~#|......................................#....#............
................................................................#...................#.......................#............................|..#~~~~~~~~~~~~~~~~~~#|......................................#....#............
................................................................#..........#........#.......................#............................|..#~~~~~~~~~~~~~~~~~~#|......................................######............
................................................................#..........#........#.......................#............................|..#~~~~~~~~~~~~~~~~~~#|........................................................
................................................................#..........#........#.......................#............................|..####################|........................................................
................................................................#..........#........#.......................#............................|......................|........................................................
................................................................#..........#........#..........####.........#............................|......................|........................................................
................................................................#..........#........#..........#..#.........#............................|......................|........................................................
................................................................#..........#........#..........####.........#.......#....................|......................|........................................................
................................................................#..........#........#.......................#.......#..............#.....|......................|........................................................
................................................................#..........#........#.......................#.......#..............#.....|......................|........................................................
..............................#.................................#..........#........#########################.......#..............#.....|......................|........................................................
.......#......................#.................................#..........#........................................#..............#.....|......................|........................................................
.......#......................#.................................#..........#........................................#..............#.....|............#||||||||||||||||||||||............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#......###.....#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#......#.#.....#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#......###.....#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#......................#.................................#..........#........................................#..............#.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#.......#........#.....#.................................#..........#........................................################.....|............#~~~~~~~~~~~~~~~~~~~~#|............................................
.......#.......#........#.....#.................................#..........#.............................................................|............######################|............................................
.......#.......#........#.....#.................................############.............................................................|..................................|............................................
.......#.......#........#.....#..........................................................................................................|..................................|............................................
.......#.......##########.....#..........................................................................................................|..................................|............................................
.......#......................#...............#..........................................................................................|..................................|............................................
.......#......................#..#............#..........................................................................................|..................................|............................................
.......########################..#............#..........................................................................................|..................................|............................................
.................................#............#..........................................................................................|..................................|............................................
.................................#............#..........................................................................................|..................................|............................................
.................................#............#..........................................................................................|..................................|............................................
.................................#............#..........................................................................................|.....................||||||||||||||||||||||||#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#...........................................#........................#.....................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#...........................................#........................#.....................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#...........................................##########################.....................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
.................................#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
..............................#..#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
..#...........................#..#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
..#...........................#..#............#..........................................................................................|.....................|#~~~~~~~~~~~~~~~~~~~~~~#.................................
..#...........................#..#............#..........................................................................................|.....................|########################.................................
..#...........................#..##############..........................................................................................|.....................|.........................................................
..#...........................#..........................................................................................#...............|.....................|.........................................................
..#############################...........................#...........#................................................#.#...............|.....................|.........................................................
..........................................................#...........#.......#........................................#.#...............|.....................|.........................................................
..........................................................#...........#.......#...........................#............#.#...............|..........#..#.......|.........................................................
..........................................................#...........#.......#############################............#.#...............|..........#..#||||||||||.......................................................
.#........................................................#...........#................................................#.#...............|..........#..#~~~~~~~~#|.......................................................
.#.#......................................................#...........#................................................###...............|.....#....#..#~~~~~~~~#|.......................................................
.#.#......................................................#...........#................#................#................................|.....#....#..#~~~~~~~~#|.......................................................
.#.#......................................................#...........#................#................#.........................#......|.....#....#..#~~~~~~~~#|.......................................................
.#.#......................................................#...........#................#................#.........................#...#..|.....#....#..#~~~~~~~~#|.......................................................
.#.#......................................................#...........#................#....#.....#.....#.........................#...#..|.....#....#..#~~~~~~~~#|.......................................................
.###......................................................#...........#................#....#.....#.....#.........................#...#..|.....#....#..#~~~~~~~~#|.......................................................
..........................................................#...........#................#....#######.....#.........................#####..|.....#....#..#~~~~~~~~#|.......................................................
..........................................................#...........#................#................#................................|.....#....#..#~~~~~~~~#|.......................................................
.................#........................................#...........#................#................#................................|.....#....####~~~~~~~~#|.......................................................
.................#............#...........................#...........#................#................#................................|.....#~~~~~~~~~~~~~~~~#|.......................................................
.................#............#...........................#...........#................#................#.......................#.#......|.....#~~~~~~~~~~~~~~~~#|.......................................................
.................#............#...........................#...........#................##################.......................#.#......|.....##################|.......................................................
.................#............#...........................#...........#.........................................................#.#......|.......................|.......................................................
.................#............#...........................#############.........................................................#.#......|.......................|.......................................................
.................#............#.................................................................................................#.#......|.......................|.......................................................
.................#............#.................................................................................................#.#......|.......................|.......................................................
.................#............#.................................................................................................###......|.......................|.......................................................
.................#............#..........................................................................................................|.......................|.......................................................
.................#............#..........................................................................................................|.......................|.......................................................
.................#............#..........................................................................................................|..............#||||||||||||||||||||||..........................................
.................#............#..........................................................................................................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
.................#............#................................................................#.........................................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
.................#............#................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
.................#............#................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
.................#............#......................#...................#.....................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
.................#............#......................#...................#.....................#................#........................|..............#~~~~~#~#~~~~~~~~~~~~#|..........................................
...........#.....#............#......................#####################.....................#................#........................|..............#~~~~~#~#~~~~~~~~~~~~#|..........................................
..#........#.....#............#................................................................#................#........................|..............#~~~~~###~~~~~~~~~~~~#|..........................................
..#........#.....##############................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
..#........#...................................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
..#........#...................................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
..#........#...................................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
..#........#...................................................................................#................#........................|..............#~~~~~~~~~~~~~~~~~~~~#|..........................................
..#........#...................................................................................#................#........................|..............######################|..........................................
..#........#...................................................................................#................#........................|....................................|..........................................
..#........#...................................................................................#................#........................|....................................|..........................................
..##########...................................................................................#................#........................|....................................|..........................................
...............................................................................................#................#........................|....................................|..........................................
...............................................................................................##################........................|....................................|..........................................
.................................................#.....................#.............................................|||||||||||||||||||||||#.................................|..........................................
.................................................#.....................#.............................................|#~~~~~~~~~~~~~~~~~~~~~#.......................#....#....|..........................................
.................................................#.....................#.............................................|#~~~~~~~~~~~~~~~~~~~~~#.......................#....#....|..........................................
.................................................#.....................#.............................................|#~~~~~~~~~~~~~~~~~~~~~#................#......#....#|||||||........................................
....................#............................#.....................#.............................................|#~~~~~~~~~~~~~~~~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#..............................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#...........#..................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#...........#..................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#...........#..................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#...........#..................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......#....#~~~~~#|........................................
........#...........#............................#.....................#...........#..................#..............|#~~~~~~~#~~~~~~#~~~~~~#................#......######~~~~~#|........................................
........#...........#............................#.....................#...........####################..............|#~~~~~~~#~~~~~~#~~~~~~#................#~~~~~~~~~~~~~~~~~#|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#................#~~~~~~~~~~~~~~~~~#|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#................###################|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~#~~~~~~#~~~~~~#...................................|........................................
........#...........#............................#.....................#.............................................|#~~~~~~~########~~~~~~#...................................|...............................#........
........#...........#....#..#....................#######################.............................................|#~~~~~~~~~~~~~~~~~~~~~#...........................#|||||||||||||||||||||................#.#........
........#############....#..#........................................................................................|#~~~~~~~~~~~~~~~~~~~~~#...........................#~~~~~~~~~~~~~~~~~~~#|................#.#........
.........................#..#........................................................................................|#~~~~~~~~~~~~~~~~~~~~~#...........................#~~~~~~~~~~~~~~~~~~~#|................#.#........
.........................#..#........................................................................................|#~~~~~~~~~~~~~~~~~~~~~#...........................#~~~~~~~~~~~~~~~~~~~#|................#.#........
.........................#..#........................................................................................|#~~~~~~~~~~~~~~~~~~~~~#...........................#~~~~~#~~~~~~~#~~~~~#|................#.#........
.........................####........................................................................................|#######################...........................#~~~~~#~~~~~~~#~~~~~#|................#.#........
.....................................................................................................................|..................................................#~~~~~#~~~~~~~#~~~~~#|................#.#........
.....................................................................................................................|..................................................#~~~~~#########~~~~~#|................#.#........
.....................................................................................................................|..................................................#~~~~~~~~~~~~~~~~~~~#|................#.#........
..........................................................................................#.....................#....|..................................................#~~~~~~~~~~~~~~~~~~~#|................#.#........
..........................................................................................#.....................#....|..................................................#~~~~~~~~~~~~~~~~~~~#|................#.#........
..........................................................................................#.....................#....|..................................................#~~~~~~~~~~~~~~~~~~~#|................#.#........
..........................................................................................#.....................#....|.........................#........................#####################|................#.#........
..........................................................................................#.....................#....|.................#.......#.............................................|................###........
..................................#......#................................................#.....................#....|.................#.......#.............................................|...........................
..................................#......#................................................#.....................#....|.................#.......#.............................................|...........................
..................................#......#................................................#.....................#....|.................#.......#.............................................|...........................
..................................#......#................................................#.....................#....|.................#.......#.............................................|...........................
..................................#......#..#....................#........................#.....................#....|.................#.......#.............................................|...........................
..................................#......#..#....................#........................#.....................#....|.................#.......#.............................................|...........................
..................................#......#..#....................#........................#.....................#....|.................#.......#..................................|||||||||||||||||||||||................
..................................#......#..#....................#........................#.....................#....|.......#.........#.......#..................................|#~~~~~~~~~~~~~~~~~~~#|................
..................................########..#....................#........................#.............###.....#....|....#..#.........#.......#..................................|#~~~~~~~~~~~~~~~~~~~#|................
............................................#....................#........................#.............#.#.....#....|....#..#.........#########..................................|#~~~~~~~~~~~~~~~~~~~#|................
............................................#....................#........................#.............###.....#....|....#..#....................................................|#~~~~~~~~~~~~~~~~~~~#|................
............................................#....................#.....#....#.............#.....................#....|....#..#....................................................|#~~~~~~~~~~~#~#~~~~~#|................
............................................#....................#.....#....#.............#.....................#....|....####....................................................|#~~~~~~~~~~~#~#~~~~~#|................
............................................#....................#.....#....#.............#.....................#....|............................................................|#~~~~~~~~~~~#~#~~~~~#|................
............................................#....................#.....#....#.............#######################....|............................................................|#~~~~~~~~~~~###~~~~~#|................
............................................#....................#.....#....#........................................|............................................................|#~~~~~~~~~~~~~~~~~~~#|................
............................................#....................#.....#....#........................................|............................................................|#~~~~~~~~~~~~~~~~~~~#|................
............................................#....................#.....#....#........................................|............................................................|#####################|................
............................................#....................#.....#....#........................................|............................................................|.....................|................
............................................#....................#.....#....#........................................|............................................................|.....................|................
............................................#....................#.....#....#........................................|............................................................|.....................|................
............................................#....................#.....#....#........................................|............................................................|.....................|................
............................................#....................#.....#....#........................................|............................................................|.....................|................
............................................#.....#.....#........#.....#....#........................................|............................................................|.....................|................
............................................#.....#.....#........#.....#....#...........#............................|............................................................|.....................|....#..#........
............................................#.....#.....#........#.....#....#...........#................#...........|............................................................|...................|||||||#..#........
............................................#.....#######........#.....#....#...........#................#...........|............................................................|...................|#~~~~~#..#........
...#........................................#....................#.....#....#...........#................#...........|............................................................|...................|#~~~~~#..#......#.
...#...........................#............#....................#.....#....#...........#................#...........|............................................................|...................|#~~~~~#..#......#.
...#...........................#............######################.....######...........#................#...........|............................................................|...................|#~~~~~#..#......#.
...#.........##########........#........................................................#................#...........|............................................................|...................|#~~~~~#..#......#.
...#.........#........#........#........................................................##################...........|............................................................|...................|#~~~~~#..#......#.
...#.........#........#........#.....................................................................................|............................................................|...................|#~~~~~#..#......#.
...#.........##########........#.....................................................................................|............................................................|...................|#~~~~~####......#.
...#...........................#.....................................................................................|............................................................|...................|#~~~~~~~~~~~~~~~#.
...#...........................#.....................................................................................|............................................................|...................|#~~~~~~~~~~~~~~~#.
...#...........................#.....................................................................................|............................................................|...................|#~~~~~~~~~~~~~~~#.
...#...........................#.....................................................................................|............................................................|...................|#################.
...#...........................#.....................................................................................|............................................................|...................|..................
...#...........................#.....................................................................................|............................................................|...................|..................
...#...........................#.....................................................................................|............................................................|...................|..................
...#############################.....................................................................................|..#....#....................................................|...................|..................
.....................................................................................................................|..#....#....................................................|...................|..................
.....................................................................................................................|..#....#....................................................|...................|..................
.....................................................................................................................|..#....#....................................................|...................|..................
.....................................................................................................................|..#....#....................................................|...................|..................
............................................#.......................#................................................|..#....#.......................................||||||||||||||||||||||||||||||||||||||||||#.........
............................................#.......................#.......................#........#...............|..#....#.......................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.......................#.......................#........#...............|..#....#.......................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.............#...#.....#.......................#........#...............|..#....#.......................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.............#...#.....#.......................#........#...............|..#....#.......................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.............#...#.....#.......................#........#...............|..######.......................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.............#####.....#.......................#........#...............|...............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.......................#.......................#........#...............|...............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.......................#.......................#........#...............|...............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#.......................#.......................#........#...............|...............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................#########################.......................#........#...............|...............................................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
......................................................................................#.....#........#...............|......................#........................|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................................................#.........#.....#........#...............|......................#...........#............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................................................#.........#.....#........#...............|......................#...........#............|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#.........
............................................................................###########.....#........#...............|......................#############............|##########################################.........
............................................................................................#........#...............|...............................................|...................................................
.............................................#..............................................#........#...............|...............................................|...................................................
......................#......................#..............................................#........#...............|...............................................|...................................................
................#.....#......................#..............................................##########...............|...............................................|...................................................
.....#..........#.....#......................#.......................................................................|...............................................|...................................................
.....#..........#.....#......................#.......................................................................|..................................||||||||||||||||||||||||||||.....................................
.....#..........#.....#......................#.......................................................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.......................................................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.......................................................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.......................................................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.......................................................................|..................................|#~~~~~~~~~~~~~~~~#~#~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|#~~~~~~~~~~~~~~~~#~#~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|#~~~~~~~~~~~~~~~~#~#~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|#~~~~~~~~~~~~~~~~###~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|#~~~~~~~~~~~~~~~~~~~~~~~~#|.....................................
.....#..........#.....#......................#.............................#..#......................................|..................................|##########################|.....................................
.....#..........#.....#......................#.............#...............#..#......................................|..................................|..........................|.................#...................
.....#..........#.....#......................#.............#........#......#..#......................................|..................................|..........................|.................#...............#...
.....#..........#.....########################.............#........#......#..#......................................|..................................|..........................|.................#...............#...
.....#..........#..........................................#........#......#..#......................................|..................................|..........................|.................#...............#...
.....#..........#..........................................#........#......#..#......................................|..................................|..........................|.................#...............#...
.....#..........#..........................................#........#......####......................................|..................................|..........................|.................#...............#...
.....#..........#..........................................#........#.....................................|||||||||||||||||||||||||||..........|||||||||||||||||||||||||||||||||||||||||||||||||||...#...............#...
.....#..........#..........................................#........#.....................................|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#...............#...
.....#..........#..........................................#........#.....................................|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#...............#...
.....############..........................................#........#.....................................|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|...#################...
...........................................................#........#.................................#...|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................#.........#...|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................#.........#...|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................#.........#...|#~~~~~~~~~~~~~~~~~~~~~~~#|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................#.........#...|#########################|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................#.........#...|.........................|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.......................###########...|.........................|..........|#~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~#|.......................
...........................................................#........#.....................................|.........................|..........|#################################################|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|.................................................|.......................
...........................................................#........#.....................................|.........................|..........|..........................................#.#....|.......................
...........................................................##########.....................................|.........................|||||||||||||||||||||#................................#.#|||||||.....................
..........................................................................................................|.........................||#~~~~~~~~~~~~~~~~~~#................................#.#~~~~~#|.....................
..........................................................................................................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..........................................................................................................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..........................................................................................................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..........................................................................................................|.........................||#~~~~####~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..........................................................................................................|.........................||#~~~~#..#~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
........#.................................................................................................|.........................||#~~~~####~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..#.....#.................................................................................................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..#.....#......................................................#....................#.....................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..#.....#......................................................#....................#.....................|.........................||#~~~~~~~~~~~~~~~~~~#........................#.......#.#~~~~~#|.....................
..#.....#......................................................#....................#.....................|.........................||####################........................#.......###~~~~~#|.....................
..#.....#......................................................#....................#...........||||||||||||||||||||||||............||............................................#~~~~~~~~~~~~~~~#|.....................
..#.....#......................................................#....................#...........|#~~~~~~~~~~~~~~~~~~~~#|............||............................................#~~~~~~~~~~~~~~~#|.....................
..#.....#......................................................#....................#...........|#~~~~~~~~~~~~~~~~~~~~#|............||............................................#~~~~~~~~~~~~~~~#|.....................
..#.....#......................................................######################...........|######################|............||............................................#################|.....................
..#.....#.......................................................................................|......................|............||.............................................................|.....................
..#.....#.......................................................................................|......................|............||.............................................................|.....................
..#######.....................#.................................................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||.............................................................|.....................
..............................#...........................#.....................................|......................|............||...........#...........................#.......|||||||||||||||||||||||.............
..............................#.....#.....#...............#.....................................|......................|............||...........#...........................#.......|#~~~~~~~~~~~~~~~~~~~#|.............
..............................#.....#.....#...............#.....................................|......................|............||...........#...........................#.......|#~~~~~~~~~~~~~~~~~~~#|.............
..............................#.....#######...............#.....................................|......................|............||...........#...........................#.......|#~~~~~~~~~~~~~~~~~~~#|.............
..............................#...........................#.....................................|......................|............||...........#.............#####.........#.......|#~~~~~~~~~~~~~~~~~~~#|.............
..............................#...........................#.....................................|......................|............||...........#.............#...#.........#.......|#~~~~~~~~~~~~~~~~~~~#|.............
..............................#############################.....................................|......................|............||...........#.............#...#.........#.......|#~~~~~~~~~~~~~~~~~~~#|.............
................................................................................................|......................|............||...........#.............#####.........#.......|#~~~~~~~~~~~~~~~~~~~#|.............
................................................................................................|......................|............||...........#...........................#.......|#~~~~~~~~~~#~#~~~~~~#|.............
................................................................................................|......................|............||...........#...........................#.......|#~~~~~~~~~~#~#~~~~~~#|.............
................................................................................................|......................|............||...........#...........................#.......|#~~~~~~~~~~###~~~~~~#|.............
................................................................................................|......................|............||...........#...........................#.......|#~~~~~~~~~~~~~~~~~~~#|.............
................................................................................................|......................|............||...........#...........................#.......|#~~~~~~~~~~~~~~~~~~~#|.............
............................#...................................................................|......................|............||...........#############################.......|#~~~~~~~~~~~~~~~~~~~#|.............
......#.....................#...................................................................|......................|............||...............................................|#####################|.............
......#.....................#............................................................#......|......................|............||...............................................|.....................|.............
......#.....................#........................................#...................#......|......................|............||...............................................|.....................|.............
......#.....................#........................................#...................#......|......................|............||...............................................|.....................|.............
......#.....................#........................................#...................#......|......................|............||...............................................|.....................|.............
......#.....................#........................................#...................#......|......................|............||...............................................|.....................|.............
......#.............#.#.....#........................................#...................#......|......................|............||..............................#................|.....................|.............
......#.............#.#.....#........................................#...................#......|......................|............||...#..........................#................|.............#..#....|.............
......#.............#.#.....#........................................#...................#......|......................|............||...#..........................#................|.............#..#....|.............
......#.............#.#.....#........................................#...................#......|......................|............||...#..........................#................|......#......#..#|||||||...........
......#.............#.#.....#........................................#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.............#.#.....#........................................#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.............#.#.....#............................#...........#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.............#.#.....#..#.........................#...........#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.............###.....#..#.........................#...........#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.....................#..#.........................#...........#...................#......|......................|............||...#..........................#................|......#......#..#~~~~~#|...........
......#.....................#..#.........................#...........#...................#......|......................|............||...#..........................#................|......#......####~~~~~#|...........
......#.....................#..#.........................#...........#...................#......|......................|............||...#..........................#................|......#~~~~~~~~~~~~~~~#|...........
......#.....................#..###########################...........#...................#......|......................|............||...#..........................#................|......#~~~~~~~~~~~~~~~#|...........
......#.....................#........................................#...................#......|......................|............||...############################................|......#~~~~~~~~~~~~~~~#|...........
......#######################........................................#...................#......|......................|............||...............................................|......#################|...........
.....................................................................#...................#......|......................|............||...............................................|.......................|...........
.....................................................................#...................#......|......................|............||...............................................|.......................|...........
.....................................................................#...................#......|......................|............||...............................................|.......................|...........
.....................................................................#...................#......|......................|............||...............................................|.......................|...........
.....................................................................#...................#......|......................|............||...............................................|.......................|...........
.....................................................................#####################......|......................|............||...............................................|.......................|...........
........#.......................................................................................|......................|............||...............................................|..............|||||||||||||||||||||
........#...#...................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
........#####...................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|#~~~~~~~~~~~~~~~~~#|
................................................................................................|......................|............||...............................................|..............|###################|
@a-recknagel
Copy link
Author

In case the description isn't visible, the score I get is 30746, which apparently is 1) too much 2) not off-by-one

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment