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