15/code.go

@@ -0,0 +1,140 @@
+package main
+
+import (
+	"bufio"
+	"fmt"
+	"log"
+	"os"
+)
+
+type Point struct {
+	y, x int
+}
+
+func findRobot(line string) *Point {
+	for i, char := range line {
+		if char == '@' {
+			return &Point{x: i}
+		}
+	}
+
+	return nil
+}
+
+func readInput(file *os.File) (*Point, [][]byte, []byte) {
+	scanner := bufio.NewScanner(file)
+	var matrix [][]byte
+	var moves []byte
+	var robot *Point
+
+	var y int
+	readingMatrix := true
+	for scanner.Scan() {
+		line := scanner.Text()
+		if line == "" {
+			if readingMatrix {
+				readingMatrix = false
+				continue
+			}
+
+			break
+		}
+
+		if readingMatrix {
+			matrix = append(matrix, []byte(line))
+			if robot == nil {
+				robot = findRobot(line)
+				if robot != nil {
+					robot.y = y
+				}
+
+				y++
+			}
+		} else {
+			moves = append(moves, []byte(line)...)
+		}
+	}
+
+	return robot, matrix, moves
+}
+
+func moveBox(x, y int, matrix [][]byte, xPlus, yPlus int) bool {
+	field := matrix[y][x]
+	if field == '#' {
+		return false
+	}
+
+	if field == 'O' {
+		if !moveBox(x+xPlus, y+yPlus, matrix, xPlus, yPlus) {
+			return false
+		}
+	}
+
+	matrix[y][x] = 'O'
+	return true
+}
+
+func moveRobot(robot *Point, matrix [][]byte, x, y int) {
+	matrix[robot.y][robot.x] = '.'
+	field := matrix[robot.y+y][robot.x+x]
+	if field == '#' {
+		return
+	}
+
+	if field == 'O' {
+		if !moveBox(robot.x+x, robot.y+y, matrix, x, y) {
+			return
+		}
+	}
+
+	robot.x += x
+	robot.y += y
+}
+
+func processMoves(robot *Point, matrix [][]byte, moves []byte) {
+	for _, move := range moves {
+		switch move {
+		case '^':
+			moveRobot(robot, matrix, 0, -1)
+		case 'v':
+			moveRobot(robot, matrix, 0, 1)
+		case '<':
+			moveRobot(robot, matrix, -1, 0)
+		case '>':
+			moveRobot(robot, matrix, 1, 0)
+		}
+	}
+}
+
+func calculateBoxes(matrix [][]byte) int {
+	var result int
+	for y := range matrix {
+		for x := range matrix[y] {
+			if matrix[y][x] == 'O' {
+				result += 100*y + x
+			}
+		}
+	}
+
+	return result
+}
+
+func part1(robot *Point, matrix [][]byte, moves []byte) int {
+	processMoves(robot, matrix, moves)
+	return calculateBoxes(matrix)
+}
+
+func main() {
+	if len(os.Args) < 2 {
+		log.Fatal("You need to specify a file!")
+	}
+
+	filePath := os.Args[1]
+	file, err := os.Open(filePath)
+	if err != nil {
+		log.Fatalf("Failed to open %s!\n", filePath)
+	}
+
+	robot, matrix, moves := readInput(file)
+	fmt.Println("Part1:", part1(robot, matrix, moves))
+}

15/input

@@ -0,0 +1,71 @@
+##################################################
+#..........O...#.OO..#.OO.O...#O..#O......O..O...#
+##O..OO.OOOOO....#.#.#O...#..O....#....O.OOO.....#
+#.O...O.O#..O..OO......O..OO..#O......O.#....O...#
+#..O.O.OO..O..OO#O.O#O............O.O.#O.........#
+#....O..O..O..OO.OO.O.O....O.O.O....O.....O......#
+#.O#.O.OOO..O...O...OO....OO....#...#OO..O..O.#..#
+#..O.O.#..........O..O.O...OO....O...OO#...O.....#
+#O..#...OOO....#....#....##.........O...O........#
+#.#.OO#O..#.O......O.#....O.O.........O#....##O..#
+#.OO.#........OO.O....O........##O......O.....OOO#
+#....O..OO.##................OO...O..O..O.O.O.OOO#
+##...O.......O......OO.O#.....O.O........O....OO.#
+#.#.O.....O..#.O.....O###...O..O.O#..OO.#..O#O#OO#
+#.....O..........O...O.#O.......#...O..O....O....#
+#..#O.#O....#...#.O..#.#O.......O....OO.O..##..O.#
+##..O.O....#.O..#.O..#...O.....##.OO........O....#
+#O.#..#OO.O......O#...O#....#.O.#.O.O....O....O#O#
+#...O..O.O...#.OO................OO......OO.O.OO##
+##O.....OO..O..O.O...........O.......OOOO....O#..#
+#O...#....#OOO....O...O...O....#.OOO..OO....#.OOO#
+#.OO..O.O#OOO.O...OO....O..O.O#O....O#..........O#
+#O..O........OOO.....O.O.......O.OO#.....#O....O.#
+#.#..O.O.O#...O.....#...O......O.O.....#....O.#..#
+#O..OO..O......O.O..O...@O.O...OO...O#..O.O..O..O#
+#.O...O.......#.O...O..O......#O..#.#.......O..O.#
+#.....#O..#.....O..OO#O.......O.O..OO....#.OO....#
+#.OO.OO.#....O...O.#.OO.O..O.O.##.....OOO........#
+#......O...O.O.O.O..........#O....O....OOOO....O.#
+#.OO....OO..O...O...O.O.O.##....OOO...#......O.O.#
+#..OO........O.O..OOO..O..##O......#O.O.O.O.#..OO#
+#..#.#...O#.O#...O#OOO.....O#.....OO...#....OO..##
+#.O..O..O.OO..#O..O..OO.O.O.#.OO......O.#...#..#.#
+#..#.#OO..............O..O......#..O.OO.OO..OO##.#
+#.O.......#..#....OO.#..OOO..O..O..........O.O.O.#
+#.O#....O...#.O.O...O..#..O.O....O#.OO...........#
+#.#..OOO..O.....O....#..O.OOOO....#....#...O..O..#
+#.#..OO.O.O.O....O.........O#.....O.O.O..O....#.O#
+##....O.OO.#.....OO...#..O.O.#.O.OO.......O.O..OO#
+#O#..O........O....O..#.O#...O.#...OOOO#.......O.#
+#..O..#...#O.......##.O..O.O..O.O.O..............#
+#........OO.#.O#.....#..O.O...O#.#....OO#..O.....#
+#...O...O.....#.O.......#..O..O#.#O..O...OOO....##
+#..O.OO....OO.O...O..OO...#.#O...O.......OOO.....#
+#..OO.O.O....#O.O#......O....O#OO.OO......OO...O.#
+##.....#O.OO.#........O.##O.O#..#.........O.....O#
+#O...#OO..##OO...#..........O...O..#.....O....O.O#
+#O#.O.....O..#O....O..O..O.....O#.O........O.O...#
+#.......#.#..O..O.....O......#.O..O#..#....O.....#
+##################################################
+
+<<>>^^>^^><>^vv>>v<^vv^^>>>^<>>v^^<>v^^><>><^v<>v>>v<<<>^v>^^v>><vvv^><<<><<><><<v<<>^>>>vv<<<^>v^<vv>v^^><><vv>^<>^^^^<><^>><^vv<<v<vv<^<^^vvv^^>><v><<>>vv^<v><v^v>><>v<<<vv><^^<^^^<^<<v<>vvv^v>>>vv^<<>>^^<<<^><<<><>>v>^<v^^v<^^^<v>^vv>>><^>^v>^^<v<<^><<<^vv<><^>^>>v^>v^^>><>^^vvv^vv<^v>>><vv>^^><>v>v>vv^v^<v<^v^v<>^^vvv><v^<>^vv><>vv<<<v<vv>vv^<v<vv>>v^^^<>^>^<<<>^v^<<v>>v^>^vv^v<>>^^<<>^<<v>^<>>><<v<^>v<>>v>^^>v<vv<^^>^v<^>>v>v^v>v<vv^<vv^^vv>^^^v^>><^><v^^<<<<v>>vv<>^>v^<<<>>><>^<^><<^<>><v<>vv><<<<<^v^<<<<><<>vv^^>vvvv<^<<v<v^<^>^v<^>^>^>>><^<>v<^v<^^^^<^><^<<<v<<<^<v^^v^>^>>v><<vv^><^v^^^<<^>v^<v<<>vv>^><<^<^<<<^>v^<vvvvv^v>v<^^<><<>^v>^<^><<^v^>^^>v^v^>^<<^<><^v>^^>^^v<^<^<^<^<vvv<>^vv<^^<^^<>v><<vv><^^^^^><><>^<>>>^><vvvv>vv^>^vv^v<v<>vvv<^<<><>^^>><v<<vv^v><^>vv<<v>>v^v><^vv>>v^><<>^^<v<><v^vv<^v^^<<vvv<<>^vv^^^>>v<>^^>v^v<<>v><<<^>^<>^v^><^><<^><<<<<^vv<v<v>^vv^^^><v<v^<v<^><<<v^v^^^v>>>v^<^v<vv>v<^<v>v<vv<><>^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>^^^^<vv^>>v>v^>>^^>^^^><<v>^^v<<<>^v>^><vv^><>^>^v>><v^>v^v<>^^<><>v^^v<><<<>><<><v>>v^>^^<^v^>^><^v<^<>^^vv<^><<v<v<>v<<v>>>^^^^>^^^>^^<>^><<vv>^^<<><v^<>>v<^v>v><>^vv>>^^^><<^>>^<>v^<><^^<>^<v<<^^<>^v<^>^>><>v^v>^^>^v>^>vv<^v<><^<^<^v^><^<>v<v^^><><<<v>vv<v<^>v<<><^>v<<>v><>>v>>><^v^>^<<>^^<>>v>v<v>^v>^<v<><v>^vv><>^>vv<^<v>^^vv^vv><^v><<>>^<><v<>vv>><^<<>><v<v>v>>vv>^v^v>vv><<v^^^^v^v><vv>v^vv^v<<>^<<>^^^v^v><<vv>><>vv^^v>^v^vvv>^<<^<^>^^>><><>v^<vv><^>>v>v^^>^>^<><v>>v>v^<<>^^^<v>v^v^><<^vv>^v><>vv^<v<^<>vvv><<<^>^^^v><^<v<><vv^<v^<<v^<^^v^<>v<<><<^>^^<>>^^vv<v<^^vvv^><<<v>^v^^<><^>><>v<<>v<^^^>>>^>v<<>v<^<v^vv^<v>>v^v^^v^>v<v>v<>v<^^>v^<><<^v^^^^v><>vv^<vvv^>^^v<^><vvv<^v>^<>>^>><<><^v^^<v^>>v>^^>>^>^<<^<^v<<<<^>>>^><vv>>^v>><v^v^>v><>^^^<v>^vv<v^><vv><>v^>vvv<<<<^v>vv^^><^^vvv>v^>v<v^^^>>^<<<v<v^vv>v>v<v>><v<^^<v>^<vvv<v^>vv<<<v^<>^<^<v>v<<>^v<<<^<><>v^v>^v><v^<<>>v<^^<v^><<^^^><><v^^v^>v>>v>v><<>^<<^v><v<<<>>>>^^
+<^^v<>vv^<>v^<vv>v<>>v<>^<>^vv<v^>^^>>^>^v>^vv<<v<<<^vv^<<<<<>>v^^^^vv>>><^>>^<>^^^^<^<><<<<v<<>v<^><v><><>><<><^v<^^v>>>^v^^^^<^<>>><^^v<v<>><<>v^>><v<^>^<>v^vvv<<v<v^<^^^^>^^v><>v^><>v^<v<vvv^vv^vvvv<^v>^^<v<><^^^v<^v<^>v<<<^v^>v<^vv<>^>>v>><>^^<^>vv^^^<v<<v<>>>v<>v<v>^v<><<v<<^v<<<>>vvv<^vv^>^v^<<<<><<>v^^v>v^>><<^vvv^>>>>v<^v>v^v^<>><>^>v^><>^v^v<<vvv>^^<^<v<<<<^^v>>vv><<<<v^>>v^><<v>>><<^<^^<^>^^>>vv^<<v<><<vvv<><v<v<v^>v^>^>v^><>^<v>v>vvv^>>^>^v^><^>^<<v<>^^vvv<^<v>>^<>^<^>^^vvv>^>>v><v<^^<><v<^v><<>vv<vv<><v<<<<<^<v^<<^^v<^vv>^<<<^<^v^^>><vv^^<><<v^><>^v<<<>>>>>><^^^<v><<>>><><<>>><>vvv<vv>>v>v>^<v^v^<^><v^<v<<>><>v>^^v>>^^>>^<>v^^<<>^v^^>v^^<vv>>^vv>>>v^<vv<><<v<^^><^<v<<>><v^v<>v^^<>^<<>>^>^vv^><^v<v>>^^<<>^vv<v>^><>v<^v<>>vv>^v>vv^^>^>>v^v^v^vvv>>^^>><<^<v>><^<<v^v>^v><>v><<>v^vv^<>^<vv>>v>^>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>vv^>^v>v^>v>^^^v>><^<v<v<><<^<<<<<><>^><v>v<<><^<>^<v<><vv><^>^^><<
+>v>^^^v^^<>v^>>^<v>^^vvv^v<<<<>^^^v<>^>><^^^<><><>v<>^v<v<^v><<^^v^^>>vv><>><>^<v>^>><<^^^>^^v<^<^^>vv>v<^<v^<v<v<v>^^>vv<<>>><<^^>><><>^<vvv><^v<vv^v^^v<^><<v>>^>^v>>^vv^^^>v>v<^>^^<>v>^^^^^^>>>>v<>v>v>^<><v>v^<<<<<<<>>>v>^<^^>vvv<>>>^<>>v^>^^vv>^<^^^^>><<><><>>v>>>^v<v^>^<<^>>^<^^^^>v<><^<vv<>v><<<>v^vvv>^>^>v><>^^<^v><v<>v<vv<<v>v^>v^<><v<^>v>><<v^^>^^<vv<v^<vv^<>v<^vv><>v^v<v><>^<v^<v^v^<<<<<^v<v>vv^v<^<>>^><v^v<>>^>>^v><<>^^>vv>v<^>vv^^vv>v^^v^<^v^>^v>>><^><^<>^^^v><v<^v>>v<v>>v^<<^>v^vv><^<vvv^<^><>v>^>v<^<<^v^<>>v<<v>v><>^<v<<><>>^>>v<><^><<<^<<v>v>^<>><^v^>>><v>>^>vv<v>^<v<><^>^<>vv>vv^>v<<v<<>v>^v^>>vv<><<v^^v^<<v^<><><vv>^><><vvv^>^vv^^>^v<v<^v<^v<^<^<^v>v><^>>>><<>vv^^vv^v^>^><<>vvv^^><v<><<^^<v^vvvv^<>v><<<^>vv^v>>>^v^^v^<v<>vv^^^>><v<>^v>^>><v<>><vv<v^^<<v>^>^v>^v<<v><>>^^^><>>^<v<<vv^><^v<^>^vv^vvv^v>v^^^v<v^<<<v<v><^<<<^<^><^^v>^v^^><v>>^^>^><vvv>^>vv<^>^v^v^vv<<>>^v^^>vvv<<^v^>^<<>v^^^<>^>v<v<^^><<>^<vvv^vvvvvv^<^<v^^<><>v>v^^>v>^>>>^v^<v<<^v><<^<vv>vvv^v><<<>>><><<><^v
+v>>>vv>^v<<<^^>^v>v<<>v<^>>>vv<v^<>^<>v>>>v<^><^v>vvv<^>><vv^v<^^<<^<v^<v<<^>>>v<<>vvv><^^^<<^<^v>>>^^v<^^^>v^>^<^<vvv>>v<^^v><>>><v^^<<^>v><<vv^>v>v>^><^>v>v>>^^^>v>^^^><v>^>>v>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<v^<vv<>>v>^v^<v>v>v>^>v<v^<<v<^v^^^<>v^<>><^><<<v<vvv>>^v<vv<vvv^v^<<><^^<<^vv^<^>><v<^<v^<>^vvv><<v^>^><<^<>^>>^vv>^<^>^>v^>v<>>^vv><<><^<>^>><^>>>v<vv<>^>^vvvv><>vv^^v><^vv<<^<v>>v>>>^><<^^v>>><<<<<^>vv>>>^>>vv^vvv^<^^<<>>v>^>>vv>^<>^v<^^>v<<vv^>^vvv^<<v><^>^v>^vv>v<^^^vvv^^<^v<<><><><<vv><vv<^vv^v^v>vv<>^>><<^v><^>vvv<^<^v<vv^v>^><><><>>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^>v><>v>^<<><>v>v<vv^v>vvvv^<v^><v<<^>>><^><vv^<<v<v^<v^v>>^^^^^v>>v<<vv^v^>v>^^<<<^>v^<^v>^vv^vv<>>v>^<><^><^v^<><>><^><^vvv^<vvvv><^>v<<v>vv^<^<>v<>^><<^vv<v>^>^^<<^<<<^v<>>><><<^<^^v^^vvvv^><<>><v>^<>><>^v>>v<vvvv^>v^^vv><vv>v^<vv><^^><v^v>^<^><>v^v^v<>^v^<<v<v^>>v
+vvv>>v^<<v^^^^>^v^^<>>vv>vv>^v<>vvvv^<^^<^^^<<^<>v^><^v^>>v^^v<>^v<vv>v<>>^v^^>>^^<<v<v^^vv<<v^^<v^<v><>vv<^<><<><v^>^v<^>vv^<^v^<vv><v<v^><v^vv^>v<^v^^>^vv^^><>>>^v<>^<<v<^<^>>v>^v<^^^^>><>v^<^v<<>^>^^><<^vvv<v>>^^v^^^v<^v^^>>vv<<<v<><^v<<<><^<>>v<^>^vv^<>vv>>^><>vv>^v<>^>^v<^><<><<^v^><>>v^>^^vvv>>vv<>^<>>v<v<v^v<<>^^^v<^vv^v><v^>>>>^v^<<v>^>^vvv><>v><>>v^<^>^^<v>>^<>^^>^^<<^<<>^>^^^><<<^>^^v<<^>^^<>v>^><v^<<v<vv>>>^<^>>v^<<><^><v^vv>>^<v<<v<>><v<>^<^v^<>v>^vv<><<v>v<<>^<<vv<v<>v^<vv<^>><v<><>v<>>>^><>>vvv^vv<v>^^<<^<^^>>v^<>^^v>v><^>^^vvv>^<>^^>>v^^><vv<>v>v><<^^<>v>>v>^>>vv^^^>>^v<v<<>^^>>^v<<^>v^v>^^<<>v<<^^^<v>v<<>>vv<<<>><^^^v><<>^>>><v^v<v>v^>^v<vv>v>^^vv^^^^^><v<vv^^><^^v^<^>^v^><<<^^vv^^<><v<^>v^>v^v<>>v^<<<v>^<v>^><>^>>^vv<v>^^^<v^>^><>>>^^<v^^>^<v^>>^v<<<vvv<^vv<<v<v<^<>v<v<v>^><><^v^<<<<^<v<<v<<^<>vv>^<<>vv<v^^v<^v<v>v<v<><v<^vv<<<<>v^v^^>>v<^^^<>v<<vv^<>><vvv>^v>>^><>>v>^v^>^v^v^<<^<<v<v<^^vv^v>^<^v>>>>^^<vvvvv<^>vv^^^<v>v^^v^vv^<^<<>v<^^>>^vvv^^>>v<<v^>v^^^v<v<v^<><<<v^^
+>>>v<><>v^^>v<<<>^^vv>v<v>>>>v>vv<>v<<>>vv^<^>^v>^v>v^v^vv>>^>v^^>vvv^^<><vvv><v<>v<^v>v^><>>>><v^>>vv>vv><^^^>^>^>^v<><^><^^>^v<^<><^>><v^^<<>vv><^><>vv>>>^v^>^vvv<<<vv><>vv<^^^>v<><><<><^<><^><^<^>v>vv<v>^<<^>^^v<^><vv^v><^v^^vv<^v>vv^vv<vvv><vvv^>>v^^vvvv<v><<v^>v^<^^^^v>>vv^>v<vvvv^^<vvvv^vv^^v<><vvv<>^^<^<vv^>>>v^>vvv<<^>v>vvvv^^>>^v>><v<^<><^>v^^^>^^^^v^>>v><<v>>v^v^v>><vv<^^^<v^v><^v>^^>v>>^<<vvv<^^v<<^v>>v^v^<vv<<>v^>v<><<v>v>v<>^^v<<<^>^^<^v<><v<v^v>^^><^>^^v^^<>>vv>>v^v<^^>v>^>>v^^v<vvv^>^^<^vvv><^<>><<vv<v^>>v<v>>>>v^^<v<<<v>^v>^<v>><<<^<>vv^<><v^<<>>>v<^^v>^v^v<<^vvv^>vv>^<<<<^^>><<>vv<<>^^>vv<v^<^<<v^v^<<>^^^<v^<><^<>v>>>v^^v>>>vv>>vvv<>^^>>v<^><vv^><><<<v^v<<<v<>^^<<>>>v^^>>>>^^^><^vv^v<v>vv>>>^>v^<v^>^<>><<<v><><v<^>v>^>>v^><^<<><<^^v>v><>^^><v^<^>^vv>><^v<<<<vvv<<^>v^v>vv>vv^><^^<<>>>^^>v^>^<<><^^>><<<^>v<<^>^v<><v>^<>^<<^^<<^^^>v^>^^>^><<>v^v>^^>>vv>^><v^<vv<v>v<^<>v>v<<><^^<^>vv<>vv<^<>^>v>>^<>^vv<^vv^>v^v<<v<v>v^^v<<vvvv<v><>^v<>>^vvvv<>v<>>^<><<v>><vv<vv^<>><>^>^^^^
+^^<^<><>^v<<v>^vv><vv<><vv>^vv<>v<<><vv<v>vvv>^<v>^<>^^<^<>>v<^>^<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><^<vv>^^<vv<><>^<>><^>><vv>^^>vvv^>>>vv><><vv^<<<^^v<<>vvvv^^><>>^^<vv<^v><<>v><^^v<^><v<^<>><>v^v<<<>^>>><v<<vv<^><^^^^^>vv><^>vv<vv<<>><<<<<v<<^>>v>v<vvvv>>v^v>v>^>vv>v<v><v<^v^v>><^<><^v^v<^>>vv^^><^<v><^>>><vv><v>^^v^v>^^<<^^><^^^v<<<^><v^<^<>v^v<^>v<v>^<>><<vvv<>v^vv^<v<^vv^<v><<><v<><<^<^vv<><v>^v>><><>^^v>^v<<^<>^><vv^<v<^v^<<^^<>>v>v>^^<vv<v><^^><^^<<v<>vvv^><^^^<<^><<<<<>^><>^>v^vv>>>v<v>v<<^>>><<^>^^v>^^^^<^^<>^<>^^<>>><^^<><^>>>^>>^^<>v<<v>^><<^vvvv<<<^<^vv^v<<>>^^<<v>vv>^<^^>>^^v>^>><<<v^<^>^><>v><<<<v>v<vv<v><<><>vv<<><v^^v^v<^vv<v>^v>^<^><>vvv<<^>>>>^v>v^v<><^><><<^vv^>vv>^<^^<vvv<v><^<<<v<vvv^v>^>v>>><^<vv<v>>>>v<>^^^<<><<^^>><>^>>v<v^^<<vv><>vv<v^^<v>^<^^vv<^>vvvv<^>v<<<^<>vv<><<<>><<^<<vv<v^^>v^vv<<>>>vv^>^^<<>^>v><v>>^^^^^>^vvv<^>^v^^^v><v><^<>v^v>>^^<><^<>>v^^^<vvv^v>^^<>^<v>>>
+v<<<^<v<^><^v^<v^<v^<^>v^^<>^<<>^>^>v>v^v<^<>^^vv<<vvv>v<<^v<>v>v>vv>>^v<<v<>^v<<><^v>^<<>>^<>^>vv^<^v<<>^>>^v>>v^^v><<<>>^<^<vv>v<<>^v>^v<^vv^vv<>><<^>^><^^v<^<v^>>^>>>>^^v^^^^<<^<><<^v<^^^v><v<^><^^<v<^>^><^^^v<><v><<<<<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<<v^>>>^<<v>^^<v<v^<<><>vvv<>^vv>>>>^v^<<^<v^<^^v^<^v>v>^<vv><>>v><v^<^^^>>^>>>^>v<><>v<<vv<>^<<<v<vv<^><<>v><>>>v<v<^v>vv>vv^>^^<^>>v>^><^<v^>^^<^^<>><>^>v><<<^vv^v<v<^^^^>^<^^vvv<<<^>v^>>v<v^><>v^<>^>>v>>vv>><><^>>>>v<>^^>^vv^<<<^>><v^><<v<<v>v><><^v<<<^vvvvv<^>><^v<v^v^^<vv^^><<><^^^<<v^v^><^^<>>>^v<<^v^><><^<^^v>>^^>>v^vv<v<><^vvv><>v^<^v^^^<^v>v<^>v^<<<v^><>v><v>^v>^><v<><^v<v>^>v<^<<<><vv^>vv>vv^^^>>v<>>>>^><^v<v<^vv>^^^^^^>><>^>><<<>>>v>vvv^<<<<^>^<^^^v>>vv>^<>v><<>>^v<^<^^^^vv^>^v<<>^v^<>v<>>>^v>^^<<v><v^>^>v<>vv<v<v^v<vv^^^v>><v^>^v<^>v<<<vv>><^<^<v>><vv<v^>v^><<<>v^v<<><^<<^^>^^vv>^^^>v><>^<>^><>^<<<<<>>v^v>^^<><<^v>>^v>><^<<^^v^<^>^^vvv<>vvv>
+>v<>><v<<><^v<v>>^<^<v<vv^<vv><^<v>^v<<><^vvv<v^v^v>><>>v^^>><^^vv<^^vvvv>^<>>v<>^>^>^>^<>^v^v>>v>v^v<<^<^<>>v><vvv><^>>v^^vv>^>>^<v>v<^>^v><^^>vv^><><>>^^vvv<>^<<vvv>^^^v>vv>v>^><><<v>v^<><<<^>>v^<><^<<v^>vv^vv>vv^>^^<<v>^vv^^vv<<<<<^^>^^><<v>v>v><v<<vv>^^<>>v>^^<v><<v>>>>>vv>>>v<>^^^^v^<^>^<<vv><<v><^vv^^v<vvv^>>>v><vv<^v><>vv>><^>><>^vvv^>^>^>^>^<^^>^>^v<<^>>^<v<>^><v>^v><<>v^<v>v<^>^>>>^><>>v^>><^^>v^^>^<>^^vvv^v^>^>^>v<^^v>vv>^<<^v><v<<<v^>>^>^<^>>>>vv>^^^vvv>v>>><<<vv>^>^>v>^v>v^^^^vv<^v<<^><v><>^<<<v>><^>^^^>^^vvv^vv<v><^v^<<^<><^v>>v<<><<>^><<v^v^v<<^>^>><>>v<v^<<^^v>vv^<v<v<<v^v>v><v<v<vvvv<v<>^><<<vv<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>>v^>^<^^>>^^v^>v^v<>>^^^v^>vv<v^v<vv<vvv><>>^^^v^>v<^<><v<>vv>>><><<<<>><<^>v>>><^<^<>>v>vv><<^v><<v>^^v>v<^v><>^<>^>^><^>v<vvv<<>v<v>><<^v><><<>v><><v<><<><><v<>>^^^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>vv>vv<^^<^>v><<^^><v^v<^vv><<><v^<>v^^v<>>^>vv>vv<vvvv^<v^^<v><<><vvv><<v>^<<<>>>>>^v<><^^^>v^^^><<v<v^^v^^>^v<^^>^v^<v>>>v><>^><>><v^v^vv<v>^^>^^>vvvv<^<^^<<^^><><^^>^v^<<<^v<vv<><^^^vvv><v<>>^>>^>><>v><^^<v<^>^^^^v<>v<v<v<<^<^<v><^v^v<><<v<<><vv^^^<vvv^<^^<>>^<^>>vv>^><vvv^v>v<^^<>^<>^<><<<^vv>v^<<<^>v>^^v<^vv>v^vvv<<vvv<v><<vv><<>v>^vvv^^><v^v<^v>v^<><^<><vv><^v<v><>vv>>v^><<><^^>>vv>^>v^>>v<^v^^^><>vv<<v^v>>>><v^<><<^<v<>vv^<v^^>>^>^^>^^><^>v<vv>>v<<v<>^<<v>>^vv^^>v><^vv>^v><<^^>>>v^^^<^v<>>v<>>v><vv<v<^><^<^<^^v<^vv^vvv<^<><<<v<^^<v^^><^><<^^>^><><>>v<<<^<^v^<^v>>><<^>v>^<^<<<v>v^<>^<<><<^<>^^<v><>>^>vvv>vv^<v>>^^v<v^>^^v>>vvv>^>>><>><vv>><^>>>>v^v<v^^v>v^v<vv>>vv<>>v^^v^vv>>^v<v^><><><^^v><>^^>v<>^vv<v<v>v<>^v>><>^<>><>><><>^<>v<vvvv^v<v^><^^>>vv>vv<^^>^v^<^^<<><>^^<v<^>>>>>v>vvvvv<^^^<<><vvv><<<<>^<v<v<^<^^<>vv>vv^vv>vv^>^v>^<>^^vv<<>^><^^^><v^>v>^<<<^<v^^>v^>^<<v^^<<vv^<<v<<<>v<<>^v<<<<>^<vvv<<^^>>v^>><^v>>v<^>>^v
+>><^><v><^>^v^^<<<<>^^v<><vv^v<<<><<<^v<v><^v>vv><^v><vv<v<vv><<<^>vv^<v^>v>^^<<>^>v^<<^^^><v><^^^^^^^^^v>>^>^<<v>>^><<<<vv^<<>^<>>>^v>^<><<^^>><v^><>><^^<^vv<<^>v<>v<><>^<^<>^>><^<><v<<^v<<<^v^>^vv>v<v<<<>v<v<v<^><v^^>v>>>^<^^<v<^v^v>>><v<vv^<^^v>vvvv<>vv<>v>>^>>v>^>vv^^<<><>>><>^v<^^vvv^^<><^>v^>><<>v<^>v^^>^^^v>><vvv^^v<><v<>>>>^vv^^v^v>^v<>>v>^vv>><^v>^^<v<<<<^^v>>^^vv>v><v<>vv<v><><<>v><^>v^^^<<<<><>^^>^v>vv>>^<>v><>>^^^^><><>>>>><>^v^<^>>vv^>vv>vv>v>^vv^v><>v<<v^>>vv^v>>vv<>>^v>^<<<v^>^vv>>vvv^<>>vv<v><<v^^v<>v<<<v>>^^>^v^^>^>^<<^vv>>^^<<v^^vv<<v<v<^><>^v<<>vv><<vv>^v<^v><>>^^^>><<<>^>^<<<><>><>>v<>vv^>^>^<>^v>^v^<><^><vv^^v^<<<<v>>><v^<<>^v>v<^>>><^v>^>>^v>^vv<><^>>^v>^^^v>v^^>^>>^^v^vvv<><<^vvv>^^v^>>v^^^v><^<v<^>v^v<><vv>>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>>^>>>vvv><>v>^<v^^vv^^^>^<>vv>vv>><^><^><><>v^>^v^^<^>v<<^v<<v<<>>><^^<<>^<>vv<<vv>><<^<v><v><<v>>v^^<><vv>v><^>v>>>>>^^>^>v>v<^v^>^
+^<>v>^vv<vv<><^>>v><^<v<^>>><<^^>^^>^<^>>^>^>><<>v<vv><^^>>^><<^<>v>v^<>^>>v><v><><<>^v^v^^<<>^<^>>v>>^vv>vv^<<^>>>^>v<^^>><>>v^vvv^>^^>>v^v>^v^<^<v>^v><><v^^><<^v^>^<^><>vvvvv>>>>v><^<^<<vv>>^<>^><>^^<^><v<>vv^<>>v<vv<>^<<^v^^>v^^^><<v>v<^^^^^v>v<^^v>^<<^<^>>v^^^v^^v^>v^vv>v>>^^v><v^v>vvvv<>><<<>v<>^vvv<v>v<^<vvvv^v^><v<v<<^v>>^^v<v^^><^vv<<^><v<v^>>v<^>^^v^v^v<<>>v<<^^^v<><vv<<^v<v><<>^v<v<^^<vv^>^><^<v<>v>>>v<<^<<>^^^>vv>^<>>><<v^>>>>>>vv^^<<<^<vv^>vv>v>v^v>^^<^><><^^v^^>^<v>><>><v>vv>^<^vv>>^v^v<^<^>><>^v^>vv>v>vv^>>v<>>vv<>^^<^<^^^^>^vv><v<v><^<v<^>>><v>><^<v<<>^^<vv<v^<^<vvv<v><<>>^v>v^^<>^<v>^v>><^v>^v<^>>>>>^<>>v^vvvv><<>^<v><<><^vv^vv^>vv^vv<>^v^<^<^>v^^<^v>>><<^<<^^<^v><<<<<v><>^v^vv^^><v^<<>><^v<><v^>vv<<>vv<<v>^v<>>v<<vv<<>^v<v>>vvv<<<^>^^<>><^v<>vv^v>>^^v<^<v<v^^<>>>v^<v>>vv<^^>>>><<><^<^v<<><^<^>>>^<>v<v>><>^^>v>vv^<>^^^vv<^<v>^>v^^<>v^><<^<<><^^^v<v^^<^><<vv<v>^>v><^<^>^v<v^v<^><^><>^v><^^^^<^vv<>>><v<vv^><>^>^vv<>v>v>>^v>^^<>>^<><<v<<^<<^vvv>>>v^>v>^>^^>>v<<>v<<><^^vv<<
+<<^<>>v^^<^^vv^>v<>><vv<>vvv<^^>^><vv<<vv>v<<<<<>>><<><>^>v>^^v<v><<<^><><>^v>><v^>>>>^>vv<<>v><<><^^<>vv<<>>>^>^<<^v>><^<v^^^^<v<v^<^>^vvv<^v>v^<^<<^^^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<<^>^<>v^<>^v^^<>><vv<v<v^^v^>v>><>^^v^><<<^<<>vv<^v>v^^^<^>^<>>>^^^>>^^<><v><^><<<>><>v<vv><v>^<<>^>^><>^<<^><v^><<<><<^vv>^^^<vv>^^<><vv>><<v<<>v>vvv^^>vv>>vv>><<^<v^<<vv<v<v^^><>><v>^>>>^><><>>>^<<^vv<>^^^>>v^<>^^<^v>>vv^<<v>^vv^^>v><><>^^^<vv^<<v^>v^<v^v^v^^<^>^<v>v^<<v<v>>v>>><><v>v<vv<v<v<<<v><>><vvvvv<<v>^^>>^>>>^^^>^^v><^^>>><^v^^v>>>^v^v>>v<^><^>>><>v><v^v><^<>^v>v<^^^>^^^^vvvv<v^^<^<^<>v^v<^v>>v>><v<>^v>^>vv^^^>>^>^^^^<><v>^^>v^>><^>^<>><^^>vv^<><v<^^^<<<v>vv<<<<<>v><^>^^>>^v<<^^<^v^>>>v^><>v^><>>>^v^>>>^^<<>^<^vv>^<>^^>><^><^^>vv>><<^>>vv><^v>><^>v^^^^^>^<v<>><>>v^vvv^>^<^^^<vv<v<^>>><<>^^>v>vv>^><<v<^<>v^<^>v<^>>>^^^<^^<<^><vv<>v<v^vvv<vv<>>^<v^v>v<><<<^>v>>><<<^v<^^>^<>><><<v^>>^v><^><v<>v>v<^^vv^^vv^>vv<<vv^<>^v>v
+^<>>v<vv>v>>>^>^^<^>>>vvv>><<^v<^v<^<<<>v><>^^<<^>^^v>v<><^><>^v>^v^^>v^<^^vv<><^v<>>^<v^^v><<<><^v^vv><<v^<v<vv^><<^>>^><>>>v>^><>^^v^>^^v^<<v<^<vvv<^>^>^v<>v^v^v^^<>^>v^^<><v^<<<^^>v^^v<>>^>vv^<<^v^><^v^<><^<>^<v<v<v^><^^>vvv^^^^^<<v>><><>>vv^^>^^><^<>^>^vv<>vv<<<^v<v^<^^><>vv<>>^>v>^>^^>^>^<v<<>v^v^<v^<^^<<>^><<><>>^^^>^>>v>^^>>v<<>^<<<^^<^v<^<<v^<v<^>>^<^<v<^v<>v<v<>v<>v>v>^>v<^<><^^v^^vv^<><>^<<<<><<<>v<^<vv^v<vvv<><<^^v^^<^v^^v<<<><<v>^<<<>^^>v>><v><v<^^vvv><<^^>^<^>^^vv<><<v^>^v<><<^^>v<^^>^^^v<^v^>v^v<v>^<<^^^v<><^><<<<^><><v<^>^^<<>><v<^<^<v<<^v>>^v>v<<<v<<<<^><^><^<<><^><v^^<<>><^^vv<^^v><<v^v<^v<^><>^>^<<>^>>vv<<^^^v<<>vv<vvv><^>v>^vv>vvv^>>v<<>>v<<v^^v>>v^<vvv<v>>>^>v<v>vv^^^^><v>><vvv>>><^>v<><>>><<^>v^<vv>>v^v><<<><v^>>>vv^<<<<v<^^vv><><^><>v^><^>>^<v>>^<^^>^>>^><<v<vv^v>vvv<>v<>v<>vv^>>^<<>v^vv<^^<<^<^<>^<v>^>><<>v>^>v<>v^>>v^<^v>>v>^^><^<^^<v^>><^^>>^^><>><<v>^v^^<^<^>><v<<v<<^^<^<v<<<<^v>>>v<v<>>>>>>vvv^>>v^>^>>v<vv<v<><^v>>>v<^>>><>^vvv>^v^vvv^<^^^><<<>vv><<v^<><^>>v>
+><>^vvv<^^^<>>>^>>>><v>>v<v^v^>^vvv^<^v^<vv>^>^^>v><^<><^>^v^^<v<^<vv^<><><><v<^v>^v^<v>^^<^^>v^<^vv^<>^^><^^<>v<<^vv<>v<<v<^><^>^^>^^vv<<>>vv^v><^^vv>v<<v^v>^<v>>>v<>vvv>^v^^v^<v<<^<^v^<v^^<<^>^v^^><<>^^<v<v^><^vv>v><>>>v>><<^vv^^^^vv<v><<><v<<v<^^^>^v^><^v^^^vv<^<v>v^^><^>^^vv^>>^<^vv<v><^^v>^v^><<>v<v^^<^^v^^^v>vv<>v<><<^v>>><>>>vv^<v^^^<^>>v<><<<><<<<>^<<>^v^<^v><>v>>>>^v>>^<^<<>>vv^<<^<<^v>v<v>vv^v>>^vv^v^^v^<^<>>>^<>><^v^>>^v^<<>^v<^<<<>vv<<^<>^^v^^<<<<><>>v><<^<<<^^>^^>>v^v<^<><vv>>vv^v>v>^>^v>v>^>>^>^<>><v^>><<>>^v^><vvv^<v^v^^><<^>>^v<<^^v^><<v<vvv^<v><v<<><vv>>v><v<<<<v<<^vvvvv><^^^vv^>>^^<<<^<^v^^^v>^>>v<^^v>vv<<^>v<>v<^<<>>v^<v<v<^>^^^vv><><><><^^v<>>^<>vv><>>v<^vv<^<>v>>><^>v>v^><>>>^v>>v^^>v>^><><><v<>v^^><^^^>^<><><vv><v^<^^^v>>vv<><<>^v<<^<^<<^v<<^v^>^<<<^<^^><^^<<v<^>><vv><<<><v<<^><>^>>v<>v<><>^>vvv>^>>^vv><v>^^^v<<<>>>v<^<>v<^<<>v<v^<^>^<<^<>^v<>>v<v^<<<<<v<>^>v^^<v>vvv^<^^>>v>^vv^v>>>^<^vv><v<^><<>><^<>^v><<><><^<^v^>>>vv^^><^>^^v<^>><^><v>>v^v^<<<>><vv<v^v^v^<vv>^^
+^^v^>^<^vv><>vv>^>^>^><>>^v<>v>v^>^vv<^>>>v>v>^<^>v>^>^<^<<<>vv<vv^>^v<v^^>^^v<>^v^<><^^v^v>v>v><<<^<^v^v<^^<<>v<>^vv<>v<>^^>^<<^v<v^v^^^<v<<<v<^<><^>>>^^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<>v^><><vv^<<<^>>>^<^<^>><^^v^^<>^<v<<>><>>^v>>^v<<^<^^v^vv<^<<>vv>vvv>>v<<vvv<^^>v^v^v>>vv^v>vv^v^^<vv>v^v^^>v<>v<v<v>>^>>^<>^^><^^^vv>><v<v^<<<>v^v^>v>>v^<<^^^^<v>><v^v^vv><<v>^^^v^<<v<>^vvv^^<><<^>v^^<>>^v<^v^<v<^<>v>^vvvv^v^><><>><<<>vv<v<>^><v<^vv><^v<<vv^v^^^v<v><>>v<>^<^vvv<>v<>^v^><<><>v<v<v>>^vv>v>>v<><^<^^<vv<^<v>>>>v<v^v^>v>><<vv<<^^vv>^><v>vv>v<<v^>>^<><v^v^<<>v^v<>vv<vv^vv<^<><v^>^>^><v<>>v^^<<^>vv^><^><<v^<><^^<v>v>v^<>vv<<<<><v^vvv>><<<>v><<^vv^>^vv<<vv<>><^>vvv>^<<<>^><v^><^<v<^v>>>vv>^><<^>>>vvv^^^^^<vv>v>v^v<vv^<v^>^>^v>>vvv>v>><<<>vv>v<^^vv>>^vvvv<<>^v><^<^^<<<v^^^>v<v<>^<<>^<<v^^^<v<v^vv^vv^v^^v<vv>^<>^v^><>v>^v>>>v^v<><><>vv<v^<><<^<^><^v<<^<>^^^<><^<<<<^v^<>^<^^
+^v>v><v><>v>^v<<^v>^>><^^<v^><v<v<^<vvvv<<vv^><<vv<<><<v^v<<>vv^<>v>><<<><^>^><v<v<<<<>>>^^>^^^v>v^<>^^<>>v><v>v>><>v>^^v>^>v^>^>^<v>>^><vvvv<<^><v<vv^><><v^^<<vv<vvv<<><>^<<^vvv>v<^vv<v><<<v><v<<><<v^^vv^v><>><^<^^v^<>v>>^^v^>><<<^<<v<>vvv><^<v<>v^^<<^vv<>^v^^^>^>v><^vv^>v^^^v>^v><<>vv<><<^^>>^>^^^vv<v<<^vv^<<>v^^^v^^><><v<<>>^>v^<<v^<^><^v>vv>v^>^><^v>v<^v>>v<<v^<^>>^v^^vvv^>v<<v>v^><<>^<v>^^^>^^<<>^vv^v^^>>^v<vvv><v<>^>>><><<^v^><vv^v^^>vv<v<^>v<<<^v^^vv<<<<><>><v<^<>><><^<<^^>><v^^v^v<v^<>vvv^^v^<><>><<^<^vv^>^<>^<^^<v><v<^v<^>><^v>>>>vv^^v^<<<^>>^>>>^><<vv^v>^<>>v<^v<v^<>v<vvvv<>>^><>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<^^^^^^^^^^>v<^>>><vvv^vv<>v<^^^^>>>>^<<^v<<<>>>v<<>>^<<^<<<v>v>>>^<<vvvv<<v><<v><<^>v^^^v^>vv<^<v^^><<<^vv><>^v^>vv><<^v>^>v><<>v^^v><^^^<>vvv>v>^vv^><>><<^<^v^>^^>v<><^v<vvv^^>^vv^<>><<><<^<>v>^><<v><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<<<<v>^><<>v>>vvv<v>^>>v<>v^^v><^<v>^^<v>v^>v^v^^vv<v^<vvv^^^^^^v<<^^vv<v^^>^v>>^^^^^<^v>v<v><><<<vvv>^^<^^v<>>>^>^>v><><vvv^<>v^vv>^^><>v^>^>^^>>vv^>v>v^^>vv<<>^<<v<><<<>><v>>>>^<><^<<<^^v^^^>v<><^<><^<v^^^>^<^^>v<vv<>><v^v>><>>v<^<^>^>v<v<^>>vvv<v<>^^<^v^>v<>><><<<vvv><^^<>^<<>v^>^^><<v^<^^^><><v^>v<<^<><<v>vv<v<^^>>>^><<v<^<<>v<v<<v<<^>><>>><>>^<<v>>v><>v><>^v>^<vvv^^^v^v>v<^^<^v>v><v<>^^>^<<^>vv<>^^><^^<^^v<v<^v>v^vv><vv<^v^>v<v^>><v^^^><<^>>^^v^<^^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^^^<<<v><v>v^v^vvv>^>^<<>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<^^><>^>^v>>vvv<<><><>><>v^>v<vv<>v>><v>v><<<^v>>vvv><^^^>>^v^<v>^^<><v>v^^>v^v^^v^^>^<v^<^^^vvv^vv>^<vv<^v><^^<<>^>><v>>>^><<^v>v<>^v<v^>>^v<^^v^v>v<^><<^<v>^v<<v^<<^>vv<<<v^^><>v^><v^<<
+<<>>v>>vv>>v<^><>^v^^><v<^>v^^<vv^v><vv>^<^vv>^>>^^<<vvvv<v^v^>^^>v<vvv<v^v<^>v>v<<<><vv<<>^^><><>vv>v>>><<vvv^>v<><v<>^v>>^^v>^v>><<<>><<<<<>v^>>^v<>v<><>v<>^<<^vv<>^vv^>v^^<^<<vv^^v>>>>v<^>v>><vv^v<><>vv^>><<><<^^>^^vv^^^v<v<><^^^v>^>><v^^^>v<vvvv<^>><<vvv<<<v^^>vv<<^vv<v<v<<><<^<^^>>v<>>v><>^v>v^^><<v<^^>v<^>vv>v<>>>>>v<<>^v>><v^^vvvvv<v>v<>^vv^^<<>>>>^v>^v>^>^^^v><^^>^^v^>>>><>v^><>^v<<>v^^<^>^><<>>v><v^^v><><>v<^>>>^v<v<>>>v^v>v<v^^^><<vvv>>><>v^v><^<><<<^vv<<>v<^<v>v<><^v<>><v>><<^^v>v><vv^><>>^^<^v<<<^v<<>v<<>^<v>>^vv^><vv>>vv<v<^<<<>^>v><^>^^><^^>>>>v>><^v<vvv^vv>^vvvv>^<<>>>v>^<v^>^<^<v><<^^^^^vv<vv^^^<v^>>vv>>vvv^v>^^^<<vv><^>>^^^>v^v^<^><^<v<^v^^^^v<v>>v>>><^^>^<<><<^><><<v>v<>^^^<><^^<>>vv^<>^<<<<v<v<vv><<><<^v^v^v<>>v><<^^<<><^>>v^v^^vv>^^v^vv<v>>v>^^>^>^^<v<>>^>>^<<^<>v>>vvv<<v<<v<<<<<>^>^v^^^<<vv<<>^><>^v<vv^><^><^><v<>v<><^^<>v^v^v<v^^<<>>><v><><>v>>>><^vv^vv<^<<^<v><<vv<v>>^vvv<^>^^>v<><>>^<vv^^v^><^<v><<>^>^<v^>vv<<^vv^v^<<vv>v><><^v>v^v^>vv>><v>vv>>v<<><v<>^<<>^^^<v^