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