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