day15 part1

3 files changed, 224 insertions, 0 deletions

diff --git a/2024/day15.rs b/2024/day15.rs
new file mode 100644
index 0000000..f3c499e
--- /dev/null
+++ b/2024/day15.rs
@@ -0,0 +1,132 @@
+#![allow(dead_code)]
+#![allow(unused_variables)]
+#![allow(unused_mut)]
+use std::env;
+use std::fs::File;
+use std::io::Read;
+
+#[derive(Debug, PartialEq, Clone, Copy)]
+enum Field {
+    Wall,
+    Box,
+    Empty,
+}
+
+fn sim(rx: i64, ry: i64, dx: i64, dy: i64, mut m: &mut Vec<Vec<Field>>) -> (i64, i64) {
+    let mx = rx + dx;
+    let my = ry + dy;
+
+    let f = m[my as usize][mx as usize];
+    if f == Field::Empty {
+        return (mx, my);
+    } else if f == Field::Wall {
+        return (rx, ry);
+    }
+
+    let mut x = mx + dx;
+    let mut y = my + dy;
+    loop {
+        let f = m[y as usize][x as usize];
+        if f == Field::Wall {
+            return (rx, ry);
+        }
+        if f == Field::Empty {
+            m[my as usize][mx as usize] = Field::Empty;
+            m[y as usize][x as usize] = Field::Box;
+            return (mx, my);
+        }
+        x += dx;
+        y += dy;
+    }
+}
+
+fn gps(m: &Vec<Vec<Field>>) -> i64 {
+    let mut ret = 0;
+    for y in 0..m.len() {
+        for x in 0..m[0].len() {
+            if m[y][x] == Field::Box {
+                ret += 100 * y + x;
+            }
+        }
+    }
+    return ret as i64;
+}
+
+fn print_m(m: &Vec<Vec<Field>>) {
+    for l in m {
+        for f in l {
+            match f {
+                Field::Box => print!("O"),
+                Field::Empty => print!("."),
+                Field::Wall => print!("#"),
+            }
+        }
+        println!();
+    }
+}
+
+fn main() {
+    let args: Vec<String> = env::args().collect();
+    let filename = if args.len() == 1 {
+        "in/".to_owned() + args[0].split('/').last().unwrap() + ".pzl"
+    } else {
+        args[1].clone()
+    };
+    let mut f = File::open(filename).expect("cannot open file");
+    let mut content = String::new();
+    f.read_to_string(&mut content).expect("cannot read file");
+    let (para1, para2) = content.trim_end().split_once("\n\n").unwrap();
+
+    let mut rx = 0;
+    let mut ry = 0;
+    let mut m: Vec<Vec<Field>> = Vec::new();
+    for (y, line) in para1.split("\n").enumerate() {
+        let mut l: Vec<Field> = Vec::new();
+        for (x, c) in line.chars().enumerate() {
+            let x = x as i64;
+            let y = y as i64;
+            if c == '@' {
+                rx = x;
+                ry = y;
+            }
+
+            if c == 'O' {
+                l.push(Field::Box);
+            } else if c == '#' {
+                l.push(Field::Wall);
+            } else {
+                l.push(Field::Empty);
+            }
+        }
+        m.push(l);
+    }
+
+    let mut dirs: Vec<(i64, i64)> = Vec::new();
+    for line in para2.split("\n") {
+        for c in line.chars() {
+            let d = match c {
+                '<' => (-1, 0),
+                '>' => (1, 0),
+                '^' => (0, -1),
+                'v' => (0, 1),
+                _ => panic!(),
+            };
+            dirs.push(d);
+        }
+    }
+    //println!("{:?}", dirs);
+
+    for dir in dirs {
+        (rx, ry) = sim(rx, ry, dir.0, dir.1, &mut m);
+        //print_m(&m);
+    }
+
+    let res1 = gps(&m);
+
+    let mut res2 = 0;
+
+    println!("res1: {}", res1);
+    println!("res2: {}", res2);
+    //assert_eq!(res1, 1414416);
+    //assert_eq!(res2, );
+}
diff --git a/2024/in/day15.pzl b/2024/in/day15.pzl
new file mode 100644
index 0000000..8bf5ac2
--- /dev/null
+++ b/2024/in/day15.pzl
@@ -0,0 +1,71 @@
+##################################################
+#....OO..O#...O...##....##.....O.....OO..O....O..#
+##.....O...O.......O.......O.O.OOO.O.O...OO.#..#O#
+##..#.O.O....#..O.OOO...#.........O..........O...#
+#O..#O....O.OOO.O............O....O......#O.O....#
+#OOOO#....O.......O..O.OO#..O...O...#...O.....OO.#
+#....O.......OO..#.O.O...O............OO..O.O#O.O#
+#......#OO...#O...O....O......O...#.....O.O.O.#..#
+#.....#.O......O....O..O..O....#........#.O......#
+#.OOO.O.O.OO.....#.OOO..O.#.#.O....O#.OOO...O....#
+#O.#O....O.OO..#.OO..#O.O..O.OO...O..#..OO..O....#
+#.OO.....O.#....O...#.#.......O#OO.........O..O..#
+#...O#....O...OO.O....#...O.O..O.OO...##O#O...O#O#
+#OOO..O..#OO.O....O...O.....O..#O.....OO#.......O#
+#...OO....O.O..O...##O.#O#.......#.#O#.OOO...#...#
+#...O...O.OO....#O...O....OOO....O#....#.OO..O.O.#
+#.OO......O#....O.O.......O.O....#OO..#..OO....###
+#....##...O...O.....#..O#..O..#.....O....##....#O#
+#.........OO#...O#OO..#.....#.....O.#.O....#..OO.#
+#..O....O#.....O.OO.O............OOO...OO.OO.OO#.#
+#.O.#O....O....O.......#.O.O..#.OO.O.....OO..OO.##
+#.O..O..O#O...#OO#.O#.#...O.O...#OO#.....O..#.O..#
+#.#.O...OO.....#OOO..O..#.O...O..OO..O...O..O#O..#
+#O#O..O.....#.O....O...O.O.......#...OOO.O.OOOO.##
+#...O.....O..O......OO..@OO..........OO........O.#
+#...#O......#...O.OO.O...O..#....O....O...#..O.#.#
+#....O..#.OOO.O.#....O........OO.O#......#.......#
+#.O.......O...O......OO....O.....O........OO....O#
+#..OOOO.#..#..........OO.O...O....O..O.OO..OO....#
+#.............O#..OO....O.O..O.#O.O.O...........O#
+#...#.........OOO..O....OO...O.....#O.O.O..OOO...#
+#.#....OO...O.........#O...#..O..O..OO..O....O...#
+#...O.#.O..OO.OOO....OO..........O......#.#......#
+#O.....O..O....O#.O.O.OO.....O..O..OO.....O...O.O#
+#O.O.#.#..OO.#..##.#..#..OO.OO....OO.#...O.O#...O#
+#O#O..O.OO....OO....O.##O.....OO...O...........O.#
+#OO...........OO..#O...OO.O....OO...#....#.......#
+#O...#..O.OOO.#...O.O......#..O.OO.O..O..#O...#..#
+#......O#...O..O#..#.O.##OO..O....OO.OO.O#O#....##
+#OO.O.OO.O.O.O.O.............OO..#...OOO..#....O.#
+###......O....#O.O#......#.OOO.#.OO..#.O.O#...#..#
+#O..OO#...#.OO.#....O.O........OOO........O......#
+#.OO.......##O...#.OO...O..O......O.....#.O.O....#
+##..OO.OO.........OO..OOOO...O..O..O#.O..O......O#
+#..OO.O...OOO.#...O...........#....O......#O.O.O.#
+#....#O........O....O.O.OO....O......#...O..#.#O.#
+#.O...O...O##O..O.......OO...#OO..#.O...O.O..O...#
+#O..OOOOO.O#...OO..#.#..O.##...#.OOO..#..#.#.....#
+##..O.O........O.O.O.O.#..#..O......#....O....O#.#
+##################################################
+
+v><><<<^vv<<<v<v<v<v<<^^>^>^^>vv>^><^v<<>^<<<>>>^>^v^<^>vv>^v>^>>>^^>^<v<^<>vv<<v<<^>^^<>><>>>v^<><^<><<<<><<^<>^^^^^^<<>^<vvv^><<^^><^v>v<>^><^<<>>^^>>>vv^^>v>>^^^>>^vvv^^^<v<^<^^^^<>v>v<<^^<<^^^v^v<>vv<v><><<>^>^>>^<v^^<><>vv>vvv<vv<vv>>>>>vv^>^v^vv^<vv<^^>vv>v>^v<v>v^v<<v^^>vv^<v>>^>^vv<>>>>>^vv><^<v^>^><v>^v<vv^vv<<v<^v><<^<>vv<<v^>^<^>v^^^<^^^v<>>>v^><>^^^<^^v^^v^>^vvvvv<>>>>^<<<v^><<><<^<v^v<v>^^<^v<vvv<^>v<<<>^>vv<><<v<^^vvv>>v^>v>><<^v^v<vv^^^<^>>v<<<<<><>v>>^>^v><<>^<v^^^<^<vvv^><<^^<v<v^<>v>><<<<^^^v^<^<^^<>><<<>vv>v>^^^>>^<<^>vvvv><v>>^^>^><^<v^<><<^>>>>v^^v^^><v^<v>^<<>^<>^v>>v<<<<^v><v^^^<<v>>>v<^vv>^>v^v<>^v^v<>v<>vvv^>^>^^v<<<v<>^<v<><<>^<v^<>^<v^^>vvv^>^v>^<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^><vvv^^>^<^^<v>^vv^v<<^>>>v^^><vv<^<v<^>>^v^vvv>>^^>>^>>v^<>^v^><v^^v>>v<^vv<^v^v<^><><<<><^v^<<v><vv<v<<v>>>^v^v>v^^v^v^<<^v<<vvv^^^<^^<>vv<^vv<^>>v>v^v<<^^v^v>><^vv>^<><<<<<^^vv^<><v
+vv<>vvvvvv^^^v><v<>vvv^vvv<<>v^><v><<^v^<^^>^^^>v^^>^^^>><v<<^^^<<^vv<<<>^^v>>^^^^v><^v<v<>v>vv<v<v>>v^v^>>^><<>^<^v>^v<>><^^^><<^<>v>^<><v^^<v>>vvv><><v^v>>>vv>^^^>v><<>v<v^<>vvv>vv<>>v^v^<<^><v^v^^^>>><^<v<^^^vvv>v<v^^<<^^^>>>v<<v>^^vvv>><v<<^^<^^>^^^>v<>>^<<>>^v^<>v>^>>>^^<<>v>v<^<><v<v>v>>v<>^>v>v^>v>vv^v<^v^^^<>>>v<>^>^^><^v<<<<v>>^>>>^^<vv^>v<vvv^v>v^vv^<<<>>>>^<>v^><>><v>v<><^><^^<^><vvv><^<<>v<>vv^v>vvvv>^^^v^^<v<^^>><^v>^^^v<^><<><<<<<v<<v>^^<^vv<^v<<>>v<>^^<>^<>>v>^v>vvv^<v>>^><^>vv>^v^><v^><>^<>v<^>>v^v<^>v^^<v>>v<vv<^v>>^<v<<><^^^v>><v>v><^v<>v<vv<^v^><^<<>vv<v><<^><>vv^v<<^>^^>^>vv<v<>>><^<<v<v<v<^<^v><>^<^v<>^<><<>v^<<>v><<>^^v<>><^v<<<<v^^<^<>><<>>>v>>v<><v^<>v^^^^<<>vv^^^v^^<v><^>v>>><^>v^>v<^<vvv<^v>>^^><v<v<vvv>v<<^>^>>vvv<v><v<>>>v>^v><^^<^<^<<<^vv><>^v>>>>^<<>v><>v<>^<^v<^>v<<v<<vv>>^vvvv>^vv><<v^<<>^^^>>^v^^<>v><><v>v<v>vv<>><<^><<><<^>^v<vv>v^<<<>><^^>><^v>^^v<^>v^vv<^^v><v^^<><v><vv^<>><>^<<<v>vv<>>vv<>>^<^v<>><<^<><>vv<>v^v^v^<<^^>v>^<<^^<^><>><<^^>vvv^^vv^<v><<
+<>>^vvv<>v>v^<^^<v>^<^vv><vv<v<^v<^>^<<<>^^v^^>>v<^<vv<<vvvv<<v>vv^^vvv>^^v^<v<^><^<vv>^<v^><<v><^>>^<^v^v<>v^^^v<<^v^><^vv^>vvvv<>^>v<<<<<^^<v><^<<v><vv><<>vvv^^vv<>^^^><v^>v^v^^<v<<><<v>v^<^v^>^^<v><v>v><vv<>>^<vv><vv^^v^<<<^^vv^<<^<v><^^^<<>>>^v^<<<<>^<vv<<>>vvv>v<v<>vv><vvv^^^^<^^>^<<^^>vv^>>>^v>^^^><<v^^>^<>^><^^>>^>><<v>vv><>>v<vvvv<^>^>v<^>>>><>>>^><<<>^^<>><<^<<<<>^><<v><v<^<vv<v><<^<>^>^<>>^>^>v<<^>v><v<>^<^vvv<<<><^>v>v<<<^^>^^>vvv^><<v>><>v^^>v^<v<<>^^v^<>v^v<<^<v<v<<v>^><v<><^<<^<^^^v><<>vvv^>v^>v^^><^><>v<v^>v>>^<<>><v>vv^^v<<>><<v<>>>^<^>v>v>>vvv^<<v^>>^>>><^^^<vv<>>^<v><<>v>^v^<<<<vv<^vv^^^v><v^^v><<>^vv<<^><<^^><>v<>v>>><v^<^^<<^<>^>^v<<v^v<^v><>v>^v>vv^v>v^v^>^^^^>v^vv>>>^v<<v<vvv>v^><><v>v<>^^^>><v^^<^<^^v>v<>>^>>>>>>^>>>v<^v^^><>><<<<vvv<<<^>v<^>><>vv>vvv>^vv<v>^vv^^<>^v<>vv<<^^vvv><^^v^<^^>>v<>vv>v>><v<>^^>v>><>^>>^^<^>>>><>><<>vv<>vv<<v<<^<v<<^>vvv<<v<v<>vv>><^v^vv^>><v<v>v<^<><<v^v>v>^<v>^<v>^v^<<v^vv^<><>><>^<v>>>v><<<<>>>vvvvv^^^v<^><^<>>^<><^><><>vv>^^>>^>^v>v>
+>^v^<^vv<^<^>^<^^^><<<v><vv><<^><^^<<v^v><>^<>>^^>vv<^<v^^^<^<v>v^^>v<>>v<^vvv<<>v>>>vv<vv<v^v<^>>>^<v^vv^<v^<^v>>>vv<v<><<v>>>vv<^>^v>v^<>vv>v<vv^<<^vvv>>^^<v<>v><>>v^<^^v>><vv^>v<>vv^>^<^^<v>^vvv<>>>v<>^^<<^<^>><v^^>v>^^<^>>^^<>>v><v<>v^^^^^<v^>>vv^^v><<>^<^>v^v<>>v<><^v>>v>^v<<^<<v<>vvv^<^<vv^<>v^v><v>><^<>v<v^<>^vv>v^^^<v<<>v>v^>>>v<<v<v>>>^^^>>>v<^v<<>><^^<><><<<<^><>v>>>>>vv<<><v^>^<v^>^>v<>^>^^>>^>^^>^^v<v^<^v<<>^<>>^<^^vv<<^v<^><^>^v><vv^><><v>>^><><^^^v<v>v>>>><^^v^v^<><>>v^vv<<<>v^><<v^>><<^^v<^v>^^^^^<v<><^>>v^^v>vv^^vvv^>v^>^<><v<v>^>>>>^^>>><^vvvv>^>^^>>vv><vv>^^^v^<^^>vv<>><v^^v<v>v^^<>>^>^><^<><^^><^<><<^^>><<^v>v<>^>^vv<<><><>v<v^^^>>>><<<^v>>^^>>vv<<>vvv><>^<^v<v<v^^<<><v<v<>^<^^^v<^v<v>v^<><>>>^<><v^^v>>^^^^<v>^vv<<<vv><^>v><>>v<^^<v^v^>>>^>v^^^v^>^^v^>^^<^^><v^<^<>^^>^vv<>v^>>vv>v<<>>vvv^<v^>><vvv><<<<v><><>^<^<^<<^v<^^<v<<v^>>vv><vvv<v>><><vv>v>v^^><^><>vv^>^><>v^><>v^<^^><^>vv<><><>>^^^v^<^^v<>^^v<>^>^v^<^v>><>><<^vvv<v<<<>>v>^<<>>v<>><^<vv^<>^v^<<><v^<<^^v><v<vv>>
+<^><v^^^>v^^><><v^>>v<vv<<^>v<><v>v<v<<><vv<v>><<v^<vvvv>>^^^<<>>^>v>>v>^v^^<<^<vv>>>>>v>^v>>>^<^<<<^>>v>v<>v^^vv<<v^^>><^>^>vv<<v<>>v><<v<^v>>^^>v^<<>><v>^<^^><^>>vv^^^<^vv<<v^>^^vv^><<<>^<<<>><v^>vv<<<^v^v>>>vv<><>^<v^v^v<<<><vv<>vv<vv<>v>>^>v>><v^v>^v^<<<^<<^^^<^^v>^v<<^<>v^<^v>>^><<vv^<<><v^vv<v><v>^<>v>>>^>^>v><>v>^>^^<^^^<^v>>^<^^^<^v<vvvvv^<<<v<>^v>>^vv^^v^^^>^^v^<^<^v^>^<><><vv><<><^>><^><><>^^>v^>>v^^v>^<^v<^vvv<<><<><v^<^vv>v<^vv^^<vv>><<<<v>^v^^<^v>v>^^vvvvv<^<v^<v<^v<^<<vv<^^^v>v<v^>>vv^<><><<v^v>^>>v>>^<vvvv><<<v><^vv<><^v^v^<vv>vv>^^><<vv<v><<>v<vvv<^><^><^^><^v<v>v^<^><v<<<^<<>v<v>>^<^<>vv<<<vvvv<<<^^><vv>^>>>vvv>><v>>v^<v>v>^<^<vvvvvv>^><<><>>v^^^><>v<<>vv^vv<<<^><<v^>><v><>^>><v^<<<^^<<>v<v^><<><vv<v>^<v<<^v>>^^^>>>>vvv<<>^^^>^v>><^<^v<^^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>vv^><><><>v^vvv^<^vvv^vv>^>><>^<>^^^^vv<>v^vv>^<^<v<>v>^<vv><><><>^>vv
+v<<^^<>^^v>^><v>><<<>^^>>>^<<v<>^><><^<<v<^>^<v^>^<<>v<vv^^v>vv^<^><<<<^v<>^><^^<v^>^<v>^v^^^>v>^^v><v^vvv><<><<^v^^vv^<><>>^><>^^<v>><^^^>>>vv><v>v^v>v<^^^v^^>v<vvv^>>^>v<^v<>>vv^vvvvv>^>^<^<>>>><<vv<<>^<vv<vv><<>^v^v^^^v^>^>v^<<^v<^>v<><^>vvv>v^>^<<^<v<v^v><^>>v>vv>^vv>v><<><<v^v>>^vv<^v^v>^<v<vv>^vv>>v^<v<^<^vv>v^<>v^><<^>vv>^v^>v^^<v^v^>^<^v<<v^v<^><^^^v>v>^^^^^>>>^^<^v>v>^>>v^^v>^>><^<^>v^<^<v<<^>>><>v^><>v<>>>>^vv><^>>vvvv^^<<>v<<<<v^<v>>>^v^vv><^v>>v<<^<<^v^v<>vv^><><>><<^>^vvv<v^<v^v<<v<<v>>^>vv<v^v<>>v>v>vv><v>>v^<v<<<v><>^vvv><^>^^v^<v^v<vvv<^^>v<<^<><^^><>>^vvv<>v<v>v<^v>^v^v^^>^><^vvvv^^v^>v<^^<><v^<^^v^v>>>>vv^<>>^^^<v^><vvv><v>^<<^vv^<^>>>^vv>>v<vv>><>^v<>>vv><<^^<>v<<>^^^vvv<^>^<>^<>^^^<vv<^<^>^<><vv<<^v^^v>v>v>^^<v>>^>>v>^>^<v^^v^^>>^>>v>^>v<v<v<v><<<v^v>^^<><><^vv^><><>vv<^v<<>>vv>v^v>>^<v<^v<<^<v>^vv^>^>^v^v>><^v<>v>vv<>^^v<<v><^^^<v>>^<>>><^^v>v^^<^>>><^><^v><^v^v<>^^v<^^v<>vv<^vv<<v>v<<>^vv<><><<v^v>^vv<v^<^>^<><^v<^v<<^^^<^^v>>v>v<v<^v>v^^v^vv><<>^<^^v^><<^><^<^>v>
+v<>><>^v>>>>^^<v<<<v^>v^>>>^<^>><^^<>>v<><^v^^>>>v<>><^^^^vv>v<^>>^^>v<v<>^^<v>>v><<^>>>vv<^>v<^v<^^^<<>>vv<^^^<>>vv^v>^v<><^^vv>^>^^^v<^<>>v<>^^>>v^vv<<<>^^<v<vv<vv^><v<<<<>^>>><v^<<<>v^>^vv<<^v^^><<<>v^v>vv^v<^<^<>^>v>v><<>^<<^<v<>v^^<<^^><>^vv<vv^>^v<>>^vv<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>^vv<^v^v^v<>>^<v^vv^<v<^v^v<vv^v><vv^<<^<^v><>>^<v>^vvv<v<v>>^<>^v<<v<vv<<v^v<^<<v<v<^<^<><vv^<^>vv^><^vv>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>>>vv<vvv<v^<><<<>^v>><^<><^<^>^>v>^<<v^<^<>>v<<<^><^vv^vvv>^<vv^^<v^^v^<<^v^v>vv^v>^<>^v^>^>v^v<>>^>>>v><^><><^v<^>>vv<<<>>^>v<<v<<<^^><<>vv>v<v>><^^^>v>^>>v<v>>>vv<<>^^vv<^^<vv^<><>^<>v^^v<^<>^<<^^vv<>vv><>v<v<^v>^^>^^>^>^^vvv^v^><>vv^>^<v<<<<>v^>v>><<v^<>>^^<^v>^v><v^^v^vvv^^v^^^<^<^<<<>><>^<v^<<>v^<^<><>v>>vv<><^<>v^<v^^>v>v<<<^v^v<^^<^>>^<vvv^<<<><<^<>^>^^>^v>^^^<>^<^<<>^^^^v
+<v<v^>>^>^>>>vvv<^<><v<v^<>>>v^<^<v^^v<v^>^v^<v^v<^^><^^<>^v>^>v^^>>><v<>^v^<v>>v^^^>v^<v><v<<>^>>v^<v>vvv^>^<<<<^<^>v^<>>^v<>v>v<<<^^><v<vvv><<<<^<><v^^>^<^>>^v^>>>>><<v>v><^v<vv<><><^^^v<<^>^^>>^<><<^>>vv>v<>^<<v^>v>><^^<^^>^<^^^^<><^v^^><^^^<><>^>vv>>vv<><^^v<><>><>v<vv<<<v>^><v>^^vv><>^>^^<>^vv^^<v^<<>^^<v>v^^^vvvv<><><<v<><>^<><>>vv<v^><v^v>v<>^^v>^^<^>^>>v^^^>^^^<<>><<<^^v^<>>^^^>><>v>>^^^>vvv<^^><><<<<v>^^<v>^<^<v<<^<<^<<vvv^<<^<<><<>^v>><>^<^>v<^>vvv^><v<>>^>^>^v>vvv><v><<^><^>v^^v>v><v^v<<<v<vv<vv^><v^<<<>^^<>>v^>>>vv>^>v^v<><^^><>v>^<<v^<>^^^v^>vvv><v^><^^vv<v<>^v^>^<<>vvv><^v<>v<>v><^^>v<^vv<^<><^>vv>>vv^v><>>><vv>>>vvv<><^<<>v^>>>>>v>>^<<^>v<^^>vvv^<<><<<<v^v>^v>^v>^^>v<^v><<<<<>><>^>v>^vv^<<<<v^^vv^<v<^>vv^^><v^v>vv<^>v>v<vv<>v<<vv>^v<>>^<>^^<v>^v^<<<>^^<><><v>>>><vv><^^vv<^>vvvv>v^^<^v^<v><>>>>v^<v><^v<>>^vv<>>>^<v><>^<^>v><^^>^<v<v>^<v^>v<<vv><>v<^^v>^^>vv^>^v^<v<^<>^<<>>^^^v>>><><>^>v>>vv<^>^^^<>^>v>v<<^>><><<>^^vv^v><<^><<<<>>v<>^><>^<>v^<v^<>^^^v<vvvv>vv<<v><><v^>^vv>
+<vv<v<^<<^^>v^v<^v^<v<<>>v^v<<vv>><^<>v<>v^<^<>>^v><^>vv<>^^<<><<><><>>^<><>^<v<v^<><<<^<^>vvv>><v^^>^^^^><<<^v^^v<<<<^v<>^<>v^>^>>^vvv^>>v>^<^^^>^vvv<<<^<>^<>>^<>v>>v>^>v<>v>v^<^^v>^^v^<>>^v>>v>^v>v><>^<^vv>v<vv^>v><<^v^^vv<<><><v><^vv^^><>>^vv^v^<<<^v><^^v^<<<<^^^<><^>><>>><^<v^^<^v^v<<<^>>vv^<v^^>^>v^v^v^^v^<v<^<^^><vv^^>v<<v<^<<>^>v<>^>^>v><^>^^^<vv^v<vvv>>^v<>vv><<<<<v<><^<vvv^<^^^v>vv><<>^v>>>v<^<^v<^<^^v>v<>v<<<vvv<<v>^>^v>^>>v<vv^v>v<^vv<v<>>><^v^^<v><<>^<^^v^<v>>>>^><><^>>v<>><<>>>><^<^>>><<<^<>^^^^^>>^<v><vvvv^><^vv^<>v>><^vvv<^>>>>><<vv<v>vv>^v^v<>v>^v>>vv<<v<>v^^<^<v^^^><^<v^^v>>>>^^>>>><v^>^<>><v<v<><vvv<>>><<v<><<><vvv><vvv^><v^^>v><v<>><<<<>^>^v>^^>>^<^<>>^^vv^<^^^v<^<<<<>^v^^<^v^>v^^^vv^^v^<^vv><<><><v^>^^vvv^^>>>>>><>^<vvv><>^^v^^<>v>>>^>v^><>^^^v^<<>^>v<v>>>>>>^^<^<>>vv<^<>^vvvv>>>^<>><vv^v<>v>^<^<<^^v<v><<v>v<^>vvv^vvvv>^><^v>>^^<^>vv^v>^>^^<^v>v>v<><>>^^<^^v>><v^v>^>v<^v>>^<>^vv^vv^<>v<>v<vvv<v^>vv^v><<v>^^^vv>v>>>vv^><^>vvv<^v^v<vvv^<<>>^<^><vv<^v<>^>>v<><v>v>v<^<<
+>>^<vv>^>^>><v>^v>^v<<^^<><^v^vv^<^><>>>v<v^<>>^>>>>^>>^<>^vv^^vv<v>><v><^^^><>v>^vv<^^<^vvv>>v>v^<<>v>^>>v>^v^^><>v>><^^^>vv>^^>^^><<><^<>^^<^vv><v<>v<<^><^^v>v<<v>^><vv<<^<<<v^>^^<v>^v>^v<^vvvv>^>v>>^>^vvv>^vv<>^>^<>>^vv><>vvv<v<<vv<<>^>^v>vvv<v<>^><^v^>>>v>><<vv><v^><>>v^v>^vv>>vvv^v^^v<><^>^<<>v^>><<^<vv><>v<>>v<<^^<v>^^>>v>>>vv^<v<<v<><<v>><<>><><^v><^<<<>^^v^<v^<v<vv>v>^v>v>>v<v^v><^^v<^v><>>vvvv^v><<^<<v^>>v><vvv<v^vvv^>vv><^>^^v>>^^^<^vv>v^^<>v<^<><<v>>v>v^^<<^>>>v^v<^v^v>>^>v>^vv^<vv^v<^v<^^<>^<<^<<>>><vv><vv^v^v<<v^>vv<^^^>><>>v>>v^<^<>><v><<v^v^v<vv<><<>^><v>^<<^^<v><vv^^<>^>^^^^>v<v^v^>^<^<><v<<v^^vv>^v>>>>v^><^^>>v>^^vv>v^^^v<>v>v><^<^^<^>v^^^v<<>^>^v>vvv<v><>^<>>><vv^<v>^^^vv>>^vv>v^<v<v>v^>^<>^><<<^<v^><^^v^v>v<v<>^v>^<v^v^<>v<v^<^<>>>vv^<vv^><^^^^<vv>^<<v^>>><vv<^v<<>v>^>^v<v<v<v>^vvv<^<<^v>v>>^vv<vv^<>v<^^>^>v>v^v^v<<v^>^>><^^v<<v<v<v<><^^^>v><^v^vvv^<>v^vv><^<<>v<v>^><<<v^^^^<>>>v>v^^>v^v>><v^<vv^v>^^<>v<<><v<vv^v><<v^<vv<v>^<^^^<v^^v>^>>>v<^v><vv<v^>>>v<<v<vv<>v<<><<
+><>^<^^v>^>><v^<vv^^>^v>>vv^^^^>>^^v>>^>v<<<vv^>vv>vv^v>>vvv^>>>v^v<<vv<^vvv>>^<<^^v^^vv^^v>vv<vvv<><<^^>^>^v>^vv>^v>>^v>>v<>>^>^>>^v>^^v>v<>>>v<v^<><v^v><<^vv<><>^<<>><<<<>^>>v><>^>>v>v<^v<v^<vv<^><>v<^><^<v<>v^<>^^>^v>^<^<v>^<^^<^<<^<>>vv^v^<^>^v>^>^vv<v>^<vv>v>^^^v>><^<^v><^^v>^>vv^<<<<>^<<^>>^<<v<v>>vvv<<>^^><^^^>v>>v^>><v>^>>v><^>v<>v>v><^^<<^><^<<>^>>>^v<^^^vvvvv^v>v<>><><><>^<v<^><v<^v^^^<<^vvv>^><>^^>^v<v^<v<v>vv^>>vv>v>^v<v^<><>>v><>>^vv><>><><^<v>vv^<vvv>^>^>^<v>^vvv^>v<^><<<v>vvv>>>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>>>vv^^><<vv>^>v^><vvv<<<^v^><^>v^<v><>>>><<<v^v>>>>^>v^^>>>^^>>><v<>v^<vv>^^>v><^><>>v>>^v<^>v^v>^<^<^^<<^^^^v>^<<^^>>>vvvvv^^vv>v>v<^vv^v<vv^vv^vv<<>>v^v^<^^^v^vv>vvv<<<vv>>^^v^>^>><>^>v>v^^vv^^^>>>^^^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<^^vv<^^<<^>^^>^><v>>v<<v>v
+><vv<>><^<vv<v<^<<v<^v<v>v<v>^<v>^>^v<v^>^>^^^<<<<<v>>><<^^<<><>>^^<>><^>v>>v<vv^<^<>^v>^>>>v><><<^<>v>>^^>^^v<v>^v>^<v^v^<<v<><<>^<vv<>^vv><<<^^<>v>>v^>vv<vvv^^^>^<^<^v><^>>^<^<^>v^>v^v>^><^^^>>v^<^v>^^<^vvv^><^>^v^v^^v>><<>^<v<>^v<><^<<v<>>^<<v<<v^<v<>>>v<v>^><v>v<>^<v^^v>v>^<^^><v>^<<>v<><<^v^vvv<><<^><v<><>v<v<v^>^<v^<>^<vvv>v>vv><vvv^<^vvvv<^>v^vv^^^^^vv>>v<v^v^v<^><>>^v^>^v^>vv^><>vv^>><<^^^>v^<v>^>^>vv^v><v<^<^<^v^v>>><v<<v<v^^vv^^<v^v<v^>^<>>^>^<<<v<^^vv<vv^>^>>>v^v<v>^>^^^v^>^v>v<>vv^^<v^vv<v<v<^>>><v>v>>^^<>^>>^<><>^v<>v<v<>>^><^^vv^<<v<^^vvvv^v>vvv<v>v<v<>^><>v><<>vv>^<^>><><<^^^^v^v^>v>^v^v><<<<>^<>>^><v^v><^v<>^^vvvv^^^>vv>vv<>^><>>^>>vv>>>v<<v^<v<<<<^>v<<^>^v>^v<v<^^<^>>>v<<<>^>vv>>><>^>>v^>v^>^><^>^v>^>^<><v><v<vv^><^>>vv^v<<<^<>^<<<<^v>>v<^>v^^^vvv<v><<>^>>vv<^^<>v^v^>v><v^^vv>vv^vv^<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^vv<v<^>vv<v<v^v<^><<^>vv>>^^<vv>>>><vv^<>v^v<vv<<^v><>^v^v><v^>v^v>^
+>v^v^^<^>>>>>v>><<><vv^^<><v>^<^><<v>^>vvv<v<<<><v>^<^<<>^<<<vvv^^^<<<^>v>v<<^v^>v^>vv>>^<vv>>vv>v><>^v^vv<vvv>^>v^<v>vv<>><v<^<v>vv<<<^>^v>^vv^<vvv^<v>>^<v><<^>^<^>^<<>^^<v<^vvv>^<<^<^vv<>^v><^v<v^>vvv^^<>^<v>>v^vv<v^><v^<v^v<v<v>v^<<^<>^^v<<^vv<<<^^>^<^>^vv<v>>^v^v>>>><>v>^>>v>>><v<<<v<^^><v^^<^^v><^<v<<<><<<^^<^^>^>>><^>^^<<<<<>v<<>>^^^<<<>^v^>^v<vv<vv^v^^><<vv>><<^^^<^^v^^><v>v^<v>v<<v<<>^^<^<v<^^vv^>vv<^<<<v<<^<>><v<^<>vv<v<<v<^vv^v<v^v^v>v>^v^v^^v<^>^><^><^^>^^>>v<><v>^v^vvvvv>^<<<>v^<vv<v^v^v<^^><^^<<<v<><>>^<<v>><^<^v^^>^v><^>v^<<<v^v>>>^<<<^>^^>^v<<>vv<^>>vv<>>^^v<^<vv<<v<<^v>^v><>><v<^<<>>>v^^>><<v^>v^v^<><>^^v<><vvvv^><^<^<^<v>^v><><v>>>>vv<>>^>>>vv^<vv<^><v<^^^><v<^<v^v><>^<v<v><^>vv<>^^vv<<>>>^<^>>v<<v>>>v<v^^<v^>v>v<v^^^<vv>>>vv>v<>v>^^v<^v>v<v<v^<v^><^v^vvv^^v^<<^<^><>>>>v<<vv<<v^>>>>vv<^^<^<v^<v>v<>v<^<^^><v>^^v<>^>^>v<<v<>>v<<v^<^<>^^>>>v>^^v^<^<><>v<<vv^>><>>v^^^v^><<v><v^vv^^v>^vvvvv^<<vv<v>>v<^<vv^<^>v><v^vv^><<^<v<vvv>v><<>^>^^^v<>^<>v^vv<<>>>^>><><^<<<^>^><<^<<<v>
+v<^>>^>^<>^<^^>^v<<v>^>>^^<>><vv>^<v<^^<>>>^v><v><<<<vvv^>^<><<<><v<>>^<<^^<<vv>vv<v^^<<>>^^^v<>>>><vv<>^>vvvvv<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^vvv><>^^><<^<<^v^v<v^v^<vvv^><>>^<^^^v<v><<v^^v><^>v>v<^v><>v^>v>v><>v<v<^<>>v>v><<>^v>>^v<<>>>><><^<<>^<<^^v<>^v>><<v<^<>>>^<^vvvv^<^vv<^^<<<><vv^>vvv><vv^vv><v<^v^^><^<>^v<>>v^>^^<><^<<>>^<^^><^><>v>^v^vvvvvv<>><^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><^>><vvvv<v^<<<v^^>v^^vv^^^v^>v^v^^vvv>v><^<^<v><>^<>^vv><>>vv^>>v>>^<>^vv<^^<^v>>vvv^>>><v>v^^<vv^v>^<>v^>^><v><v^>v><^v<v^v^<<v<v^>^^^<v>^>^<vv^>v<^v>v^v<>vv>>v>>>^v^<^v>><^<v^v<<<v>vv>v<^>^<<^<v^^>^<<^vvv<vv^<<v>^^>v<v<>>^<v^^v^<v><^^>><v^vv<^^<<>^>v^^<v><><v^<<v^<<^^>>^>^>>vv^<v^^v><^^vv>><>^vvv>>^v<^v^^v<<><>^v>^^^<<<vv<^<>v^v<^>v<v><^>v>^^>^vvvv>>>^><vv<vv^^^v^<<<><>vv>^>><<v<<v<><v^><^>>^<<><v>^vv<<^<vvv<v<>^v
+vv^><v<<^<^<vv<^><v<vv<>^>vvv^<<>^^v>v^v^^>>^v<>vv^vvv><^^><v<><><>v>v^^^>v^v^v<><^^<^^>^><><^>^v><>>v><<><v<<^^v<<v>v<v^>>v^vv<>>>>^<^v<^<><><^vv<>v>v>^vv^^<v^<<>^vv<>^<vv>>>v^><<vv>><>^<>^v<>^>vv<^>>v^>v<>>^^>v><v>^>>>vvv>>v<^v<v>^>v><<^<>>^<v^><^<^^v^v^^<>>v>^<^^<>^v^<^v>^><>>><<^<v<>^>>>^^<^<^^<<>^^v<>^<><v^vv<<v>v<>v^v^^<<^^^^v<>^vv>><vv<<^v^><>v^<>v^<<v^><<^><<^vv><<<>>vvvvvv>>>v>><v<<^vv<<<^vv^>^v<^>v<<v<<>^>^>v>v^>>^>><<<v>v<<<<v>^>^>><^<<<>>><v^v<^<v>^^v<>v>>><v>^>>>^^><vvv>^>>>>vv<<<^v<>vv>v^^<^^><<v><^<^<^v<^<^>vv^>^<v<>>>v^v>vvvv^^<<<v<^>^<vvvv^^><>vv^vvvv>>^^<<v^^>^v<><vv<^^^<<v^>vv^^<>^<>>>v^<^v^>v>v^<<v^v<^><v^^><><v>>>><<v>vv^^>^^<>>>v>^v>vv^>v>>^<<<<>^><<>><<>>><>v<^v<v^v<<v^v^><v^vv>v><^><v>^^<^^>>v<<>^>v^>^<<>^v<v>>^vv^^^^^v<^v^vv>v><v>vv^^<v><>vv^><><<v<>^^><^^vv<<vv><^>^<>^<<v^<^>^^^><<^vvvv><^<^>^<>>><<^>>>>>^^><v^>>^v^^v^><^^^<>>>v^><v^^>^><v^>^<v>>>>vvvvv^vv^>><>^^^>>^><>v>v^^<<^>v<v<>vv<vv>^<vv<<><^v<^<<<<^^v>v^<><<>vv^v^<^v><<>>^^<>>^v^<v>^^^v>^<>^v^^^<v^vv>>v
+v<<>^^^^><v<^<>^v<^><>^<^<>^>v>v<^^^>^v<<>^^^^^<<>><>>><<^<^>v<^v><>^<<>^><^<>>>v>v>v<<>^><<>^<<v^<^<<<v<v><^^^<vv><v^><<v^^v^v<vv>^^<^><vv<<><<v^^><<^v^<><><v<^>>v^v>><^^><<><^v<v>^v<^<^<<>v<>^<^>vv>>^v>><^v><<^>v<v^v<>v^<>^vv^vvv<^^><<vv<v><>v><^^^><v>>v>^><><>><>^^>^v^v<><<<v<^><v<vv<<>v<>^<>>^vv<<<<<>v^>v^^>><vv<<<^<v>v^v<^v>>v^vv<><<v>vv<v^^<vv^<><>v>v>^v^v<^<<>><^v^v<>v<<><<>v^v^v^v<><v<^^^v^^^v^^vv^^><^<>>vvv>^v^^^v>^v>^<^>^^>v>>>v^>^<>v<vv>^^^<<^<^>vv>^^v<^v^v<<><v^vv<<^<^^>^^>>^^^^><>>>^>^v<v><<^vv>>v<v>^^v><><><v>^^vv^^^>><><v>vvv^<^<<^<>>v<>^^vv^^vv>^<vv<v><><vv<<><>v>^<^><<<<<<<v<><v^<>>>^<>v^v^^v^<v>^v<^v^<<<><><v<><^^vv>vvvv>^^^<^>^v<v<<>>^>v>^<v^>v>^vv^^^<^<<^^^vv^^^^<<^^^<><>^><^^v<><^<^vvv><<>^^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^>vv><^>vv^<>>^v^<<>^<vv<v^^v^^<>>^>^^<<<<>>>vvv^^v<^<>vvvv>v^vv<^<^vv>^<^><<>v><^^>>>vv>v<<><v<^v<v<>v<^v^><vv<v>^^^^>^^v<v><v>>^<vvv>^><<^^>vv><^v<>><v^^vv>v<v>>
+vv^^<v^^^^v>^v>v<v^^^><<<>>v><<v<v<v^v<v^^>^v^><vv^^>^^^><><vv^>^vv<>^vv^>v><><<^vv>>v<><>>^<><v>>^^^v<^v<v>v^<^v^<^^^vvv<>^v^<v>v^<>^>^v<^^^><^><^^vvv<vv<><^><<vv>>^^<^^^<^v^^^><<^>v^v>>^^vv^^><<^v^v>>v^<><><<^>^^<>>>^>^>>^<v^^v>><v<>>>^<^^^v<<<v<^v<vvvv>>^v^^><<<^^v^^><^<>^<<v>vv^>^<><^>^v>^vvv^vv^v>>>>><<<^v<>vv^vvv^>^vv<vv<>>v>^^^^v<<>>v^^^^v<<>^^^><vv>v<^<<^<><><vv>><^<>v^><>>^^>vv^^><^<v^<>vv><<<^v<<<vv>^<>>^<<<^><^<v^v^^^>^v>^v^<^^>^^vv^<^>v<><<^><><v>v<>v<>>>>v<^>>^<vv>><><<<^><^v^vv><<^^>>v^>>>>v^^<>v^v>v>^<<<<>^>vv^^^>^><^^>^v<<^^>vvv<vvvv<v^>v<^>^v>v><^v>^^><^v>v>v>^v<^>vv^<v>^v^<<><^^>^><>v>^^><v>^^v<>^<^><<>><v><^^>>^<vv<<vv^><^>><<<>vvv>v<vv><^<v^^^<<v>v>v<<>>>>>v^^^><>vv>>>>^v^^^<v<^<<><>>^^>^^<><<v><>>v^<v<^>^<^v<v^<>>^<><<><><^vv^^<<^v<<v<v^<<v<vv<^^^vv^^^^^^v>^<<v>>>v^v<>>^<<^v><><vv<<<v>>>vv^<^<^v>v^<vv<<<<v<^<>><>^>>><><<^<<>>>v><<v<<v^>v<v<^^<<<^v><^v<<v<^^><<>v^>>^^^^<v^<v><^^vv><^<><><^vvvv^^<vv>><><<<>^vv>v^^<vv<>vv^v<>v<v><^vv^vv<><<v^>>v<^^^<v<v>v^><^<^^^v^<v>
+<>vvv>^^>^^^^>><<>>vvv<^v>v^<<>><^v^<v<<<<<>v^^v^v<>v<vv^><>^v^>>^^>v^v^><>v<>^<^<v^^^v>>><vvv>>^><^^><v<v>v^^>>>^<vv^v^^><^^<<v<<<>v>vv>^^^v^v<>>><^<^<<<<<v>^<^><><v>>^>^vvvv<><<<v<>v^^^vvvv><^^<^><>>v>>^<>v><vv><<v<<v<^><>^vvv<v^><^<>^<^<^<<>^>>^^^^>vv<>v<<>^vv<>><v^>^^v<^^><^^vvv>v<^><^>^>^vv<^><><^v<^v>vv<v<><vv^>>^<v^<vv<v<vvv>>vv<<^<<>v<^^v<v<v<<<v^<v^v^^<<><v^v^v^^v<vvv<><^^^v>v^>^<^^>>v>v^<v<^>>^><<<^<<vv<v<<vv<^>>^v^^vv><^v^<><^^<v^<>^vv<<vv>^<vv>v^><^><^>^v^><v<<v^>>v^>><>>^><^v<^>v>^v^^<<<>^^<vv<<>>vv<<<v>^v<><<v>>>>v><><>>vvv<>v>>^>^>^<><<v^>v><<^v<<>^>v^vv>vvv^<v^>>v^v<<>>^>^v<^<^<<v>^^<^<<><v><>v>vv<v^>>v>>v<>v^>v^<^v^><^>^v<v^^<^^<<>^><v<<>v<>><>^<>vv^>>>>v^>>^>>>>^>v^<^>^^>>v^v<<>v>^^v^>v^<^>^>v><vvv^<>^><^><vv>^>v>^>^<v<v^v<vv>>^v<v>>v>><v^v<^v<>vv^v^vv>^v<v^v>^vvv<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<>>>v^><^<v<<^v<v^<^<>^><<>><v^v>^<vv<^>><>v<^>>^^>^vv^>>><v<<v^^<^>v>vv<^<<
+>vv<^><<><<^v>^^v<^<v<>^v^<^vv<v>^^<v><>>vv^<>>^>v<>^<^^^v>>>^>^v>v>^>>vv>^>v<<>^v<v><^>>>v>^v^v<^^v^v<>^<<>^^vv<>>^><<vvv>^v>v^^<<<v><^>v^<<>v^^vvv^>>^<^^>^v^>v<<^^<<^>^^^>^<^>>^<>>v>><^>vvv^^v<v^^^v>v^<^<v<^>>v<>^v<<>v><^>>vv^v<^<<>>^<<>>^^>v^>>v<<>^<^>v^<>>vv^<^>>>v>>>^><>^>>vv^<<^^<v<vvv><>v>vvv^<v>^^^v^^vvv^^^^^>^^>>^>^v><>vvv<^><>>><^<<<^^v<v>><^v^^><v<v^>vv<<>^^^<>^vv<v>v<^>^^v><>^<^v><<><v><^><v><vv<<^v>>^v>v^v^<v^>^^<<<v<v>v<^v<><>><<^<^<v^>^>^vv^vv^<>^<^<^<^<v>><>v^^>v^v<><^vv><>^vv<v>>vv^>^^vv^<^^v^<v<<^>>^<<^<<<vv<v>v><<vv^^<>^<v<>v^>vv^>^<^><>^v^v><><<v^>^^v<^>vvv<<v<<<<<>^>>v^v<<^>^^><^<<<vv^v^v<v>>>^v>v<>v>vv>^><>><>>^v>^>>>v^v>v^><>v<<><v>^vv<>^^>>vvv>>^<<^>><>^^v<^^>^^v>^v>^><^vv<v^<>^^>>>^^^v^^v><>^><^>vvv<^v<>^>>v<^^<v>^<v><<<<^^>^>v^>v>^^<v>>vvv<^^^^^<>vv<>v<><<vv^<^^^>vvv<v><v>><^>^^><^^^><^v<<^>vv<^<^>vv<v^vv>^vvvv<>^^><>^>^v^<^>v<v<vv^<>^v><>vvv<v^<v<vvvv>v<^^v>>vv<>^<>v><^^<>>>><^^vv^><^>^<<<v<v^>v<<v<^>vv><>v^v^^v><<>v^^^vv<^v<vv><v^<v<<v^<<vvvv>^<<<>v^>v^>^<><
+<vv^><v><^v<<<^v^>^>>vv>v^v>>^<^<>vv>^><vv^^vvv>v^<^^^v<v>^v<<>>>^^<>>>v<><^<>v>^<^^^<>vv^v^<<>>vv<v^^v<<>^<^<^>v<<^>v>^^^<v<v<v<^v><v^vvvvv>v>v^<^^v><v^^^v<v<<vv>v<>><v>^<v>v^^><><>vv>><><>v>^>>v<vvv>^<^^>>>^^^>v><>>^<^v><<v<v^<<v<v<><>^>>v>^^^^v^<<v<<><<<><<<>>v<>>><><>><>>>^<><^vv<^v>vv<v<v<><v<>^v<<^v<^<<><^>>>>^>><^><<><v<v<^<>^<^>vvv<v^v<vvv>^>^^>v><^>>v><v<>^>^^^><><v<vv<<^^^^>v><>^v^^<^<>^v^<>v>vv>>v<>><<vvv><^>^^<^<v>v<v<^vv<>^v>^^vv>><v^^v<>><^<<>>^<v^><<<v^^^<v>><^<>v>^v^>>^v><^^<^vvv>>><v<v<v<v<>v^>vv<>vv>>^>v>>>v>v>><vv<>><>^vv>^^v<^>^^><v^>^^^<v^v>vvv^<v<v>^vv^v<<><<><v<>>>v<>v><^v<v^v<^^^v^<><<vv><v<<vv>vv^<^>>^<vv<^<^^^>><v^v>><>>v<^<<>v>vvvv>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>><^vvv>>^<>>>>v>^^<v^>>><^v>><>>^>v>^v<><^^<v<<^^^<v>^^v>>>v<>^>>^v<<>><<^><>v<>^><<<>v<vv>^^v^><>v^vv^^<>>vv<v<^v>v<^v>^>>v>^><<v><v^<>^^v<><<^vv<>>^^v>vv^^vv>^v>>>^^><vv>^<<>^v^>>v^^<><<^<>v<<^<v>^v^>>^vvv<<v^^<v^^vv<v^
diff --git a/2024/in/day15.ref b/2024/in/day15.ref
new file mode 100644
index 0000000..84cf1fb
--- /dev/null
+++ b/2024/in/day15.ref
@@ -0,0 +1,21 @@
+##########
+#..O..O.O#
+#......O.#
+#.OO..O.O#
+#..O@..O.#
+#O#..O...#
+#O..O..O.#
+#.OO.O.OO#
+#....O...#
+##########
+
+<vv>^<v^>v>^vv^v>v<>v^v<v<^vv<<<^><<><>>v<vvv<>^v^>^<<<><<v<<<v^vv^v>^
+vvv<<^>^v^^><<>>><>^<<><^vv^^<>vvv<>><^^v>^>vv<>v<<<<v<^v>^<^^>>>^<v<v
+><>vv>v^v^<>><>>>><^^>vv>v<^^^>>v^v^<^^>v^^>v^<^v>v<>>v^v^<v>v^^<^^vv<
+<<v<^>>^^^^>>>v^<>vvv^><v<<<>^^^vv^<vvv>^>v<^^^^v<>^>vvvv><>>v^<<^^^^^
+^><^><>>><>^^<<^^v>>><^<v>^<vv>>v>>>^v><>^v><<<<v>>v<v<v>vvv>^<><<>^><
+^>><>^v<><^vvv<^^<><v<<<<<><^v<<<><<<^^<v<^^^><^>>^<v^><<<^>>^v<v^v<v^
+>^>>^v>vv>^<<^v<>><<><<v<<v><>v<^vv<<<>^^v^>^^>>><<^v>>v^v><^^>>^<>vv^
+<><^^>^^^<><vvvvv^v<v<<>^v<v>v<<^><<><<><<<^^<<<^<<>><<><^^^>^^<>^>v<>
+^^>vv<^v^v<vv>^<><v<^v>^^^>>>^^vvv^>vvv<>>>^<^>>>>>^<<^v>^vvv<>^<><<v>
+v^^>>><<^^<>>^v^<v^vv<>v^<<>^<^v^v><^<<<><<^<v><v<>vv>>v><v^<vv<>v^<<^