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