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