#....+|.....-#.....|.....+|..........|+.....|.....#-.....|+....#
.#-....#+....|+....|+....|.....--.....|....+|....+|....+#....-#.
.-.-.-.-.-.|.|.|.|.|.#.#.#.#.#.##.#.#.#.#.#.|.|.|.|.|.-.-.-.-.-.
..-#...+|....-....+#....|....-#..#-....|....#+....-....|+...#-..
.....|+.....#-.....#-......|+......+|......-#.....-#.....+|.....
+.-.|.#......+.-.|........+.|.#..#.|.+........|.-.+......#.|.-.+
|...+#...-...+#...-....|...+#......#+...|....-...#+...-...#+...|
.#-+.......|-.......#-+.......|--|.......+-#.......-|.......+-#.
.+.|....+.#....-.#....-.#....-.##.-....#.-....#.-....#.+....|.+.
..-...-...|...|...|...|...|...|..|...|...|...|...|...|...-...-..
........#|-+..........#|-+............+-|#..........+-|#........
..|....|..+.#..+.#..+.#..-....-..-....-..#.+..#.+..#.+..|....|..
-...#..-...#..+...|..+...|..+......+..|...+..|...+..#...-..#...-
#||--++..................##||--++--||##..................++--||#
.+....#..|..+....#..|..-..+....##....+..-..|..#....+..|..#....+.
..|..-..-..+......#..|..|..-..+..+..-..|..|..#......+..-..-..|..
................................................................
..|..|..#..#..#..#.........+..+..+..+.........#..#..#..#..|..|..
...+..-..|..|..#....+..+..-..|....|..-..+..+....#..|..|..-..+...
|||##..........................++..........................##|||
.+..-..#...+..|...+..-..#...+..||..+...#..-..+...|..+...#..-..+.
..#....-....+..|....-..#.+..|......|..+.#..-....|..+....-....#..
.......+-|##...........+--|#........#|--+...........##|-+.......
..#...|...|...-...+..#+..#...|....|...#..+#..+...-...|...|...#..
...|....#.-....|....#.-....|........|....-.#....|....-.#....|...
+|#.......+-|#.......+-#................#-+.......#|-+.......#|+
|....+...|...#+...-...|....+...||...+....|...-...+#...|...+....|
..#.|.+......|.-.+....#.|.+..........+.|.#....+.-.|......+.|.#..
....+|#.....+|......+|......-#....#-......|+......|+.....#|+....
..#-....-....-....|....|....#+....+#....|....|....-....-....-#..
...#.#.|.|.-.-.+.+............................+.+.-.-.|.|.#.#...
.-#....-#....+#....+|.....|..........|.....|+....#+....#-....#-.
...+|.....|.....-#....-#....+|.--.|+....#-....#-.....|.....|+...
......#.#.#.|.|.-.-.+.+..................+.+.-.-.|.|.#.#.#......
#+...#+....-....-....|....|....||....|....|....-....-....+#...+#
-|......-#......-#.....+|#.....++.....#|+.....#-......#-......|-
...#.|.-......#.-.+....#.|.-........-.|.#....+.-.#......-.|.#...
...-...|...#+...-...#....-...|....|...-....#...-...+#...|...-...
....+-|........+-#........-|#......#|-........#-+........|-+....
....-....#.+....|....#.+....|......|....+.#....|....+.#....-....
.+..#+..#...|...|...-...+..#+..##..+#..+...-...|...|...#..+#..+.
|#............+-|##...........+--+...........##|-+............#|
+..|....-..#.+..|....-..#....|....|....#..-....|..+.#..-....|..+
..#...-..#...+..|..#...-..#...+..+...#..-...#..|..+...#..-...#..
..........+++---||###......................###||---+++..........
..#....+..-..-..|..#..#....+..-..-..+....#..#..|..-..-..+....#..
.-..-..-..|..|..|..|..#..#..#..##..#..#..#..|..|..|..|..-..-..-.
###########||||||||||||||--------------||||||||||||||###########
-..+..+......#..|..-..-..+............+..-..-..|..#......+..+..-
..#..|..-....#..|..-..+....#..|..|..#....+..-..|..#....-..|..#..
..............##||--++....................++--||##..............
..#..-...#..+...|..+...|..+...|..|...+..|...+..|...+..#...-..#..
.-....|....|....|..+.#..+.#..-....-..#.+..#.+..|....|....|....-.
..#|-+..........#|-+..........#||#..........+-|#..........+-|#..
|...|...#...#...#...#...#...#......#...#...#...#...#...#...|...|
+.|....+.#....-.#....-.#....-.#..#.-....#.-....#.-....#.+....|.+
......#|+.......#-+.......|-........-|.......+-#.......+|#......
..|...+#...|...+#...-....|...+#..#+...|....-...#+...|...#+...|..
.|.#......+.-.|.#......+.-.|.#....#.|.-.+......#.|.-.+......#.|.
..|+.....|-.....#-.....#-+.....||.....+-#.....-#.....-|.....+|..
....+#....|....+#....|....-#...++...#-....|....#+....|....#+....
|.|.|.|.|.#.#.#.#.#.#......................#.#.#.#.#.#.|.|.|.|.|
+....|.....-....#-....#+....|+....+|....+#....-#....-.....|....+
.+|.....+|.....-#....+|.....-#....#-.....|+....#-.....|+.....|+.