#########################################
#..d#...#4+.#.+.#.+.#..5+.+6#.......+.+.#
#.#.#+#.#.#S#+#S#.#+###+###.#.#.###.#.#+#
#.#.#.#.#.+.#.Sd..#.+5..#6..#.#.S.+.#.+.#
#.###S#+#+#S#+#.#####.###.###+#+#+###.#.#
#b+.#.#e#7+.+.#...+.+.#.S.#.......#.+.#.#
###S#.###.#####+###.#+#S###+#.#####.###+#
#.+.#.S...#.+.+.+.#.#.+.S..9+.+.+.#...S.#
#+#.###.###.#.#+#.#+#S#######.#+#+#####+#
#d#.+.....#.#.#.#.#.#.#.....#.+.#.#.....#
#S#########+#S#.###S#.#+###.#+#.#.#S#+#+#
#...+...#7+.+.+6...7+.#.+...+.+.#.......#
#.#####+#S#######.###.#.#####.###+#.###+#
#7....+..3#.....S.#...#.....#5+.+.#.#...#
###+#.#######.#######+###.#+#+#+#.###.#+#
#...#.+.+...+.#b...6....#.+.S.#.+.#.+5+.#
#+#####+###.###.###+###+#+#####.###.###S#
#.#...#...#.....+...+.#...#...+..e#.#a#.#
#.###+###+#+#####.#.#+###+#S#S#S#+#.#+#.#
#.#.S.+.........#b#.+..8#.+.#.+.#8.1#.+.#
#.#+###.#+#######.#####S#.#.#####S#+###+#
#.#.....#.+2..#...#.S.+...#.+.+5#.S.....#
#+#.#####.###.#+###.#.#+#+#.#S#.#######.#
#8#.+....c#.#.+.#.S.+...#.+.#.#.#.S.#.+.#
#.#########.#+#.#.#####.#####+#.#.#.#.###
#.......+.+.#c..#.+...#.S.......#.#.#...#
#+#####.#.#.#.###.#####+#+#+#+###.#.#.###
#.#.+.+.#.+.+...#.+5S.#.+...#....6#.#.+.#
#+###.###.#+#.#+#+###+#.###+#S#####+#+#+#
#...#.+...+.+.#.+.#.+.#.#.+...#5S...#.#e#
#+#.#.#.#######+#.#.###+#+#####.#.###.#.#
#.+.#.#c..S....6#.#..5..#...S5..+.#.+.#.#
#.###.###S#####.#######+#S###.#####+###.#
#.+.#.+..b+...#7+...#6..+...#...S.#.+...#
#+#.#.#+###########+#.#S###.#.#+#.#.#.#+#
#.#.#5+...+...#.+.+.#.#.S...#.#.#.#.#.#.#
#+#.#####+#.#.#.#.#+#+###S###.#+#S#.#+###
#.#....8#.#.#..8#.#.#...#...#.#...#.#..9#
#.#.###.#.#.#####.#.#.#.###+#S#.#####+#+#
#...#.+.#.S.#.+.+.#b+.#.....+.+.+...+.+.#
#########################################