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