#.###########################################################################################################################################
#.....#...#####.......#.........#.......#...........#.....#.......#.....#...#...#...................#...#...#...#...#...#...#.......#.......#
#####.#.#.#####.#####.#.#######.#.#####.#.#########.#.###.#.#####.#.###.#.#.#.#.#.#################.#.#.#.#.#.#.#.#.#.#.#.#.#.#####.#.#####.#
#.....#.#.###...#.....#.#.......#.#.....#.........#...#...#.#.....#...#.#.#.#.#.#.................#.#.#...#.#.#...#.#.#.#.#.#.#.....#.#.....#
#.#####.#.###.###.#####.#.#######.#.#############.#####.###.#.#######.#.#.#.#.#.#################.#.#.#####.#.#####.#.#.#.#.#.#.#####.#.#####
#.#...#.#.#...#...#.....#.......#.#.#.....###...#.....#.....#...#...#.#.#.#.#.#.###...###...#.....#.#...#...#.#.....#.#.#.#.#.#.#.....#.....#
#.#.#.#.#.#.###v###.###########.#.#.#.###.###.#.#####.#########.#.#.#.#.#.#.#.#.###.#.###.#.#.#####.###.#.###.#.#####.#.#.#.#.#.#.#########.#
#.#.#.#.#...###.>...#...#.......#.#.#...#.#...#.#...#.#.........#.#.#.#.#.#.#.#...#.#...#.#...#...#.>.>.#...#.#...#...#.#.#.#.#...#...#...#.#
#.#.#.#.#######v#####.#.#.#######.#.###.#.#.###.#.#.#.#.#########.#.#.#.#.#.#.###.#.###.#.#####.#.###v#####.#.###.#.###.#.#.#.#####.#.#.#.#.#
#.#.#.#...#.....#.....#...#.....#.#.#...#.#...#...#...#...#.....#.#.#.#.#.#.#.#...#...#.#.......#...#.....#.#...#.#.#...#.#...###...#...#.#.#
#.#.#.###.#.#####.#########.###.#.#.#.###.###.###########.#.###.#.#.#.#.#.#.#.#.#####.#.###########.#####.#.###.#.#.#.###.#######.#######.#.#
#.#.#...#.#.....#...#...###.#...#.#.#...#...#.......#.....#.#...#.#...#.#.#...#.#.....#.###...#.....#...#.#.#...#.#.#.....#...#...###...#...#
#.#.###.#.#####.###.#.#.###.#.###.#.###.###.#######.#.#####.#.###.#####.#.#####.#.#####.###.#.#.#####.#.#.#.#.###.#.#######.#.#.#####.#.#####
#.#...#...#.....#...#.#...#.#.....#.###...#.###.....#.#.....#.###.....#.#.#.....#.#.....#...#...#.....#...#...###...#.......#...#.....#.....#
#.###.#####.#####.###.###.#.#######.#####.#.###.#####.#.#####.#######.#.#.#.#####.#.#####.#######.###################.###########.#########.#
#.#...#...#.....#.#...#...#...#.....#.....#...#.....#.#.#.....#.......#.#.#.#...#.#.#...#.......#.......#.......#.....#...#...#...#...#...#.#
#.#.###.#.#####.#.#.###.#####.#.#####.#######.#####.#.#.#.#####.#######.#.#.#.#.#.#.#.#.#######.#######.#.#####.#.#####.#.#.#.#.###.#.#.#.#.#
#.#.#...#.......#...#...#...#.#.>.>.#.....#...#...#.#.#.#.#...#.......#.#.#.#.#.#.#.#.#.###...#.#.......#.#...#.#.......#...#...#...#...#...#
#.#.#.###############.###.#.#.###v#.#####.#.###.#.#.#.#.#.#.#.#######.#.#.#.#.#.#.#.#.#.###.#.#.#.#######.#.#.#.#################.###########
#.#.#.#...#...#...###.....#.#.#...#...#...#.#...#.#.#.#.#.#.#...>.>.#.#.#.#.#.#.#.#.#.#.>.>.#.#.#.#...###.#.#...#...#...#...#...#...###...###
#.#.#.#.#.#.#.#.#.#########.#.#.#####.#.###.#.###.#.#.#.#.#.#####v#.#.#.#.#.#.#.#.#.#.###v###.#.#.#.#.###.#.#####.#.#.#.#.#.#.#.###.###.#.###
#.#.#.#.#.#.#...#.....#.....#.#.#...#...###...#...#.#.#.#.#.#.....#.#.#.#.#.#.#...#...#...#...#.#.#.#.....#...###.#...#...#...#...#.....#...#
#.#.#.#.#.#.#########.#.#####.#.#.#.###########.###.#.#.#.#.#.#####.#.#.#.#.#.#########.###.###.#.#.#########.###.###############.#########.#
#.#.#...#...#.........#...#...#...#.......#.....#...#...#...#.....#...#.#.#.#.#.....#...###.....#.#.#...#...#...#...#...........#...........#
#.#.#########.###########.#.#############.#.#####.###############.#####.#.#.#.#.###.#.###########.#.#.#.#.#.###.###.#.#########.#############
#.#.#...#.....#...#...###.#.#.........#...#.#...#.#.......###...#.....#...#...#...#.#.......#.....#.#.#...#.....#...#.###.......#...........#
#.#.#.#.#.#####.#.#.#.###.#.#.#######.#.###.#.#.#.#.#####.###.#.#####.###########.#.#######.#.#####.#.###########.###.###.#######.#########.#
#...#.#.#.....#.#...#...#...#...#...#...###...#...#.#.....#...#.#.....#...#...###.#.#.....#.#.#.....#...........#...#...#.#...#...#.........#
#####.#.#####v#.#######.#######.#.#.###############.#.#####.###.#.#####.#.#.#.###.#.#.###.#.#.#.###############.###.###.#.#.#.#.###.#########
#.....#.#...#.>.#.......#...###...#.#.....#.....###.#.#...#...#.#.###...#...#.....#...###...#...#...............###.....#...#.#.#...#...#...#
#.#####.#.#.#v###.#######.#.#######.#.###.#.###.###.#.#.#.###.#.#v###.###########################.###########################.#.#.###.#.#.#.#
#.....#...#...#...#.....#.#.#...#...#.#...#...#...#.#.#.#.#...#.>.>.#...................#.........#...............#.........#...#.....#...#.#
#####.#########.###.###.#.#.#.#.#.###.#.#####.###.#.#.#.#.#.#####v#.###################.#.#########.#############.#.#######.###############.#
#.....#.......#...#...#.#.#.#.#.#.....#...###...#.#.#.#.#.#...###.#.#...#...#...........#...........#.............#.....#...#...#.....#...#.#
#.#####.#####.###.###.#.#.#.#.#.#########.#####.#.#.#.#.#.###.###.#.#.#.#.#.#.#######################.#################.#.###.#.#.###.#.#.#.#
#.......#.....###...#.#.#.#.#.#...........#...#.#...#...#.#...#...#.#.#.#.#.#.......#...#...#.........#...........#...#.#.....#...###...#...#
#########.#########.#.#.#.#.#.#############.#.#.#########.#.###.###.#.#.#.#.#######.#.#.#.#.#.#########.#########.#.#.#.#####################
#.......#.....#...#.#.#...#.#.......#.....#.#.#.....#.....#.#...#...#.#.#.#.###.....#.#.#.#.#.........#...#.......#.#.#.................#...#
#.#####.#####.#.#.#.#.#####.#######.#.###.#.#.#####.#.#####.#.###.###.#.#.#.###v#####.#.#.#.#########v###.#.#######.#.#################.#.#.#
#.....#.......#.#...#.....#.#...###.#...#.#.#.#...#.#...#...#...#...#.#.#.#.#.>.>.....#.#.#.#...#...>.>.#.#.###...#.#.#...###...........#.#.#
#####.#########.#########.#.#.#.###v###.#.#.#.#.#.#.###.#.#####.###.#.#.#.#.#.#v#######.#.#.#.#.#.###v#.#.#.###.#.#.#.#.#.###v###########.#.#
#####.........#.......#...#...#...>.>.#.#.#.#.#.#...###.#.#.....###.#.#...#...#...#.....#.#.#.#.#.#...#...#.....#.#.#...#...>.###...#...#.#.#
#############.#######.#.###########v#.#.#.#.#.#.#######.#.#.#######.#.###########.#.#####.#.#.#.#.#.#############.#.#########v###.#.#.#.#.#.#
#.....#.......###.....#.......###...#...#...#.#...###...#.#.......#.#...#.........#...#...#.#.#.#.#.......#.......#.#.........#...#.#.#.#.#.#
#.###.#.#########.###########.###.###########.###.###.###.#######.#.###.#.###########.#.###.#.#.#.#######.#.#######.#.#########.###.#.#.#.#.#
#...#.#.........#.....#...#...#...#...#...###.....#...#...###.....#.....#...........#.#.###...#.#.#.......#...#...#.#...#.....#...#.#.#.#.#.#
###.#.#########.#####.#.#.#.###.###.#.#.#.#########.###.#####.#####################.#.#.#######.#.#.#########.#.#.#.###.#.###.###.#.#.#.#.#.#
#...#...........#.....#.#...###.....#...#.....#...#.....#...#.......#.....###...#...#...#...###...#.........#.#.#.#.###.#.#...#...#...#...#.#
#.###############.#####.#####################.#.#.#######.#.#######.#.###.###.#.#.#######.#.###############.#.#.#.#.###.#.#.###.###########.#
#...#.........#...#.....#.....###...........#...#...#.....#.........#...#.#...#.#...#.....#...###...#.......#...#...###.#.#.....#...#...#...#
###.#.#######.#.###.#####.###.###.#########.#######.#.#################.#.#.###.###.#.#######.###.#.#.#################.#.#######.#.#.#.#.###
#...#.#.......#.....#.....#...#...#...#...#.........#...........#.....#.#.#...#.....#.#.......#...#.#...###...###.....#...###...#.#...#...###
#.###.#.#############.#####.###.###.#.#.#.#####################.#.###.#.#.###v#######.#.#######.###.###.###.#.###.###.#######.#.#.###########
#.....#...........#...#...#.###.....#.#.#...#.....#...###...#...#...#.#.#.#.>.>.....#.#.#...#...#...###.....#...#.#...#.......#...###.......#
#################.#.###.#.#.#########.#.###.#.###.#.#.###.#.#.#####.#.#.#.#.#v#####.#.#.#.#.#.###.#############.#.#.###.#############.#####.#
#...#...#.........#.....#.#.#...#.....#.#...#...#...#.#...#.#.....#.#...#.#.#.#.....#.#.#.#.#.#...#...#.........#.#.###.....#.....#...#...#.#
#.#.#.#.#.###############.#.#.#.#v#####.#.#####.#####.#.###.#####.#.#####.#.#.#.#####.#.#.#.#.#.###.#.#v#########.#.#######.#.###.#.###.#.#.#
#.#.#.#.#.....#...#...#...#.#.#.>.>.....#.#...#.#.....#...#.......#.....#...#.#.#...#.#.#.#.#.#.#...#.>.>...#...#.#...#...#...###.#.#...#...#
#.#.#.#.#####.#.#.#.#.#.###.#.###v#######.#.#.#.#.#######.#############.#####.#.#.#.#.#.#.#.#.#.#.#####v###.#.#.#.###.#.#.#######.#.#.#######
#.#...#...#...#.#...#.#...#...###.....#...#.#.#.#.......#.........###...#.....#...#.#.#.#.#.#.#.#.#...#...#.#.#...#...#.#.###...#...#...#...#
#.#######.#.###.#####.###.###########.#.###.#.#.#######.#########.###.###.#########.#.#.#.#.#.#.#.#.#.###.#.#.#####.###.#.###.#.#######.#.#.#
#.......#.#...#.....#.#...#...........#.#...#...#.......#.........#...###.........#.#.#.#.#...#.#.#.#.....#...#.....#...#.#...#.#...###...#.#
#######.#.###.#####.#.#.###.###########.#.#######.#######.#########.#############.#.#.#.#.#####.#.#.###########.#####.###.#.###.#.#.#######.#
#.......#.....#...#.#...###...........#.#.#.......###...#.....#...#.......#.......#...#...#.....#.#.....###.....#...#...#.#.#...#.#.###.....#
#.#############.#.#.#################.#.#.#.#########.#.#####v#.#.#######.#.###############.#####.#####.###.#####.#.###.#.#.#.###.#.###v#####
#...#.......#...#.#.....#...#.........#.#.#...#.....#.#...#.>.>.#.#.......#...............#.....#.#...#...#...#...#.#...#.#.#.#...#.#.>.#...#
###.#.#####v#.###.#####.#.#.#.#########.#.###.#.###.#.###.#.#v###.#.#####################.#####.#.#.#.###.###.#.###.#.###.#.#.#.###.#.#v#.#.#
###...#...#.>.###.......#.#.#.....#...#...#...#.#...#.#...#.#...#.#.....#.................#.....#.#.#.....###.#.#...#.#...#.#.#.###...#.#.#.#
#######.#.#v#############.#.#####.#.#.#####.###.#.###.#.###.###.#.#####.#.#################.#####.#.#########.#.#.###.#.###.#.#.#######.#.#.#
###...#.#...###...#...###.#.#####...#.....#...#.#.....#...#.#...#.......#.................#.....#.#.........#...#...#.#.....#...###...#...#.#
###.#.#.#######.#.#.#.###.#.#############.###.#.#########.#.#.###########################.#####.#.#########.#######.#.#############.#.#####.#
#...#...#.....#.#.#.#...#.#.............#.#...#...#.......#.#.....###...#...#.............#...#...#...#.....#.....#...#.........#...#.......#
#.#######.###.#.#.#.###.#.#############.#.#.#####.#.#######.#####.###.#.#.#.#.#############.#.#####.#.#.#####.###.#####.#######.#.###########
#.#.....#.###.#.#...#...#.............#...#.......#.........#.....#...#.#.#.#.....#...#...#.#.#...#.#...#...#...#...###.......#.#...........#
#.#.###.#.###.#.#####.###############.#######################.#####.###.#.#.#####.#.#.#.#.#.#.#.#.#.#####.#.###.###.#########.#.###########.#
#.#.#...#.#...#.#.....#...###.......#.#...#...#...###...#.....#...#...#...#.###...#.#...#.#.#.#.#.#.......#.#...#...#.....#...#.#...#...#...#
#.#.#.###.#.###.#.#####.#.###.#####.#.#.#.#.#.#.#.###.#.#.#####.#.###.#####.###v###.#####.#.#.#.#.#########.#.###.###.###.#.###.#.#.#.#.#.###
#...#.....#.....#.......#...#.#...#.#.#.#.#.#.#.#.#...#.#...#...#.###.....#.#.>.>.#.#.....#.#.#.#.#.........#...#.###...#.#...#.#.#.#.#.#...#
###########################.#.#.#.#.#.#.#.#.#.#.#.#.###.###.#.###.#######.#.#.#v#.#.#.#####.#.#.#.#.###########.#.#####.#.###.#.#.#.#v#.###.#
#.........#.............#...#...#.#...#.#.#.#.#.#.#...#.###...#...#.......#...#.#...#...#...#.#.#.#.....#...#...#...#...#.#...#...#.>.#...#.#
#.#######.#.###########.#.#######.#####.#.#.#.#.#.###.#.#######.###.###########.#######.#.###.#.#.#####v#.#.#.#####.#.###.#.#########v###.#.#
#.....#...#...........#...#.....#...###.#.#.#.#.#.....#.#...#...###...........#.....#...#...#.#.#...#.>.>.#...#...#.#.#...#...###...#...#.#.#
#####.#.#############.#####.###.###.###.#.#.#.#.#######.#.#.#.###############.#####.#.#####.#.#.###.#.#v#######.#.#.#.#.#####.###.#.###.#.#.#
#.....#.#...#.........#...#...#.#...#...#.#.#.#.....#...#.#.#.....#...#.......#.....#.#...#.#...#...#.#.#...###.#.#.#.#...#...#...#.....#...#
#.#####.#.#.#.#########.#.###.#.#.###.###.#.#.#####.#.###.#.#####v#.#.#.#######.#####.#.#.#.#####.###.#.#.#.###.#.#.#.###.#.###.#############
#.....#.#.#.#.......###.#...#.#.#...#...#.#.#.#...#.#...#.#.#...>.>.#.#...#...#.....#.#.#...#.....#...#...#...#.#.#...###...###.............#
#####.#.#.#.#######v###.###.#.#.###.###.#.#.#.#.#.#.###.#.#.#.###v###.###.#.#.#####.#.#.#####.#####.#########.#.#.#########################.#
#.....#...#.......#.>.#.#...#.#.#...#...#.#.#...#.#.#...#.#...#...###...#.#.#.......#...#.....#...#.#.......#...#.....#.....................#
#.###############.#v#.#.#.###.#.#v###.###.#.#####.#.#.###.#####.#######.#.#.#############.#####.#.#.#.#####.#########.#.#####################
#.#.....#...#...#...#...#.#...#.>.>.#.#...#.....#...#.#...#...#.......#...#...........###.#...#.#.#.#.....#...........#.....................#
#.#.###.#.#.#.#.#########.#.#####v#.#.#.#######.#####.#.###.#.#######.###############.###.#.#.#.#.#.#####.#################################.#
#...#...#.#.#.#.........#.#...#...#...#...#...#.#.....#.#...#.........###...........#...#.#.#.#.#.#.#...#...............###...#.............#
#####.###.#.#.#########.#.###.#.#########.#.#.#.#.#####.#.###############.#########.###.#.#.#.#.#.#.#.#.###############.###.#.#.#############
#...#.....#.#.#.........#.#...#...#.....#.#.#...#.#.....#...............#.........#.....#...#.#.#...#.#.................#...#.#.............#
#.#.#######.#.#.#########.#.#####.#.###.#.#.#####.#.###################.#########.###########.#.#####.###################.###.#############.#
#.#.......#...#.........#.#.#.....#.#...#.#.....#...#.........#.....#...#.........#.........#...#...#...........#...#...#...#.#.....#...#...#
#.#######.#############.#.#.#.#####.#.###.#####.#####.#######.#.###.#.###.#########.#######.#####.#.###########.#.#.#.#.###.#.#.###.#.#.#.###
#.......#.#...#.........#.#.#...#...#...#.......#...#.......#.#...#.#...#.........#.#...#...###...#.#...#...###...#...#...#.#...###...#.#...#
#######.#.#.#.#.#########.#.###.#.#####.#########.#.#######.#.###.#.###.#########.#.#.#.#.#####.###.#.#.#.#.#############.#.###########.###.#
#.......#...#...#.......#.#.###...#...#...#.....#.#...#.....#.....#...#.#.....#...#.#.#...#...#...#...#...#.......#.......#.....#...###.....#
#.###############.#####.#.#.#######.#.###.#.###.#.###.#.#############.#.#.###.#.###.#.#####.#.###.###############.#.###########v#.#.#########
#.................#.....#.#.#.......#.....#.#...#.#...#.........#...#...#...#.#.....#...#...#.###...............#...#.....###.>.#.#.........#
###################.#####.#.#.#############.#.###.#.###########.#.#.#######.#.#########.#.###.#################.#####.###.###.#v#.#########.#
#...................#...#...#...........###.#.###.#.#...###.....#.#.....#...#.#...#.....#...#.#...#...#.....###...###.#...#...#...#.........#
#.###################.#.###############.###.#.###.#.#.#.###v#####.#####.#.###.#.#.#.#######.#.#.#.#.#.#.###.#####.###.#.###.#######.#########
#...#...............#.#.###...#...#.....#...#...#.#.#.#.#.>.>.....#.....#...#...#.#.#...###.#.#.#.#.#.#...#.###...#...#.#...#.......###...###
###.#.#############.#.#.###.#.#.#.#.#####.#####.#.#.#.#.#.#v#######.#######.#####.#.#.#.###.#.#.#.#.#.###.#.###.###.###.#.###.#########.#.###
#...#.#...........#.#.#.....#.#.#.#.....#.....#.#.#...#...#.###.....###...#.....#...#.#...#.#.#.#.#.#.#...#.#...###...#.#...#...#.....#.#.###
#.###.#.#########.#.#.#######.#.#.#####.#####.#.#.#########.###.#######.#.#####.#####.###.#.#.#.#.#.#.#.###.#.#######.#.###.###.#.###.#.#.###
#...#.#.........#...#.#.......#.#.#...#.#...#.#.#.###...###...#...#...#.#.#...#...###...#.#.#.#.#.#.#.#.#...#...###...#.....###.#...#...#...#
###.#.#########.#####.#.#######.#.#.#.#v#.#.#.#.#.###.#.#####.###.#.#.#.#.#.#.###.#####.#.#.#.#.#.#.#.#.#.#####v###.###########.###.#######.#
###...#####...#.#...#.#.#...#...#.#.#.>.>.#...#...#...#.......###.#.#.#.#.#.#.#...#...#.#.#.#.#.#.#.#.#.#.#...>.>.#.........#...#...###.....#
###########.#.#.#.#v#.#.#.#.#.###.#.###v###########.#############.#.#.#.#.#.#.#v###.#.#.#.#.#.#.#.#.#.#.#.#.###v#.#########.#.###.#####.#####
#...........#.#...#.>.#...#.#.###...###.#...#.....#...........###.#.#...#.#.#.>.>...#.#.#.#.#.#.#.#.#.#.#...#...#...#.....#.#...#.#.....#...#
#.###########.#####v#######.#.#########.#.#.#.###.###########.###.#.#####.#.###v#####.#.#.#.#.#.#.#.#.#.#####.#####.#.###.#.###.#.#.#####.#.#
#...........#...###.....#...#...#.......#.#...#...#...#.......#...#.....#...###...###.#.#.#.#.#.#.#.#...#.....#...#.#...#.#...#...#.......#.#
###########.###.#######.#.#####.#.#######.#####.###.#.#.#######.#######.#########.###.#.#.#.#.#.#.#.#####.#####.#.#.###.#.###.#############.#
###...#...#...#.#...#...#.......#.........#...#...#.#...#...###.#...#...#...#...#...#.#.#.#.#.#.#.#.#.....#.....#.#.....#.#...#...#.........#
###.#.#.#.###.#.#.#.#.#####################.#.###.#.#####.#.###.#.#.#.###.#.#.#.###.#.#.#.#.#.#.#.#.#.#####.#####.#######.#.###.#.#.#########
#...#...#.....#...#...###.................#.#.....#.......#...#.#.#...###.#.#.#.#...#...#...#.#.#.#.#...#...#...#...#...#...#...#.#.........#
#.#######################.###############.#.#################.#.#.#######.#.#.#.#.###########.#.#.#.###.#.###.#.###.#.#.#####.###.#########.#
#...#...............#...#...............#...#.....#...#.......#...#...###.#.#.#.#...........#.#.#...###.#.#...#.....#.#.#...#...#.#.........#
###.#.#############.#.#.###############.#####.###.#.#.#.###########.#.###.#.#.#.###########.#.#.#######.#.#.#########.#.#.#.###.#.#.#########
###...#####...#...#.#.#.#...#.....#...#.....#...#...#.#.#...#.......#.#...#.#.#.#...........#.#...#...#...#...........#.#.#...#.#.#.#.......#
###########.#.#.#.#.#.#.#.#.#.###.#.#.#####.###.#####.#.#.#.#.#######.#.###.#.#.#.###########.###.#.#.#################.#.###.#.#.#.#.#####.#
#...###.....#...#...#.#.#.#.#.#...#.#.#.....#...#.....#...#.#...#.....#.#...#.#.#.#.........#.#...#.#.#...#.......#.....#.#...#.#.#...#...#.#
#.#.###.#############.#.#.#.#.#.###.#.#v#####.###.#########.###.#.#####.#.###.#.#v#.#######.#.#.###.#.#.#.#.#####.#.#####.#.###.#.#####v#.#.#
#.#.....#...#...###...#.#.#.#.#.#...#.>.>...#...#...#...#...#...#...#...#...#.#.>.>.#.......#...#...#...#.#...###...###...#.#...#...#.>.#.#.#
#.#######.#.#.#.###.###.#.#.#.#.#.#########.###.###.#.#.#.###.#####.#.#####.#.#######.###########.#######.###.#########.###.#.#####.#.#v#.#.#
#.#.......#...#.#...###.#.#.#.#.#.......###...#.#...#.#.#...#.#.....#.....#.#.###...#.....#...###.......#...#.#...###...###.#.#.....#.#.#...#
#.#.###########.#.#####.#.#.#.#.#######.#####.#.#.###.#.###v#.#.#########.#.#.###.#.#####.#.#.#########.###.#.#.#.###.#####.#.#.#####.#.#####
#.#.#...........#.....#.#.#.#.#...#...#...###.#.#...#.#.#.>.>.#...#...#...#.#.#...#.......#.#.#...###...#...#.#.#.#...#####.#.#.......#.....#
#.#.#.###############.#.#.#.#.###.#.#.###.###.#.###.#.#.#.#######.#.#.#.###.#.#.###########.#.#.#.###.###.###.#.#.#.#######.#.#############.#
#...#...........#.....#...#...#...#.#...#.#...#.#...#.#.#.......#...#.#...#.#.#.#.......#...#.#.#.#...#...#...#.#.#.......#.#.#.............#
###############.#.#############.###.###.#.#.###.#.###.#.#######.#####.###.#.#.#.#.#####.#.###.#.#.#.###.###.###.#.#######.#.#.#.#############
#...............#.............#...#...#.#.#...#.#...#.#...#...#.#.....#...#...#.#.#.....#...#.#.#.#...#.###...#.#.#.......#...#...#...#...###
#.###########################.###.###.#.#.###.#.###.#.###.#.#.#.#.#####.#######.#.#.#######.#.#.#.###.#.#####v#.#.#.#############.#.#.#.#.###
#.#...#...#.....#...#...#...#.#...#...#.#.#...#...#.#...#.#.#.#.#.....#.....#...#.#.#.....#.#.#.#...#.#...#.>.>.#.#.........#.....#.#.#.#...#
#.#.#.#.#.#.###.#.#.#.#.#.#.#.#.###.###.#.#.#####.#.###.#.#.#.#.#####.#####.#.###.#.#.###.#.#.#.###.#.###.#.#####.#########.#.#####.#.#.###.#
#...#...#...###...#...#...#...#.....###...#.......#.....#...#...#####.......#.....#...###...#...###...###...#####...........#.......#...###.#
###########################################################################################################################################.#