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