#############################################################################################################################################
#...#.......#.....#.........#.....#.....#.............#...#.....#.......#...#.........#.........#...#...........#.......#.........#...#....E#
#.#.#.###.#.#####.#.###.#####.###.#.###.#.#######.#####.#.#.#.#.#.#####.#.#.#.#.#####.#####.#.#.#.###.###.#####.#.#.###.#.#######.#.#.#.#.#.#
#.............#...#.#...#...#.#.#.#.#...#.#.....#.#...#.#...#.#.#.#...#...#.#.#.....#.....#.#.#...#...#.#.....#.#.#.#.#.#...#.....#.....#.#.#
#.###.#.#.###.#.###.#.###.#.#.#.#.#.#.#.#.#.###.#.#.#.#.#####.#.#.###.#####.#.#.#.#######.###.#####.###.#####.#.#.#.#.#.#.#.#.###########.#.#
#...#...#.#.#.#.....#.#...#...#.#...#.#.#...#...#...#...#...#.#...#.......#.#...#.#...#...#...#...#.....#.#...#.#.#.#...#.#...#...........#.#
###.#.###.#.#.#####.#.#.#######.#.#.#.#.#####.#####.#####.#.#.#####.###.#.#.###.#.#.#.#.###.###.#.#####.#.#.#.###.#.###.#.#.#.#####.#######.#
#...#.#...#.#.....#.#...............#.........#...#.......#.#.....#.....#.#.#...#.#.#...#...#...#...#...#.#.#.#...#...#.#.#.#.....#...#...#.#
#.###.###.#.#.###.#########.#####.#####.#######.#.###.#####.#####.#####.###.#.###.#.#####.#.#.#####.#.###.#.###.#####.#.###.#####.#.#.#.#.#.#
#...#.....#.........#.....#.#.....#...#.#.....#.#.........#.....#.#...#...#...#...#.#...........................#.....#...#.#.....#.#.#.#.#.#
###.#.#.#####.#####.#.###.###.###.#.#.#.###.###.#####.###.#####.#.#.#.#.#.#####.#.#.#############.#.#####.#######.#######.#.#.#####.#.#.#.#.#
#...#...#.....#...#.#.#.#...#.#.#...#.#.....#...#.........#.....#.#.#.#.#.......#.#...#.........#.#.....#.......#.....#.#...#.#.............#
#.###.###.###.#.#.#.#.#.###.#.#.#.###.#.#.###.###.###.#####.#####.#.#.#.#.#######.###.#.#######.#.#####.#######.#####.#.#####.#######.###.###
#.......#.#.#...#.#...#...#...#...#...#...#...#.....#.....#.....#...#.#...#.......#.#...#.....#.#.#.....#.....#...#...#.....#.......#...#...#
#####.#.#.#.#.###.#####.#######.#.#.#######.#######.#.###.#####.#####.#.#######.###.#####.###.#.#.#.###.###.###.###.###.###.#######.###.#####
#.....#...#...#...#.....#...........#.......#...#...#.#.#.....#...#...........#.........#...#...#.#.#.......#...#...#.....#.#.....#...#.....#
#.#.#.#####.#.#.###.###.#.#####.#####.#.#####.#.#.###.#.#####.#.###.###.#####.###.#########.#######.#.#######.#.#.###.###.###.###.###.#####.#
#.#.#...#.....#.#.....#...#...#.....#.#.#.....#.#.....#.............#.......#.#...........#.#.......#...#...#.#.#...#...#...#.#.#...#.......#
#.#.#.###.###.#.#######.###.#.#####.###.#.#####.#.#############.#######.#####.#.###.#####.#.###.#.#######.#.#.#.###.#######.#.#.###.#######.#
#.#.......#...#.......#...#.#.#...#.....#.....#.#.#.....#...#.........#.#.....#.#.#.#.#...#...#.#...#.........#.#...#.....#...#...#...#...#.#
#.#########.#.#######.#.###.#.#.#.#####.#####.#.#.#.###.#.#.#.#######.###.#####.#.#.#.#.#####.#####.#.#########.#.###.###.###.###.#.#.#.#.#.#
#.#...#.....#.#.......#.#...#.#.#...#.#.#.....#.#.#.#.#...#.#...#...#.....#...#...#.........#.....#.#...........#.....#.#...#.....#.#...#.#.#
#.#.#.#.#.#.#.#.#######.#.###.#.###.#.#.#.#####.###.#.#####.###.###.#######.#.###.###.###.#.#####.#.#######.#####.#.###.###.#####.#.#####.#.#
#.#.#.#.#...#...#...#...#...#...#.#.#...#.#...#...#.#.....#...#...#...#.....#...#.#.#.#...#.....#.#.........#.....#.#.....#.....#.#.#.....#.#
#.#.###.###.#.###.#.#.###.#.#####.#.#.###.###.###.#.#####.###.#.#.#.#.#.#####.#.#.#.#.###.#####.#.#######.###.###.#.#.#.#######.#.#.#.#####.#
#.#...#...#.#.....#.#.#...#.......#.#.#...#.....#.......#...#.#.#.#.#...#.....#...#.#...#...#...#.#.....#...#.....#.#.#.#...............#...#
#.###.###.###.#####.###.#####.#####.###.###.###########.#.###.###.#######.#####.###.###.###.#.#.#.#.###.###.#.###.#.#.###.#######.#.#####.###
#.#.....#...#.......#...#.....#.........#...#.....#...#.#...#...#...#...#...#...#.....#.....#.#.#.....#...#.#...#.#.#...#.....#...#.........#
#.#.###.###.#.#####.#.#####.###.###.#.#####.#.###.#.#.#.#.#.###.#.#.#.#.###.#.###.#.#####.###.#.#####.###.#.#.#.###.###.#####.#.###########.#
#...#.....#.#.#...#.#.....#.#...#...#.#.....#.#...#.#...#.#...#.#.#...#...#.......#.#.....#.......#.....#.#...#.#...#.......#.#.......#...#.#
#########.#.#.#.#.#.#.###.#.#.#####.#.#.#.###.#.###.#####.#.#.#.#.#######.#######.###.#####.#####.#####.#.#.###.#.###.###.###.#.#######.#.###
#.......#.#.#...#.#...#.#...#.#...#.#.#.#.#...#.#...#...#.#...#.#.#.....#.#...#.....#.#.....#.......#...#.#.#...#.#...#...#...#.#.....#.#...#
#.#####.###.#####.###.#.###.#.#.#.###.###.#.###.#.###.#.#####.#.#.#.###.#.#.#.#.###.#.#.###.#######.#.###.###.#.#.#.###.###.###.#.###.#.###.#
#.#...#.......#...#.....#...#.#.#...#...#.#.....#.#...#.#...#.#.#...#...#.#.#...#.....#.#...#...#.#.#.#...#...#.#.#.#.....#...#.#...#.#...#.#
#.#.#.#######.#.###.###.#.###.#.###.###.#.###.#.#.#.###.#.#.#.#.#####.###.#.#####.#####.#.#.#.#.#.#.#.#.###.###.#.#.#.#######.#.###.#.###.#.#
#...#...#...#.#.....#...#...#...#.#...#.#.....#.#...#.#.#.#...#...#.#.#...#.#.........#...#...#.#.....#.#.....#.#.#.#.#.#.....#...#.#.#...#.#
#.#####.###.#.#####.#######.#####.#.###.#.#.#.#.#####.#.#.###.###.#.#.#.###.#.#####.#.#########.#####.#.#.#.#.###.#.#.#.#.###.#####.#.#.###.#
#.....#...#.......#.#.....#.......#...#...#.#.#.#.........#.#...#.#.#.#...#.#...#...#...#.#.....#...#...#.#.#.....#.#.#.#.#...#.....#...#...#
#########.###.#####.#.###.#.#.###.###.#####.#.#.#########.#.###.#.#.#.###.#.###.#.#####.#.#.#####.#.###.#.#.#######.#.#.#.#.###.#########.###
#.......#...#.#...#...#...#.#.#...#.....#...#.#.......#...#.....#.#...#.#...#...#.#.......#.......#...#.#.#.........#...#.#...#.#...#...#...#
#.#####.###.###.#.#.###.###.#.#.###.#.###.###.#######.#.#.#.#####.#.###.#.###.###.#######.###########.#.#.#.#########.###.###.#.###.#.#.###.#
#.#...#.#...#...#.....#...#...#.#.#.#.....#.#.#...#...#.#...#.....#...#.....#...#...#...#.#.....#...#...#...#.#.......#...#...#...#.#.#.....#
#.#.#.#.#.###.#######.###.###.#.#.#.###.###.#.#.#.###.#####.#.#.#####.#.###.###.###.#.#.#.#.###.###.#########.#.#######.#########.#.#.#######
#.#.#.#.#.....#.......#...#.....#.#...#.#...#...#...#.....#.#.#.....#.....#.#.....#...#.#...#...#...#...#.....#.#.....#...#.........#.......#
#.#.###.#######.###.###.#.#.#####.###.#.###.#######.#####.###.#.#.###.#.#.###.#####.###.#####.#.#.###.#.#.#.###.###.#.###.#.#######.#####.#.#
#.#...#.#.....#...#.#...#.#.#.......#.#.....#.#.....#...#.#...#.#.....#.#.#...#...#.#...#.....#...#...#...#.........#...#.#.#.#.....#...#.#.#
#.###.#.#.#.#.###.###.#####.#.#.#.###.#####.#.#.#####.#.#.#.###.#.#.###.#.#.###.#.###.###.#######.#.###############.#.#.#.#.#.#.###.#.#.###.#
#...#.....#.........#.......#.#.#.#...........#.....#.#.#...#.....#.#...#.....#.#...#.#...#...#...#.#...#.....#...#.....#.....#...#.#.#.#...#
#.#.#.#####.###.###.#########.#.###.#########.#####.#.#.#####.###.#.###########.###.#.#.#.#.#.#.###.#.#.#.###.#.#.###.###########.#.#.#.#.###
#.#.#.#...#...#...#.........#.#...#...........#...#.....#.....#.#.#.#...........#.#.#...#...#...#...#.#.#.#...#.#.#...#.........#.#...#.#...#
#.#.###.#.#.#.###.###.#.###.#####.#########.#.###.#####.#.###.#.#.#.#.###########.#.#.#.#####.#.#.###.#.#.#####.#.###.#.#######.#.#.###.#.#.#
#.#.....#.#.#...#...#.#...#...#.....#.....#...........#.#.#.....#.....#...........#.#.#.........#.....#...#.....#...#.#...#.....#.....#.#.#.#
#########.#.###.###.###.#.###.#.###.###.###############.#.#.#####################.#.###.###.###.#.#.#####.#.#######.#####.###.#####.#.#.###.#
#...#...#...#...#.#.....#.....#.#.#.....#...#...........#.#...#.....#.....#.......#.......#.#.....#.#.....#.#.....#.....#...#.........#...#.#
#.#.#.#.#.#.#.###.#######.#####.#.#####.#.#.#.#.#########.###.#.###.#.###.#.#####.#######.###.###.#.#.#####.#.###.#####.###.#.#####.#.###.#.#
#.#.#.#.#.....#...#.....#.....#.....#.....#...#.....#.....#...#.#.#.#...#.#.#...#.......#...#...#...#...#...#...#.#...#...#.#.....#.....#.#.#
#.#.#.#.#.#.###.#.###.#######.#.#.#.#.###.#######.#.#####.#.###.#.#.#.#.#.#.#.#.#######.###.###.#######.#.#######.#.#.###.#.###.#.#.#.###.#.#
#.#...#...#.....#...#.......#.#.#.#.#.#.#.....#...#.#.....#...#...#.....#.#...#.#...#.....#...#.........#.......#...#...........#...#...#.#.#
#.#######.#.###.###.#######.#.#.#.###.#.#####.#.###.#.#####.###.###.#####.#.###.#.#.#.#######.#.###############.#########.#######.#.#.#.#.#.#
#...#...#.....#.#.#.........#...#.#...#.....#...#...#.#.....#...#.......#...#...#.#.#.#.#.....#...............#.........#.#.....#.#...#.#...#
#.#.#.###.#.#.#.#.#########.#####.#.#####.#.#####.###.#.#####.###.#####.###.#.###.#.#.#.#.#####.###.#.#####.###.#######.#.#.###.###.#.#.#.#.#
#.#.#.#...#.#.#.#.........#...#.....#.....#.#.#...#.........#.#.#.....#.....#.....#.....#.....#.....#.....#.#...............#.#.....#.#...#.#
#.#.#.#.#.#.#.#.#######.#.###.#.#####.#####.#.#.###########.#.#.#####.#####.#.#########.#.###.#.#.###.###.###.###############.#####.#.###.#.#
#.#.#.#...#.#...#.....#.#.....#.#...#...#...#.#.#.........#.#.......#.#...#.........#.#.....#...#.......#.#...#.......#.........#...#...#...#
###.#.###.#.#.###.###.#########.#.###.#.###.#.#.#.#######.###.#######.#.#.#.#######.#.#.#.#####.#######.#.#.###.#####.#.#####.###.###.#.###.#
#...#...#.#.#.#.....#.....#...#.#.#...#...#.#.#...#.....#.....#.......#.#.#.#.....#.#.#...#...#.#.....#.#.#.#...#...#.#.#...#.#...#.....#.#.#
#.###.###.#.###.#.#######.#.#.#.#.#.#####.#.#.#######.#########.#.#######.#.#.###.#.#.#.###.#.#.#.#.#.#.#.#.#.###.###.#.#.#.#.#.#####.###.#.#
#...#.....#.....#.#.......#.#...#.#...#...#.........#.#.......#.#.#.....#.#...#...#.#.....#.#...#...#.#...#.#.#...#...#.#.#.#...#.....#...#.#
#.#.#####.#####.#.#.#######.#####.###.#.###########.#.#.#####.#.###.###.#.###.#.#.#.#.#####.#####.###.###.#.#.###.#.###.#.#.#####.###.#.###.#
#.#.....#.........#.......#...#.#...#.#.......#.#...#.#...#.....#...#.#.#...#...#.#.#.#...#.#...#.#.....#.#.......#...#...#.#.#...#.....#...#
#.#####.#.###.#.#####.###.###.#.#.#.#.#######.#.#.###.###.###.###.###.#.#.#.#####.#.###.#.#.#.#.#.#####.#.#######.###.#####.#.#.#.###.#.#.###
#.#.....#...#.#.#...#...#.#...#...#.#.#.......#.#.#.....#...#.#...#...#.#.#...#.....#...#...#.#...#...#.#.#.....#...#...#...#...#...#.#.#...#
#.#.#####.#.#.###.#.###.#.#.#######.#.#.#######.#.#.###.###.###.###.#####.#####.###.#.#######.#####.#.###.#.#.#.#.#.###.#.#####.###.#.#####.#
#.#...#...#.#.....#.#...#.#.......#...#.#.#.......#.#.....#...#...#.......#.......#.#.#...#.#.......#.....#...#.#...#...#.....#...#.#.....#.#
#####.#####.#######.###.#.#######.#####.#.#.#######.#.#.#.###.###.###.###.#.#####.#.#.#.#.#.#.#########.#.###.#.#####.#######.#####.#.###.#.#
#...........#.....#.......#...#.......#.#.#.#...........#.......#...#.#...#.#...#.#...#.#...#...#.......#...#.......#.....#.....#...#...#...#
#.#.#.#.#.#####.#.#######.#.#.#.###.#.#.#.#.###########.#.#.###.###.#.#####.#.#.#.#####.#######.#.#####.#.###.#####.#####.#####.#.###.#.#####
#.#.#.#.#.....#.#...#.......#.#.#...#.#.#.#.#.......#...#.#...#.....#.......#.#.#.......#...#...#.#.....#.#...#.....#.....#...............#.#
#.#.###.###.#.#.#.#.#.#######.#.###.#.#.#.#.#.#####.#.###.#.#.#######.#######.#.#.#######.#.#.###.#####.#.#.###.#####.#####.#.#####.#.###.#.#
#.#...#...#.#.#.#.....#...#...#.....#...#.#...#...#...#.#.#.#...#...#...#.....#.#...#.....#.#.#...#.....#.#...#.............#.#.....#.#...#.#
#.###.###.#.#.#####.###.#.###############.#####.#######.#.#####.#.#.###.#.###.#.#.#.#.#.###.#.#.###.###.#.###.#.#######.#####.#.#####.#.###.#
#.#.#.#...#.#.#...#.#...#...............#.....#...........#.....#.#.....#.#...#.#.#.#...#...#.#...#.#.#.......#...#.....#.....#.#.....#...#.#
#.#.#.#.#####.#.#.###.#######.#.#######.#.###.#.###########.#####.#####.###.###.#.#.###.#.#.#.###.#.#.#####.#####.#.###.#.#####.#####.###.#.#
#.#.#...#.....#.#...#...#.....#.#.....#.#...#.#.......#.....#.....#.....#...#...#...#.#.#.#.#.#.#...#...#...#...#...#.#.#.#...#.........#.#.#
#.#.#####.#.###.###.###.#.#####.#.###.#####.#.#######.###.###.#####.###.#.###.###.#.#.#.#.#.#.#.#####.###.#.#.#######.#.#.#.###.#####.###.#.#
#.#.......#.#...#...#...#.....#.#...#.......#...#.......#...#...#...#.#...#.#.#...#...#.#.#.#.#.......#...................#...#...#.#.....#.#
#.#.#.#######.###.###.#######.#####.#########.#.###.###.###.###.#.###.#####.#.#.#######.#.#.#.#####.#.#.###.#########.#####.#.###.#.#.#####.#
#.#.#.#.....#.#.#...#.....#.#.....#.#.....#.........#...#.....#.#.#.....#.....#.........#...#...#...#.#.#...........#...#...#...............#
#.#.###.###.#.#.###.#####.#.#####.#.#.#####.#######.#.###.#####.#.#.#.###.#####.#########.#####.#.###.#.###########.#.#.#####.#############.#
#.#...#...#.#.#...#...#.#.#.#.....#.#.....#.......#.#...#.....#.#.........#...#.......#.#.......#.#.#.#.......#...#.#.#...................#.#
#.###.###.#.#.#.###.#.#.#.#.#.#####.#.###.#######.#####.#.###.#.#.#.#######.#.###.###.#.#########.#.#.#######.#.#.###.#####.#####.#######.#.#
#...#.....#.......#.#.#.#.#.#.......#...#.....#...#.....#...#.#.#.#.#.......#.......#.#...........#.#.#.#...#...#.....#...#.#...........#.#.#
#.#.#.#####.#.###.#.#.#.#.#.#####.#########.#.#.###.#.#######.#.#.#.#########.#######.###########.#.#.#.#.#.#######.#.###.#.#.###########.#.#
#.#.#.#.....#...#.#.#...#.#.............#.....#.....#.......#.#...#...#.....#.........#.......#...#.#.#.#.#...........#.....#.....#.......#.#
###.#.#.#.#.###.#.#.#####.###.#########.#.###########.###.#.#.#######.#.#.#.#.#########.#####.#.###.#.#.#.#.#########.#.###.#####.#.#######.#
#...#.#.#.#.....#.#.....#...#.#.......#...#.......#.......#.#.#.....#...#.#.#.#...#.....#.......#.#...#...#.........#.#.#.....#...#.....#.#.#
#.#####.#.#.#####.#####.###.#.#.#####.###.#.#.#.#.###.#####.#.#.#.#.#####.#.#.#.###.#.###########.#.#######.#######.#.#.#.#####.#######.#.#.#
#.#...#.#.#...........#...#.#.....#...#...#.#...#...#.#...#.#...#.#.#.....#.#.#.....#...........#.........#.#.......#.#.#.#.....#.#...#.#.#.#
#.#.#.#.###.#####.#####.#.#.#.###.#.#####.#.###.###.#.#.###.#.###.#.###.###.#.###.#.###########.#######.#.###.#######.#.#.#.#####.#.#.#.#.#.#
#...#.#...#.......#.....#.#...#...#.....#.#.......#.#.#...........#.......#.#...#...#.........#.....#...#.....#.....#...#...#.....#.#...#.#.#
#.###.###.#.#####.#.#####.###.#.###.#.#.#####.###.#.#.###.#########.#.###.#.###.#.#.#####.###.#####.#.#.#######.###.###.#####.#####.#####.#.#
#.#...#...#.........#.....#...#.#...#.#.........#.#.#...#.#.....#...#.....#...#...#.....#.#...#.....#.#.#.......#.....#.#...#.....#.....#...#
#.#.###.###.#.#####.#####.#.#####.#.#.###########.#.#.#.#.#.###.#.#.#########.###.#####.#.#.###.###.#.#.#.#.#####.###.#.#.#.#####.#####.#.###
#.............#...#.....#.#.#.....#.#.#...#.......#.......#.#.#...#...#.......#.....#.....#...#.....#.#.#.#.....#.#...#.#.#.....#.....#.....#
#.###.#.###.###.#.#.#.#.###.###.###.###.#.#.###############.#.###.###.#.###########.###############.###.#.#.###.#.###.#.#.###.#.###.#.###.#.#
#.#...#...#.#...#...#.#.....#...#.#...#.#.#.#.........#...#.....#...#...#.......#...#...............#...#.#.#.#.#...#.#.#...#.....#.#...#...#
#.#.#.###.#.#.#####.#.#######.###.###.#.#.#.#.#######.#.#.#####.#.#.#####.#####.#.###.###############.###.#.#.#.###.###.#.#.#####.#.###.#.#.#
#.#.#...#.#.#.#...#.#...#.....#.....#.#.#...#.#.....#.#.#...#...#.#.........#.#.#.....#...........#...#...#.#...#...#...#.#.#.............#.#
#.#.#.#.#.#.#.###.#.###.#.#####.#.#.#.#.###.#.#.#.###.#.###.#.###.###.#####.#.#.#####.#.#########.#.###.#.#.#.###.###.###.#.#.#.#########.###
#.#.#...#.#.#...#.#...#...#.......#.#.....#...#.#.#...#...#...#...#...#.#...#.....#...#.#.......#.#.....#...#...#.....#...#...#.#.......#...#
###.#.###.#.###.#.###.#####.#######.#.###.#.###.#.#.#####.#####.###.###.#.#.#####.#####.#.#####.#.#.#####.#.###.#########.#.###.#.#####.#.#.#
#...#.....#...#.#...#.....#.#.....#.......#...#.#.#.....#...#.#...#...#.#.....#.#.......#.#.#...#.#...#...#.#.#.#.......#.#...#.#.#...#.#.#.#
#.###.#.###.###.#.#######.###.###.#####.#####.#.#.#####.###.#.#.#.###.#.#####.#.#########.#.#.###.###.#####.#.#.#####.#.###.#.#.#.###.#.#.#.#
#.#...#.....#...#.....#.#.....#.#.....#.#.....#.#.....#...#.#...#...#.#...#...#.........#.#.#...#...#.......#.........#...#.#.............#.#
#.#.#.#######.#####.#.#.#######.#####.###.#####.#.###.#.###.#####.#.#.#.#.#.###.#######.#.#.###.###.#####.#######.#######.#.#.#.#.#.#####.#.#
#...#.........#...#.#...#...........#.....#.....#.#.#.....#.#...#.#.....#.#.#.#.#.........#...#...#...#...#.........#...#...#...#.#.#.....#.#
#.#############.#.#.###.#.#####.#.#######.#######.#.#.###.#.#.#.#####.###.#.#.#.#.#####.#.#.#####.###.#.###.#######.#.#.#########.#.#.#####.#
#.#.......#.....#...#...#.#.....#.#...............#...#...#...#.....#.#...#.#.#.#...#...#.#.#...#.....#.#...#.........#...........#.#.#.....#
#.###.###.#.#########.###.#.#######.#######.#####.#####.###########.#.#.#.#.#.#.###.#####.#.#.#.#######.#.#####.###################.#.#.#####
#.#...#.#...#.......#.#.#.#.....#...#...#.#...#...#...#...#.........#.......#.#...#...#...#...#.....#...#.....#...#.....#.........#.#.#.....#
#.#.###.#####.#######.#.#.#####.#.###.#.#.#.#.#.###.#.###.#.#.#########.#.###.###.###.#.#########.#.#.#######.#####.###.#.#.###.#.#.#.#.###.#
#...#.........#.......#...#.....#.....#...#.#.#.#.#.#.....#...#...#.....#...#...#.#...#.#.........#.#.#.#...#.......#.#...#.#...#...#.#...#.#
#####.###.#####.#######.###.#.###########.#.#.#.#.#.#####.###.#.#.#.#####.#.#.#.#.#.#.#.#.#########.#.#.#.#.#.#######.#####.#.#####.#.###.#.#
#.........#...#.#.....#.#.#.#.#...........#.#...#.#.....#...#.#...#.#.....#.#.#.#.#.#.#.#.#.......#.....#.#.#...#.......#...#.....#.#...#.#.#
#.#.###.###.#.#.#.###.#.#.#.###.###########.#.###.#####.#.###.#.#.###.#.###.#.#.#.#.###.#.#.#####.#####.#.#.###.#.###.###.###.###.#.#.#.###.#
#...#.#.#...#...#...#.#...#...#.......#.#...#...#...#.#.......#.#...#.#.......#...#...#.#.#...#.#.....#.#.#...#...........#.....#.#...#...#.#
#.###.#.#.#######.#.#.#######.#######.#.#.#####.#.#.#.#########.###.#.#.#.###########.#.#.###.#.#####.#.#.###.#####.###.###.#.###.###.###.#.#
#.#...#...#.......#...#.....#.......#...#.....#...#.............#.#.#...#.#.#.....#...#.#...#...#...#...#.#...#...#.#.#...#.#.....#.......#.#
#.#.#.#####.#.#######.#.###.#.#####.#.#.#####.#########.#.#####.#.#.###.#.#.#.###.#.#.#.#.#.###.#.#.#####.#.###.#.#.#.###.#.#.#####.#.#####.#
#.#.#.....#.#.......#...#...#...............#.......#.#.#.#...#.#...#...#...#.#.#...#.#.#.#.......#...#...#...#.#.#.#...#.#.#.....#.#...#...#
#.###.###.###.#####.###.#.###.#####.#.###.#.#######.#.#.###.#.#.#.###.#.#####.#.#.#####.#########.#####.#####.#.#.#.###.#.###.###.#.#.###.#.#
#.#...#.#...#.....#...........................#.....#.......#...#.#.......#...#...#.....#.......#.#...#.#...#.#.#.......#.......#...#.....#.#
#.#.###.###.#.#######.#.###.###.#.###.#.#.#.###.#################.#####.#.#.###.###.#####.#####.###.#.#.#.###.###############.#.###.#.#####.#
#.#...#...#.....#...#.#.#...#...#...#...................#.......#.#...#.#.#.#...#...#.....#.........................#.......#.#...#.........#
#.###.###.#####.#.#.#.#.#.###.#####.#.###.###.#########.#.#####.#.#.#.#.#.#.#####.###.#####.#.#.#.###.#.#.#.#######.#.#####.#.###.###.#####.#
#...#...#.....#.#.#...#.#.#...#.....#.#.......#.........#...#...#...#...#.#.......#...#.#...#.#.#.#.#...#.#.......................#.........#
###.###.#.#.###.#.#####.#.#.#.#.#####.#.#####.#.###########.#.#.#######.#.#.#########.#.#.###.#.#.#.#####.#.#.###.#.#.#.###.#.###.#.#########
#.#.#...#.#.#...#.....#.#.#.#.........................#...#.#.#.....#...#.#.#.........#...#.#.#...#...#...#.#...#.#...#.....#.#...#.....#...#
#.#.#.###.#.#.###.###.#.#.###.#####.#.###.#.#.###.#.#.#.#.#.#.#######.#.#.#.###.#######.###.#.#####.#.#.###.###.#.#####.#######.#######.#.#.#
#S....#...#...........#.......#...........#...#.....#...#...#.............#.....#...........#.......#.....#.....#...............#.........#.#
#############################################################################################################################################