aoc/input/2023/23

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