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