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