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