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