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