From 61c88acc50b36494627cf48d18a447a56a119042 Mon Sep 17 00:00:00 2001 From: nekineki Date: Sun, 15 Dec 2024 21:07:57 +0100 Subject: day15 part1 --- 2024/day15.rs | 132 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2024/in/day15.pzl | 71 +++++++++++++++++++++++++++++ 2024/in/day15.ref | 21 +++++++++ 3 files changed, 224 insertions(+) create mode 100644 2024/day15.rs create mode 100644 2024/in/day15.pzl create mode 100644 2024/in/day15.ref 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>) -> (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>) -> 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>) { + 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 = 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::new(); + for (y, line) in para1.split("\n").enumerate() { + let mut l: Vec = 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<<^>^^>vv>^><^v<<>^<<<>>>^>^v^<^>vv>^v>^>>>^^>^vv<^^<>><>>>v^<><^<><<<<><<^<>^^^^^^<<>^<<^^><^v>v<>^><^<<>>^^>>>vv^^>v>>^^^>>^vvv^^^v>v<<^^<<^^^v^v<>vv<><<>^>^>>^<>vv>vvv>>>>vv^>^v^vv^vv>v>^vv^v<vv^>^>^vv<>>>>>^vv><^^>^v<<^<>vv<^<^>v^^^<^^^v<>>>v^><>^^^<^^v^^v^>^vvvvv<>>>>^<<<<><<^^^<^vv<<<>^>vv<><>v^>v>><<^v^v>v<<<<<><>v>>^>^v><<>^<<^^v>><<<<^^^v^<^<^^<>><<<>vv>v>^^^>>^<<^>vvvv>>^^>^><^<<^>>>>v^^v^^>^<<>^<>^v>>v<<<<^v>>>v<^vv>^>v^v<>^v^v<>v<>vvv^>^>^^v<<^<<>^^vvv^>^v>^<>^><>><<>^v<<><>v<>>v>^<><^>>><^v><^^<<^v^>v>vv^^^>><>v<^v<^>vv^<^^^^>vv><^><^>v><^>^<^^^vv^v<<^>>>v^^>>^v^vvv>>^^>>^>>v^<>^v^>>v<^vv<^v^v<^><><<<><^v^<>>^v^v>v^^v^v^<<^v<vv<^vv<^>>v>v^v<<^^v^v>><^vv>^<><<<<<^^vv^<>vvvvvv^^^v>vvv^vvv<<>v^><<^v^<^^>^^^>v^^>^^^>>^^v>>^^^^v><^vv>vv>v^v^>>^><<>^<^v>^v<>><^^^><<^<>v>^<>>vvv><>>>vv>^^^>v><<>vvvv>vv<>>v^v^<<^>>><^v>>v<^^vvv>>^^^>v<>>^<<>>^v^<>v>^>>>^^<<>v>v<^<>v>>v<>^>v>v^>v>vv^v<^v^^^<>>>v<>^>^^><^v<<<>^>>>^^vv^vv^<<<>>>>^<>v^><>>v<><^><^^<^><^<<>v<>vv^v>vvvv>^^^v^^><^v>^^^v<^><<><<<<^^<^vv<^v<<>>v<>^^<>^<>>v>^v>vvv^>^><^>vv>^v^><>^<>v<^>>v^v<^>v^^>v>^<^^^v>>v><^v<>v<^<<>vv<<^><>vv^v<<^>^^>^>vv>><^<<>^<^v<>^<><<>v^<<>v><<>^^v<>><^v<<<><<>>>v>>v<>v^^^^<<>vv^^^v^^<^>v>>><^>v^>v<^>^^>v<<^>^>>vvv>>v>^v><^^<^<^<<<^vv><>^v>>>>^<<>v><>v<>^<^v<^>v<>^vvvv>^vv><^^^>>^v^^<>v><>vvv<>><<^><<><<^>^vv^<<<>><^^>><^v>^^v<^>v^vv<^^v>><>^<<vv<>>vv<>>^<^v<>><<^<><>vv<>v^v^v^<<^^>v>^<<^^<^><>><<^^>vvv^^vv^<< +<>>^vvv<>v>v^<^^^<^vv>^<<<>^^v^^>>v<^vv^^vvv>^^v^<^^<<^>>^<^v^v<>v^^^v<<^v^><^vv^>vvvv<>^>v<<<<<^^<^<<<>vvv^^vv<>^^^>v^v^^<v^<^v^>^^v>>^<^^^<<>>>^v^<<<<>^>vvv>vvv>^<<^^>vv^>>>^v>^^^><^<>^><^^>>^>><vv><>>v^>v<^>>>><>>>^><<<>^^<>><<^<<<<>^><<<^<>^>^<>>^>^>v<<^>v>^<^vvv<<<><^>v>v<<<^^>^^>vvv^><><>v^^>v^^^v^<>v^v<<^^><^<<^<^^^v><<>vvv^>v^>v^^><^><>vv>>^<<>>vv^^v<<>><>>^<^>v>v>>vvv^<>^>>><^^^>^<<>v>^v^<<<<<>^vv<<^><<^^><>v<>v>>>^>^v<<>v>^v>vv^v>v^v^>^^^^>v^vv>>>^v<v^><>v<>^^^>>v<>>^>>>>>>^>>>v<^v^^><>><<<v<^>><>vv>vvv>^vv^vv^^<>^v<>vv<<^^vvv><^^v^<^^>>v<>vv>v>>^^>v>><>^>>^^<^>>>><>><<>vv<>vv<vvv<vv>><^v^vv^>>v<^<><v>^^^v^<<>><>^>>v><<<<>>>vvvvv^^^v<^><^<>>^<><^><><>vv>^^>>^>^v>v> +>^v^<^vv<^<^>^<^^^><<<<^><^^<<>^<>>^^>vv<^v^^>v<>>v<^vvv<<>v>>>vv>>^>>vv<>>vv<^>^v>v^<>vv>v>^^v><>>v^<^^v>>v<>vv^>^<^^^vvv<>>>v<>^^<<^<^>>v>^^<^>>^^<>>v>v^^^^^>vv^^v><<>^<^>v^v<>>v<><^v>>v>^v<<^<vvv^<^v^v>><^<>v^vv>v^^^v>v^>>>v<>>^^^>>>v<^v<<>><^^<><><<<<^><>v>>>>>vv<<>^^>v<>^>^^>>^>^^>^^v^<>>^<^^vv<<^v<^><^>^v><>>^><><^^^vv>>>><^^v^v^<><>>v^vv<<<>v^><><<^^v<^v>^^^^^<^>>v^^v>vv^^vvv^>v^>^<>^>>>>^^>>><^vvvv>^>^^>>vv>^^^v^<^^>vv<>>v^^<>>^>^><^<><^^><^<><<^^>><<^v>v<>^>^vv<<><><>v>>><<<^v>>^^>>vv<<>vvv><>^<^v^<^^^v<^vv^<><>>>^<>>^^^^^vv<<<^>v><>>v<^^>>^>v^^^v^>^^v^>^^<^^>^^>^vv<>v^>>vv>v<<>>vvv^><<<<><>^<^<^<<^v<^^>vv>><>v>v^^><^><>vv^>^><>v^><>v^<^^><^>vv<><><>>^^^v^<^^v<>^^v<>^>^v^<^v>><>><<^vvv>v>^<<>>v<>><^^v^<<>> +<^>v^^><>>vv<>v><>^^^<<>>^>v>>v>^v^^<<^>>>>v>^v>>>^<^<<<^>>v>v<>v^^vv<><^>^>vv<>v><>^^>v^<<>>^<^^><^>>vv^^^<^vv<^^vv^><<<>^<<<>>vv<<<^v^v>>>vv<><>^vvv>>^>v>>^v^<<<^<<^^^<^^v>^v<<^<>v^<^v>>^><^<>v>>>^>^>v><>v>^>^^<^^^<^v>>^<^^^<^v^v>>^vv^^v^^^>^^v^<^<^v^>^<><><<><^>><^><><>^^>v^>>v^^v>^<^v<^vvv<<><<>v<^vv^^><<<^v^^<^v>v>^^vvvvv<^v>vv^<><><^>>v>>^<<<^vv<><^v^v^vv>^^><<<>v<^><^^><^vv^<^>v>^<^<>vv<<^>>>vvv>>>v^v>^<^^><<><>>v^^^><>v<<>vv^vv<<<^><><>^>>v<<>^>^^^>>>>vvv<<>^^^>^v>><^<^v<^^vv><<>^>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>^<><><>^>vv +v<<^^<>^^v>^>><<<>^^>>>^<^><><^<^^<<>vvv^<^><<<<^v<>^><^^^^v^^^>v>^^v><<><<^v^^vv^<><>>^><>^^><^^^>>>vv>v^v>v<^^^v^^>v>^>v<^v<>>vv^vvvvv>^>^<^<>>>><^<<>^v^v^^^v^>^>v^<<^v<^>v<><^>vvv>v^>^<<^<^>>v>vv>^vv>v><<><>^vv<^v^v>^^vv>>v^v^<>v^><<^>vv>^v^>v^^^<^v<<^^^v>v>^^^^^>>>^^<^v>v>^>>v^^v>^>><^<^>v^<^>><>v^><>v<>>>>^vv><^>>vvvv^^<<>v<<<>>^v^vv><^v>>v<<^<<^v^v<>vv^><><>><<^>^vvv>^>vv>v>v>vv>>v^<>^vvv><^>^^v^v<<^<><^^><>>^vvv<>vv<^v>^v^v^^>^><^vvvv^^v^>v<^^<>>>>vv^<>>^^^^<<^vv^<^>>>^vv>>v><>^v<>>vv><<^^<>v<<>^^^vvv<^>^<>^<>^^^^<>v>v>^^>^>>v>^>^>^>>v>^>v<<^^<><><^vv^><><>vv<^v<<>>vv>v^v>>^^vv^>^>^v^v>><^v<>v>vv<>^^v<<^^^>^<>>><^^v>v^^<^>>><^><^v><^v^v<>^^v<^^v<>vv<^vv<v<<>^vv<><><^vv^<><^v<^v<<^^^<^^v>>v>vv^^v^vv><<>^<^^v^><<^><^<^>v> +v<>><>^v>>>>^^v^>>>^<^>><^^<>>v<><^v^^>>>v<>><^^^^vv>v<^>>^^>v^^>v><<^>>>vv<^>v<^v<^^^<<>>vv<^^^<>>vv^v>^v<><^^vv>^>^^^v<^<>>v<>^^>>v^vv<<<>^^^>>>v^>^vv<<^v^^><<<>v^v>vv^v<^<^<>^>v>v><<>^<<^v^^<<^^><>^vv^v<>>^vvv<<>^<<v^v>v<^<^>>^^^v<<^^^^^<^<^<^v^<^v><>^^<<><^^>^<^v^^^<<<>><<>v^><>v>v^v<><^^vv^<^^v>^v><>^^><><^>^>v^>v<>v>vvv>^vv<^v^v^v<>>^<>>^^vvv>^<>^v<vv^><^vv>v>v>^^^^><<<^vv^>^^v<>^^v<^<><^>^v^v<v<>>^v><^<^>v>^<^<^>v^>v<^<^<>>^>^v>>>vv<<<>^v>><^<><^<^>^>v>^<>v<<<^><^vv^vvv>^vv^v>^<>^v^>^>v^v<>>^>>>v><^><><^v<^>>vv<<<>>^>v<<<>vv>v><^^^>v>^>>v>>vv<<>^^vv<^^<>^<>v^^v<^<>^<<^^vv<>vv><>v^^>^^>^>^^vvv^v^><>vv^>^v^>v>><>^^<^v>^v>><>^v^<^<><>v>>vv<><^<>v^v>v<<<^v^v<^^<^>>^<<^<>^>^^>^v>^^^<>^<^<<>^^^^v +>^>^>>>vvv<^<>>>v^<^^v^<^^<>^v>^>v^^>>>^v^>v^^^>v^^>>v^vvv^>^<<<<^<^>v^<>>^v<>v>v<<<^^><<<<^<>^<^>>^v^>>>>><v><^v<><^^^v<<^>^^>>^<><<^>>vv>v<>^<v>><^^<^^>^<^^^^<><^v^^><^^^<><>^>vv>>vv<><^^v<><>><>v^>^^vv><>^>^^<>^vv^^^^v^^^vvvv<><><<>^<><>>vvv<>^^v>^^<^>^>>v^^^>^^^<<>><<<^^v^<>>^^^>><>v>>^^^>vvv<^^><><<<^^^<^<<>^v>><>^<^>v<^>vvv^>>^>^>^v>vvv><<^><^>v^^v>v>^^<>>v^>>>vv>^>v^v<><^^><>v>^<^^^v^>vvv><^^vv^v^>^<<>vvv><^v<>v<>v><^^>v<^vv<^<><^>vv>>vv^v><>>>>>vvv<><^<<>v^>>>>>v>>^<<^>v<^^>vvv^<<><<<^v>^v>^^>v<^v><<<<<>><>^>v>^vv^<<<vv^^>vv<^>v>vv<^v<>>^<>^^^v^<<<>^^<><>>>><^^vv<^>vvvv>v^^<^v^<>>>>v^<^v<>>^vv<>>>^<>^<^>v><^^>^^v<<>v<^^v>^^>vv^>^v^^<<>>^^^v>>><><>^>v>>vv<^>^^^<>^>v>v<<^>><><<>^^vv^v><<^><<<<>>v<>^><>^<>v^^^^vvv<<>^vv> +v^v<^v^>v^v<><^<>v<>v^<^<>>^v><^>vv<>^^<<><<><><>>^<><>^<<<^<^>vvv>>^^^^><<<^v^^v<<<<^v<>^<>v^>^>>^vvv^>>v>^<^^^>^vvv<<<^<>^<>>^<>v>>v>^>v<>v>v^<^^v>^^v^<>>^v>>v>^v>v><>^<^vv>vv><<^v^^vv<<><><^vv^^><>>^vv^v^<<<^v><^^v^<<<<^^^<><^>><>>><^>vv^^>v^v^v^^v^v<^>v<>^>^>v><^>^^^>^v<>vv><<<<<^vv><<>^v>>>v<^<^v<^<^^v>v<>v<<^>^v>^>>vv<^vv>><^v^^<<>^<^^v^>>>^><><^>>v<>><<>>>><^<^>>><<<^<>^^^^^>>^<^vv^<>v>><^vvv<^>>>>><vv>^v^v<>v>^v>>vv<v^^<^<^>>>^^>>>>^<>>>><<<>v>><<<<>^>^v>^^>>^<^<>>^^vv^<^^^v<^<<<<>^v^^<^v^>v^^^vv^^v^<^vv><<><>^^vvv^^>>>>>><>^<>^^v^^<>v>>>^>v^><>^^^v^<<>^>v>>>>>^^<^<>>vv<^<>^vvvv>>>^<>>v>^<^<<^^v<v<^>vvv^vvvv>^><^v>>^^<^>vv^v>^>^^<^v>v>v<><>>^^<^^v>>^>v<^v>>^<>^vv^vv^<>v<>vvv^v><^^^vv>v>>>vv^><^>vvv<^v^v>^<^>^>>v<>v>v<^<< +>>^^>^>>^v>^v<<^^<><^v^vv^<^><>>>v>^>>>>^>>^<>^vv^^vv><^^^><>v>^vv<^^<^vvv>>v>v^<<>v>^>>v>^v^^><>v>><^^^>vv>^^>^^><<><^<>^^<^vv>v<<^><^^v>v<^>^^^v>^v<^vvvv>^>v>>^>^vvv>^vv<>^>^<>>^vv><>vvv^>^v>vvv^><^v^>>>v>><<>>v^v>^vv>>vvv^v^^v<><^>^<<>v^>><<^<>v<>>v<<^^^^>>v>>>vv^<><<>><><^v><^<<<>^^v^v>^v>v>>v<^^v<^v><>>vvvv^v><<^<>v>vv><^>^^v>>^^^<^vv>v^^<>v<^<><>v>v^^<<^>>>v^v<^v^v>>^>v>^vv^^<<^<<>>>vv<^^^>><>>v>>v^<^<>><<<>^>^<<^^^>^^^^>v^<^<>^v>>>>v^><^^>>v>^^vv>v^^^v<>v>v><^<^^<^>v^^^v<<>^>^v>vvv<>^<>>>^^^vv>>^vv>v^v^>^<>^><<<^<^^v^v>v^v>^v>>vv^<^^^^^<>>v>^>^v^vvv<^<<^v>v>>^vvv<^^>^>v>v^v^v<^>><^^v<<^^^>v><^v^vvv^<>v^vv><^<<>v^><<>>v>v^^>v^v>>^^<>v<<><^<^^^^>>>v<^v>>>v<v<<><< +><>^<^^v>^>>^v>>vv^^^^>>^^v>>^>v<<vv>vv^v>>vvv^>>>v^v<>^<<^^v^^vv^^v>vv<<^^>^>^v>^vv>^v>>^v>>v<>>^>^>>^v>^^v>v<>>>v<<^vv<><>^<<>><<<<>^>>v><>^>>v>v<^v<>v<^><^v^<>^^>^v>^<^^<^^<^<<^<>>vv^v^<^>^v>^>^vv^v>^^^v>><^<^v><^^v>^>vv^<<<<>^<<^>>^<>vvv<<>^^><^^^>v>>v^>>^>>v><^>v<>v>v><^^<<^><^<<>^>>>^v<^^^vvvvv^v>v<>><><><>^^><>^^>^vvv^>>vv>v>^v<>>v><>>^vv><>><><^vv^^>^>^^vvv^>v<^><<vvv>>>v^v^v<<><<>^>>v^>^vv^^v<<><><<<^v<>^^<<^>>>v>>>vv^>>^<<<^^^v>v>>^^><><><>>>v^v^>^^<>^<^^^<>>>>^^^v>v>^^><^>>^<<>v<<^<^>^v>^>^v>>>vv^^><^>v^><^>v^<>>>><<>>>^>v^^>>>^^>>>v^^^>v><^><>>v>>^v<^>v^v>^<^<^^<<^^^^v>^<<^^>>>vvvvv^^vv>v>v<^vv^v>v^v^<^^^v^vv>vvv<<>^^v^>^>><>^>v>v^^vv^^^>>>^^^v>v^v<^>>^v>v^><^v>>v<<^v>^>v^><^>^>^v<v^<^>>^^>^^>^<<<>vv>vv>v^vv<^^vv<^^<<^>^^>^>>v<v +>><^v^^>^v^>^^^<<<<>><<^^<<><>>^^<>><^>v>>v^v>^>>>v><><<^<>v>>^^>^^v^v>^<<>^^vv><<<^^<>v>>v^>vv^<^<^v><^>>^<^<^>v^>v^v>^><^^^>>v^<^v>^^<^vvv^><^>^v^v^^v>><<>^^v<><^<>^<>>v^>v<>^v>^<^^>^<<>v<><<^v^vvv<><<^><>v^^v>vv>v^vv^^^^^vv>>v<>>^v^>^v^>vv^><>vv^>><<^^^>v^^>^>vv^v>>>^<>>^>^<<^>>>v^v^>^^^v^>^v>v<>vv^^>>v>>^^<>^>>^<><>^v<>v>^><^^vv^<vvvv^><>v><<>vv>^<^>><><<^^^^v^v^>v>^v^v><<<<>^<>>^><^v<>^^vvvv^^^>vv>vv<>^><>>^>>vv>>>v<v<<^>^v>^v>>v<<<>^>vv>>><>^>>v^>v^>^><^>^v>^>^<><^>>vv^v<<<^<>^<<<<^v>>v<^>v^^^vvv<<>^>>vv<^^<>v^v^>v>vv^vv^^^><><>v<<^^^v^>><^^<>^^v>vv^^<>>>v<^v<^^v^<>>v><<>^v<<><<vv<<^>vv>>^^>>>v^v<>^v^v>v^v>^ +>v^v^^<^>>>>>v>><<>^<^><^>vvv^<^<<>^<<v>v<<^v^>v^>vv>>^>vv>v><>^v^vv^>v^vv<>>vv<<<^>^v>^vv^>^<<^>^<^>^<<>^^^<<^<^vv<>^v><^vvvv^^<>^>v^vvv^<<^<>^^v<<^vv<<<^^>^<^>^vv>^v^v>>>><>v>^>>v>>><^<<<^^<^^>^>>><^>^^<<<<<>v<<>>^^^<<<>^v^>^v<><<^^^<^^v^^>v^v<^^<^vv<^<<>vvv>^v^v^^v<^>^><^><^^>^^>>v<>^v^vvvvv>^<<<>v^<^^<<<>>^<><^<^v^^>^v><^>v^<<>>^<<<^>^^>^v<<>vv<^>>vv<>>^^v<^^v><>>>>v^^>><v^v^<><>^^v<><^<^<^^v><>>>>vv<>>^>>>vv^<>^<^>vv<>^^vv<<>>>^<^>>v<>>vv>v>>vv>v<>v>^^v<^v>v<^v^vvv^^v^<<^<^><>>>>v<>>>vv<^^<^v<>v<^<^^>^^v<>^>^>v<>v<^^>>>v>^^v^<^<><>v<><>>v^^^v^><^vvvvv^<>v<^v><<^v><<>^>^^^v<>^<>v^vv<<>>>^>><><^<<<^>^><<^<< +v<^>>^>^<>^<^^>^v<^>>^^<>>^>>^v><<<^<><<<>>^<<^^<vv>^^^v<>>>>^>vvvvv<^>>>>^^>v><^>v>v>^v^v>>>^>^^>^>>>v^>>v<>v><^v^<^<<^v<^v^<><>>^>v>v<><>v^vv>^>v^vvv><>^^><<^<<^v^v<>>^<^^^v<<^>v>v<^v><>v^>v>v><>v>v>v><<>^v>>^v<<>>>><><^<<>^<<^^v<>^v>><>>^<^vvvv^<^vv<^^<<<>vvv><^<>^v<>>v^>^^<><^<<>>^<^^><^><>v>^v^vvvvvv<>><^v^v<>^v^><<v>v><^>^>><^^>vv>>v<^<>>>><<<^^^v><^^><>^^^^v>v>>v>v<><<<>>^<>vv<^v<>>v>^v<>><>><>>^<>^<^^<^v^>>>v><^>>v^^vv^^^v^>v^v^^vvv>v><^<^<>^<>^vv><>>vv^>>v>>^<>^vv<^^<^v>>vvv^>>>v^^^<>v^>^>v><^v^^^^>^v<^v>v^v<>vv>>v>>>^v^<^v>><^vv>v<^>^<<^^<<^vvv^^>v>^<^^>>^>v^^<>>^>^>>vv^<^^vv>><>^vvv>>^v<^v^^v<<><>^v>^^^<<v^v<^>v<^>v>^^>^vvvv>>>^><>vv>^>><<^>>^<<>^vv<<^^v +vv^>^>vvv^<<>^^v>v^v^^>>^v<>vv^vvv><^^><><>v>v^^^>v^v^v<><^^<^^>^><><^>^v><>>v><<>v>v^vv<>>>>^<^v<^<><><^vv<>v>v>^vv^^^vv<>^>>v^><><>^<>^v<>^>vv<^>>v^>v<>>^^>v>^>>>vvv>>v<^v^>v><<^<>>^<^<^^v^v^^<>>v>^<^^<>^v^<^v>^><>>><<^^>>>^^<^<^^<<>^^v<>^<>v<>v^v^^<<^^^^v<>^vv>><>v^<>v^<<<^><<^vv><<<>>vvvvvv>>>v>>^v<^>v<^>^>v>v^>>^>><<v<<<^>^>><^<<<>>>^^v<>v>>>^>>>^^>^>>>>vv<<<^v<>vv>v^^<^^><<^<^<^v<^<^>vv^>^>>v^v>vvvv^^<<^<>vv^vvvv>>^^<^v<>vv^^<>^<>>>v^<^v^>v>v^<<>>>><vv^^>^^<>>>v>^v>vv^>v>>^<<<<>^><<>><<>>><>v<^vv><^>^^<^^>>v<<>^>v^>^<<>^v>^vv^^^^^v<^v^vv>v>vv^^<>vv^><><^^><^^vv<<^>^<>^<^^^><<^vvvv><^<^>^<>>><<^>>>>>^^>>^v^^v^><^^^<>>>v^>^>^>>>vvvvv^vv^>><>^^^>>^><>v>v^^<<^>vvv^<^v<^<<<<^^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<>^<^>vv>>^v>><^v><<^>vv^<>^vv^vvv<^^><<>v><^^^>>v>^><><>><>^^>^v^v<><<v<>^<>>^vv<<<<<>v^>v^^>>v^v<^v>>v^vv<><vv<>v>v>^v^v<^<<>><^v^v<>v<<><<>v^v^v^v<><^<>>vvv>^v^^^v>^v>^<^>^^>v>>>v^>^<>v^^^<<^<^>vv>^^v<^v^v<<>^^>>^^^^><>>>^>^v<<^vv>>v^^v><><>^^vv^^^>><>vvv^<^<<^<>>v<>^^vv^^vv>^<><>v>^<^><<<<<<>>^<>v^v^^v^^v<^v^<<<><><^^vv>vvvv>^^^<^>^v>^>v>^v>^vv^^^<^<<^^^vv^^^^<<^^^<><>^><^^v<><^<^vvv><<>^^v>v<v>>v>v><^^>v>^v<^>><>>^v^>^^v<^>>>^<<<<>^><>v<<^v^<><>>v<>><<^^v>^v^>vv><^>vv^<>>^v^<<>^>^>^^<<<<>>>vvv^^v<^<>vvvv>v^vv<^<^vv>^<^><<>v><^^>>>vv>v<<>v<^v^>^^^^>^^v>^^><<^^>vv><^v<>>v> +vv^^^v>v<<<>>v><^v^>^^^><>^vv<>^vv^>v><><<^vv>>v<><>>^<>>^^^v<^vv^<^v^<^^^vvv<>^v^v^<>^>^v<^^^><^><^^vvv<^><>^^<^^^<^v^^^><<^>v^v>>^^vv^^><<^v^v>>v^<><><<^>^^<>>>^>^>>^>>>^<^^^v<<>^v^^><<<^^v^^><^<>^<vv^>^<><^>^v>^vvv^vv^v>>>>><<<^v<>vv^vvv^>^vv>v>^^^^v<<>>v^^^^v<<>^^^>v<^<<^<><>><^<>v^><>>^^>vv^^><^vv><<<^v<<^<>>^<<<^><^^v>^v^<^^>^^vv^<^>v<><<^><>v<>v<>>>>v<^>>^><><<<^><^v^vv><<^^>>v^>>>>v^^<>v^v>v>^<<<<>^>vv^^^>^><^^>^v<<^^>vvvv<^>^v>v><^v>^^><^v>v>v>^v<^>vv^^v^<<><^^>^><>v>^^>^^v<>^<^><<>><^^>>^<^>><<<>vvv>v<^v>v<<>>>>>v^^^><>vv>>>>^v^^^<>>^^>^^<><<>>v^^<^v>^<><<><><^vv^^<<^v<^<>>v^v<>>^<<^v><>>>vv^<^<^v>v^><>^>>><><<^<<>>>v><v<^v<<<>v^>>^^^^<^^vv><^<><><^vvvv^^><><<<>^vv>v^^vv^v<>v<^vv^vv<><>v<^^^v^><^<^^^v^ +<>vvv>^^>^^^^>><<>>vvv<^v>v^<<>><^v^v^^v^v<>v<>^v^>>^^>v^v^><>v<>^<^>>>^><^^>v^^>>>^<^^<v>vv>^^^v^v<>>><^<^<<<<^<^><>>^>^vvvv<><<v^^^vvvv><^^<^><>>v>>^<>v><<>^vvv<^<>^<^<^<<>^>>^^^^>vv<>v<<>^vv<>>^^v<^^><^^vvv>v<^><^>^>^vv<^><><^v<^v>vv>^>vv<<^<<>v<^^v<^^^v>v^>^<^^>>v>v^>^><<<^<>^v^^vv><^v^<><^^^vv<^v^><^><^>^v^>>v^>><>>^><^v<^>v>^v^^<<<>^^>vv<<^v<><>>>v><><>>vvv<>v>>^>^>^<><v><<^v<<>^>v^vv>vvv^>v^v<<>>^>^v<^<^<^^<^<<><>v>vv>v>>v<>v^>v^<^v^><^>^v^>v<>><>^<>vv^>>>>v^>>^>>>>^>v^<^>^^>>v^v<<>v>^^v^>v^<^>^>v>^><^>^>v>^>^>^v>v>>vv^v^vv>^v^vvvv<><^>^<<^>>>v^v^v^v^<^>^v<v<><^<>^<^^^vv^>^><^v<>>v^<>>>>>v><^^v<>><>v>v<^>^v<^v>v<<><>><>vv>v^<<<<<^v<^>>>v^><^^><<>>^><>v<^>>^^>^vv^>>>v>vv<^<< +>vv<^><<><<^v>^^v<^^v^<^vv^^<>>vv^<>>^>v<>^<^^^v>>>^>^v>v>^>>vv>^>v<<>^v<^>>>v>^v^v<^^v^v<>^<<>^^vv<>>^><^v>v^^<<<^>v^<<>v^^vvv^>>^<^^>^v^>v<<^^<<^>^^^>^<^>>^<>>v>><^>vvv^^vv^<^>v<>^v<<>v><^>>vv^v<^<<>>^<<>>^^>v^>>v<<>^<^>v^<>>vv^<^>>>v>>>^><>^>>vv^<<^^<>v>vvv^^^^v^^vvv^^^^^>^^>>^>^v><>vvv<^><>>><^<<<^^v><^v^^>vv<<>^^^<>^vvv<^>^^v><>^<^v><<><^>>^v>v^v^^^<<v<^v<><>><<^<^^>^vv^vv^<>^<^<^<^><>v^^>v^v<><^vv><>^vv>vv^>^^vv^<^^v^>^<<^<<v><^v^>vv^>^<^><>^v^v><><^^v<^>vvv<^>>v^v<<^>^^><^<<>>^v>v<>v>vv>^><>><>>^v>^>>>v^v>v^><>v<<>^vv<>^^>>vvv>>^<<^>><>^^v<^^>^^v>^v>^><^vv^^>>>^^^v^^v><>^><^>vvv<^v<>^>>v<^^^<<<<^^>^>v^>v>^^>vvv<^^^^^<>vv<>v<><vvv><^>^^><^^^><^v<<^>vv<^<^>vv^vvvv<>^^><>^>^v^<^>v^v><>vvvv<^^v>>vv<>^<>v><^^<>>>><^^vv^><^>^<<v<vv><>v^v^^v><<>v^^^vv<^v^<<<>v^>v^>^<>< +<^v<<<^v^>^>>vv>v^v>>^<^<>vv>^>v^<^^^v^v<<>>>^^<>>>v<><^<>v>^<^^^<>vv^v^<<>>vv^<^<^>v<<^>v>^^^v>v^<^^v>v<>>^v^^><><>vv>><><>v>^>>v^<^^>>>^^^>v><>>^<^v><<>^>>v>^^^^v^<<<<><<<>>v<>>><><>><>>>^<><^vv<^v>vv^v<<^v<^<<><^>>>>^>><^><<>^<^>vvv^>^^>v><^>>v>^>^^^><>v><>^v^^<^<>^v^<>v>vv>>v<>><<^>^^<^v^v>^^vv>>><^<<>>^<<><^<>v>^v^>>^v><^^<^vvv>>>v^>vv<>vv>>^>v>>>v>v>>><>^vv>^^v<^>^^>^^^vvv^^vv^v<<><<>>>v<>v><^v<vv^<^>>^>><>>v<^<<>v>vvvv>v<^^vv>>^>^^^^^^^v>^v^<>>^v>><>>v>>v>^<^>v>>^>v><>>v^vv<^<>^<^^^>v<<^v^v>^v>><^vvv>>^<>>>>v>^^>><^v>><>>^>v>^v<><^^^^v>>>v<>^>>^v<<>><<^><>v<>^><<<>v^^v^><>v^vv^^<>>vvv<^v>^>>v>^><^^v<><<^vv<>>^^v>vv^^vv>^v>>>^^>^<<>^v^>>v^^<><<^<>v<<^^v^>>^vvv<^v>^vv^v>v<>v^v<<><>>v^v^>^<<<><^ +vvv<<^>^v^^><<>>><>^<<><^vv^^<>vvv<>><^^v>^>vv<>v<<<^<^^>>>^<>vv>v^v^<>><>>>><^^>vv>v<^^^>>v^v^<^^>v^^>v^<^v>v<>>v^v^v^^<^^vv< +<>^^^^>>>v^<>vvv^>^^^vv^^>v<^^^^v<>^>vvvv><>>v^<<^^^^^ +^><^><>>><>^^<<^^v>>><^^>v>>>^v><>^v><<<>vvvv>^<><<>^>< +^>><>^v<><^vvv<^^<><^v<<<><<<^^<^>>^<<<^>>^v^>>^v>vv>^<<^v<>><<><<>v<^vv<<<>^^v^>^^>>><<^v>>v^v><^^>>^<>vv^ +<><^^>^^^<>^vv<<^><<><<><<<^^<<<^<<>><<><^^^>^^<>^>v<> +^^>vv<^v^v^<>^^^>>>^^vvv^>vvv<>>>^<^>>>>>^<<^v>^vvv<>^<>< +v^^>>><<^^<>>^v^v^<<>^<^v^v><^<<<><<^vv>>v>v^<<^ -- cgit v1.2.3