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