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