day15/input.txt

##################################################
#..O.#.O.....O.#..O...O.O.O..O..O...O...O.....OO.#
#....OO........O........O..OO.O..O...##O.O#O..OOO#
#..O...O......O.O#...O.#......#O.#......O.....OO.#
#O.#O....OOOO.OO....O.......O.#.O..O##...O..#..#.#
#.O..O...OO......OOOO...........#OO.O..##.O.O.#..#
#.......O.O.OO...#.OOO..O.O..O.OO....O...O.....OO#
#O...O....O...OO#.....OO.O..O......#..#.O.OO.O...#
#.O.......O.#.#..#.O.......OO..O.....O#.OO.O...OO#
#OO.#..#..#...O.....O.O.............OO.OOO.O.....#
##O........O..........O.O#O..O.......O.O.OO.O....#
#OO...O.O...OO...OO......O...........#..O.#O.#O..#
#.O..#..#...O.....O.O.......OOO..O.OO.....O.O.O.O#
#.O#....O..O..O..#.......O.OO............O..O.#..#
##O..#...OO..O...O..#.....O....O..O.OO....##..O.O#
#.O.O...OOO...#OOO.O..O.O..O.....#..OOOO..O..O...#
##..##O..#.OO.#.....O#..O.O#O.O.O.O.....#..OO..#.#
#O...O.O.O##..O........O..O..........O...O.O.O.#.#
#.O..OO.O.#.#.#....OO.........O..O#.OO......#..OO#
##O..O.....O.OO..O.O.O#O....OOO#...#..O.O.#..OO..#
#...O...#.......#....#....OOO...##.OO.O..O..O....#
#OO.OO..##.O.O.OO........O.O..O....O.....OOO##.#.#
##.....OO...O...OO..OOO....#.O.OO..OO.#.OO.......#
#O...#.O#..#.O..O...O..O..O........OO#..O.O.O....#
#..#....O.#...........O.@........#....O...OO.O.O.#
#.O#.........#.O.....OO..O..O.O....OO#..#.O..O...#
##.#O.O..O...O.....##O....O..#..OO..O.#.....O....#
#...#...#O..O.O.OO......O.OO.#OO...O..##O.....#O.#
#...........OO...O.O.#O.O.O..OOO#.##..O..O.#...###
#OO.O.O.....O...O.........O.#.....O..O.O.....O..##
#.O#OO#....O....O.#.OO.....O.O...O.#O..OO.......O#
#...O.O...#....OO....O#.....OO...#.#....#......O.#
#.....OO.........O.O.....O.O..O...#O.O...#.OO..O##
#...OO.O.O........#O.O......O.O..OO.....O..O#O..##
#O.O#.O.OO...OO...#...OO.##..O.OOO.....OO...OO...#
#........#......OO...O.....O.#...O.........O.O..##
#....OO...O#O....O#.....OO....O.....#..O##.......#
#.O........#.O.O......O..#.........#...#...OO..O.#
#.#...O..#.O.#..#.......OOO..O..O....#OO...O.O##.#
#...#O.O.......O.#..O.##OOO....#..#O.##.O....OO..#
#O.O....O.O.....#......O..#...O..#O..OO#.O.....#.#
#O..O...OO...#...O...O.O.....#...OO.OO....#...O..#
#.....#........OO..#...O.......OO.O..O.OOO#O.....#
#.O#...#O...O........O#O..O.O.OO.O..O.#..O.O.OO.##
##.#..#.....O..OO....O...#.O.....OO....O.#...OOO.#
#....#O.#.....O....O..O.............O.O.O#.O...OO#
#.OO.......O..#.O...O......O#.O..O.#.#O.#.#.O.#.O#
#.......O.O...O..O......O..O.OO.....O...#..O.....#
#........O#.O.O......O#.O.#..O##OO.O...O...O.....#
##################################################

<v^>><vv>>><vvv<vv^^v>><^^vv>>^^^>>v<<v><><>^<<^vv>>>>^^^v>v>^>^><^v^>^^>v<<^<v>v^v<v^<>><^<<v<^^<^vv<^<^>>v><><<<>><>><<^<<^v^^><><<v><<^vv<<>><>^>^^>>>>^^v^^vv^v^>^<><>vv>v<v^<<^>v<><^>^v>^><>>v^<^^>>vv^><v<^v^>>v^>><v<v>^vv><vv<vv<<v><>vv<<^^<>>>>>vv<v>vv>^^<>v>v^v^>v<^<><>>^^><<v>v<>v<>vv^v>vv<>>vv<<<<>v^vv^<>^v^^^^>^>v>>^^v><<>v><<><^><>>v<><v^>^>><^<v<^>v^><^>^<v<^<>^^^v<^v<^^<<vvvv<>^v<>>v<v<^<vvv<<v<vv>><<<<v<v>^>v<<<^>>^><^^><>^^>v^v<^>vv<>><<>vvv>^^<<v>^<^<><^^<^v^>><v>v>v^><v^<<vv^^>vv>v^<>v>^<>^vv<v<>^v<>^^^>>v>^><><>>><>v^><<vvvv^>vv^>>v>v<<<^^^<^><vvv<<vvv<><^<<<^>>v<<<><<v><v<><<^^v^v^v><>v^<v^^<^^^<v<v<<v>>>><v^>^>v<>><^>^<^><^<><v^><vv^v<>v<<v>v<vv>vvv<><<^^^>v<<v^v^^vvv^<^v^>vvvv>^^<<><<<>><<^v<>><vv<>^^^<<>>>v><^v<vv<<^<^^><^<^>v>v^^>^><^^<>^<v<v<<v>>><^>v><<<v<v^v^^v>v^>^<v><vvv<>>^><<v>vv^v^v^>vvv><<>><<^v<<v^^^^><^><<<^v<^vvv><^^<^<v>^^<<^<^><><>>v>>v>vvv<<v^>>>^^v^v<v^^v><^v^<^>><v^<<^^<<v><>^>^<v><>><<<vvv^>^>><<^vvvv<vv^^v<<>v<><^><^>^>vv<>><v<vv<>v<<^<^><>^v<^
v^^<<v>><^^><^>><v^>><^><>><v>^v^v^v^<<<v<>^<^<^^^<><<>>^<v>>vv<>>^<>^<vvv<v^>><v^<><^^<v><v^<>>^>vv>^<^v>v>^<v><<^^v>v>^^v>v>^>><<<^>>>v^vv^>^vv>^v<>v^<<>>><<^<>^^^<>^<^>^^>><<v^v><v<<>>vv^v<>^<<>><>>^^^<^^v>>^^<v<>v>vv><v^<^<vvvv>^>^<<>>><><^<v^^^^>v>^>><v>>^^<vv>^<<v><^^^^>^v>>vv^>>v>>v<<<>v<>><v<v^^>>^>vv<>><v^><><<>>v^><vvvv^<vv<v<v>^>^^><<v<v^^vv>v^v>v>v>v>><^<vv>v<v^<v^v<v>>^v<^<<<<>><^>>>v>>^>^^vv<><<vvvv>^v>v><v^<<v<>>>v^<<><^>vv^<>v^^^<v<^><^^<><<<<^>>v>>^>>^^^^^v^<<v^v<>^^>^>vv>^>v><vv^^<^^>^<v^<<^vvvvv>^^v>^<^<<v>>><^><vv><>v><^>v^>v^^<>>>>v^<>v^^>^v<vv<v>v>v^><>vvv^v^<^^v<vv<^<<v>>>v>v<v><v<vvv^<<><>><v<<v^<^<^>>v^^<><<<^v<><v>^^>vv<<^><^>v>^>^^v^v<>^^<^v<^v<<<^<<v>>^>vv>^<^><v^^v<^^<<<v<>v><>^^>^<><>^v<v>^v><>v>^>^v>v<<v<^<<>>v^<<^vv^^^v^><<vvv^^vv>^^^^>>><>v><>v>><^>^<<v<^<^<<^v>^v<^vvvv<v><<<v>><<^>>v^^^<<><^vv>v<^<<^<vv^^^<v^v<^^<^v>^v^^v<^<vv>>><^<v^^<<vvv><<>^>^><><>^v<<<v^>v^^>^<>>^^<^>>>^<>^<^^v^>^v<<vv<^v>><><>v^vvv^v^>><<^vv<^^v>>>>>><>><vv<^vv^vv><v<<><v<<>>>>>^
^<^v^<<>>><v<v^<>^<v^>vvv^>^<^<>>>>^^^<<<<<<>>><<>>v^>v^v>v^^<v<><^<v^><^>^>v>^>^^>>>^^<>>^<^v^<>v<^v><v<<v<><^>>^v<^^><^>vv><vvv>><<>><<<>vv>>vv^>vv<^v^>>^<v>v^>^<<<v^>v><<v><v^<^^v<<<^<^<v<^<v<v<v<>v>^^v<v^<><v^v^v><^^v><v<>>^><>v^>v>v<><vv^>v^>^v<><vv<>^>>^<v<^>^>v<>>v>^v>^^^v>vvv^>v^^>>><<><<vvv><<v<<>^v<<v^>v<>vv^v<>^<>v>^vv>>v><^^<<vv><><<v>^^^>^vv>>>>><vv>^>^<<>v<^v^<>><v^v^<v>v>>^v<v<<^v<vv>^vv^v^^v<v>vv<>vv^^<vv<><^>>>>>v^<^v^^^>v^vvv<^v<v><>><v<>^^v<^^v<^>>^vv^>v<^<>>^v>>>v^<<v^v^^>v><v<>^^<>vvv><vvv>>><>^>v^<><<v^v^v><<^^v>><>v>><><<<<><<^<<<>><^^v^^vv<<^^><>^v><v>^^^vv<<><<^><><<>v>>^<v^v>v>^^vv^<><v><^v<<<<^<v<v^v<^<>v>^v<<^>>vv>^v<<<>v>vv>v^>vvvv><>v>v><><v^v>v^>>^>^v>^>^<vv<<v^vvv^>vvv^<^>^>>v>^<<>^v<v^<vv^<v<<vv<>>^^<>vv^<vv^<v<^<^<<>v>v>^v<<vv<>v<<^<^>v^>^><vv<<>>^<<^v><<^<v^^^>^^>v^v>^<^^<^<>^<<v>><v<<<<><v^v^>>^>v>v<^v^^^vv^^<vvv^<^<^><vvvvv<<<<v>><v^^<^<><>>^<^v^<v>>vv><<v^><^<<>vv<^><^vv^^v<><^>^^v<^>v>>vv^^v>^<>v^>^v<vv^vv>v>^^v<^<<<>^vv^v<<vv^v<>^^><vvv^<^>^v>^^>
v>vv>><>v^vv^<<><<><<^><<>>^v^<vvv>>v<><>vv<^v<<^v^v^<>^vv<v^^<><>^<v<<>^<<^<v<^^<>>^v<v<>^v<^>vv<vv^>v^vv<v^<<vv<^>>^<><><<vv<^>>^v^^^<^v>^<<>^<>><^v^^^>>v>vv>v^^v>>>v<>^>v^v^><<^^<>^v>><^^>vvvvv<v>^v>v><v>^<<>^>v>v<v>v<v^><>v<v>^>v<>>^^v>vv>^^<v^^<>^v>^>vv<^^><<vv^v>v^<<<>>>^><^^^^^v<>v^<<^v^>^>>vv^><v<^>vvv<v>>>^v<v><^v<>vvv>v^>^v^>v^<>v>v^>^<v<>>v>>>>^>>v<<v<^>^vv><<>>v^v^^v>^^vv>>v>^>>>vv>^><vv>^v>>v^>><^^^>>^vv<v>>vv<<<v<^>>>^><>vv<>><>v><vv><<^^v<^vv^>vv><<>^>>vv>>^^v^<v<<^<>>v>^<<<><^^<^<v<<<<^<v<^>v><<^^>vvv<><^v>><vv<<>>v<<><<<v>^>>>>>>^<^><^^>^v<v>^v^^^>v<<>^v>^>v<v>^^^><>v<v>vv^^^^vvv<<^<<<^><^><>v<>>>^vv<>v>^>^^>^vv<^v^^<>>^>^v>^v<v^<^vv^vv>>v^><^<vv>>>v^^>^<<>>>^>><>^v<<^^vv><v<<<>>^^<^v^>^><^><v^^<>>>vv>v^v>^<<<>v<^^^<<v<<>>>>^v<v^^<^^vvv><v<^>^v>><vv>^vv>^<^v>^<>^v<^^>^^^vv<>^>>>>><^>^<>^^<><<v<^^>>^>vv<vvv>>>^><<v<^>^<>v^>v>vv^>^>^^>v>>>>^<v>>^<><vv>^<v<>^^<>>v^<^<v><><>v>^^vvv^v>>>vv^><^v><^>vv<vv^<^<vv^<>>vv><^^><vv<vv<vv<>v>v^>^v<<><>^vv>v><>^^v^^<>^v^>>^^<v<<^v^>>^
><>^^v^>v><^<^v^<v>^v><<^<<<v>^^v><^<<vv^v<<<>v<^^<^>>><^v>v<vv^vv<>^><>vv>><><^^^><vv>v^>>vvv^^>v<v^<><vv^<>>><v<>v>>>^v^^<>^>><v^v^><v<<v<<v^^>>^<<<^^vv^^<><<>v><^>>v^^>^<<>>^v>v^>><<v^<^^<v<><vv>v<<v^vv>^<vv<<>>>>><v^^<<<v>>v><v<v<^>>^^^^v^>^^vvv>^>><<>^<<^v^<>><><>v<v^^>><^^<v<v^^<<>v>><^^>v>>vvv<><^v^^><<^<v<^v>v^v>^v^>>><^<^>v<<<^vv>v<^<^^<>v<v^vv<>>^>>v^^v<v>v<>><>><^<><v^><v<><>>v^v^<<v><v^<^>v^<^v<v<v>v>>^<^^vv>^<^^^v<><<^^v<<<^^^v>>><^vvv^v>>^>^^^<^^><^<^^vv><v^<<>^vvv<v^><v>v^>v<^^^>^>><v^v^^vvvv>^v<v>>^>>^^^>v>vv^<^^v<^><><><^^vvvv<>vv<^>>>^<v<>><><v>>>>>><>><vv^><^>>>^^>^^^><^>vv<v>vv^^<v>v^<<><^v>v<<v^<>^<<^<<>>^<^v>v>^^v<^<vv^vv><><<^>^^^^v^<v>>v^v><>><v<^^^^><>^^v><v^vvv<<>^>>><v^><vv>vv><^<>^<^>^>vv^<v<<^>>^^v>v<<>v^^><>>v>^^^>^^^v<>>^v>v^^vv>v<^vv><^><v<<v<<v<v>v<<>v^<>vv>><<<^><>>v<<>^v>^vv<>>>v<v<^vvv>>^^<^v<^v>^>v^^<<^<<>^>^<v^><>>vv<<^>v>^<^^>^v<^>^^v>>><<v<>^vv>>v>v>v>^<>^>^v<^^v<^>^v<<<><^<v<^^<v>^v^^v>^^<v<v<^^<v<<vv<>v>^vv>vv^v<>v>^>>^>^>>><<><v<v>>v<>v^<vv<>v
>>^>vv<vvv^<vv<<^^v>^<>v<v<^<<>^>v>^<<<^^<<<^^>^>><^^v<<<^<^<>><^v^<>^v^<>^^<^>><<^<<<<<><^>v>><<^<^<v<^><<>vv><<>>><v<vv^>v^<>v><>vv^v>><<v^^<<>vvv^v>vv<<<>^<<<<<>vv<v^^>^>v><v><>>v^v^<>v^>>^><<^<^><^<^<^<>>^^>>^^^>v<<<^<>vvvv>v^^<>v^>>vvv<<^>vv^<^^<v>>>^v^v^v^^v^v^>>^<>^>><>>>v<^>>>^>>><v^v<^v<vv><<^>>v^v<>^<>>^^><v^>vv<v^vv>v^^<<^><^>>^^<^v><v^v<>v><^<v^^^^^vv>>v^>>>>>^vv<^vvvv>>>^^v>^<>^v^^>^<<>^v>>>^>>v>^^v<^^>^^><^v>>^^>^>^^<^<><^<<^>>^>^^>v><^>vv^vv^><<^<^>v>^v<>v^^<<<<v^^^<>^^<>^^^>^v<<<vvv>><vv<>v^^<<^^><><vv^>><^v>><^<^><>vv<<>v^>vv^v<><<^>v>^><^<><v^>v<<v<v^v<v>>^v^>^vv<^^^>^<v><<vv^<v<^v><<v>>>vv<^<<>v>><^>>><<<^>^v<>>v<^v^<<^>><^>vv^>^>><>^^^v^><^vv<v^>vv><^v<>^<<v^v><<^v<<^>><<<v^><<v^>v^>>^>>>v<v<v^^<^^^><>v>^^v<<vv><>v^^^>>^<^>^v^^v<v^^^^>v>>>vv<<^><^><<vv<<v<>>>v>>v>^>>>><^v^^><v<^><<<v>>^^v<vv^v<<<^v^><>v>>v><^^v^<>^><v^>^^>^v>^v>^^v<^<<<<>^v>^><>v>>^^v^vv>>>^<^<v><^v<vv<vv^v<<>v^v<<v><v^<>>v>vvvvvv^v^^v<<>^<v>>v>v>><><<v<><<v^<>^>v^>vv^^v>^v^^^<v^<<<>>v^<vv>^v><^v^^^
v>^v^>v^v^<^>>^v>v<vv>><<v>>><<>^<^<v<>^v^^>v<^v<>^^<^v>^v<^<^^<<<<<<v><<^>v>vv^v<>><>>>^>^<<>v^<<<>>^^<v<><v<>><^><v<><vvv>v^><^<><>^^<>v^^>v>v>v<>vv>^^<<v^>vv>vvv<<<>>^>^>^v<<><v>^>v>>><^vvvvv<<^^v<>^v^>>>^>v^>vvv^v^v><^<>>><v>>v>v>^v<v>^^>>^v<<vv<>^<^^v^^>>v^>^<<<^<><>^<<v>^v^>>><<v<>>^<vvv^^<^v^^^>v<>>>v<^><^^^^v^<^^^v^^><><v>>>^v<<v<vvv>^>v<>^vvv^^<<><v<^<<>v<>v^<>vv<<^v^^^v^vvv^v>^<<<>v^<^<vv<^<>><^v^<^^^^^vv^v>^<<<^>><<v<v>>^<^^<<>v<^<v>v^v><><<v>>vv<<^<v<^^<v><^<^^>>>>>^vv^<^v<<<v^<v<^>^vv><^v^v<^^<<<v^^vv>^<^<^v^><v<^^>^<>v>>v^^^^<v>v^<>^v^<^^^>>v^^v^<>vv<<vv^<<>v>v<>v^>>><^^>^>>>v^<^v<<<v^>^>vv>^>><<<<<^>v^<<<<<>v<><^^vv>^^<^vv><>^>><>v<<<^v><^>^>>>><>v^v>>>^^<<v>><v>^><^>>>vv^^v>v>^<>>>>^<v>v><^^<v<>^>^<<><<^^v>v>v>^<^><^v<vv<>^v>>^><>^>v>^>v^<v<v>v<>>^^>v^><vv^<^v^v>v<vv^v<<v^<<^>>^<<vv>>v^^^^>v^<>v<<v^^v<^<<<><<v^<>^^^>>^v<>^<><<v^^^^v>^^><^^^<<^^>>v>^v>>^<<>^<^>^><>v<>^>^<^^>^<<<^>>>v^<v>>^v^>v>^vvv>vv<^v>^><<^<^>><<v^><>^>v<<<<^vv>><><>^>><^>v^v<^v>><>vv<vv>v<>v>>^><<>>^
^>v<<<<<><v<^>v<>vv^>>^<v^^>vv^v<v^>v<>^v^v^^^>v>><v^>><>>^v<<>>v^<<^^>^>^<>>v^<^>v>^^>><>><<>><<<<^>>v<v>><v<>>>>>^<v<<v^<vvv^<<<<><^>v<<vv^<v<<^v<^><^^v^vv<><<<v^^<^<vv>^>><><>v><>v<^v<<^vv<^>><><^>><<<vv^<><v^>><v>v>v^>>v^>vv^^^^v<^vv^>vv>>>v>^<<<<><<>v>vv<^^>vv<>><<^^vvv^^<<^<<<>v>>^<>^<v<^>^^>v<>^^^^^>>^^v^<>^<vv^v<<v<v^^<><v><v^<><<<^^>><v>^^^><<><><v^><>^v<v^v^<v^>v<v>^<<^>^>>>^><>v>^<v<v<vv^<v><<^^^^<^<<v<>><<<v^>^^<^<><<^v^v<v><^>^<>>^<v>^><^<<^<^^^<><<^>^>v^vv>v<v^>^<<^^v><>>>^>>^v<<<^^^^v^^><v^>v>v<v<<v><^>v><v><v^<<<<v^^^v^^vvv^<v<<vv<^v><<v>><^^>v>v>^v>^^<>vvv<^>>><>>>v^>><v>>>><v<<<^^v>^v^><<<v^<>v^>v<>^^^^^<^<<v^^^><vv>>^<><vv^v<><^>^vv^>^<v>^><><>v>>v>^^><^<>v>>><>^v>v<>v>>^^^v><<v^<><>^v^^>^<><^v^v<><<><^<vv<vv>>v^v<>>^<^><vv>v^^^^><<<vv^^>vv<v^><><^^<<>>v^vv^v<vv<^><v>>v>^<<>v^v<>>><>vv<^<<><<<>v<><^<<<^>^<^<v^<^v>^^<<vv^>>>^v<>>><^><<^^>>v^vv<^v<v>vv<>>v<<^v<^v^v^^>v^^^<<^<<<^v>>v><<v^<>>v<v<v^>v>>v<<^v^>v<>><^^v><^^>^><vv<^^v>^><v^>^<>><<v<<>><>v^v^^v>>v>v^<v^^^v<<>
^<<v^>^v<>v>>^^^<v<>>^><^^>>>>v><v>>>^v<^v<<vv><^>^<vvv<vv^<^^v<v^>><>>^<^^^>v^<^^>vv^<>^<<v<v^^>>^>>><^<><^<^<><>>><<<<>^><vv^>>v<>^<>>vv><^>vv<<^><vv>>v^>^v^v<v<>>><^v>v><v^<>>^^><<^>>^^><v<>v^<vv>^^<>>vv^<v<>>v>vv^v<<^>vv^^vv^<><^<<>><><<vv^v<^^vv^>^>v<^^>>vv^^>vv<v<^vv^<>v<><v^<<>v>v^>v<^v^vv^v<v>vv<>vvv>>^<^>v<><>vvv>v><^>v<>^<^^v^v>^>v>^^>>v>^<^>^^v>>^>v<>^v<v<<>^^v<^>^v>>^vvv>^^vv<<v>v>>^v^v>^v<vv<v<<><^><^<v^<^vv<v>v><vv<<><v>vv<^<^<><^v><^^^vv<>^v>>^>>^^v^vv>>^^>^>vv^<v^>v>>v><^vv>v><>>>^^>>^v><<v<><<vv^^>>^v><>vvv<v>vv^^v>v^<vv>vv^>>v^^>>^<<<<v<^^^<v^v><^<>vv>^^<v><><^v<>v><>><vv<v>^^<^>v^>v<vvv>^^<<>>v<v^<^vv<<v^>><<v>^^^v<<^v<^^<^^v^<>v>v^v<^^<<v>v^v<>^<><>^>><^^>^<vvv<^<<^<>vv^v>><<<^^v^v^<>^^>><<<>>vv^<<v<^>^<^><<>v^^>vv<vv^<v<^>v>v^^^^>^vv><>>>><<^>>^v<<><^^v^>><>>^vv>>vv<v>^<vv<>^^^<<>vv^^><v^><^>v<vvv^^>><>>^>v<vv>v^<^>v<^<>>^^>v^>v^vvv<>vv<v<^<>^>>v<<><<v<<v^>><^^<^v<<^vv^<vv>><<>v<vv^<<^vv^>^^v<>>^^>v^>v>v<^>v<v^^vv<>>v>^^><><<>v<v><v^v>v<>v<v>^<v>^vvv>^<vv<<><<<<>^^
vv<^<<><>>v^><<v<<^<>^>^>><<^v<>^v>><>vv^>^^>>v<^^>>^<^><^v>>>v^^^>v<<<>>><><>^v<<>>^^vv>^<v^^<^v<<^>v>v<v<<<>^>^^v^>>v<v><^>^>^^<v^vv^vv^v>>^v>><v>^><>>^<>>v><>v><<>^^>^>vv<^v^v<<v<^>v<<^^<<<>>v>>^>^>>vvv^vv>vv^<^v<vvv<>^>>^^^vvv><>v^<<>vv>v>^<v^^>v^v>v<^^v^^>v>^<>v><<<vv^<>>^v>>v<<<^^<v>>^<^>v>^<<<v>^^^><>><^><^>v^<^^<^>^>><<^^<>^<>^v><>><^^>v>^>^<^<^v<<vv>^>>^^<<v><>^^vv^>^^v^<>v^^>>v^>^^v^>><v><>>v<>^>>^>^^<v<<>><^>><<v<^>v<vv><<<vv>v^v<vv>><>vvv><vvv^v^v^<^<^<^<^<^<><^><^>>>>>>v<^^<<<^v>v^v<v^><^<v^^v^v^><v^^v^^v>>v<<>^v<v<v<^^<v^>^^><^^>vv>^>^>v^<<<^v>><v<>>>^>^>^^^v^<>v>^<<^<<^>v^>^^><v>^v><v>v><^>>v>^vv^^^<v>>><^^>^>>>v<v><v^v<^v^<^v^<<>^^v><^<<>v<>><<>^v<v>^^<^v><v<^vv^^><^^<>^>>^v^^>^^<>vv<><^>><<vv>^^<^>^<v^v^vv<vv>>>>v>>vv<v<v<><^v<^v^>^>>>><<vvv><vv^>^>v<vv^^>v>><<>>>^v>v<v<>^<v<^>>^<>vv<<><v^v^<><^^v^>v<^<><>v<v<>^v<^^v<^vv^>vvvv>v>>>v<>v>v>^>>^<<><<>>^vv^>^^<^v>v^><<vv<<>^v^>^v<v<^<<>vvvv<<vvv>^>v^v^^>>v<^>><v^><vv<^<vv>^>vv>^>><v^<^^^<v<>v<<><^><<^<^<>^>>v<v^<<<v><><<<<
>^^<v<>^v<v^^>^^^vv>^>>^><v<vv^^v<v>vv^^^><v^^>>v<<vv^^>v<vv^^><^^^^<^vv^>^<vvvv>>>><<>v<>v><vv<<<<>^<<<^vvvv^vvv>^<^v<>>^v><<^>>v<^vv<^vv>^^^>^^<v><><>vv><^<^>v^>^^vvv^<>>vvv>>^<<^>v<<^^<>>><<v<vv<v^><v<vv^v^v^v<v^>^>^>^^><>>vv^v^<v><v>vv<vv<<<<>>>v^^>>^<v<^v<>>v^<^<<>^^>>><vvv><^<^^<^><v<<<vv>^><<>^<^<vv<><^<<><>^<v^^^<>><^<<v<v<<<<><<<^v<<^>>v^v<<<<<^>^v>><<^^<>vvv><>^><^v^^>vv>v^<<>^v^>>v>v>^v>>^v<vv><<^^<>v>^^^>>><<<<><>^^v>vvv^<>>>^v>^^>>^vv<vvv^^>^>v^<<^^<>^<^vv^^v<v>>^>^>v^^^^vv^^<>>v><>>^<^vvv<v^<v>v<>^v>^>^^v<^>>>>v><<^^v<<v><^>v^<<<^v>v<>vv^v<<>v>>v<>>>>v>^v^^^<^>^><v>^<<v><><vv<^<<<^v<^<v^<^^>^>><v<^^>v><<<>vvv<^><v^v^^v><<<<>^^<v<^>^vvv^<^<<^v<^<<^<<v>v<v^^^v><><^><>v^^vvv<vv<vv^v^>>^><vv><vv<v>^<<v>^<^^^^vvv^^><>v<^vv><^<v^>v^<v><>>>v<<^>^<^<<<vv<<><v>>>v>^><v>v>v>vv>^<<<^^>>>v<^v<v>^><v><<^v^^^vv<>^<v><^>^^><^v><><v>>^>>v<^v>>><><^>><<v^<^>><<<<<^><<<v<v><v>^v>v<v^v>v^<^>^vv^<^v><v>><>v>^v>^<<<>v>^^<v<<>v<^<^^^^^v>^^^>vv^v><>vvv><^vv<<^vv^<<>>^><^^>^^v<^<<^>>>vv<^v^<v^^<
>>>^^v^v^v<<^>v^v^v<><<<<<v^>>vv^<<^v<v<>>v^v^<>^>>>^><^<>^vvv<>>>v^^^<v>v<<v>>v<<<v<><vv>^v<^><^^<vv><v<<^^><<v>>^v^^^v>^<>>>>^^^^>v<v^<<<<v>v^v<><v><>v^v<vv>>^>v>^><>v^><^^>^<>vvvvvv<>v^^^>v>^^v>>vv<>v^^vv><>>>>><<<^<v^<vvv<vvv<>^<v<>^<<v^^^^>^^>><v<v<<<>^^><v<vv^v>v^v<^vv^<<^^^<vv<^><>>v^^v^v^v>vvv^v^vv>><^v<^v<v<>^<>^<<>v>v^vv<vv<v<v^>><><<><<<>v><^<vv>vv^^<^vvvvv^<v>^>^>^v>vv><<^v<>><v^v^v>v><>v^>>>v^>><<v^vv>^v^<^v^>><v<><v<vv^vvv><^^<v><v><^<<vv<^<v<vvv<<vvv^<v^>>>^><v>v><^^^<^<>>^>v>v<v<<<vvv^^^<v<^><<>^<^<>>^v<vv>^>><v<^^>vv^^^^v>v^v^^<>><<<>>^vvv^v^v>>v<v<<>v<v<<<v><^^vv^v<<><^^<<<>^<^v^<<v>v<^>>v<^v>v><^>>><>^>>^vvv<<<<^>v^vvv<<<<<>>>^<^>^^^^v>^>>^>v^v^><<<^<>^>><>><^^v>v^v<v<>v^<^<^<<<v>>^^vv<<>vv>v<><>><><><>vv<>v^^>>vv<<^>^v^><<<<^^<^<v><>^>>><<>^^>v^>^v^>>^>^v^v><>v>^<v^^<>vv^^<v^v<^v<v<<^vv^^<v^<<^<<>v>vvv^><>v^>v>vv><<<v^v<<^v><^^^<>^><^>^^>v<v^>><>>>v>vvv>><><vvv>^^^v<><^v<<v>v^^>^v^^<<v^><<>vv^v<^>vv<>>^^^v<^vv<v<^<><>v>>^<><v>>^<>><<>><^>><>>v<<<>><><<>v>^<>^<<>>^^v
^^>v<^><^v>>><<<<^>>^^^<vv<>><v>^<^^v^^^v>^v<<v>^^^v<^>>^>>^^v>^<^v<>v^<>><>><>>>^>^^>v^><>^v<>^^<<v><<<^<>v<vvv>><>>v^vv<^vv^^<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>^^vv<v>><>v<>^^>><^v<v^>>vv>^v<^<v<vv>^^^>^v>v>v<<<vv<v>>vv<>vvv<^v^<>>^>^<>^>><<^vv<^<^^v>v^>>><<>vv>^>^^^>^>^>v^>^<v<v><vv^^>><vv<^<v<>v^v<<^^<^>>v>v<^>v>^<v<<v><v>>v>>v^^>^>><v<>vv<vv>^<<<v^>>^>v><>^v>^<<v^v>><^>vv^^^vv><^v<<^>>v^><>v^^^<v^<^<<>>v>^^>^v><v>vv^<<^<>>>v^<^^>^^<^v^>^<<v<^^<<<>v<><vv>^^><v><>>>>><^>>^><<^>><><<vv^^^>>>>^><v>>>v<>v^^<^^<<^^^vv^v<v^^^v^<^<v<<<^v^><<v>>^<^>^<v>>v>^^><^v<>vvv<>vv^vvv<>v>v<v^<^<v<><>v<<v^v<v^><vv<<vv^<v<<<vv<v<<<^v^^^>v>v>>v^^^^>^^v<>>v<v^^>^v><<>v>^^vv^<vv<^^><>^>vvv^^vv^^<v<<>^v>v>v>v<>><>^^>><^<^<v<^>^<<^v<vv^vvv>>>><>>^^<^v>>^><>vv^<<^>^^>^vv^^>>><<<^v<^<>v<<^^v^<^vv>v<^<<<^>><>^^^>^<^v>><^v^^>^v<v<^<>^><><^<<<>^<>vv^^<>><^>>>>^>>^vv^<<^>^>v<^v^v^v<^^<^^>vv<v^^^v>>>>^>^><><>>><>><><v^>v^^><
v<<^^^v^<>^><^>^^<>^v>^^^v<v<><>vv^^>v^^><<>vvv>>^<><>v^v<^v<v^<>v^>^<vvvv>v>^v<^>^^v<v^<^>>>><vv^^^<>>v>^<vv^>^>^><vvv<>>v^v^>><>>>^v<>^v^>>v^>v><^v^<><v<<v^<^><^v>v^<><>>v<<>vv>>vv>^^^<>v<v^vv><>vv<<>^>>^<>>v<>^>^<>><^^>v<>^v^v>^>^^>><v^<<<<^^v<<v<v<vv<v^v><>>v><>^vvvv<>v^vvv<<v<<<v<<v<v><^^>^<>^v>>>>^<>><<v<v<^<^>^<<<><vv<>vv<>v>v^><v^^>vvvv^><v^^^^>>>^<<>^<<^><^<^<^>><^^vv><v^<v>><>>>v<>><><^<<<>^<^^<<<v^><v>>^<>^>v<v<^>v<<<<v^>^^v<>>^<<><^vv><<^v>v^v^v^v^^v<<v^vvv^>v<^v^^vv^<<<vv>><v^<v<vvv^^^v<v>>>>v^v>^>>>>vv><>vv^>^^^vvvv>>>v<>>^><v>vv<<<>>><v>><>>>v>>v>>^>vv>^>v<^^<>vv<>v>>><<>>>^>v>>^<v^^>>vvvv<><v<v<^<v<>^^>vv<<^v^><v>v<<^<<<>^>^>vv^>v^v^<v>><><>v<>^^>v>vv^v^v>>^v^>^^>v^v^<<<^><^<^>^><v>v<>v>v>^^<^vvvv^<^^<<v^<><>^>^>v<^^vv<vvv>^v<v>v><^v^^><<^v^^^>vv>><><v<^vv^^>^<<>vvv<>v<>^^<^<vv^<v<v<v^v<v<>v^v>^<>^<^>vv>v^^v^>^>>>^>^>>vvv><<><^<^v><><>v^<^^^><v^>^^<<>^^vvvv^v<<<v^>v><>>v<>^^>^vv><<^^^^<<<<>^vvv^^^v^^^vv>>^>>^<^^<><^>v><^v<<vv<v<vv^^<<>^v<^<^vv^<><^^<<<v^>>v^v<>^v<v^^^^>
>^^<^v^>^^v<><vvvv>>^<^>^^v<^v<^>vv<<^><<^vvv^<<v<v^>^v^>^^<v^>^>>^v<v>^<<><<<<<>>vv<vv^>><>^<<^<v>^^<<>v>><v><v>>><>vv>v<<^vv<>v>v^<v^v>>v>vv<^><vvv>><vv<^v>>>><<^<^^<<>^>>^<<v^<><v<v^^>>><^<v<^<<v<><v<v<><v^>>^v<<<^<vv^^^>^>v<>^<^v>^^v<vv^<<<^<^v>^<>^<vv^vv<>^^^>^>>><v^>v<^>v<v^<^vv><^<^>><v<^>><^^>><>>>^>>v<><>v^><>v<>>v^<v>><>v<^vv^^v<^>>>v>v<<vv><>>^<>v><v>v><>^><^<vvv><^>>v>>^vv^>v>^^^<>>>v^<^^^<<>>^^v^^^<>vv^>^><>><>><>v>^^>vv<vv>>v>>^>>><<>v>>v^<vvv>v<vvv>>><vv<^vv>><vvvv<^<>>^vv<vv>>v^v>^^^<>>><^v<^^<<v<v<<v>v<>vv>^v>^<v>>^<^<^v><v>>^^>v<<vv<<<v<v<<>>>^v^^v<vv^>v<>^>v<>><>v<><<<v^^<>^^<v^^^vv^^<>><<<>^v<^>><v<v^<<^><>^<<v^<^v^v^v^<>^v^v^<>><v>^<v>^<vvv>^<>>^>v<vvv<><v^<v>vv>^^>><^<<<><<><><<<v<>><>^>v<>v^^^<^>>^>^><vv>>>>v><v>^>^<vv^<><^^<>v^vv<<<v^^v^<v>><v^^<<^>vv>v>v<^<^>^vv^>>vv^^<^^vv<>vv<><>>><><^><>>^vv<<<^><^<^<^v<^<vv>^^<>^<v>>^><^>^><<<<>v^>^^^v>^v>^v>>^<^>>v<<<><<><>^>^^^^^^<<v<>^><v^^v^^^<v^v<>^v>vv^^<v>v>^^^^v<<^<>^^^>v<^>>v^>><>>><<>^vv<<>^^v^^^^><^v^^vvv<^<<^^<>
^^<><v^<^^<v<<v<<<<>v>>^^<>v>>^>v^>^^>vv^><^vv<><^v<vv>v<>^<>v<vv>^>>v<<>>v>v<>v>><<v^<^>v^>>v>v>^>vv>^<>v>^v^v><>v><>^^>^>^^<<>>^<>>>v<^^vv><>v<<><^>><<^^^^<<vv<>>><<>vv<><<vv^<><vv<^v<v<^v^vv<v^><^>v<>v^^<v>>vv<><v^vv^<<>^<<vv^>v<>>v<<^<>vv^vv<<>^v<v>^v<^<<><^>v>>>><><vvv<>><>^<v>v^vv^<<<^<><v>vv^>^vvv>vv><<<^^^<>^^<<^<^<><v>^<<>^^<<v<v><<^v^<<>><<v<vv>v^<^v^^<^^>^<>v^>vvv<v<><<vvv^^>^<>v>^^v><<v><vv>v><vvvv<<>^v^^<v^v<^><>><^>>^><^vv><>vvvv>v^vv<^>v><<<^vv>^>^v>^^v^^>vv^^v^v<^^<>><v^<^^v<<>^><<v^>vvv<^<v<v^<>><<^^^>>v><v<^>v^<>^v<v<>^>><^^>>^<<<vv>^^^<^<><^v<<<^<>vv<<<^v<^^^^<<^^v<^vv^v>><<<^^>>>vv^vv>>^v^^^^^<<><<v<vv^><^v><><^>^<vvv^>^^><>>>v><^^v>>^^^v<<v<>><<v^>^^^^>v^<^>>^vv>>v^<<^<^>^v><vvv>><<<><v<<<v><^^><<>>v><^v^vv<v^>^<<^<^v>^<><v<<^vv^v>>><vvv><v<><v<<^^^<>v^>v^v<v>>^>^^v>^<>>^^>vv^^^<>^>^vvv^>vv<><<^>v><><<^<v<<<^^v<<>>>><v^^<><^>>><<^>>^>^>>^^v^v^v>^^<^<<<<>v>>v^v<><>^><>>>>v<><<><>vv^><^>>>v^<v^^>vv<v^^v^v>^vv^^v<<^^^^>><><^>^>^>>^^><>v^^v>^>v>>>>v<v<v^^><^>^><^v^<><v
^^^>>>v>v<>>^v>v<<^>^>^vv<<>v<v<>v>^^^<><^<<<<v><^^^<<<v^^>^v>^<>v<^<v<^>v>^<vv^>v<^><v<v>v<<^<>^^<<v>v^^vv<^v>^^><v><>v<<^>><v^>vv<^><<<v>^^v>^<<^<<v^^v><>>^^^>^>>^><v^<>v>^vv^v<><<>>><<v><><>^<<<>^<v<^>v<v^<<^^^v^vv>v><^vv>v<^>v><^v>>^^^^^^>^>^^<<^<^<^^><vv^>v^<v>>v>^<>^v>>^^vv>>v<v<v>>>v>v>v<^^>>>^^v^>v<>^<vvvv><v>v<v<>^<v<<>^>>^<v^^<><>>^<>v^^v<<^>>^>^>vv>><^>^^v^<vv>>v^v<>v><><^vv>>^^^vv<><^^>^^>vv<>^v>><v<vv>^<v^<^^>^<<^^^<^><^^^><v<vv>vv^^vv^^^>^<v^v<^^^v<^<^v>>><>^>><<v<>><><v^^<>^>^>v>^>><>>v<^<>^v<^v>><<^v<vvv<>>>><^v^v^<<vv>>^<v^>^vv<<<^v<v>v>v^v^^vv<v<^v<>v<<^>><v>v>v<^v><^<><^><v>^>^v<>>^<v<><v^v^^v>>vv^^^^<><^vvv^v<<^v<^v>v<vv^v<<^v>^v^^>^>^<^^^v^v<^v><<<^vv^>>^v<^v<<<^<^v^<^vv<^v^^v>v<<<v<<<v>><v^^><^v^<<vvv>>^><<>^>v<>v<v<><^>>>><v<>vv^>vvv<v<^<<>^<<v^v<<<v^vv^<vvv>><v<<^>>v^>v^^^^v<^^^^^>v<<^<>><<vv><^^^<v^^<>vv>v><<<>><>vv<v<v<><v<>vv^<<<^<>v^>>>v<<v<<v^v<^vv>^^<v<^<<>v<<<<^<v<>^<>v><^^<>v^>><^^>>^<v^^><^v>>v<^^^><<vvvv^^^<v^>^>^^v<vv^^<^^<<vv>v>^v<v<<v^^v^^>^v^><v>^<
^<^^<<v<>v<v<<<>v^^^^<>><vv<>vvvvv<^<^<>vv<^v>^>>^v^>>^>><>^^^>^v<<>><^^^>v^>>v<^^v>^>^vv<<vvv^<^^v>v<v>>v^v^<v>>>vv<vv^>^<^<v<>^^v<<vv>v<<v<^^<<>v^v<>v>><^<v<v^>>>><v<<<>vv>^<<><<^<v<v^^^^^<^>>><v><>v>v^^^v<^^vv>>>vv>vv<^>vv>>vv^^>v<<<v^vv>>^^<^>^>vv<v>^v<^>^v>^<vv>>^>>v<^>v<v^>vv<^^^>^^>>v>^<>v>^>v>vv^>>^^<>>v^^^<><v^<vv<><>^<<<<<>>v^v<^<>v^<>^v<v^v>vv<>>^<^<^>v^<^<v^vv>>><v<><><v>>v^<^<<^>v^v>v>>^v><v<^v<^<<^^^<>^<v^^<v^^v><<v<^><v<<v<<<<^^^^>v^^vvv><^^vv^v<<<<>vv<<vvv>v^<<>>v^>vv<>v<><>>>v^<v>>^^^>^v^>v><^><<vv^<>>^<>vv^^>vv>^<^<>vv<<v^>^vv<v<><<v^vv>>>v>^<<>v>><>vv><^vv^>vvv^<^v^vv<^^v^^v<>>^^<<>^<>^<<<v^>^>>>>vvv^>^<<v<>>^>v<><>v^>^^>^>><vv>^<^<v>^<><v<><>^^vv^>^^^<>^v>>vv^><v^v^^>^v^^^v>>^^^>>v>^<>>><<<^v<^v>><<>vvv>^vv>v>^v><<vv^^<<^^^<vv^^^<^<>>^v><vv><><v<^v<><<vv>vv^>>^v>^v><><<vvv<<^<<>v>>vv><<<><<><<^<<vv<vvv<<<<<^>^vv^v>><><^^<<>^vvvv^>>v<^^><v>v^vv<<>^>^^vv<>v><<v>^^<><^<><vvv<^<^^<>^>>^^<^<vvvvv<>^v><vv^<^><^^^<v^>^<^^^v^v>v^<<>v>>vvvv^vv><v<<v<v<vv><<>vv>^^^vv>>v^v>v<<
vv^<<^v><<vvv>>>vv<>^<^><>>^^>^<v><<<<<<^<^<>>>v<<<<><vv^^^^v<<>vv^>v<^v>v>vv>v><>v<v<<v<>^^^><v>vv<<>^^>v^<<><^^vvv^^v^>^<<>v^<>^><>^^>>v>v<v<>^v>^^<^<^^^^>v^v<v><<^<><^>^^v>>v>v<<vv>^>><<<v^><>vv^^v^v>^^<<<<^vv^>>>v<vvv^^<>v<^^v^^^<v<>><<>^^>^v<v<v<<<<<>v^<>v<^<vv^^<>>v^<vv><^^<<>v<^v>^^>vv>>^^v^^>v^<>>>vv>^<v>^v<^^<>^^><<>v<>>v<<>^>>>><^>^<<<>^^<^^<v^v<^><v<<<v^v>><<<^<>v<^><<v>>v<>><><^<v><vv^^>>v>vv>><^>v<>v^<^<v<<^^>v<^^^^<<<>^<<><^>>><^<>^>^^<>v<>v<><v>><v<v><v^^^>^^<>^>>v<^<v>^<^v^vv^><v^^>^^>^<vv<<^^v<><v^v^v^<^^vv^>><^<><<^<v<v<^>^>^<v^<>>^^vv><v<<^vvvv<v^>>v^v<^>>^^>vv^v^>><>><<<<<<^<^>v^<<v>v>v^<v^>>^<<>><<v>>^vv<>><>>^^>v>^>^<vv^<^v>>v>^><^<^<<v^>v>^>>v<vv><>^^^v>><v^><^^>^v^^v>^<^>>>v><<<<><^><<<<vv><>vvv<<v^<><^><vv^<><<<^v<vvv^<<>>v<<v<<>><<^v^v<>v^^>^^vv<v^>^^>v><v^<vv<<<><<<v<^><vvv<vv^^vvv<vvv<^>^>^v<<>^v>vv^><<>><v<^>>^<^>vv^v><>^vv<>vv>^<>>^<^><v^v^v><><v><^v>^^><vv<<<^>>v>v^v^<^vv>>>^^>><^^v^>v<^<<<>><v^<^^v<^v<>vvv<>>>v<<vv<<^v>^<v><^>vv<>><<>^<vvvvv^v><^>^v<<><>
<<>v^^^v<<v<^<<<<<<^vv><>^<>v^><v><v<^<>^vvv<^vv>v^<><^^>v^<v<vv>v^><><<v>>>>><^<vv<v>^>^<<>v><<>>><>>^>v<<>v<<^<^^^<<v^^^<>>v<<<<<v<>^^>^<><<^<v^<>^^<vv>vvv^^v<v>v<v>^<>>^vv^><v<<<<<<v^^v<^v^v^>^^><^^v^<<>>v<^^<^^v^>>^>v<<v<v^<^vvv^<v<>><^v>v><v^<<<^<^vvv^<<v^<>><<>>vv<^<vv^^v<<^><v^v<^^>^vv^^<<>><<><>>v>>vv^>>v^<<v>^v>^^>^^<<^v>>vv<<>>v>>vv<vv^^<>^>^<vv^>v^^><^v<<vv<><<<v<^<^<<><^vv<><>>>>>>^<<>>^>>^^^<v<>><<v><^^^^^>>v<>><><>>><<>><^><^<<^<v^^><v^^^>vv>v><<vv>>^^v^v^><<vv>^^<^>^<<vv><<<v>><<>>><^^v^<>>vv<>><^^^>>^v<^>>>>>v<^v<>^>^<^>^^^v<<^<v>^^^>>vv>>>>v>>^^<>>>^><<><^^^<<>vv^^<>vv^><v^v<>>>v>^v<^v>^<>^<<^^^^v>^^vv>>>>>>^vv<^v^<><>v^><^>><><>><<^v>v<<^v^^<^<^^v^^<>v<^v>v^<v<<><^<><vv^v^^>><<v<v<<v<v>^>v>><^<^^^^v><vv^><<<^^>>>^<vv><<><<^<^<^^>^<^^^>>^^>v><<vv>v<>^>^^^<><>v><<<>^v<>v<>>^^^v<<<<<v^>vv^>>^<^v^<<<^>><v^v^>>^<^^^v<>v>>>vv^<<v<<^vv>^v^^<v<v<>^^^^vv<v<^^^^v<><v>v<>v<<<>>v^v>v<><<>>v^v<><><v<>>v>vvvvvv^^^<<>v<<>^v><<v><<^^^v<<^<>^v<<>^v<^<>vv>vv^vvv>^^>><>^>^^v<<<^v<v^<>^<