#########################################
#.....................#.#9...5..+.......#
#.###.#+#.#S#.#S###...#.#...#...#.#.#S###
#....1..#...................#.....+.....#
#...###.#.#.###.#...###.###.###...###+#.#
#....4#.+.#.+.#.#.........+....5......+.#
#.....#.#.#.#.#.#.#+#...#.#...#####.#.#.#
#.....+.#...+5..........#...........#.#.#
#...#S#.#.###S#+#...#...#.#.....#+#.###.#
#...#d..............#d..S.#....9........#
#.#+#.#+#...#.#.###.#.#.#.#.###+#.###...#
#...+.......#.#.....+.S...#.+...#.......#
#...#####S#.###...###.#.#S#.#...#####+#.#
#...#....7..........#e..+.#.+.........#.#
#.#+#############+#.#.###.#.#.###.#.#.#.#
#.#.........+.............#.#...#.#6S.+.#
#.#.#######.#.###S#.#.#.###.#.#.#.#.#.#.#
#.#....9#...#.......+5#.....+.+.#.#..c+.#
#.###.#.#.###.#.#S#.###.#...#.###.#...#.#
#.....#.#e.b#.Sc........#.........#...#.#
#####.#.#.#.#.#...###.#+###+###.#S###+#.#
#..b..#...#...#..d..#....b#.....#.......#
#.....#.#.###.#.#...#.###.#.#+#.#.###...#
#.......#..5..#.+.........#.....#d#.....#
#.#S#S#.###.#.#.#####.#...###.#.#.#.#.#+#
#.#...#8+.#.#.#6..+...#.......+...#.#...#
#.#.#.#.#.#.#.#+#.#.#+#.###.###+#+#.#+#.#
#..9#.#.#...#.#..7..+.#d..........#.....#
#.###.#.###.#+#.#...#.#.#S###.#...###...#
#.....#e........S.....#.#.....#.........#
###.#.#.#+#...#.#...#.#.#.#+#.#####.###.#
#.#.+.#......c+.....+b..................#
#.#.#.#.#.#+#.#...###.###.#+#####.###.###
#.......#.....#.......#.....#...........#
#.#S#.#+#.#######.#S###.###.#.###.#.###.#
#.#.............+..e......#.#.....S....2#
#.#.#########...#...###.###.#.....#.###.#
#8..+..........b........#...#.......+...#
#.#S#.###.#.#####+#...#.#.###+#+###.#.#S#
#..1+....9#...........#e................#
#########################################