input.txt

#.###########################################################################################################################################
#...........#...#...#.....#.......#...#.........#...#####.......#...#...#.......#.......#.....#...#.....#.......#.....#.....#...###...#.....#
###########.#.#.#.#.#.###.#.#####.#.#.#.#######.#.#.#####.#####.#.#.#.#.#.#####.#.#####.#.###.#.#.#.###.#.#####.#.###.#.###.#.#.###.#.#.###.#
#...........#.#.#.#.#.#...#.#.....#.#.#.......#.#.#.....#...#...#.#.#.#.#...#...#.#.....#...#...#.#.#...#.#.....#...#.#...#.#.#.#...#.#.#...#
#.###########.#.#.#.#.#.###.#.#####.#.#######.#.#.#####.###.#.###.#.#.#.###.#.###.#.#######.#####.#.#.###.#.#######.#.###.#.#.#.#.###.#.#.###
#.....#...###.#.#.#...#...#.#.#...#.#.#...#...#.#.#...#.###.#...#.#.#.#.#...#.#...#...>.>.#.#.....#.#.###.#.#...#...#...#.#.#.#.#...#.#.#.###
#####.#.#.###.#.#.#######.#.#.#.#.#.#.#.#.#.###.#.#.#.#.###.###.#.#.#.#.#.###.#.#######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#####.#.#.###.###.#.#############.#.###
#...#...#.....#.........#####...#...#...#...#.#.###.#.....#.#.......#...#...#.....#.....#.#.#...#.#.>.>...#.#.#...#.#...#.#...#...#...#.#.###
#########.#############.#######.#.#.#.#######.#.###.#####.#.#######.#.###.###.#####.###.#.#.#.###.#.#####.#.#.###.#.#.###.#.#.#.#.#.#.#.#.###
#.........#...#...#...#.......#.#.#.#.#.......#...#.#...#.#.#...#...#...#...#.....#.#...#.#.#...#.#.....#.#.#.#...#.#.#...#.#.#.#.#.#.#.#.###
#.#########.#.#.#.#.#.#######.#.#.#.#.#.#########.#.#.#.#.#.#.#.#.#####.###.#####.#.#.###.#.###.#.#####.#.#.#.#.###.#.#.###.#.#.#.#.#.#.#.###
#...........#...#...#.........#...#...#...........#...#...#...#...#####.....#####...#.....#.....#.......#...#...###...#.....#...#...#...#...#
###########################################################################################################################################.#