-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathinput-15
71 lines (70 loc) · 22 KB
/
input-15
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
##################################################
#O...........##..OO..O.OO..O......#OOOO.......#.##
#O..#....O.....#O........O.O........O.O.O.#..O..O#
#.O.O.......O.OO..O#O.OO...O.....O#O.##..O.......#
#O.O...O.#...O..O##.OOO.OOO#....O....O#O.O#....O.#
#.O#.#O.O.O.....O...O..O.....O...O.O...#OO..#....#
#....O..O...OO.#.O.O.O..O.#........OO..O..#.O...O#
##O...O.O..OO..O.O..OOO...O#......O.....#..O....O#
#O.O.......OOOO....O.#OO.O...O..O.#..O#O.O.O#....#
#.O.O......O..OO...........OO.OOO.#O.OO#O........#
#O......O.O.O...O.#OO.....O.OOO..O.....O.O.#..OO.#
#..O.O...O.OOO.#....O.#O....O...O..OOO...O.....O.#
#.OO..O...O.O.O.OOOO.O...OOO..OO.........##..O...#
#..O...O....O...O.#O..O......O.........#.......#O#
#..O.O.#O.O.OO#..#O#..OO..O......#..O.O....#...O.#
#....OOOO.OO....OO#.O.OOO.O.O..........#O#...#.O.#
#...O.....OO...O.#O..O..O.......#..OOO#O..#......#
#.OO..O.O###O.......O....OOOO..O##.O.OO.#........#
#.O.O..O#.........#.OO.OOOO..OO..#O..O.O...OO#...#
#.O..#OO.O.O...O.O..O..OO...OO.O...#.#.O#O.#O....#
##.O.OO.O.O...OOO..OO.OOO...........O....#.O...#O#
#O.........O.......OOO....#OO..O...#O.OO..#..O.OO#
#..OO.#O........O....O...O..OO......O...O..O.....#
#..O..OOO.O...#O#.O..O.O.O......O......O.........#
#OO.O...OOO.......O.....@.O.O.....#O..OO...OO..O.#
#.O.O....#O#...O.O...O.O.OO.##..O.#...O...OO...O.#
#...OO.OOO...#OO#OO....O.#.O...O.O.........O.O#..#
#..O.O........#...#.#....#..#O.O.#.....#.OO..O.#.#
#..O..#OOO...#.#........O.#..O.......O.....OO...O#
#.##OO.O......OOO.#..O....O..#O.O..O....OO.......#
#O..OO...O...O.#O.#O.....#O....#..OO.O#.#.OOO...O#
#O..O...O..O.O...O.O..O.#...O.OO..#.OO.O.........#
#....OO.O.....O.OO..O....O.OO.O...OO.O.#...O..O###
#.OO..O..##OOOO.#.O#....OO.....O..OO.O.#O.OOO..O.#
#..O....#.....O....OO.....OOO.O..OO..OOO#O..O.O..#
##...O.O...OO...O....OOO...O....OO...OOOOO#..#...#
#...O###....O......O...#.......#..........O#.OO.O#
#O.......O.O.OOO..#O....O......OOO.O.O.O.O.O.....#
#O.#O....O...#.OO.....#O...O..O...O#.O...........#
#.........O......O....O.......OO.O......OO....#..#
#..O...O.....O.#.#..#O...#...O..OO..O#O#..O.O..OO#
#.O.O#...OO...O....O......OO......O..###..O..OOO.#
#O...#...........O..O.#.#...O.O......O....O.O.#.##
#.#O...#..O.OO.O.O....O.OO........O...OOOOO...#O.#
#....#......#.....O..OO..O.O.#.#.#O.........#.O..#
#O......O.................OO.#O..#..#.#..O...OOO.#
#...OO.#....O...OO...#.....O..O...#OO....O.....O.#
#.O.O.O....#..#OO.......O.#...O..O#O...#O..O.....#
#...O...O...##..#.O.#..O.O..#...O.....OO.O..#.O..#
##################################################
v>>v<>^vvv<v^v^^^>^^v<><^<<v>^v<^^>>>>>>^^vv^<v^<^>><v>v^>>^^^^<^^<^^v>v<v^>vv^><<<>^<v<^>^v^vvvv<<>>^>>v^<^v^v<>>^<^><^<^^<v^<^^<^v<<>^v^<><<>v>>^<v<<v^^^vv^vvvv^^v^^^^<^>^><v<v>v<>^>>><>v>^<^<>^^>^>v<v>><v<^<^<><><^v>><vvv>>>v^^<<^>>^>^<<>vv<vv<^^>^><^<^><>v^<vv^v^^>>>^<^v>><v^v^>v><>>^<^<<<v^^^<vvv^^>^^<^<><v>^v^>v^<>>v<>^vv>><^^<v>>^<v>^<^>>>^^>^<^<><>v>>>>>^><>vvv<<v^v<<<vv^<^v><>>><><<^<>v>^v>v^^^<<<<<^^^v>^^>^^v<v<v><v^>^^vv>v>v<v><>^>>^^^vv^>^<^^<<^^<v^v>^v<<>><v^<<^v^<vv<<^>^>>><v<>^<<<<>><<v<v<>>>^^v^v^>v>>^<v<<>v^<v>^^v^<<v>^v^>vv^v>vv><v^>v>^>^v^^>>>><>^>>^v<^^^^v^<v>^><v^vv^^v<vv^v>>^>>vvvv<><v>>^<<><v><v<^v<vvv>^<v^v><>>^^^v^><<><^<<<v>><v^<<^<^><v<^^<v>^^>><^vv>v<>><v<>^^^>^^vv^^>>><>vvv>v<^^><^vv^<v>>^<^>v<vv<^>>><>v<><^>><>>^><vv<<>^>v<v<<vv<<<<><>v^vv<^v>^v<>v^<<><^><><><^><><><^<>vvv>^^>><<>vv^v>^vv^<>v><<>^<v>vv^>^v^v>v<v<>>^v^v<><^>><^^^>^^<>v>vv^<>><^<<^<^^^>>>><><<^>v<>><v><v^>>vv<<^<<^v^<<><<<^>vvv<^<<vv><<<^v>><<><^^v>v^<^>>v^^<<^<^<<>^v<>>^v<^v<<v<<v>^v<>^<^^v
^^>vv>v<^^>v^^<^v<^vvvv><<><^^^v<><v^^<<^<^>>>>^^^v<v<><^vv<<^>>>v<v^v>>v^v^v^>v>^>^vv<>v<<>v<^^v><<>^<v<>^v<vvv><<v<vv<v^<><>^<<>>>vv>><<^v^<<>><<>>>^<<<>v><vv^^^^<^><<^vv>><v>vv>>^^>^^^vv^v>vv>^v>^>v<^v^<><^>^^^v^v<v<^>^<>vv>v>^v^^<<^^<^<^v^v<^^^><<>>><^>>^v<<^<<>^^^>>^^^v>^v^>>^^>>v<v^<v><^>v^v>vvv>>><<>^^v>>^<^^>>v<<v<>v<^>vv^v>>v><<>^^^^>^v<^>>>^<v>vvvv<v^^^<v<<><v><^v<>>>>^>v<<>v^^<>^<v<><^v^v^>vv^<><<<>v>v>>^v^<><v^<>v<vv^<><^vv><^>vv>^^v<<v>>v>>>^<<>v^v<^v><<^^<^v<v>^^vvv^v<>>^^<v^>^v>>^<<<>^><v>>^vv>^^v>^^v^^^<>v><^^^<^<<<^<^<><<>^v<>^><v><^>v^v<v><v<^v^>vv>v^>v^v^>^vv^<^<^<^<<^v><v<>^<>^v>><v^<v><^>^^v^<<v<vv^><v^<>^><v<<>^v<^vv>>^^^<<>><v><>v>>>>>v<^<<><<v^^^<>^<vvv>^^<vvv>v>v>>>>^^><<>vv>v^^<<<<<^^>^<<>><<^<>^^<v><vv<v^<><<^>^><<vvv><^>>^vv>v<>><v^>>>^<<><v<^>^^<vvv<<>>v^^>^^<v<^^^>v^<v<^v><vv<>^^><>>^v>>><v>v>v<v^>v<vv<>v<^v<v>vv<>><v<^>>^^^^^>v>^>^<>v>^><<<>^>>v<v^^><>^>v><v^>^<<v^>^v^vvvv^v<v<v>><v^>v<v^<<v^^v>>>><>>vv^v><<<><v>v>^<<><>>^>v^v>^>><v>vv^>v^vv<<<^<>^<<^v^><
><^v>v<<<>vv^^>>^>^<<^<>v>vv<<>>v<^<^^^<v^<<<^^vv>v<>^v^v^vv<>^v<v^>v<^^v>>^v^>><<>^>^>>v>>^vv>v><<><<v^^<^v<>^>vv^vvv><>^^^v^>^<<^^^>^v^^^vv^>^>^<^<v>>v><<v^>>^>v<<^^<v>^<<>>^><v^^><v<>^^vv><>v>><<v<><^<v><><^<v<<^v>v>^<>^><<vv<v<vvvv><vvv<^>>v>v^v^vv^v^><v<vv<v^>>v><^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^^>vv<^>><v^v<v^^>vv^<^^^v^>><<^<v>^vv>vv<<<>>>>>>vv>>^>>^^<^^v<v<<>v>vv^><v^v<^v^>v<<>>>>vv^^>>^>>v>^v>^<><vvv>>>^>^<^^<>v^<^>^<<v<^>><v^>>v<>>v<v^<v^v^v>v>^^^v>^v><v<><v^>vv><v^>v<^<>>v>v^^v>^^<<^^^>^<><vv^<>^>v^><<<>v<<<<<>><<<^^><^>^^<<<>^<>v^<>^<^v^>>v><>v<vv>v><v^>v^v^>v>^<>v^<>v<<>^v<^^vvvv^v^<><<^^>^^^<<v^<v><<^>v>>>v^<>>^v<<^><^v>^>^v^<<v^<>vv<>^<^vv>vvv^^<v^^<^<<^>v^vv>^^>>v^>v^<v><v<^<^<^v<^>>v^^<^^><<<v<^<^vv<v<v>>^^>>^^^<>>>>^v<v<^^^^<v<^<<vv<>v^^>>v>v<>>>^v>v<^>><<>^>><>v^^<vv<<^>v>>v<>^<^^>>>>>vvv>v>>^v><<>vv^^>><<<^<<v><<><<v^<^^<>^^>v^>^><<vvvv^v^>^>><<>>v<>v^><<v^^<^^v<^>v<^vv<<<^>>^><>vv^v^^v>^^
vvv<>>v>v^^>v^><vvvv><<vvv^v<v^^^vvv>^v<^^<v<<vv^>>v>><^>vv>>v<>^v>^<v<>>>>^<<<v<>>^v><v>>>vv^>^^<>v<>>><v^<<vvv>^^^vv>^<^^^v<^<v>>>vv<<^vvvv^><vv>>v>v>^<vv^>^>>>>v<^^^>vv<>vv^>v<>^^>>^<<vv^>^>^<>^vv<<^^<>><>><v^v<^>>v^>^vv^vv>><<>>^v^^^<^^<>v^<^v^<^^<<><v><>^^<<<>^v^^>>^v^<>v<<vvvv^<><<<v>v>>v<^v<><>><<>>>>vv>vv<>^<<^<<v^^<>^v<v^^><v<>>vvv>^v>>^v^>^>^<v><v><>^<<^<<>vv<>v^><>v^>^>>v<^v^>^v^><v^^v^^>v^v<v<vvvv><v<<>v>^v^<<^<<v<v><v<<^^>^^v<v^^^v^<v<^v<^v^>><<v^^>^vv<v><v><>>><v>v<>^v^><<<v<<^>><>^><^^v<v><^<<v<><<>>>^>^^<^<<><><><><<<v<vv^vv>^<<vv<>v<v><>><>^v>^><^<v>v<<>^v<<<<><<^v^<>v^vv^^^>>vv><vvv<<^<<><<<<><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<<v^<>>^>^v^^^v^vv^v^<^><^^vv^v^<<<<^><>^^v^v<vv<><vv^><<^>v>^v<v><>><><^<v^vv>>>v>>><<<v<<v>^vvv<^^<v^>^v<v^^v>^^>^^v><v<<>^v<^v<^v<>^>vv<^v<v<v<<vv>^><v^^v>>^v<^vv>^>>>>^^v<<vv^^^v^<v^v^>>^^^^^vvvv^^><vv>>^^><><vv>^v>^>v><vv^vv<>^>vv^v<>^^^v
vv>v^vvv><><>>vv>>>^^>>><<^vv^^^v^^><>^<v^^v>^>v<<v>><v><^v^^<v^v>>^>><v<^>><v>v>^v<>^v>^<>v<v>^>vv^<v<vvv>v>v<^vvv<>v<<vvv<^v><>>^v<><v>^<<>>v<>>^^><v<^^v^^><v<vv<^vv>^<><>v><<>><<v><v>><vvv<^>v>><v<<^<v^^<v><v<<><><>>vv>><<>^><>>^>>>v^<>vv>^<<>v>^>><<vv><^<v<v<vv^>vv^^vv><<>vv^vv><><^v<>>>>>v>^v<vvv^<vv<<v^<v<<^v<v^^>>>v^vv>^<v>>v^>v><^<^vv^v^<^v>v<>v>^vv^<^^<>v>^v^v^><<^^<^v^>vv^v^>v>>^><^><<<>>v^v>v<vv^v<^^v^^<v><>v^<^^v<<>^v>>^>^^<>v<>vv^^^<vv^<<^^>><>^v<<>>v>^>^<v<^vv^>>>v<v^^><<>vvv><>v<vv^^<^<^>^^^v>>^<>^v<<^<v>^^>^^>v<^v>v>^^v>^>^>>><<<^v<><>v><<<>vv><<<>^><>><^><v>>>><^<vvv^>vv><<>^<>^<^^v^^^>>^<>v>^<v<><^^^<vv^>vv<^>^^vv>^>^^vvv^>^v>v^<v^v>v<<<>>>>><vv<<<vv^^<<<<><v^^v^vvv>>v^v>v^>>^^>^^^^^<<>>>>v><<><<vv^<v>>v<v^v<><>^^>^v><>v>><<^>v^vvv<<vv<vvv>^^>vv>^<>v>v><^^>>>^^v>^^v>><<^>v<>><>v<<<<v<>^vv<v<v<>v<>^><>v<>^>>>>><^>^v^<v^v>^^><vvv>v<^^v>>^<>v^v>^>^<^><<>v><>v<<>^^<>v^^v>v>>><><<<>^v^>^>v^^>^^vvv>v^>^><<v>v>vv^<v<^<^>>^^><^>^<<>v^<v><v<>>^v<<v^>^^^>v>vv^^>v^>v^>v<<v>><>v^
<^v<vv>><v><<<<><^>>>^<><v<v^vv<>vv^^vv<^<<v^^^^<^<^>^<>>v<<v<^v^^^>>><<v<v<v^v>>v<^^<<v><><^^<^^v<>^<^><<^^<>^^^v>>>v^^v^><^><>>>v>vv^^>>>^<vv^vv<^><^<^>^v>v><^v^v^<^<><>v^^^>>^><>>><>v>^<<^<>v>>^<^><>><vv>v>>v>v^<^v<^^<^><<>>>vv><v<v>^><v<<^^>>v<>>>v^^>^<v^>>vvv<vvv><^v>^v^<v<vv<<vv^vv>v^^^v^>v>v>^<v><v^>><<v^^><vvv^^vvv>^<^<>v>^<v>^<v>^^<vvvv>^<>v<v<>v>><v^>>vv>^v<^v<<^><v>>^<<^>vvvv<>^vvv^^v<<^>^^>v^>^>vv^^>>>^<<^v^v>v<^>v^^<>v<>v^><v>>^^^v>v<v>^v^v<<<<<<v<^^>>>>vv<^^v>^>^><^<>>v>><^^^^^v<<^v^v^>>^^<>^<v<vv>^v<<^>^>v<>^v<v<^^<v>^<>><^v>^v>v<<>^v<^>vvvv<<>vv>^<<vv><>^<<>^^<<<>><>^^^v^v^>vv>^><^^^><vvv^<v<^<v>v^v^v><v^v<<<<^vv^^v><v^<v<>>^>>>^>v<><^<^^>vvv^>^^>v<>^^^<<^v^<<vv^<v^<v<<^^^v><v>>^<v>>vv^<vv^^v<v^<^>^^^^^>><>^><^v><<^v<<>vv>>v^<<<^^<v>>^vv^>v>><v^<^>^^>^>v>v^^>v^><><<<^^><v<<vvv^<><><^>>^v^^>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<^^vv>vvv>vvv<^<^v><^<>^><^^<v^v>v<^^<^vv^>v<^v<^v^v<
><<>^^>v<^^v>^v^v<><vv<<<<^vvvv^^<<<^>><<>v<<v><<vv>^v<^<<<^<>^^vv><vv^>v^<<v^>v<><v<^v<>v<<<^vv^<>v^v^><>>>v>>^>^^vv<vvv<v<^><^v><^<^>^^vv<<><v>^>^><>vv>v>vvv>>>><<<<v<>v^<^><>v><><v>^><vv^vvv>^<^<<<<v>vv><<v^<^>^<^<^<><<^v>^vv><^^>^^>vvv>>>^>v<^<v>^^<<v^>^><^<^^>^<v>>^<v>>v>^vvv^<v>><>^>^<<^>^>^v<<vv<^>>^^^^v<><^v<<vv^<v^<v<<<v^<v>><>vvvvvvv><<<v><>>v>>^>^>v><vvv<v<<^v^^v^^><v>vv^vvv<^v^<>^>^<^vvv^<^<><<v^v^^<<<^>><>^>v>v<><v^<<^^<vv<>>><>^^^^^>><v>v<>>^v>^^^^>^><<^^vv^^vv><v<>^^>^v<<^v<vv><v>vv>v^vv^v^<vv^v>><>v<>v^v><><>>vv<>v<>>>>^^<<<<><^^^^vv^v<v<v^>vv^<v<vv>>>^><>><<v<v<<<>^^><>^<<><^^<v^><<>v^>>^><^<><<><<v^>^^v<>>>^vv>vv>>^<><vv^<>^^<v^^vv^<^<<<v^<><>v^^<^^<<v^<^<^><<v<>^<^^v>vv><v^^>v<v^>^<<^v<^<^<v<^><<^^v<>>v<<>>v>^v^<^<<<><^^^^<>>v>>>>><>^<^<>v<<^^^v><v><vvvv>vv^^^^<<v><v><>^^>v^<<^v<><^>vv>v>v^><^<>v>^<v<<vv^v<^<v<^<<^v^>^>v><^^<<^>v<^<<^v<><^^><<<<>^>><^<v^<<^<<>>>^>^^^^<v<>^v<v<v^<<>^^vv^v<vv>>vv<^>v><<v>^v^^<^>^><<<<<><>>v<vvv<<^^^v<^^<>^^><v<>^^^vv^>v^v>>><^^vv>vv<^>
v<vv<vv><><^>>>vvv^^<<><v^<>v>vv>^^><v^<>>^v<<>>>^^v^<^^vv<<<^v<^v^^>>^<^>><^>v<^<<vv<v>^^<^>>^<<^<v>>v>^^v><^<<<vvv^<<^^vv><^v><vv>><<^>>^v<v<<^><>v^v<<>>^v<><<v^v><v>vvv>v><>>vvv>><<^<>^<<v^><>>>^>v^^v<v^vvv^<>^^<>v<>^^<><v<>^v^><v^v^>v^^^v>>>v^v>>v^<^^^>^<v^v^>>^v^>^^>>^v>v>>><><>v^<<<vv>><>>v><^^vvvv<^<v<^v>>v>>v<<^^^<vv><>^^>^>><^^v>v^v^vv<<^v<<<^vv^<v<v^>><v>vv<v>v^<^<^>^<><^v<v^^<<<^>>>^>v^>v^><<<<^<v><<><>>^<<>v<>>>^^>v>>>vv>^v^>>v<vvv<>v^<<^>>^v^>><^^>v<^^^>^^>^>><>>><^>>v<><v<<v<v>^>vv^^^<^v^^^>v<>v^vv>><<^>>>vv>^v^v^v<v>^>vv>>v>^v<^^^^<<^><<v<^vvvv>v^^^>>>^<^v^^^v^v><<v^<^vv>^><<><<>>v>^>>v^v><^>><<v^v<vv>^v^>^^<>v^^^^>^^v<<<<<^>^<vv<>^vv<>^^vv^^^v>v^^^^^^<<v^<^><>^>>v<>^<v<^<v<^v^^>v^v>>vv^^^><><<>>^v^<^v>>^>><<^>>v^vv<v^>>>^>v^v>^v<<vvv><^^v<v<<v<^<>v>^>><vv^<>v>^v^>v^<v<>vvv^v<<<^>>vv^^>v>><>v^^<^^<^vvv><<v^>^>vv>><^^>^<v<^<<^>><>>>>>><^>^v>^^^<v^><<<>>vv>^>>^^<^>>^v^vv>>v<>>^><^<><v<<v^^^<v^>><>^^^v<v><v<v>^<^^>>^<>>>v^^^>vv>^^^vvvvv^^^v<<vv^<<^v<><v^>v^<v^^<^^<^<^vv<<^>
<vv<vv^v^v>vvv<<<<<>^^^^>^><^^^v>^<<^^><v>>v>^^><>v><v><v^^>vv^^<<v<>vvvvv<>>^<><v<>>^<vv^^<>^>v>v<<>>v<v>>vvv<>^>v><>^><>vv>^<^>v><>v^v<><>>>v^v<^<^<<>^>^v><<><^<^>>^v<>v^v^vv>vv^vvv><^>v<>v^^<<<^><vv>>>^v^<<>>>vv<<vv<^vv>v<>v><<<v><>>v<<^><>^v^vv^v><><>^<<>>^v>^v^v^vv^<^<<v><<^^>v<^<>v<v<vv<v<^<vvv<><<v><><<>^vv^v^<v>>><>^>>^^<v>v<^>v>vv<v^^^^^<<v<><v>>^^<<vv^<v>v<v^<vv^^<^^>v<^<v<<^^v><^v^v>^v<>^<>><<^^v<<v^v>^vv><v>^^^^^v^v><^vv^v><vvv>><vv<vvv><v><v>v<<^^v^^<^v^<^^><>>>vv^<v>v>^v^>^<<>v<>>v<^^^><^<v^><^^v^<<vv<<>v^>^<v<<^>v<^>^>vv>>^^<v>^^>v><<<^v><<<v><<><v<<>^v<<^>>^>><>><v<^>vv<>^v><v^vvv<><^^^^^>v<^v>>v>v^vv>^^^<<><<^<^^v>vv<^v><<v^>><><>v^^<v>v^<v^<<vv^>>v>v>>^>^v^^^><^>vv><v>>v<>>v<<>v^^v<<<^><^<v>^>^<v<>><v^v><v>vvv><^v<><><<>v>^>><><>>>><<^^><<>^^v>v>^^v<v>^^^v<>vv^><^v^<<^<^<<^<^>>^>v<v^vv^^^v^<>vv>v>v>>>>v>^^^^>^^^<^>^^<<>vv^>><vv>v<<>v>>><><v^<^^^<<>>^^^<^<<v^^<>vvv>v^^v<>v<^<v^>>>^><<>^>v<<<>v<><^^<v<^v^^><v><><>^>^>^>^><>v<>>>>^<<^<<vv>>><>><<v<<^<>v^<>^v^^^^>^<^<v<^v
^<>>^<vv<>^^v^<vv^v<<<>>^v>v^<v><<v<v^<^>vvv><><^v>>^<<^v<^vv>>^^v<^^><vv^vv^>v<vv<v<>vvvv<^><<<>>v><v>><<^<v>v^>vv<<^vv<v^v>^>>>>>^^<<<^^>v^<>^v>^><^vv<>^<<<<v<^v<>>vv<^v>^>v^<<^<^^<<<>^<<<<^^v^>v^<^v^vvvv<vv<^^<v>^^vv^<>>^^^^v^<><><><><^>^>>v><<v<>>><<^v>>v^v<<<>>^v<vv><<^^<>>v>^>><>vv^<^^<vv<vv>>^^<^<v<^>>^>>>><>v^^>>><vv^v><^^^^^v>v>>v^>><<^v^<^>>^v^<<>vv^^><v<v>^<v<>^<<>v^<>^v^<vv>^>^v<<^<^>><v^v^<v>vv>^^v<v><v>^^^>>v^><<<^v^v<<>v>^^v>^^vvv^>v^>^<<><>v><v^^v><><^>^vv<<<>^>v><vv<>v>v^><><v><v>><<>v>v>>v><<>>v^^<v>^>>v^>^v<<>^^^^^><^<^<^v>><>v><v>>^<>>v>v>vv>^>v><v<^>^<^<<<>^vvv^>^v^v^v<^^^^>^>v^^^<v><v^v^>^<<^^<><^>^<^vv>>v^^^>^^<^v^^^><<<><v^>^><^>^v<^><<><><^^<^<v^v>>>v>>^<<<>>^>v>^<<v<<^v>^<^><<><<^>^^<^<<vv>v><^>v^>vvv^<<^^^v<<^^<><v<<^v^<v<^^^^v^>v>^<v<v<<^v><<^^vv>vv^<v<^>><<>v>v><v>vv<<v>^^<^>vv>v^vv<<<>^v>^v>v><^v>^<v>^vv<>><vvv^v<v^><vv>^^vv<<>^^>v^^<<v^^^><><v^>>^v>vv^>^^v^^>^><^<<<v<<<<>>>>v^^v<^^v^>v<v><>><^>^^^v>v><<<v<<>>^v^><^<<<^<>^v<<>^^^^><<vv>v^<<><vv<>>>vv<vv^<>
v^<v><<^^vvv<>^vv<<v<^^v<<>v<>v>><<v><^^>v<^>^v<<v>v>>^><>^^>v><<^v^^^^><<<^v<v<>^>^v<v^^<vv<^v><^<v^<v^>^<>vvv<>v<><vv<v><>^<>v>v><^^<^v^>>^v<<vvv^<>^>v^<v^v<>v>v^>>>^^vv^v<^><^>^<><^^>^^<^^<vv^>>>vvv<^<<>v>><<<>v^v<<<vvv><vv^vvv^^<<>>>>v<^^>^vv>^^<<<v^^v>v>><v<^>>v<^v>vv<>^<><^><^><^v^^v>v^^<>vv>^<><^<<^>>^>>^><^^^<<v^^<<<vvvvv><>^^^^^>>v<<<^vvv<v>vv^<^<<<vv><^^<<vvvv<^^v^<v<<<^<^<^>>><<>>^>v>vv>^^^v^v>^>>>v^<<<<><>v>^><<v><<><<>v><^>v^vv<v><<<v<^<^<<v>v<<v^>^^v>><<<vv^<v^><^<^>vv<<><<>v^>v^<^^<<><><>>><><><>>vv<<>v<><<v<><v<vv<vvv>^>><^^<^^<^v>^^<><v<>v^^^>>>>>^v>^^v<>^vv^v<><><<>v<<^<vv^^<<<<v<vv<^v>>><<<<<^^><<<^<v>v>>><vv<v><^<^^vv<<v>^^><v>^<>^v<vvv^^^<^<<>v^v><^^^^>v<^^<<>>v^v<>>^vv>^>^vv<><<>>v><>vv^>v>><^<^^<<<>v<<<v>>^<v>><^>v>^>>v^>><v<^<^><>^<v<>v^^<>><v>>>vvvv>vv^^vvv<><vv^vv^^>>><>v<^>^^v<v^>vvvv>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>vv<v>>^>vvv<>^^<^<^^^^^><><><v<>>>>^^vvv^^vv>^^<vvv<^^v
^<<^>^>v><>>^^^<><v>^^><><<>><>^>^v<v^^^vv<v>^^>^^v^>v^^<><<>^>v^>v<<>vv^>^>>^>^><<v>>^^vv><^<^^v>>^<^^>vv>v>^v^^>^><>^^<^^^^>v<<^>>>^v<>vvv<<>^v>^v<v^^^>vv><v>>vv^^^v>v>^<><^^v<<>^<><vvv>vv<><v<<><<><<<>>^>><<>^<^v^v^vv^<<><^^^vv^<<>>^<^>^>^><v<<^<>^<^<^<>><>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^<>^^>>><>^><<^>^<<<><<^<>vv<vv^>v<<^^<v<<^^v^>v<><>v>v>>v^v^>^<v^>>^^<v^<<><>vv^^>^^<v^<>v<<^v<<^<<><v^>><v^>>vv<^<>^v<v^><v<>vv><<>>>v>^v<^v><^v><^>^^<<<^vv>>>^^vv>vv<>v<<^>><<^<^>><^><>>v<<>>^v^>>>><^v<>^vv^^^^>^^v<>>><>^<<v^vvvvv^v<^^v>>v^>^>v>>>v<><^v<v<>^<^>^v^<>^v><><>>>^^<<v^vv<v^>>>><>^v<>>v>>>>v><><<^^><v^^^<v>>v<^>v<>v<<>><v>>vv><<<<^>v><v^<<>><<^vvv^v><vv><<^<>>^v^>v^v><<><v^v^<v<^>vv>^<<^^^^vvv>^v><^v^v>v^^<><>^^^v>>v^v^v>v<v>><vvv<<^<^>>v^v^v^><v^^<<>^<^^^>><^>^^^><v<<<v^<>^^<>>>>^>v>v>v<>>><vv^v>>>v^>><<^^<<^><<^^>vv^>^<>^^>^<>^>v<<>vvv<v^>>><^<<^>^v>^>^<><<^v>v^<><>vv>>^^^vv<<^>>vvv<<<vvv
vv<^>>v^vv<vvv>vv^>^^<^>>^><<^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<<>>><^vv>>^^<^vv><>^>vvv<<v<vv^^<<>v^<>v<<><<>v<<^v^^<v^^><vv^<^>>^<^><<^^^^>v<^^>^>^^^<<^^v^^<vv>vv>v<^v<vv>^<>^<^><^^v><v^v^>^v^<^^vvv<<<<<v^>^v>^>><^<^^<vv^<>^><^^v><^><<><<^>^vvvv>^v>>v>v>><>vv^^<v<>^>^>v>>>>v><^>^<<v>v><>><>^v^^<^<^><<>>vv<^<^^>^<^^vv<^^^>^>^><>^>>v>>v<<^v^>>^>>>v^v<v^v>v<^>>v^v>v^>^v<^v^<<<^><>v>v^><^v<>vvv<^^<^<v>^><^<vv<<<<v^v<v^<>>v<v^<v<v^^><v^<v<><^>v^><<<<<^<>>>vv<<>^^>^v<<<<^><>^><<v<<><^^<>v<^<v<vv>>^v>>>^<v^>>>^>^<^>><>v>^<<vvv<<><>v><<>>^<>^^<v>v>^>>^v>v^>v<v<<vv^<>v^^v<><vv>>^^v>><^vv>v^v<<<^><v><v>>>^^>^<^<>vv<^<v>>^<^>><>^><<v>v^v>>^v^<^v><<<>>vv<><^v^v<v^>>>><<<v<^v^v<v>^^><^><v>^<>^v^^<^^>v>^<^<>vv^>vv>>>^>^v^^>^^>^v^vv^v^>vv^>^v^^<<v><v^v<vv>><<<<v^vvvv<v>^<<vv^><^v<>v><v<v><><^^^>^<><<v^>^><<vv<v><<vv^^<<^><^vv<>>v<^>>^<>>>v>^vv<^v^v<^vv^<>>>v><^>v^v<^v><^v>v^^>>>^^v^vv<^<><vv^v<^^<vvvv>v^^<v><<><^v<>><v<<<
<^<>^>^>^<<^v>><^<<><v^<^^>>v^^^>>>><v><^^v^^v<^<<v<>><^><><^v<<>^vvvvvv^><vv^>><^vv^^v<><>>^v^^<<>^<vvvvv<<v^<vv>v^>v<<>>>^v<^v>^>^v<vv>v^^<v<><^>v><^v^v^>><>^<<^<v<><v^<vv^v<<^>v>^^>>vvv<>v>v>>v^^>v^v^^<^<<v^^>vvvv^>^v<<v^>^<<^>vvv^>vv^^^^<v<^>v>v><vvv<<>^>^>vv><<^^<>^<v<^vvvv<^vv>>vvv^v<<><<^<>^<vvv>><>>>><^^>>v>v<v><<>>vvv><<^<<><v^>v<<<^><>^<>v>v>^<>vv>v<v<v>>>^^^^^<v^<^^>><v>>vvv<<^v^<^^^^>vv^<><<<^^^<>>>^vv<><<^>v^v^^^><^<<v^v><<v<^^>^>>^<^^<>^>>^>v<<vv^>^><^<<>><vv><^v<<^>v<>vvv^^vv<><><<<v>^><v>v<^vv><v^vv<^<^<v><^v>><>>>>><>>><>v><<>vv^v^>v<v<<>^^>v<^>v<>v^<>><^v^>^v^vv^v><v<^>^><><<<^vv^<^<<v^<^><v^v^v^v<<>^^v>v^v>><>^v^v<^^<<vv>>>>vv>>^<vvv<^>^^^^v^^<<v<>v<>v^<v<>><^<>v^<>v^><v^^>v^v<<^><^>>v<<>^v^^^<v<<<^^<^>>^vv><v<<<^>><>>><<^><v><<>v>^^^^v<v>v^^>v^<<vv<>><v^^vv^^><^><^<v^><v>v^>>vv^^>^^vvv^^>>><v^^<^<>>>v<v<>>v^^<<>v>^<>vv<^v>v><^vv<><v>>^v<>^vv^>>v^vvv^vv^>^>^<^^^>^vv^>v^>^^v>^^v^^v>^^<>v<v<<>>vv>^^<<vv^^<<<<>^<>^<><>^^v<v<v<vv^vv>v^<><>>v>v^>^v>^vv<^^^><><>>>v>vv>><>v
^v<<^vv<<v>>^^v^vv<v^vv^><<^vv>^v<^>^^<vv^<^vv^^v^^<^>>v^v<<<v^^^vv>>^vv><v<>^v<v>vvv><^^v<>vv>>v>v<><^<>>v><<^><^^v^>><>vvv^>^v<<>v><>^v>>^vv^vv>^<<^>^^^>><v>v<<v<v^>>v<>v>^v>^^^^>vv>>^^<<^<<<<>^><<><<>>>vv^<^vv>^><><<vvv^>^vv<<v<^^>^^v<>^<^^vv><<^<^^>^><<vv<^<<^vvv^^><v<v>v>>>><<<^<v>><<v^^v^<^v<><^^vv><v>^>>>^v><>><>vv<>^><^v<^<<v<<v<v<><^vv^v^v<>^>>v^^v^>v<>>v<^v^>v><v>><>^^>>><v^><v<<v<<^><>>vvv>v>><><<<^v><<v>vvv<^<^><><<v^vv<v<^<>v>>><><<^^^^>>^<>^>>v<v<^v>v^^vv^^^^<>><>>>v>^>vvvv>^<v><^><<<>^<^<^<>v><^v<>><>vv^>vvv^>>vv^>vv^<<v^v^>^^^<>>^><v>v<v><v<>v^<<^^>v>^<><v<vv<v^^v^^<><<<^<^>^>><>><>v^<^<^^vv<>^^<^<v<><v>v>^<>v<vv>v>vvv^<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>v<<>v^<<>^>vv<^vvv<><vv^<^>^^>>>^<v^vvv^^<^^v<<>v>>v^>>>^<><^>>^<<>^><>^v^^><vv><<>v^<v<<v^v<v>>>>v^>^><v><<vv^<v>^>>vv^^><>vv<v^<<<^^>^>^<>v<v<<<>><><^^><^v<><>v>><<^>>^><<>^>^<^^^^^vv>v^vv><<^<<><^>^>^v<^v^^<v^>^<<v^^<>^>>v>^^>
v^v^<<>>vv<><<<v>^>>vv<><v<^v><>^^><<>>^>^<^v>><<^>>>v^><^>>v><v>vv<^<>^<v^>>v^>^<<<<>^^>v^^<<^<^<>><v<^^<v>><vvvv><v<^>^vv><><^^^>^^v>^<><>^<><^><>^>v<<^^v><><<v>v<><vv>>>>^<<<^v^>^>^v<<vv<vvv<><>>>^<>>^^<>^<vv>v^><vvv>^v<v^^<vv<><>>v^<^v^<v<v>^vv^<>^><><v<^^<^v^<><v^^><v<v<<>>>v>^^v^v^<>^>vv>^^<^^vv^><v><^>>v<<<v^<^^vv<^<^v>><<>>vv<>^^v<v>>vv<v^^><v<^v>^v>^>^>^<v>>>v>vv><>^^<><^^v<><<^>>^^<v^v^v<^<v><^v><>^>vvvv<>v<v^>vvv^^<<<<v><^v<vv^^<v>>>vvv<<>v^^><^<<>^v^<^<v^>>^v^v<<v>^^v>><<v^>v>>^<<^vv<>v^v<v<vv<>>>><>^v>v<>v<>^v^<>v><v>^^><>^^^<v>>^>vv<v>^>>>^^^^<vv<^v<><vv^vv<^>>^^^v>v^<>vv>v^><v^>>v^>vvv<^<>v^>>vv^<^<><^<>^v>v><vvv><v^^>><^^<<^<^^v<^^^<v<v>v<>>^><>^><<><v<^vv>><><><<^^^vv>>>v<^vv^<<<>^<><<^>vvvvv^^^<^<<^^>>^^<<^<^vvvv<>v^><^^vv>^<>><<>>>^>>^^v<<<vv>>v>^>v>><v<<v^^v>^<vvv<v>^>vv<vvv^<>vv>>v^^<^<>v<<v<<v<v><<>>^>>^^>>>><>>^^v>^>>v<^^>^<v^>^><^>^^^v>><<<<<vvv^>>^v<v>vv^<<<v><^><^v^^^<<<^>><^^v><>v^v<>>v^>v^<>^<^<^v^<v>^vv>>v><<v>><^<^<^vv<v<><<>v<><><^^><^^^v>v<v<>v^<>>^><^vv
^<^^^>>>^<v<<<v<<^>^v<^^>^><v<^<^<>v<>^><^^><><>><>^^^^>^^>v>^<v>^vv<^><>vv<^<v><>^^<<^>^vv^vv><^v<^>vvv^^vv<>v<^<v^<v<<<^>^<>^^<>^vv^^v<<v>v><^v<>vv><^<><>v^<><<^>>v^<>>^<v<v>><^^>v><<>^>^v^>v<^v^>>^<><^v><v<<<><v^^^^^vv<vv<v^>>v<<v><<>^<<>v>^v><<v<<>^>>><<>^^>^v^v^^>vv<>^><v>><v<<<>vv^^v^v>^^vv^>v>v^^>v^<^vvv<><>^<^<<^^><>>v>v>v<<v>v^>>^^v^^<<<^>v>^v><vv<<<vv<<>>^v^><>^^>v<^<>^<v>><v>>>v<<<^>>^vv^^<<<^<<>v^>^>^<^^^>^vv<><^>v^v<>>v>^<^vvvv^v>>v^<>^<v<>><>v>^v<<^vv>vv^v<><v><^^>><>>><<><^^<vv>v^>v>v^^v>^<v>v^<<vv>>^<<v<v>^^^<>^>>vv><>><<<vvvv<<^<^^>^<^vv>^^><^v<^>v<v<>^v^^v^<^<<>>v^>vvv<v^<><vv<v>v>>^>>vv<v><<^>>^<>^vv^<vv^<>>><<^^v^^<^^vv^>^<v<<>^<>^v>v<><v<v>v><>vv^<v>>>^>^<><^^v^vvvv^>^>v^v<vv<<>>v>>v^vv^><>v><<>>v<<v^^^<vv^^v>>v^>v^<<v^^v>>>v>v<<vvv^>v<^^v^>v<<^vv<<v^>><^>^v>^vv>^^<v<vv<>^><^^<>><v>vv<vv^>vvvv>vv<v<<v<<>v<^^>^<><>vv>>^v>v^<<<<^>>v<v<v<vv>>>><><v>>^^^v<<v<v^<<^^<>^v^>v<>^^v<v<vvvvv^vv><vv^v>v<^^>v<<<<>v^><<>^v>^<v>^^^^<v>>^>^v><>vv><v<^<^<<<^>v<^<^^><<^v^<<>><^<>^>v
v><v>^<v^<^^>v>^^v>vv<>>^v<>^v>^>v>>^^^^v>^vv>vv<<<<^>><v><>>vv^<>^><v><v>>>^>>><vv<^^v<>><<vv^<^>>vv^<<><v>v<v>vvv^^^><v<<^v>>^<<v<^<<><><vv^><>^^<v^>^^<<v<><<^<>><<<^^>v><>><>>v><v<vvvvvv^>vv^<<^<^vv<>>v^v><^v>^<>^^v>^v<^^v>>>^vvvvv<<<>v^<><><<^<>>vv>>v<<><v>>v^^^><<>>^<>^>^<^vv^>^>^^>>v^v^>^<v>v><v<<v>v>v<>>^v>^<<v^vv^v<><v<<^>>v><>^<v>^^v<vv^<<v^<<>^<^v<^vvv>^vv^<v>^^v>v<>v^>v<^<>>><>><<v>vv^^>><v<^v>>v<<>>>>vv<v>><^^^v>vv^<>>^^<<v>^v<>>v<^^>>^<>v^^><><^^>^^>^v><^^^^v^vv>^<>^<^^<^>^>>>>>>v^<<^v<<>>v^<v^>^><vvv<>>>^^<v<>>>v^^><<vvv><<^>v>v<^><^^>v<>><<v<^vv<<<<v>>v>v<<v^<<>v>>><<^<vv^>><<>^>vv<<<^v>><<v>><^><v<<^<^vv^><<v><<<^v^vv<>v^^v^<^^>vv<<vv^>^v<vv><<v>v^v^v^^^<^v>><^^^<>^^^<v<>vv><v<vv<v<v^vv><v>^^^><v^v>>><><>>><>>v^<>v>><>><^v<><><<>^<><vvv^<v<vv>v>><v>^<>^^^<vvv^>>>v<>>v^>>>>>v^^<<^^<^<<^^<vv>vvvv<>v<^v<v>>^v^^^^^<>^v^<v<^><v<v<^><v^^^>>^vv^>>^>v<^<<^>^>>^><vv><<v<^v>>>v><v^>>vv>>v^v^^<^^>>>^<^v>>v^vv<^<^v<<>v>^><>>^vv<>v<>^<>^^vv>^<>vvv^^^><^^<>^v^>v>>vv><<<^<>v>>v^<^^<^>
><v<v^>vv^<>vvv<<v><<>vv<<^><^<<^>^<^v>><<<<>v>><>^^v<^><^>>vvv^<v<<<vvvvv<v<v<vv^v<>vv>>>>v<^><>^><><vvv>>vv>^>><><v^^<<v<<v<vv>v^v<<vvvvv>><>>^>v><<^^><<^^>v<<vv<>vvv^^vv<vvv<^<>v>><^<^v^<<v^><><v<<^v>^vv<^^^v^v^>v^v>v><<v^v<<v^^<v>>^<^^>^><^>^<^>^^>v>>v^>^>>>^v^<<>^v<v<^^>^v>>v><^^><v^<<<<v<><><^>>v><<vvvv^vvv>^<^v^v^^>^>^v^<<<v<>^>>>v^>><^v<<>><>>^vv<<^^<>>v^<<><<<>vvvv<^^><v^<<vvv<>><v^>^>v>^<^vvv^><<>v>v>v^^^v>><>><^<v^<>vv^>v^^>^>^<^vv>>v>^<^>v<<><vvv^<<v>>^<><<^v<>><v<^^^v^^<vvv<<>>v^^<vv<<><^>^^>>^vvv>vvv>vv^<><<^>^><>v>v<<>^<><^^><>vv^><><^<^v^><<><>^vv>>>^v>>vv^vv<>^^^v<^^<vv>>>^>^><^<v>>><>>vv>>v^^^<v><v><vv^vv^v<^v^^^<><>>^>^v><^<>>>><v^>vvv<<vv<<vvvv^<<^v>vv<<^^><<^v<^<>><^v<v^^^>v^>>^<^<<<vvvv<^>>>^vv>^^v^><^><<<><>>vvv<^^<>vv<<^<<v^^^^^<^>><><<vv><v<v>v^^vv>^^vv>v<<<>v<<<vv<<vvv>v><><<>^v<>>^>v^<><^><^^>v^<<><<>^>v^<>v<<<>^<^v<vv<v^v^^vv>v<^>>v><^>><>>v<<<^vv<<>^v>><v<<<v^><v>v>v^<v<<<<<>><>v<v^>^vv^<>>^v>^^>>vv>>>^v>>><<<v><^>v<v>^<>^vv<^v<<^v^<><vv>>>>v<^v>^<v^v^^>vvv
><v<<<^>^<<v><^<<<<<v><v<^v^>v<<>>^<>vv<<><^<v^^<><<v>vv<>>^v^<>vvv^<v^^<<v>v^^^^>><<><v>^<^<<v><v<v<<v>v>^vvv^^<vv^^v><>^^vv<v^>v^<^><<<>>vv<vv^<>v^><^>>^>^<><<>^>v<^v^vv>>^><<>vv>^>v>vv^<>vv>v^<>>vv<>>v>^>>vv^<<<vv^>v^vv^>>v<^^<<^>^^<^v<<<v>^>^^v<<<<<><<^>>v>v^^<v>>^>^<><<<<vv<^^<v<>v^^<<^vvv<^^<v^^v>^<>^><^<^>>v^^>>>v>^<<<<^^>^v>>>^v^><^<<<>><^><<><v<^<<^<<><>><>>^^^>v^>>>^>^<v^v>>v<v<v^><<v>v<>^><^>^v<>^><<v>>v><vv^vv><<v^vv>>^^vv^<^<<^v^^<<<<v>>>><>><><><vv>^v<><v<><<<v<v<>v^<<<^^>^^<>^v^v^<v>^<<<v^<^^v>v^><v^<v^vvv>>^>v><>><>v><>><v^<<v>^vv^v^>>^vv>>^<^^><<>v^<^<vv>>>><><>^^>^^v<<<v><>><<<<><>^<^v>^<<>>>v><^<v^vv^^^<<<>>^<>vv<<v^<v<>>>v>^<<>>v><^<<^<^><v^>vv^v>>^v^v>^><^v^vvv^>>>><<>><<^^^<^^<<<v>v^vv>v^^v<vv><v^<<<^<^<>^<><v^^<<^^>><<<^v<v<>><><v^v>>>vv^>v>^^>vv>^><<vvv<>vv^^>^<><^>^<>><<><><><v^>^^<^<>>^^<<v><>>>^><><^<><>^>^v^<>vv^^>v^<^<>^v<>v>^v^^v<<^^v^>><<>>v^^<<<^v><^^<<^<>vv<>^><>><><^>v<<>v<^<v^>^>v^>^v<><<<^<v><<>v<vv>^<<^<<^^>>><<>^<vvvvv^>^^v<^<<<v^vv^<v<^v^<>v<v^^><