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