From 15b8205d10422e847642f08c81cb25be106898be Mon Sep 17 00:00:00 2001 From: rain Date: Sun, 17 Dec 2023 23:10:16 -0600 Subject: [PATCH] Sloppy but successful day 10 solutions :) --- 2023/day10/README.md | 309 ++++++++++++++++++++++++++++++++ 2023/day10/input.txt | 140 +++++++++++++++ 2023/day10/solutions/part1.png | Bin 0 -> 13420 bytes 2023/day10/solutions/part2.png | Bin 0 -> 2295 bytes 2023/day10/solutions/python1.py | 84 +++++++++ 2023/day10/solutions/python2.py | 109 +++++++++++ 6 files changed, 642 insertions(+) create mode 100644 2023/day10/README.md create mode 100644 2023/day10/input.txt create mode 100644 2023/day10/solutions/part1.png create mode 100644 2023/day10/solutions/part2.png create mode 100644 2023/day10/solutions/python1.py create mode 100644 2023/day10/solutions/python2.py diff --git a/2023/day10/README.md b/2023/day10/README.md new file mode 100644 index 0000000..6dd22df --- /dev/null +++ b/2023/day10/README.md @@ -0,0 +1,309 @@ +Part 1: `6927` + +Part 2: `467` + +[--- Day 10: Pipe Maze --- +------------------------- + +You use the hang glider to ride the hot air from Desert Island all the way up to the floating metal island. This island is surprisingly cold and there definitely aren't any thermals to glide on, so you leave your hang glider behind. + + +You wander around for a while, but you don't find any people or animals. However, you do occasionally find signposts labeled "[Hot Springs](https://en.wikipedia.org/wiki/Hot_spring)" pointing in a seemingly consistent direction; maybe you can find someone at the hot springs and ask them where the desert-machine parts are made. + + +The landscape here is alien; even the flowers and trees are made of metal. As you stop to admire some metal grass, you notice something metallic scurry away in your peripheral vision and jump into a big pipe! It didn't look like any animal you've ever seen; if you want a better look, you'll need to get ahead of it. + + +Scanning the area, you discover that the entire field you're standing on is densely packed with pipes; it was hard to tell at first because they're the same metallic silver color as the "ground". You make a quick sketch of all of the surface pipes you can see (your puzzle input). + + +The pipes are arranged in a two-dimensional grid of *tiles*: + + +* `|` is a *vertical pipe* connecting north and south. +* `-` is a *horizontal pipe* connecting east and west. +* `L` is a *90-degree bend* connecting north and east. +* `J` is a *90-degree bend* connecting north and west. +* `7` is a *90-degree bend* connecting south and west. +* `F` is a *90-degree bend* connecting south and east. +* `.` is *ground*; there is no pipe in this tile. +* `S` is the *starting position* of the animal; there is a pipe on this tile, but your sketch doesn't show what shape the pipe has. + + +Based on the acoustics of the animal's scurrying, you're confident the pipe that contains the animal is *one large, continuous loop*. + + +For example, here is a square loop of pipe: + + + +``` +..... +.F-7. +.|.|. +.L-J. +..... + +``` + +If the animal had entered this loop in the northwest corner, the sketch would instead look like this: + + + +``` +..... +.*S*-7. +.|.|. +.L-J. +..... + +``` + +In the above diagram, the `S` tile is still a 90-degree `F` bend: you can tell because of how the adjacent pipes connect to it. + + +Unfortunately, there are also many pipes that *aren't connected to the loop*! This sketch shows the same loop as above: + + + +``` +-L|F7 +7S-7| +L|7|| +-L-J| +L|-JF + +``` + +In the above diagram, you can still figure out which pipes form the main loop: they're the ones connected to `S`, pipes those pipes connect to, pipes *those* pipes connect to, and so on. Every pipe in the main loop connects to its two neighbors (including `S`, which will have exactly two pipes connecting to it, and which is assumed to connect back to those two pipes). + + +Here is a sketch that contains a slightly more complex main loop: + + + +``` +..F7. +.FJ|. +SJ.L7 +|F--J +LJ... + +``` + +Here's the same example sketch with the extra, non-main-loop pipe tiles also shown: + + + +``` +7-F7- +.FJ|7 +SJLL7 +|F--J +LJ.LJ + +``` + +If you want to *get out ahead of the animal*, you should find the tile in the loop that is *farthest* from the starting position. Because the animal is in the pipe, it doesn't make sense to measure this by direct distance. Instead, you need to find the tile that would take the longest number of steps *along the loop* to reach from the starting point - regardless of which way around the loop the animal went. + + +In the first example with the square loop: + + + +``` +..... +.S-7. +.|.|. +.L-J. +..... + +``` + +You can count the distance each tile in the loop is from the starting point like this: + + + +``` +..... +.012. +.1.3. +.23*4*. +..... + +``` + +In this example, the farthest point from the start is `*4*` steps away. + + +Here's the more complex loop again: + + + +``` +..F7. +.FJ|. +SJ.L7 +|F--J +LJ... + +``` + +Here are the distances for each tile on that loop: + + + +``` +..45. +.236. +01.7*8* +14567 +23... + +``` + +Find the single giant loop starting at `S`. *How many steps along the loop does it take to get from the starting position to the point farthest from the starting position?* + + +, --- Part Two --- +---------------- + +You quickly reach the farthest point of the loop, but the animal never emerges. Maybe its nest is *within the area enclosed by the loop*? + + +To determine whether it's even worth taking the time to search for such a nest, you should calculate how many tiles are contained within the loop. For example: + + + +``` +........... +.S-------7. +.|F-----7|. +.||.....||. +.||.....||. +.|L-7.F-J|. +.|..|.|..|. +.L--J.L--J. +........... + +``` + +The above loop encloses merely *four tiles* - the two pairs of `.` in the southwest and southeast (marked `I` below). The middle `.` tiles (marked `O` below) are *not* in the loop. Here is the same loop again with those regions marked: + + + +``` +........... +.S-------7. +.|F-----7|. +.||*OOOOO*||. +.||*OOOOO*||. +.|L-7*O*F-J|. +.|*II*|*O*|*II*|. +.L--J*O*L--J. +.....*O*..... + +``` + +In fact, there doesn't even need to be a full tile path to the outside for tiles to count as outside the loop - squeezing between pipes is also allowed! Here, `I` is still within the loop and `O` is still outside the loop: + + + +``` +.......... +.S------7. +.|F----7|. +.||*OOOO*||. +.||*OOOO*||. +.|L-7F-J|. +.|*II*||*II*|. +.L--JL--J. +.......... + +``` + +In both of the above examples, `*4*` tiles are enclosed by the loop. + + +Here's a larger example: + + + +``` +.F----7F7F7F7F-7.... +.|F--7||||||||FJ.... +.||.FJ||||||||L7.... +FJL7L7LJLJ||LJ.L-7.. +L--J.L7...LJS7F-7L7. +....F-J..F7FJ|L7L7L7 +....L7.F7||L7|.L7L7| +.....|FJLJ|FJ|F7|.LJ +....FJL-7.||.||||... +....L---J.LJ.LJLJ... + +``` + +The above sketch has many random bits of ground, some of which are in the loop (`I`) and some of which are outside it (`O`): + + + +``` +*O*F----7F7F7F7F-7*OOOO* +*O*|F--7||||||||FJ*OOOO* +*O*||*O*FJ||||||||L7*OOOO* +FJL7L7LJLJ||LJ*I*L-7*OO* +L--J*O*L7*III*LJS7F-7L7*O* +*OOOO*F-J*II*F7FJ|L7L7L7 +*OOOO*L7*I*F7||L7|*I*L7L7| +*OOOOO*|FJLJ|FJ|F7|*O*LJ +*OOOO*FJL-7*O*||*O*||||*OOO* +*OOOO*L---J*O*LJ*O*LJLJ*OOO* + +``` + +In this larger example, `*8*` tiles are enclosed by the loop. + + +Any tile that isn't part of the main loop can count as being enclosed by the loop. Here's another example with many bits of junk pipe lying around that aren't connected to the main loop at all: + + + +``` +FF7FSF7F7F7F7F7F---7 +L|LJ||||||||||||F--J +FL-7LJLJ||||||LJL-77 +F--JF--7||LJLJ7F7FJ- +L---JF-JLJ.||-FJLJJ7 +|F|F-JF---7F7-L7L|7| +|FFJF7L7F-JF7|JL---7 +7-L-JL7||F7|L7F-7F7| +L.L7LFJ|||||FJL7||LJ +L7JLJL-JLJLJL--JLJ.L + +``` + +Here are just the tiles that are *enclosed by the loop* marked with `I`: + + + +``` +FF7FSF7F7F7F7F7F---7 +L|LJ||||||||||||F--J +FL-7LJLJ||||||LJL-77 +F--JF--7||LJLJ*I*F7FJ- +L---JF-JLJ*IIII*FJLJJ7 +|F|F-JF---7*III*L7L|7| +|FFJF7L7F-JF7*II*L---7 +7-L-JL7||F7|L7F-7F7| +L.L7LFJ|||||FJL7||LJ +L7JLJL-JLJLJL--JLJ.L + +``` + +In this last example, `*10*` tiles are enclosed by the loop. + + +Figure out whether you have time to search for the nest by calculating the area within the loop. *How many tiles are enclosed by the loop?* + + +] \ No newline at end of file diff --git a/2023/day10/input.txt b/2023/day10/input.txt new file mode 100644 index 0000000..a8e6cba --- /dev/null +++ b/2023/day10/input.txt @@ -0,0 +1,140 @@ +F7.-.|.-F777F7.7-|F-7-7J.-J-7-JFFFJ-F--7FJ-|7F-JF|-F.|F-7-F7-L-.FF-|7.--FL-L7-J-FJF-F7F--77..F|.F--7F777|-JJ7FJF---J-L7L-F-LJ7F.|F7JJ-777.-| +7F||LF7F7L-J7||.|.JL-7LFFJFF7.LFF7|.J7F7JJ|L-JFJFJF--FF7L|.-.|-FJL7|-FJ.-F7J.FJ|LJF.L|J|F-L7.F|FL-7LJ|7FL7|.|-LJ7JJL--FJL77JJLL7.F||7|L|-7JJ +F-J|L|F7|7JLFF7-L-J7.JFJJ.|LJ7||JJF7|J|J-F-7-F7-|FF-FJ||7.|F-L-7-.L.LJJ77LL-7J.|JJL7.|7FF-||||F---JF7L-7J--FJFJ.L7-FJ7L77JLJ.|LLF7.-|-7LL777 +7JF--|.JJF-7.7-7FLF--J||F|.|LF7LJF7LJ.|L.F-FFFL.-|7-||LLJ777LLLLJF77F|-FL|-|L--FJF-F7L-JLFL--LL----J|F-JJ-|F-7L-7|.LF-7F|7-FLL-F|JFL|.|J.|-- +|.|77|.|LJ7F.|-L--7J|F|FF7.F7||-77F77-LJ7|-J-JJ7|L|LJ7LJ|.L77J|F-FJ|L7-J|......|F|7LJJ.FL-7FJ.L|-F7FJL--7F7J.|FLL77F--J--|FF-|F7|F|-|L77F7|7 +F7|L-|F|7L-|FJ7-JFJ|L--JJFJJF|7-J|J|-FJF777LL7FF7J|.||-LL.F-7F77J|7F.|.FFL7--L|J|LF7|.FF7LF|F-.LFJLJF7F7|||F77F.L|7|FF|7-LLFJLL-JJJ.JJF77L77 +J-||-LJ-|..L-|LFLJ.FFFJFLJJFL||L-JF|7F7||||.LF7.|.|F|JJ|LFL7||L7FJFFJ|-LL-JF|7|L-7L---F-JJ.L7L7-L--7|LJ||||-JF77F-J77FF-7-|J.7FL7|.7--J.L|L7 +|7|777LL|-L-7L-J7LFJ-JJL77.-7L|77F||-||||F77LF-7J-LJL-F7FF7|||FJ7.F77FF|J.L-F-|LF--J..|-LFF|F7LF---JL7|LJ|||FJ|F7|FF-7.L77J7.-L-LL7|.|-JJFJJ +L7J.|J|7L-J|F7LL7.FJ7|..F77|JJ||F7F-7||||||F7L7L7.|7|7||FJ|||||.F7|L-7JJL7FLJ7LFFJ.|FF7.|FF7JF7L----7|F7FJL7L7|||F7|FJ7.F7JF7JL-JLJ--F7JF.|J +FJ.F|L-L|.FLJJL|F.||7L-J|LJ|||F7||L7||LJ|||||-L7L7F---J|L7||||L7|LJF-JJ-F|JL|7|LLF7-FJL7F-J|FJ|F-7F-JLJLJF-JFJ|||||||F7F||.JJFJF--7J.LJF---. +|LJJ..LFL77LJ|-7-7-F|.|FF7-F7F|LJL7||L7FJ|||||LL7|L7F--JL|||LJFJL7FJF7JJF77-F7--FJFFJF-JL-7||FJL7|L---7F7L77L7||||LJLJL-J|J--|-|7LF.|.7JFFJF +J||.---FJ|FJ7FJJL|7J|FLFF7||L7|F7FJ|L7||-|||L-7FJL7|L7F7FJLJF-JF-JL7||F7||F7||L|F-FL7|F7F7||||F7||7F--J|L-JF-JLJ||F------J|JLJ.|F7|F-FLF-7.| +F-|7.|.|FJJFF|.F|JL-F7JFJ|FJFJLJ||FL7||L7||L-7||F-J|FJ||L--7L-7L7F7LJ|||||||||--|7F7|||||||||||LJL7L--7L-7-L---7LJ|F--7F7-|J-J.FJFJLLL-JL|7| +J.LL7FFFLJFLLFJ7|F7L||.L7|L7|F7FJL7FJ||FJ|L--J||L-7||FJL7F-JF-J7LJL-7|||||||||7.F7|||||||||||LJF7FJF7L|F-JF---7|F-J|F-J||7JJ.LFJJ|JJLL7J-7.7 +L-LJF7F.|7.||JL--.F7||F7|L-J|||L-7|L7LJL7|F---J|F-J|LJF-JL7FJ|F-----J||||LJ||L-7|LJLJ||||||LJF-JLJFJL-JL-7L--7LJ|-FJL-7|L777L.JJJ||F.|.L7L-J +.FJ|L|.F-JF7-F-J|F|LJLJ|L7F7LJ|FFJL7L7F-J|L--7FJL7FJF7L7F7||F7L---7F7LJ||F7LJF-JL---7|||||L7FJF7F7L7F-7F-JF-7L-7|FJF7FJL7|J7JF..FJ7F-FJ7|FJJ +7..|.JF-7.7JLF||LFJF7F7L-J||F7L7L7FJFJ|F-JF-7|L-7|L7|L-J|LJLJ|F--7LJL-7|||L7FJF7FF7FJ||LJL-JL-JLJL7LJFJL--JFJFFJLJFJLJ7FJL-7JJF|-FL|LF-|J7J| +L77L|.F|L-L--J.L7L-J|||F7FJ||L7L-JL7L7LJF-J7LJF7||FJL-77L7F--JL-7L7LF-JLJL7LJFJL7|LJFJL-----7F---7|F7L7F---J7FJF7FJF7F7|F--J.F7LFL7L77..L7F| +--7F|FLJ|F7||FF7L7-FJ|LJLJ7LJFL---7|F|F-JF7F--JLJ||F--JF7|L-7F--JFJFJF-7F7|F7|F-JL-7|F7F----JL--7LJ||FJ|F7FF7|FJLJ7|LJ||L7F7FJ|7-7|LLJ|JFLJ| +|F7JL7-LF--L77.JJFFL-J.F-7F-7F7F--JL-J|F7||L--7F-J|L7F7|||F-JL--7L7L7L7|||||LJL7J|FJ|||L----7F--JF-J|L7LJL-JLJL7FF7L-7LJFJ|LJFJ.L|-7.F||FFJ| +FL-JL|7LJ7|L-|.FF-7.LL-|FJL7|||L---7F-J|LJL7F-JL7FJFJ|||LJ|F77F-JFJJ|FJLJLJL--7L7FJFJ||F7F--JL--7L-7L-JF---7F--JFJ|JFJF7L7|F-J..|LL.F7L-J|L- +FLJ7.FJ7|-F-J|F-L7L77LFJ|F-JLJL7F--JL--JF--JL--7|L7L7|||F7||L7|F7L7FJL--7F---7|FJL7|J||||L--7F-7L7JL--7L--7LJ.F-JFJFJFJL-J|L--77L7.FFJ|FLJFJ +.LFJF|-F7FL-7|7L||FJF7L7|L----7|L---7F--JF-7F-7||FJFJ||||LJ|FJLJL7LJF---JL--7LJ|F7||FJ||L-7FJ|LL7L--7L|F--JJF7|F-J|L7L--7FJF--J7-LJ7J|FL7F7| +FF7|L-7|LJ7L7J|7FJL7||FJ|F7-F7||F7F-JL-7FJFJL7LJLJFJFJ|||F7||F7F7L-7L--7F7F-JF7||||||FJ|F-JL7L7FL-7FJFJ|F7.FJ|||F-7FJF--J|FJF--7JJL-J7|-LJL| +||LFJLLF7LF-F--7|F7LJ|L7LJ|FJ|||||L-7F-J|FJF7L---7|7L7||LJ|||||||F-JF--J||L--J|||LJLJ|F||F--JFJF7FLJ.L7|||FJFJ|||FJL7L--7|L-JF-J.FJL|LFF--7J +|J-L7.LLLFF7|F-JLJL-7L7L-7|L7LJ|||F7||-FJ|FJ|LF7FJ|F-JLJF-J|LJLJ|L-7|F7.||-F--J|L---7|FJ||F7FJF||F-7F-J|||L7L-JLJL-7|F--J|F--J7L7LJ.L.JL--7| +7J-|7|.LLFJLJ|7F7.F7L7|F7|L7L-7LJLJ||L7|FJ|FJFJ||FJL-7F-JF7L---7|F7|LJL-JL7L--7L7F7FJLJFJLJ|L-7|LJFJL-7LJ|J|F7F--7FJ|L---JL-7F77.||F|..|J.LL +LJFFFLJ-FL--7L-JL-JL-J||||FJF7L---7||FJ|L7|L7|FJ|L---J|F7|L7F-7|LJLJF-7F--JF7LL7LJLJF--JF7FJF7|L7FJF-7L-7L7||LJF7||FJF---7F7LJL7-L--|7|7--.J +F7-777L-LLF7L------7F7|||||FJL7F--J||L7|FJL7LJ|FJF----J|LJFJL7|L7F-7||LJJF7||F7|F--7L-7||||FJLJFJL7L7|F7L7||L-7||LJL7|.F7LJL---J..|JLJ---J|J +-J7L|F7F|J|L7JF--7LLJ|LJLJ|L-7|L--7||FJ|L7FJF-JL7|LF7F7|F-JJFJ|FJL7LJF7F7||||||LJF-JF-JFJ||L--7L-7L7|||L7|LJF-J|L7F7|L-JL-----7F7FF-77J.J-|. +.-J7FJLLJFL7L7L-7|F77L7F-7L-7|L7F-J||L7L7|L7L7F-JL-J||LJL--7L7|L7FJF7|||||LJ||L7FJF-JF7L7LJF--JF7L7|||L7LJF-JJFJFJ|LJF7F------J|L-JFJ77-JLFF +F7LL7-LJ.F-JFJF-J||L7-LJ7L7FJL7||F7LJFJFJ|FJFJL---7FJ|F--7FJFJ|FJL-J||LJ|L7FJ|FJL7L7|||LL7FJF7FJL-J|||FJF7|LF7L7L7|F7|LJJF-----JF7FJJLFJ.F|. +7J.L|.|.L|F7L7L-7LJFJF--7FJ|F-J|LJL-7L7L7|L7|F7F-7|L7LJF-JL7L7|L7F7FJ|F-JFJL7||F7|FJFJL7FJ|FJ|L---7||LJFJLJFJL7L7|||LJF--JF7F---JLJF7JL--F|7 +J7L-J-7|LLJL7|F7|F7L7L-7|L7|L-7L7F--JFJFJ|FJ||||FJL7L7.L--7|FJ|FJ|LJFJL-7L-7|||||||FJF-JL7||FJF7F-J|L-7|F7F|F-JFJLJL7-|F--JLJF--7F7-|7.FL7.J +FF-FJL7JJF--JLJ||||FJF-J|FJ|F7L7||F-7|FL7|L7|||||F7|FJF7F7||L7||FJF7L7F-JF7||||||||L7|7F7||||F||L7FJF7|||L7|L7FJF--7L-JL-----JF7LJL-7----77. +L-7.--||FL--7F7|LJ|L7L-7|L7|||FJ|LJFJL--J|FJ||||||||L7||||||FJ||L7||FJL7FJ||||||||L7||FJ||LJ|FJ|FJL7|||||FJL7||FJF7L7F7F-7F-7FJL7F7FJ-L-J|-- +FJLJFF--7F-7LJ||F7|FJF7||||LJ|L7|F7L---7FJ|FJ|||LJ||FJ|||||||FJL7|||L7FJ|-|||||||L7||||FJ|F-JL7||LFJ|||||L-7|LJL-J|LLJ|L7||JLJ-FLJLJJJJ-FJ.| +7JF.LL7FJL7L--JLJLJL-JLJL-JF7L7|LJ|F---JL-JL7||L-7||L7||||||||F7||||FJL7L7||||LJ|FJ||LJ|FJL-7FJ|L7L-J||||F7LJF-7F7L--7L-JLJF--7F-7J|.|7|||FJ +LL|J.|||J7L7F-7F-----7F7F7FJL7|L-7|L------7J||L7FJ|L7||LJ|||||||||||L-7L7|||||F-JL7|L-7||F--JL7L7|F--J||||L-7L7||L-7FJF--7FJF-J|FJ7L--F7F-7| +--FJFFJL7F7LJLLJF77F-J|||||F-JL--JL-7F7F7FJFJL7LJFJFJ||F-J|||||||||L--J-||||||L7F-J|F-JLJL---7L7LJL--7|LJL-7|FJ|L-7|L7|F-JL7|F-JL-77J.L|7FL- +LFL7-L-7|||F7FF-JL-JF7|LJLJL7F7F7F-7||LJ||FJF7L7LL7L7||L7FJ|||||||L7FF7FJ|||||FJL-7|L7.F7F7F-JFJF----J|F---J|L7L--JL-J||.F7|LJF7F-JJLFL|-7LJ +LLJ|.|L||||||FJF----J|L7F---J|||||L||L-7||L7|L7L-7|FJ||FJ|FJ|LJ||L7L-J|L7|||LJL-7FJL7L7|LJLJF7L7L-7F-7|L---7L7L-7F7F7FJL7|||F-J|L7F7.7-7-L.. +FL-LFF-JLJLJLJFJLF---JFJL--7FJ||||FJ|F7|LJFJL7L7FJ|L7|||FJ|FJF-JL7|F-7L7LJ|L--7FJL7F|FJL7F-7|L7L-7LJFJ|F---JJL-7LJ|||L7FJ|LJL-7L-J||F7.F7LL| +FLFJLL--7F7F7FJF-JF-7FJF--7LJ-LJLJL7LJLJF7|F-JJ|L7L7|LJ||FJL7L7F7|LJ|L7|F-JF--JL-7L7|L-7LJJ||.L--JF7L-J|F--7F-7L--J|L-JL-JF7F7L7F-JLJ|.L-7FJ +F.L7|.|LLJLJLJLL--JFJ|-L-7L--7|F7F7L---7||LJF--JFJL||F-J|L7FJFJ||L-7F7|||F7L----7|FJL--J.F-J|F----JL-7.LJF-JL7L----JF7F7F-JLJL7LJF-7FJ-JJ|F| +-.L|77J7F--------7|L-JF7LL--7L7|LJL----J||F7L--7|F7LJL-7L7LJ-L7||F-J|LJ||||F-7F7||L----7FJF7|L7F----7L7F-J|F7|F---7FJLJ|L----7|F-JL||J7F|F-- +L-F7J-JFL-------7L----J|F--7L7|L--------JLJL7F-JLJL-7F-JFJF7F7|||L-7L7FJ||||FJ||||F-7F7|L7|LJFJ|F---JFJL---JLJL7F7LJF7FJF----J|L7J7LJ|.|-|-| +LJ||-JJL|F------JF7F-7FJL7FJJ|L7F-----7F7F-7||F7F---J|F7|FJ|||||L-7L7|L7||||L7|||||FLJ|L7||F7L-JL---7|LF----7F7LJ|F7||L-JF---7|FJ-F7||7J.-FJ +F|L-7.FF7L--7F--7|LJFJL7J||LFJFJL----7LJLJLLJ|||L---7LJ||L7LJLJL-7L-J|FJ||LJFJ||||L-7||FJLJ||LF-----JL7L---7LJL--J||||F7FJF7FJ|L-77-7LL7L..F +L|J||L-LF---J|F7LJ-FJF7L-JL7L7|F7F--7L---7F--J||F7F-JF-J|-L---7F-JF-7||FJL7FL7||||F7L7LJF7FJL-JF-7F7F7L----JJF7JF7|LJLJLJFJ|L7L--JJF7-||-|7L +L|-|-JJ|L-7F7||L---JFJL7F-7L-JLJ|L-7|F---JL7F7||||L-7|F7L7.F--JL-7|FJLJ|F7L-7LJ|||||FJFFJ|L--7FJ.LJ|||F7F----JL7|LJF-----JFL-JJF7LF-7-LL7.JJ +FJLF7|-|JL|||||F--7FJ-F||-L--7F7L--J|L7F--7LJLJ|||F7||||FJFJF-7F7LJL--7|||F7|F-J|LJ||F7L7|.F-J|F7F-J|||LJF----7||F7L----7F7FF--JL7L7|J7L-7L7 +FJF.LJFJLFJ|LJLJF7LJ||FJ|F---J||F--7L-J|F-J|F-7||||LJ||LJ7L7|FJ||F-7F-J||||LJL7FJF-JLJ|FJL-JF-J||L7FJLJFFJF--7LJ||L--7F7LJL7L7F--J-||.|-.L7J +|-F-|||.FL7|F-7||L7FF-JFJL7F--JLJF-JLF7|L---JFJLJ|L-7|L7LF7LJ|FJ|L7|L7LLJ|||F-J|FJF7F7||F---J7FJL-J|F7F7L-JF7L--JL-7-LJ|F-7L-JL7F--JL-7J7|L7 +|.|LFF|7FLLJL7L7L7L7L--JF-J|F----JF--JLJF----J|F7|F7|L7L7|L--JL7|FJL7L--7LJ-L-7||FJ||||||F----JF7F7||LJL--7||F--7F7L--7|L7L---7LJF----J.F-JF +F-|FFJF-L7F||L7L-JFJF--7L--JL7F---JF-7F-JF7F7F-J|LJLJ||FJL---7FJ|L7.|F--JJ|JFFJ|LJFJ|LJLJL-----JLJLJL----7|||L7|LJL-7FJL7L---7|F-JJ7LLJ-JF-7 +F7|J..J.F7J|FFJF-7L-JF7L--7J|LJF7F7L7|L--JLJLJF-JF--7FJL7LF--JL7L7|FJL-7F-7-FJFJF7L7|7||.F---------------JLJL7L-7LF7LJJJL----JLJF--7-|7.L7J. +L|L||-LF-.|FFL7|FJF7FJ|F-7L7F--JLJL-JL-------7L--JF7|L-7L7|F-7FJJ||L7F7LJFJ-|FJFJL-JL7JJ7L--7F---------7F---7|F-JFJL7JLF7FF---7FJF7|FF-7FLL7 +LJ.FJF7JL|-F77LJL-JLJLLJLL7|L---------------7L7F7FJ|||FJFJ|L7|L7-LJFJ||F-JLLLJJL-7F7FJJ|F7F7LJF7F7JF--7LJF7FJLJF-JF7L7FJL-JF-7LJFJ||-J7L|.|| +FLF-7LL--F-JL-------------J|F7F-------------JJLJ|L7|L7L7|J|FJL7L--7|FJ|L777|-L7F|LJ||LF-JLJL--JLJL7L-7L--JLJF7F|F-J|FJ|F---JJL--J.LJJF7.J-J- +|J|L||FJ.L-7F--------7F-7F7LJ|L-------7F----7F-7L-JL7|-||FJ||L|F7FJLJFL-J7-L.F|L-F-JL7L---------7FJF7L----7J|L-JL-7|L-J|F-------7F7-|L|-L7.J +777LL7-F-JFJ|F7F-----JL7LJL-7L--------J|F---J|FJF7F7LJFJ|L7L7FJ||L7..7|L|L7--J7.F|F-7|-F7F-7F---JL-JL7F---JFJF7F-7||F-7||F--7F--J||F7L7-F..| +LL7-F|.L-LL-J||L-------JF--7|F---7F7F7FJL7F--JL-JLJL77L-J.|FJL7||FJ..F7L|7LF-LF--LJ-LJFJ|L7|L-----7F7LJF---JFJ|L7LJ||FJLJL-7LJF--JL-77|-LFF| +FF7F7J||||.F-JL---7F7F7FL-7LJ|F--J|LJLJF-J|F-7F7F--7L-7F-7LJLFJ|||J.F|-7J|.77-LJ||J-LFJFJF|||F7JF-J||F-JF---J|L-JF7LJL----7L7JL7F---J-J.LF77 +F-J||F-J7L-L-7F7F7LJLJL---JF7|L---JF7F-JF7|L7LJLJF7L-7||FJ||FL7|LJJ.LJLJJ7FLJ77L|JJFFL7L7FJL-JL-JF7|LJF7L--------JL-----7-L-JF7|||F-7JJ-F-7L +FJ-7|J-LF-7|FLJLJL7F7F7F7F7|LJF----JLJF-JLJFJF7F7|L7LLJ|L-7J|-||-JL7-FFJFLJ|.FJ7JJF7J-L7LJF-7F-7FJ||F-JL--7F7F-------7F7L----JLJL-JFJJJFLLL| +F||LJJ|LL-|7F-----J|LJLJLJLJF7L7F---77|F---JFJLJLJFJF7F|F-J-|-||-LLL7JL77|.-L--LFF--7F7L--JJLJLLJFJ|L-7F-7LJLJF7F---7LJ|F7F7F------JJJ.|7-L| +.L|JJFL7|F-FL---7F7|F-7F7F--JL-J|F--JFJL7F77L7F--7|FJL7||F7J.LLJ--7||-7L-7-|.J.LLL-7LJL--7LF-7FF7L7|F7LJ-L----JLJF--JF-J|LJ|L---7F7F7.F|JLFJ +LLL.|LJ-L-FF7FF7LJLJL7||LJF--7F-JL---JF-J|L7FJL7.LJ|F-J|LJL7-7FLJ7|-|.L-||-JFL|LL|LL-7F-7L-JFJFJL7LJ||F7F----7F--JLF7L-7L-7|F-7FJ|LJL7L|FL7J +F|7FL-FF7L-|L-J|7F-7FJLJF7|F7LJ7F-----JF7|FJ|F-JF7FJL--JF7FJ.FF-J|FF-7F-7J||7JLF-F---JL7L--7L7L-7|F7|LJ|L-7F7LJLF--JL-7|F7|||FJL-JF7FJ.F-JJ| +L|-7..F-|7FL--7L7L7|L---JLJ||F--JF-----JLJL-JL-7|||F----JLJ|7FFJ7FF-L7JFL.FL.F7LLL--7F-JF--JFJF7||||L-7L7FJ|L7F7L7F---JLJLJ|||F7F-JLJL|.L-77 +L|.FJ-L.|JFF7JL7L-J|F--7F7FJ|L---JF------7F----J|||L---7F----7|F7J-L-JF--F.L--F-----JL-7L--7L-J||LJ|F7L7|L-JFJ|L-JL----7F7LLJLJ|L--7JF|FFJLJ +||LLJ-LFF7F||F7L--7|L-7LJ|L7|FF7F7L77F7F7LJ7F7F7||L7F-7LJF---JF-7J7.|L|7L7F-7LL--7F----JJF7|F-7|L-7LJL7|L---JFJF7F7F---S||F7F-7L7F-J.FJJ|J.. +--|L7-F7||FJ||L-7FJ|F7L-7L-J|FJLJL7L7|||L---JLJ||L-JL7L--JFF7||FJ-FF7.LF7|7.-JJ.L||F-----J|LJFJ|F7L--7|L-----JFJ|||L---7|||||FJJ|L--7L||-FJ7 +L-7FLFJLJ||FJL-7|L7|||F7|F-7LJF--7L-J|||F-----7LJF7F7L-7F7FJL7||-F7||-LL|-FFJJLF-LJL-7F--7L-7L7|||LF-JL-------JFLJ|F7F7||||||L-7|F--J-|J|JF- +F|L-JL7F7LJL-7FJL-JLJLJLJL7L7FJF7L---JLJL----7L7FJ|||F-J||L-7LJL7|LJL7-LFJ.7JJ.L.F7F7LJF7L-7|J|LJL-JF-------7F7F7FLJLJLJ|LJLJF-J||J|J7LL|FJ7 +|-7LF-|||F--7LJF7F7F7F7F--JFLJFJL------------JJLJFJ||L--JL--JF7FJL7F-J-7|-F7-F7LF|LJ|F-JL-7|L-JF7F7FJF7F---7LJLJL----7F7|F7F7L-7LJ-|7LF7JF7| +.FJ7L7||LJF-JF7|LJ||LJ||F-7F7FJF7F--------------7L-JL7F---7F-JLJ-FJL7J7FJJ||.J7.LL-7LJF--7LJF7FJ||||FJLJF77L7F7F7F-7FJ||||LJ|F7|JFLJF|JL7|77 +F-FJLLLJF-JF7|||F-J|F7LJL7|||L7|LJF----7F-------JF--7|L--7LJF-7F7L7FJ-|LJ-|L7-FF-7-L7FJFFJF7|||FJ|LJL7F7||F7LJLJ|L7|L-JLJL-7||LJJLF7-|7.JJF7 +J7FJ7JF-JF7|LJLJL--J||F7FJLJL7LJF7L---7||F-----7FJF7|L7F7L--JFJ|L-JL-7F77FJFJF7L7|.L||F-JFJ|||||FJLF-J|||LJL---7L-J|F-7F-7FJ|L7J7-L7.L--|J|| +LF7--FL-7|||F-7F7F--JLJLJF7F7L--JL--7FJ|LJF7F-7LJFJ|L7LJ|F-7FJ|L-7F--J||FJFJ-||FJL7|LJL-7L7LJLJLJF7L-7|LJF7F---J-F7LJL|L7LJ|L-JJ||J.-|-LJL-. +LLJ-JLL|LJLJL7LJ|L---7F7FJLJL7F--7F7LJJL--JLJLL7FJFL7L-7LJL||F7LFJ||F7|LJFJF7|LJF-JF7F--JFJLF----J|F7||F-JLJF7F7FJL--7L7L7F7F7.LF|LJ|.|||-LF +--LJ|.-F-7F7FL-7L--7LLJLJFF-7||F-J|L7F--7F----7|L--7|F-JFF7LJ||FJFJFJ|L-7|FJ||F-J-FJ|L--7|F-JF---7|||LJL----JLJLJF7F7L7L7LJLJ|7-7L7.-FJ-|.F- +.LJ.|.LL7LJL---JF-7L-----7L7|LJL--JFJ|F-J|F7F7|L-7FJLJF7FJ|F7||L7L7L7L7-||L7||L7JLL7|F7JLJL--JF7FJ|||-F7F------7FJLJ|FJLL7F-7L7.|LJ-|JF7JF-7 +7.FJ.7JL|F-7F-7FJLL-----7L-JL7|F--7L-JL7L||LJLJF7LJLF7|||FJ||||F|FJFJFJFJ|FJ|L7L7F7|||L77F7F7F||L7LJL7||L-----7LJF-7|L-7FJL7|FJ7||F7|FJ|7J-L +LFJ.LLJ.LJF||FJL7F------JF--7L7L-7|F7F7L-JL7|F-JL--7||||||FJ||L7|L7L7L7L7|L7|FJFJ||||L7|FJLJL-J|JL7F7LJL------JF7|FJL-7||F-JLJF7F77L||LJ7F7. +-JL|FJF-F-7LJL--JL--7F--7|F7L7L-7|LJLJL7F-7L7L-7F--J|LJ|||L7||FJ|FJFJFJFJ|FJ|L7L7||||FJ|L-7F7F7|F7LJL---------7|LJL--7LJLJLF77||-LF7F7.L7-F7 +FFFL|.J.L7|F7F7F7F-7LJF7LJ|L7L-7|L----7||FJFJF7||F-7|F-J|L7|||L7|L7L7L7L7||FJFJFJ||||L7L-7LJLJ||||F7F--------7LJF-7F-JF7F-7|L7||-F|LJL7.JF|7 +FFL-77.FFJLJ||LJ||FJF-JL--JFJF7||F---7|||L7L-J|||L7LJL-7L7LJ||FJ|FJ7L7|L|||L-JFJJ|LJL7|F-JF---JLJLJLJF-7F7F-7L7FJFLJF-J|L7||FJ||F7|F--J7L-77 +FLJ-|7-FJF-7|L-7LJL7L-----7|FJLJ|L--7LJ|L7L7F-J||FJF7F-JFL-7||L7|L7F7||FJ||F--JF7L--7|||F7L----------J|LJLJFJ|LJF7F7L-7L-J||L-JLJLJL7J.--LF- +|-|7|L-L-J-||F7L-7FJF-7F--JLJF-7L---JF7L-JFJL--JLJFJLJF7F-7|||FJ|FJ|LJ|L7|||F--J|F-7|LJLJL7F-----7F--------JLF--J|||F-JF--JL7F------J77J-|FJ +7.-7|-L||F-JLJ|F-JL7L7|L--7F7L7L7F---JL7F7L--7F-7FJF7L|LJFJ|LJL7|L7L-7|FJ||LJF--JL7||F---7|L----7LJF7F-------JF--J||L7FJF7F7||F-------7---|. +LJ7|J7.LLL-7F7LJF-7L-JL---J|L7|FJ|F----J||F-7||FJL7|L7L-7L7|F-7||FJJFJ||FJL7FJ.F-7|||L7F7LJF7F77L--J||F-------JF7|||FJL-JLJ||||F-7F---J--||F +|LL|J7F7.F-J||F-J7L-------7L7LJL-JL-----JLJFJLJL--J|FJF7|FJ|L7LJ|||FJFJ|L7FJ|F7L7|||L7||L7FJLJ|F7F7FJ|L7F7F----J|FJ||F-----J|LJL7LJ.L|LFFJ77 +F7|LFL7L-L-7|LJF----------JFJF--7F-------7FJF-7F-7FJL7|||L-JFJF-J|FJFJFJFJL7|||FJ||L7|||FJ|F--J|LJLJFJ-LJLJF----J|FJ|L----7L|F--JJF7L7.F7.|. +7L7-FF-JJLJ||F-JF-7F7F7F7F7L7L-7|L------7LJ7|FJ|FJL7FJ|LJF-7L7L7FJ|FJFJFJ|FJLJ||FJL7||||L-JL7F7L----JF-7F-7|F7F7FJ|||F----JFJ|F7F7|L--7|J.|J +|.L7FJ.F777LJL--J.LJ||||LJL7|F-J|-F-----JF7FJ|FJL7FJL7L-7L7L-JFJL-JL7|FJF7|F--J|L7FJLJ|L-7F-J||JF7F7LL7|L7LJ|||LJFJFJL-77F7L7||LJLJF--J7.FJJ +F7||L-J-L--F-----7F7LJLJF7JLJ|F7L7L---7F-J||FJL-7|L7FJ7FJFJF-7|F--7FJ|L7||||LF7|FJL--7L7|||F-J|FJ|||F-JL-JF-JLJF7|FJF--JFJL-JLJF-7FJF---7LF7 +L--7FL|7.|FL--7F7LJL7F7FJL-7FJ|L7L--7FJL7FJ||LF7||F|L7FJFJFJFJLJF7||FJFJ|||L7|LJL7|F7|FJFJLJF-JL7|||L--7F-JF7F7|LJL7L7F7|F----7L7|L-JF-7|LLJ +L|F7JL7-F-7J||LJ|F-7LJLJF7FJL-JFL7F7|L7J||FJL7|LJ|FJFJL7L7L7||F-JLJLJFJFJ||FJ|F--JFJ||L-JF7FJF7FJLJL7F7LJF-JLJ||F7-L7LJLJL---7|FJ|F-7||LJ-LF +FF-7L-JLL7|F7F7FJ|L|F---J||F--7F7LJ|L-JFJ||F-JL-7|L7L7||FJFJL7L----7FJFJFJ||FJL7F7L7|L7F-JLJFJ|L-7F-J|L--JF-7FLJ|L7FJF7F7F--7||L7|L7|L7JJ7-J +F|JL7J|-FJLJ|||L-JFJ|F-7FJLJF7LJL-7L7F7|FJ||F7FFJL7L7|FJ|FJF-JF-7F-J|LL7|FJ||F-J||FJ|FJ|F-77L7L7FJL-7|F---JFJF7-|FJL7|LJ|L7FLJL-JL-JL-J.|.|. +LL77-F7.|F-7LJL7F7L-JL7LJF-7||F7F7L-J|LJL7|||L7L-7|L|||FJ|FJ-FJFJL7FJF7||L7LJL-7||L7||FJ|FJF7|FJL-7FJLJF---JFJL-JL--JL-7L-JF7FF7F7F7F7F7LFLJ +.FL.FJJ-LJJL7F7LJL7|F7|F7L7||LJLJL--7|F7FJ|||FJF-JL7|||L7||F7L7|F7|L7|LJL7L-7F-J|L7||||FJ|FJ|||F-7|L7F7L----JF-7F7F----JF--JL-JLJLJLJLJ|F7|. +-7-LLJJ.|J.L||L--7L-JLJ|L-JLJF7F----JLJ||.|||||L--7||||FJ||||F|||||FJ|F--JF7||F7|FJ|||||FJL7|||L7||FJ||F7F7F7L7LJ|L-----JF7F--7F-7F7F--J|L77 +|F7-|JJF|.LLLJ|F7|F7F-7|7F---J||F-7F7F-JL7||||F7F7||||||FJ|||FJ|||||FJ|F-7|||||||L7|||||L7FJLJL7||||FJ||LJLJL7L-7L-7F--7FJ|L-7|L7|||L---JFJ7 +JLJ--7FFF.|JF--J|LJ|L7||FJF--7LJ|FJ|||F--J||||||||||||||L7||LJ-||LJLJ-LJ7||||||||FJ|||||FJL--7FJ|LJ||FJL--7F-JF7L-7||F7LJF|F-JL7|LJ|F-7F-JJJ +|..|JL7|LF7FJF-7L--JFJ||L7|F-JF-J|FJLJ|F-7|LJ||||||||LJL7|LJF--JL----7F--J|||LJ||L7|LJLJL7F7FJL7|F-J||F---JL7FJ|F7||LJL--7||LF7||F7LJFJL7.|J +L|J.LFLJJ.FJFJFJF---JFJ|FJ||F7|F-JL-7FJ|FJL7FJ|||LJ||F7FJL7FJF7F7F7F-J|F-7|||F-J|FJL--7.FJ||L7-||L-7||L----7LJ.LJ|||F7F--J|L-J||||||LL-7|7|7 +F-F-7|-JFFL7L7L7|F-7.L7|L-J||LJL-7F7|L7|L-7|L7||L-7|||LJF7||FJ||LJ|L-7LJ|||||L-7||F7F7|FJFJ|FJFJL77LJ|F7F-7L-7F7FJ|LJ|L--7|F7FJ|LJL7LLFJ|-L- +F.JFJ||7FFFJFJFLJL7L-7|||F-JL7F--J|LJFJL-7|L7|||F-J||L7FJ||||FJL7FJF7L7F7||||F-J||||||||FJFJL7L7FJF-7LJ|L7|F7LJ|L7L-7|F7FJ||||7L---J77|FJ||| +J7J|LJ7-|JL-JF7F7J|F-JLJFJF7FJL--7|F-JF7FJ|FJ|||L-7LJJ||FLJ||L7FJL7|L7LJ|||LJL7FJ||||||||FJF7|FJL7L7L--JFJ|||F-J-L7FJ||LJJLJ|L7JF-7L|FLJJ-L7 +|7.L-7|.LFJ7FJLJL-J|F77FJFJ||F7F-J|L7FJ||||L7LJL7FJ-F-J|F7FJ|FJL7FJL7|F7||L7F7||JLJ||||||L7||||F7L7L7F7FJFJ||L---7|L7||F77F7L-JFJFJ-7FLJ7L|| +F7-|JL7-F.|-|F--7F7LJ|FJFJ-LJ|LJF7L7||FJL7|FJF--JL7FJF7LJ|L7||F-J|F7||||||FJ|LJL--7||||||FJ|||||L7|FJ||L7L7|L7F-7||FJ|LJL-J|F--JFJF|JL7FJFL7 +|J7LJL|7L-LFLJLFJ|L-7LJFJF--7L--J|FJLJL--J|L7L-7F7|L7||F-JL|||L7FJ|||||||||FJF7F7FJ||||LJL7||||L7||L-JL7L7|L7|L7|||L7L--7F7LJF--J-|JL|7L-JL| +F-J7.FJ-FJLLJF-JFJ-FJF7L7L-7|F7F7|L----77FJFJF-J|||.LJ|L-7FJ||FJ|FJ||LJ||||L7|LJLJJ|||L--7||||L7||L7LF7|FJ|FJ|FJ||L7L--7LJL-7L----7J7.|F7--J +7J.F.|||L--J-L7FJF-JFJL7L7FJLJLJLJF-7F-JFJFJ7L-7|||F--JF7|L-J||J||FJ|F7||||FJL7F---J||F7FJLJ||FJ|L7L7|LJL7LJ-||.LJ||F-7L---7|F----JJF-LL..F| +.FF|FLL777L|7L|L7L-7L-7|FJL----7F7L7|L-7L-JF7F7|||||F7FJ|L-7FJL7LJL7LJ|LJ|||F-JL---7|||LJF-7LJL7L7L7||F7FJF--JL-7F-J|FJF7F-J|L-7J..||F-J77F| +-7.|--.FL--7F-|FJF-JF-JLJ|F7F--J|L7||F7L7F-JLJLJ||||||L7L7FJ|F7|FF-JF-JFFJ|||F----7|||L--JFJ-F-JFJ-LJ|||L7L7F7F7|L-7||FJ|L-7|F-J.|7F-|-|F-FL +.F.J.|F|F|.L--||LL-7|F7F--JLJF7FJFJ||||FJ|F-7F7FJ|||||FJ-LJFJ||L7L-7|F-7|FJ||L7F-7LJ|L7F-7L-7L7FJF7LFJ|L7|FJ|||LJF7||LJFJF7|LJJJ-|F7||7|7-7. +-J.F7--|--7.LJLJ-F-JLJ|L--7F7|LJ-|FJ|||L7||FJ||L7||||LJF--7L7||FJF-JLJFJ|L7||J||F|F7L7|L7L--J||L7||FJFJ7||L7||L7FJLJ|F7L-J||LLJLLL7J7L-JL.F. +|-F-7.LJ|.F||F-LJL-7F-JF--J|||JF-J|||||FJLJL7|L-J|||L--JF-JF||||FJF7F7|-L7|||FJL7||L7|L7L--7F7L-J|LJFJF-JL7||L-JL7F7LJL-7JLJ.L7J.|L||J-F|JJ. +F-JFJ-JFLL7LLJFLF--J|F7L--7|LJFJF7L7|||L7F--JL-7FJ||F-7FJF--J|LJL7||||L-7LJLJL7FJLJF|L7|F-7LJL--7L7FJ|L7F7||L-7||LJ|F-7FJLL-7.JJL--J7--JJ..7 +J77|J-J7|.-.|FLJL---J|L---J|F-JFJ|FJ||L7||F-7F-J|FJ|L7LJ-L--7|F--J||||F7L7F7F7||F7F7L7||L7L7F7F-JFJ|F--J||||F7L7F--J|FJL7J|7|F|F|J.FF7||F-FJ +J-|J.||-FJ-FJ--|FLF7F|F7F-7||F7|FJL7|L7LJ||FJ|F-J|7L7L-7F---J|L7F-J||LJL7LJLJ||||LJL-J||FJJ|||L-7L7|L7F-J||LJL7|L-7FJ|F7|LLL7-77L7--J7|-J..| +JF|FJ-7FL7F.F|.77F|L7LJ||J||LJ||L7FJ|FJ.FJ|L-J|F7L-7|F-JL7F-7L7||F-JL--7|F-7FJ||L7F-7FJ||F7LJ|F-JFJL7||F-JL--7LJ7FJ|FJ|LJ7LFJ7L-7|-7LJLF.7.- +LFF|JLJ-JLJ7LLF-F-L7L--JL7|L7.||FJ|-|L-7L-JF--J|L7FJLJJ7L||FJFJLJ|F7F-7|LJL|L7LJ-||FJL7|LJL77|L-7L--JLJL-7F-7L7F-L-J|FJJFJ7LJ|7FF||L-|7|FJL7 +F-JL7.|J.F|-.L|.|.L|F7F7FJL7L7||L7|FJF-JJJFJF-7L7|L----7J||L7|F--J|||FJL7JJL7L7JJLJL7FJ|F7FJFJF7||F-7F---JL7L7L7.LL-LJJ|7-|7-LJL7.F|J.L|L-7| +|J.|.7-..|J7L--JLFJ||||LJF-JFJLJFLJL7L--7-L-JLL-JL-7F7FJ-LJ-LJL--7|LJ|F7|F--L-J-FF--JL7||LJ-L7|LJ-L7LJF7F-7|.L-J7JJ|LLFLJL|F-77J.-7F-7-L7J|J +7JFLJ-7FJ--JJJ.|7.-LJ|L7-L-7|JL|77F-JF7FJ7F|7J|.F--J||L77.|.FF7F-J|F7LJ|L7LF|7J|JL-7F-J|L-7J.LJLLJLL-7|LJFJL7JLJJ.LJ-F||F-F|.J7FL.|7F-.|FJL| +|--JJFJ|-L-7|FFF7-FJ.L-JJ.LLJ7-L--|F7|LJ.-J|F-|-|F--JL-JJF7.FJLJF7LJL-7|FJ||JL777.FJL-7L-7|FFJ|JLLF|LLJ|FL-7L7|-FLF-F7.F|7F77FF7J7||7|-L-.F7 +-7-|.L--J7-|--LL-7|FFLJF77L|F|-L|F|||L7|.|FFL7LFLJ7JF|LL-LLFL--7|L-7F-JLJJJL7.|JJFL7F-JJLLJJ|LL77LL7F|FL7LF|FJJFL7|-FJL|J-JJLL-LJF7J-FF7L|7. +L|.7-7FJ-J--7LJ-FLJJ-.FJL77.|.FFL-LJ|FJ7-LL7L|FLJJLFJ.|.LF||FJ|LJF-JL--7|.L---L7.LFJL-7..L||7.LL-F7L7J||F--|||FJ7FJ||FFF.LJ-7JJJ.||FFJ.L..F- +F7-|J||F|-7LJ|F-7|77LL--L-F7LL--F7|FJL-7..|F-F-|L|FL7--.F-F7JF-7.L--7F-J-.J-L-|||LL---J7|-|F77.J.LJLL-77|LFLJ7J.--7|JF|LJFF7.LF7L7-7J.LL-F.J +||.L-L-7-F7JLF|L|J-7-L-F.|L-FJ|.LJFL---JJFLF7.7|F-JLF7LFJFJ7.JLJFJJFJ|-J|7..|7JF-7LLJ|FL7.-JJLFL.-JL7|LF7FLJJ|.J.L7J.|.FLL--7||FFJ.J-FJJ-F-J +|LF7F|.L----F-77||.|FL7|.L.||L|JJF7FJJJ|LL7FL7L7|7.-L7-J|L|J-L7|L|7|FJ7FL---|7.L.F.|.F-F-|JLJFF..L7J.|-LF7..FL7JF.L----JLJLL---7L.|.-J|7FLF. +|J||7LJ|.||.L7L--7F-|7LJ.|..|7||-JLJJ-77FLJJ-|J||-7|JJ|L-.L7|F|-J.L||J77F7|F-J.|F--77JLLL|-F--|-|-77LJJ|LFLJJL|LF7|-7F--F|7.LFJ7-|.L7FLL|LJ7 +J-F-JJJF7-|7.|.LJ-LJ|LL7LFJ-7-|7FLF|.FFL7.||.J--J-|7.L|7|.FJ-7.|J|F||-J7JL|J7.FFJ|7||-..L|-J7F|LF7-|.-.F-JFFL-|L|-7|.|L77.FF7-7L7LFLJ||J.F-7 +.FF.J.F7J.L--LF7J.|.LJ7||L|F7|JJF.|JFLJL|7LL7-||JJL|-7JF--|J7|.FFJ7LJ7|JLFJLJ7L.L-77|L|-.L.|-FL7.FJ.FJF-J.F|-FJ||.FJ-.|.F-L-F.F-F-7.FF|JFL7. +-L|JL--J--J.LLLL7-F7-L-L-JL-JL..L-.L|J.F7-JL|--J---JJJLLL-7--FJLLLFJL-|JJL--LFL7.LLL-7JLLJ-7-J.F-FJ-L-LJJF7JL|JLF7J.L-L--JJ.|.LJ.LJ.-7J.L7-7 diff --git a/2023/day10/solutions/part1.png b/2023/day10/solutions/part1.png new file mode 100644 index 0000000000000000000000000000000000000000..f3e0e7fd7dc7edc43737cb8495cc294a12cf4e59 GIT binary patch literal 13420 zcmYM5Wl&q)7w&0ssSw;>ytox8-cpJdCrHpxD1{K*wWUxrp?Gm85D1>&Qd|lY3B{#Y zad*4??}vLooS8FcKfgU|&+N0;tTp?I)X`FTLPAf1gM;%#O;t$`2j>y({~n^p4_}CO zf@X1WUW%zHy)p2~*v*{vI_X1}xtCWh+$XgNH5b)^o?GJalmz^!aKrw)8}-5 ze|d3X?Cd*;x!F({TI%h+XSw$_tGvJ6!&x}GUQ6WdrF0nI5gL$*TW~XhPamZk+^5}K z#(T51tfet7{}T(oV``aGTZlYKZV+C|n9}VoZF{k=3Xm)ZMIm(WL7UvDlh+U{FLz9H5iUl84QyTE(>J88B+e*pu9{2L90CP$O! zvYPL2F`1X!k+rR88lyI$)wQfw!OkIFi9V?*p5^#ANS=&WADJQGj@DgT+tPtJ6r~1Q&Py|_g zJlYDbo%PMVd1`Q<8HooBUyRo@&(QKaA^q4d2XS8)PkGJy6?NjEG$i-5gZ|v`_Ji@- z{`&$>IBYQ<79*s~)2Xbm>6;VmKZO1i_o%s!ab17H>_Qh{%+Nn#mDI)>$A8DDfU693 ztm}aBO&We9ILidSdJ3LU-TJRhWN>j1JNfjCS_%JtzTt!cV9)v>HjSaj%7!r*m0>Ha zC>Bg$JyNtdBtajN+fqt}7hBD@Vaugoh=4z#3wqSv&V7blO_?( z2lj-+XSvb7kp_)#41Vr93msYJ=7|wHFDhZaEZK zlARrP>!slfwmivWGgafJx06~749zkmi-Vd*fn#)s?Hu_#GrRHznpCvS(=`j)qpfDG z>~ZzdPR)Z3Ch8q&2JZ|cAO|;hsKyoad!zZSP+8%U>HZlA2T@;W z=Eh_mYyV^>${1UJuT`)9_*>K{mKI4KP3zh9?d41(Hd7U-;YT79jWQuP{n0EOx8tV_ z)Mx!MR9nDonx)@{DW;mdJENZYo5}v#zZ6jRinu~m+^yfK7F>Ld!!+bZx~%8+#v(}- zJO{=a5D}PXKPlRJjf?RZN_P`0CVlP&$N8L1Y?$%aV1VQ{e*RVDnxbdMIcg>tC%<*Y z_N_6*m&9A<@`O>cZ2PQF``kypIR1>kYyhepcAc}sh|;{&W)7~l_smGxb-FD2vxu1t zag#aXQCo3k?001k@Q|*Q$S}|O9e;w355;u`k zI5?}C=Y;EDadq~+gKdbZq@@J4=4Gg*Z%Ry#4m8k>ZX)ZZ1-1<^z5@6CS#1i27cjfx zy5Or#$jPe@k0)x{X7EV|f7B(5S|Mf;sN;4p!#>^Fy;18z20gdPOjT}Dv6Ua=C zUcMj%o;Jc$&bP*fuZ2_BaxBjTa8EE3{^F6ud8Jbl)uV3;{c!m;&PW@XyGq3kRRDce z?8NQoChJt%^IOk%`gcVGhQnyLHU~+-M95*NJUUIPY(5h-!mT%TI7^brPD};W(OpL-Z32%5DU#Px^c?*BYp|LXW6`vs&G(IdwD!8Bir$v{mbLZ zOpHYA>!ecuDf|oqieGlMYO;zCdid~mb@L5sK9T*WXT?e~r7KF$WInH}wpFnf33ow3 z|3C)A$HL>VyD?it{PZ#35%NsAFl@8XPmAkGr-3*}T*KbnVt15YU6-CXC%AUY!VMJ` zy8N*W7OwJxWnG4hd?u4|+9+8CwXU zUbs6T2{QgdcvdDLYHeiXpb!#CdDetHc<)c(&zm9Zi+$#+D)S@M?rYVr-#rO0jFYV| z5pHpHDFM|1?lU~ku?cQ;agJ@J>cbIj7-_KVa|YU4S&n-U;q+2ZVJMVX#LJllM0!d3 zOx~nbYL`7?3p}k^P;iRZ?BM;}&ne7EEdkYBOF`kJ!~Q6pb-y~`Ll>{nG`O8QtdRBN zH)`ei(7&^o#bt!A?vFuyCF#>L_3%`Hk!4S5L5raU2;F7C5Lqqt*SuY_sH}Q^`HY^2 ze@H~Es&Z5_BN6NKRK+*Fk&_0%v#}^8^$2YbBUF(PljOC89oW#tH<*81Sb}|@bCdF1 zKEk5;hWto2bK!OYl;N%JvIq={OsRfDF%>#PjVP*r9@ zb=J4_jr6|p%e;#IMZ3HXQpNgC-G!!$Gi!0MMl9xd_)*#@!LWE)zySNTG;C^Jzx$)< zfAtZ+b2-a*wUCNdRekbM0plBAy*+jmb*k|fmG@0 z04Ql}k?`|lO5=$eUZsX5vDBwS3x=-I?dHpwjuutdN@>xdU?D~Yjb_Pj= z^K9^#HB(1MwfsXSn`XX@D#Ax+YSL|%m?9Hh$dsYwEDnDh@5hmxnSrIget7jHb8lho z0ydWaC6jZq?=B@?GVZn$hj^oLmjPPw8S|A4%^9jlF()HZs&@jBRWBNhe>asPK5Ol~ zvj^?(o{VOG>J`{}>|bR}E}E?`%RZlRs&2AS-54bf zquW!OO5FI=&g|<4h#gAk5}mj^s4vYl>^0m7C7N|oj@GlTAJeJ@JeBx7EW&X1kJ;|=1QY{zLUEaJ^^RxNb zvD93y*^AoyCfB<>n*CRaw5O*P>zwc2Uyvp~{p>}*OxwZBH@+HscT({!C6+ZaBc(Dy zh5beGGapOM{qc|C!K<0u))7)b!htWV1&zrZLR)v$kj1?8y3l~A-DNKQAZ^Fmj;()cr~ zIf1i2c#*on3pmPBeq%!y60S0BDyXI?dg@l}7JMU~zlx`?Iv0p32x3A9gZ{UtWRWDq z@fpfFHPtkdJF=|I>kI)c%1L*{&fXt*SrKWVuV@aD%FO&?GZL}f`3(nf^|QKG^kATv zdhsFk_yj-J)&ySAb@ZehINBIRPc?Tz$9ZhysTX#DJ5_!X{4HH!(0d6 z{_~S^)A<-CXG4qKZ_;^j2>bw1nHqkfwWkF5dS)29yvB^ii?HD-k;~06=Xk^)CjkB9 zPr1&}aK1{eYTUN3nA>Fp(}ca32~*OvrA#Mr4nrsVD-i?KuSx!4a@yuRzDzvRbAzCt4BD`h)kY8~O^LI*JZEHaCGt*Qlsz^aDZlqi0VAj?k z)_!eB&fkdpgy-@yEdHfq<*Yv0B7>thje)^2o51^AavEPn|4(2-xklHKY8R6pOec?3L!{LFI0Txn7WdK+~BQ6{kPM+ielK=3DWx zB&zUxWssq(B1}O_5Amtt4a0_k0sefYZ^x9j8gJvfed%g)D!yWAaW}#`$nG98x#@m$ zumyzPD_&Dm{miZv<@3y#ph<=2YyG6t#Ph728Twdh1aPB7RuGKIU3JMxQ)|?DbNl$Y~&O4tQ z_r-b~?-3G$CoP-#WwHiVFFdy0OAs#jqbM1hBc zKu~eY92Y)&mC>66N^hK%g4>GvLVACq|2%fk%gdfvx@s8KYmx6FmPly5zlf-UqeLuR zX?+z8J&k>^lW+$iQ^w&BI_WyzGQCyC7z+twI3Bx0rM#YaiDq{Jb-7b)4x(=KXdJV? z2HE%~VYc5N!aK$I{?)q@^gluxcBSqDZif~77MBXjKG`@$_yqhQzd*Vp1S$}kvHBTN z=$hpI7Y6!^IdtVh2Ybp8fQ!G!9~wS7z}%+g{~hql!$Rf7qy@o>>ya;=S?;wz6Nfso zZXT&DPdAoJ82PTs9~4*2q$liMUGzbYjmTW6_`T2?5J<)oelR;Kr66EpQ&=y*+TrcA z!>&Y{>L4G#scPd5tUaf^loTmDN%VGDU-R~ZqauiQNO4D6;Q19)_(vuA+B=&~cM#idAr z%!qn{)h}(e16KkOb)M0Dhs7Wv?_8=6sd+yw?uYodixW-+F6Dk4Nq!6jiZWk33p`75 zSNLcGmZfO87D83ao7L;j|5cYoP0m@Dd~}N<@V~9=&ht{5?icD!Y!lfo1su26$X|fw z<-Zoew$i1>5VhM?vxr8hsb=o8tcA*Gn7na$&6NKS0qRr}l~n64)r@s!-->v#YQf}n z4dUyTWP_2LLabM_yxxn%S5IX2)3Rp;TG3{9Rp+`J$&}{)R5MYNyfN=h#4XI-lq1=@ zQvhfF4MYCx8>(OgMBK<|gx~xQV2Y1`q$*BN`1j4hEmfwc_Rj26tXgh>RljvdQeWO{ znB`(odGy(5?WwY7?i{n5Txl)~hz3tTJ^VMUCmqxh&8F*KH^OVWr8{0t8oPd%j6jm< zxo<>R)sTa&ZDrY1vpXq(Wp(q&9SCfiMDgO&xwI0Q#k;+*IClqFo6|;o6mNkY@uE&_ zhoF_GWY7Qs)bVo=;_!9(En}qQi~SmH$)(y#JiMGmbVMABm_K+m1GEy!5XeOM8~)mM zF2~N7CdWZ(Ptd?H%pW#>`sE&bqha7KN)pFst@o8`l7|#*tNECqra7vTcRCIESf6^v z(Lkck_1lVUPp50g94xb8@>(ucbr9O?akcd{R+Fbp2J}_FN&HnK-maZRck$bAX%2+5 zv_I0noHswJx-tvtT=1_IOIdt7ca{DGs;TLqHdV0^7ZZS9k<$Nr_+3b(1*7MEXTv%j zHELvwQhsWQu=@k&o(dXBMj3z`_9YoEZX;2g#N;F!P8ZU!jrWng?yVDki|x?YOL))u zC0A&XmJmA+ukok&zdtTCSDD=n5qMrsq%But3Zu8fcN=D5gOPZI#Aey9vE&f zwr_^|D=OnjCkKW##eE>(QS*P6t4~xn!MT85bkyn3udmj`=yR@Ik)O>Wh6YT13HlxM z9}cPmM|X9_nZt23vq+vHH`tPI3dR_{la;ZTyGyzA2)}!+DEOg-GFi6o+d5kJDfm!D zTI4cbXxO_)o9&xYKQKweO2(N#PY_@_|3pe1fatDW(<(qWV4T9f%iIMPtZdi|n$+~y zV~MLuGmBl;KdEOj3Mnm%?E{Ra^Pj%p0PIPuF#OI<>Q1$y&sI%3+Z3NXY2S7(CN#^K zD04{NCbYaw&>Gt^s3A^P6d;oV(CT)4nXcTWM~%-Z1`Q?+H6}<=Pak}9^Jbg&!{OxJ zjBltwCBLyO{QYvr5az4~{9Mx(!EyP=1-2wu_uR|Os%Fmy{to<|!gsk%`6q4CNh^Zq zJAr3CpzIW{%C60K_NU44ZE=@$yF4bp4Eeb+Uh7P{@g++V|3N_O<@)B zivDKrOg{cGBcB!*D|OKK#j`|=sEv#hTow!W-ce$U7gY;{FyjzZuhiHWcGU28eAuZb zWwW&%3Skf%^q?4?l-5%%?J%vUahVO#5`Y6$abk6j)1%EEb8ybQwZ+aD#NMcG{_42=8(;OW1W$vE$gpvC=Sk`W*d4R`KD6Bi zHmzQ`R5Xnfox7=xcQj{jH}1;5QH-B{x}L~iLXW~vT9A?tuVZr-CLCFlf7yK5F0m_dT zz>5h7fGlCr9~a24Mn}i`@&`|7O)*#-&r=P1kT>tQLHsLt8^oKFC=EpJ@rJfovfEOBv1}H-B$kuS{3o;<$9qn_p?*`KxI+F5k@V zgu0Y|`CLQ&o>k3)nEwxZXpa$Qi)u$gC0!OMv7a#Lyt~w*eoYxOk)G&1%T8SN_d?1y z8rXJp%~^O~d@vYuwi7>ITc4Rg0ng1$5-ts&K1JOtjGfraht=(9sN{zGIZOD(6)xyZ zw%q~ZE(OFlF9{KkHl+^-o~;2`Gl>);_Ry2WD_K8r^@Hx#jz@t<3f zDuEc40hBLdtj^E!Y`?Uut6N`r6uG79s3DU}19a{%fs))OZ zej=n$9_TQS1^oMl!8uO7XHg5xDtc~IFB?B<#DKfeKe9RPru!q{hNOay|JcBRnB8`{ zTqSb%+xpsmtI|yUOJd8v@-m^D9EvYAsGHn`7CDjlOjx&ei)e){sxUc-e`|Y)p!K|x z)4Kv)X6}H<>m72}_iTHrVnR7)y< zX&OtFsKDqGW=+b=MMW`6v%Mg!2o`_8A%2x?(vucwUEuywU8Z3W7i5lFut05q!dh-JbBI%sTi?qynvEUkT zq=SLNTb0ouUAL0ZjrLJQtzDv(8`HCjG;5(>+LX$iFMe{HvOo`@tlszK^CIv{79!}33iwth0|n;* zLQR*uA3J*h-j}bOf%wikZj`_V@r?o1K;Lv{@1p}t5Pr|()2w7k6m`C$TUcjtWaJRd z>Xd{$HzSV+Qm1?CIA_RWa2$|+EarD4gyM2`gO3&ct_6jfx;%(^^6T`p2MHd;_N!XC zB>!rL0(1wAtlhU`)*~rfsg`HF^ayUxC|TFEt_;PhrhCR)YcJ>-srI>rd2N)u{O0?| zFWfd>{q2d0oR;riP<~ax*U}$sOB%OhN?s1NbU?TQ1&+8Xv4lfiTwU&sHtYumG$+(_ zB5cBW@!Sf%Jd)+(osS78FPh6wxCr|JYEq;c8vZA--P|qi@B=MthLEIKEXH%3)K7TIxOcb0d7?vjynqd9pdW#YUayqVIj*P zXTuidf5WTsF*dP7T$6i{N?aue^8ZGOo6th|dwmUp-}-(Jqw-`$|NO;WnEJv{n0JnF znJwAMfw?Qus1&sl>~0f6H0SFChyf+7)5T5wR8Q$4*OvzPrfaJnNh!QbaYG<{wDXpS z3YL`&cX+hgP`GKp(2+816|3mxzO?zFaDY=Uutrxqg)hUJrhfxNk~I-OThwe&#XS8= zR`0rK4`O`nUKN4tp}^1qo;^=eY*rW`mkliPZ9TQzA@zM%ZM$>gcSy=vVzWiAk8h=O z=_V+O$FSNFqdqJmYq{s@NT_?xx=}kB#C3if9Vk_?G?LpC+F+ho5YMyU{CqIy=p9rH zPrQ$xrn%I;c4JUZYwSN{pj|M=~+I!Ez1rUIG-KJY^~2_l_1Y4fr~Md$o_V5C?X zM$SzkMel*(P5TAZD)-YDex<)C`X}xGL42(PJz8eWX*>}WWV+gPbWV0E8gn2bo=qV) zgq5AAO#en!ua)kJd?bZ^l;SDR2vR2>Lp)VEpR=nOnuemR-zr@Q6zcHmMfM_}AsR4R z7&#T&-i0s7U;gF%6Bql#h5T_vFS^FJ%VsF}AW=df%RzHeJ{L`_RLPXVek%>@j`8V_ z3%wuD&SoP^P3_U`j3wyg&|6Mq&pdDEBD$2F*ScKL>Pg>Q|BW0ZQ&=e)U}Y`Tc8)=RB**)8HbscZ8l={#OMBO2Q_3mV|E!N}0O)oGu#$uuuF zl)WUjzFKtIFncztvjaRQ|NpUu$(dzUjWU=NPUwOmS5A7e2U?^y?JQ07I^8Ww_>p`n2cRa$P!ssCK;K!eWBlsH zPeIPPA+5tM0LNg!jBNiQN3G*7H%#t5-DvKLovLuUM(!d+REgu`o6@G>b_*@-w?(7! zsISCcJYTjf*sFXV!`-f`mgVRcjm;r+S6&Qy#f#RY8+v=^)npX*>?^Zh)p+r|b(Xxp z(ue&+;v}RKs?M)UxJbC6t5>|R&7I(y+Ice*INovzwe(JVxTspeZj1txX*EGoRqi7B zn}N~OSAC~|=8T<4B~v?|pwDwo&5#{Rrn^IHLg$Yf2t;l`aKsGt!m zM>BWKf%SN{cINc8dh*JAz7f!hcNp$JEc2bg;9nj2n3_~1N}yz5skWbN_2@npj|6Et z@18h^SeZ-H@_$kHC$;@#a-Z3<`Y=4akbkv^@(LDWKg3n_W;(2*4&zI6cXp0g1tL(} z&G=9#E`NwBr37futEp3ZNIz>`m64eYNf0|i6cZkwVgFB3XpQ~jh4%FA?4nAq8um-$ zaLSIsEN%1;P_c%UK&K&m>!o%;8oTTFT_ew`ix`9A1`a#FiP|9d8{$-O94TYJ8(`sT zrHed4t+JS;0CGKDROdPH$%RHmeX=9|947V3(mrEi9%t~ZhzT1{=Il?GXbw+wiNB&_ zBTaoD@(#$)l_4MgguDLZ%lc^ck_#ybD&ob4=iqhCQ3a)W*vj~%XkF%Drs}qn=(ecJ z0Np6bfT{doHC#wdn04B+FnjeaBuXW@9{8NWv^3VhE^bP9QY*VN89X~7q3WEmd`8e%!n5@aZMZw)F-fJSqalZq z5!;=+82;rus_PYe?H|dPbuvB6MEW1tO&>@G)~?VQoxJ1dgm8?fA$zd$E@HB6Y8FQy z3xZHGoszH?cUe;^o9((bim{;pQF!1=F5uMGSn8HZ>Q-d{M)1*$m zBuL0AwQ`J8V{*f<;A3{oIJ-fc21Q*$qgT5(D-X*?8{qxAd=T(LKz$irRcnEXS#>+{ummV`z;1(Zb6PxKUC(> z4AaLwk-s$?mnP|~F{=%f9w~hY47TK!C+RgYxziGEFYvaMpiB*a?kU$PHV7j}94eBA z?+^Lu{+7b#rO0X?0%3~d@+c0Zw!k#K(5Tq91vHSaY1gbi#8oh996$nvN4|_aH>FjG za4Q(*l*E5>5aIf!I1&yO1@@M%?I}5!ucu>!3|sjBV~uE0d#-RyaSB9*_`+}JdM4H3 zR!fSR(Mfn4+R57+y6urq3n0L!W2Z$*>O`-P3{3P*+rT#k_99@<)A}Am?Z>oj?*PW= z7C7)#kT^g>3hZgbzWfE0>~loQ1WRlBIsMd4g^d#x{6BK29TP1yghxT?C#-dJ36wb{ zFQcdDSX1q;h>7`uK<$~?zB)RCG?9ck^L}t%cDzrL0r32?+N*@feU>AkOFUXo*V}-% zVj7;X6W0j&w^LV41U|lYSd?h|N?x*p4%PiBA`<)+>)GU?50R8!^81KpHop7tz&*9z zp7V6-RPES-)IPyvg2_Q`X@dNd=f?6T@i`F^Kn zuss%uuHjcv2W^EV*>AqrfAj5>czq^o{3x87(5<}sr^AFg)xyzcF@@TJ<`bmY6VuN^ zU%D#2O`VsRg6*j&tql9(au(&_?s6K9_x6E$?zs-UG6Q9Scq{CN`2_!u>@FLAX^#iD z*2mwIzz7RnYLr@WczXkiy&V1)Yn8^(=fd6zaFP&OrCw>B%;xsV#x6e4$#V))ipwJ+iE(zChKMieHGPqUrP;!h6}=yS>2fnd-2y@$hC z1;fZc8GpU3TwYT}_2Qw?3-n3zC>#iiRtOj?m2oWor#@~?{`T)DEYvDe1=8D7Vr^QF zyXzY^I*GuD=-2BeB@KU~5N+6B{BCaEv+;iYBr*0;jw}y$&eD|zPgKAy8O#4(jEcK= zu3RoAq3TMb_ly$tKAmQb={>p|a%IvNc>m3D=pv)PR=YvuQ%V}8{jemJcEr)R9%0#f zap$evN==$L>;YUQ_ak}!&m%q|Oy+k_Tc%d#+=+7^*F}C~fOy{7JD{bfb8_)(ROOop zlB}b~nN_u`YicpDC*$Qj)b$;|&ay zS~T=7R&RHNe|-2swriiM1wTtIQWsTPkbVp~<>_+1#)pV0$owWY#k~k%{y=kYek~SRZ~#_k zor%*8Bq_Ce<(;3mxJIw47^GXYQ1M@7TE}LW`RynFjGa1q21aT*xT@_; zi7uCIj-LC^mE1v5;4?CKeulSfv%py#NY-2NJsa^er={)MS)w*Dz=9hdn**!b4~wrj z3snTKADnuOx!k`kf^j;-L7q({pPY8-I9b2+N~e&^mzjZ0i?uZEc5s7hmTMc>e}LG| zkJz4^R`m1~0l@3u6QO7Ff!Lq3dDdTnwT@!4`3EJ|wkr6;3A!{;OM_zlw_2V8arFh* z5yvm5oko;r^KhgH1EX^!DPb}eU(>>ogU0(=Y04~ig*^#imd?M0ktU9D&NhExGSm{I zYBrT|eaDjsY<=I~lvxP*MJWq0h+N|c<6m&=UUT&yJl4w16kQAFRS+QJmPwuh(^wwu z41QY?EFKY$ptl@0rkpE*+FqCSU!mZ;9biG9Ul3lULAAj^JXth1(ZA8N3~DG~$H9`y z7_!SmBykU7bG<8GT{eyHOzFs;3v#neAggFEZalCN?uT+pfLe>@RBE+5DMBaE8$^NO z^d;NsWp9SuR1U~g9*4Os{+uc1CUAPb@aMM?ASsH_$DkB9+%JsGfb_F0<0V4)*q*#| ztB(8CUk&UL(?G0i!P#hWGz0}b=@O8nJ=L209~ACufUU9%4g=K2O?;9%(gv^RKmU5V zydD}>1Y(ZNa-&c|T7tnb=12)#Oh)r-+J$+)BqU)iy5Oy4wYLm|hmvYU}oyl@q{0lMfhU9{P$K%~mQql%ma z>9BGABn98W@3NYcNsOf(o!Z1wF5I!V<>p%1Gqx^LmL|3XrPauMD?6c%P<8=xaUi}L zeLBzU=>Q!wt#?ToLbBCVPn-a|`iU!^VTUgu zhC3FI66Pv@4Pf4Y%!|;kI$>8mNLJ*a@d?k!Jwr8GR1@+wECeHnNK;+hbw!x zsdQOw`nablEkz4E`^bzb{WcnjnSN_t=&xPgzcmbmdXuPYxRtAfHQ%m{o3F7sEs^>B zvNQQ=nJu887Q^qoyTtspsGDt@$?pQ2nFe*)`@SIsh{fqFk!k8$b8-&mOQwP5MA1KD zRQ0l_1Q>jY3(GhAnRnKlm=Bv@Vl;$|ly;hBZK!$`*uMJC@Vl17uELrK_Bl3da&ms=X_hiYi3P z{?~-odifX4X#r%AkvD|udgkq*^be1(xlIBMGI2TA;Yi%T%r#jg?l-<4?=9;$KZ{8z zeoIbB{N(LM`FfVO^Tcb>(Qd(ErhO-Wbx6tjAVl^o#ZbX^Kq#fSLVfGdUBGdBl36^Q zci{?6^lJtC@u<)6Q=#*AOGoyZR%r`K3PrW1KO1T-eYIcdZ~74bzmwdgMprY^T&G9- zkH2(%Xf5#iR*IJMj97jF_IlH@abv$*+EV??rAq?JGq=~6DVwUw4xe}m7py~tsW5E^ zHVzW^mL7g?Dj?9#Hf)m>iF61J?L|0L7>MG;ubQ3zaVba$WmMxStDjeQU_B-@<$42v z8?D&G4pafmvYB3fU;|bFb2hR?uW+1AZP+uIQ$?D@D5A1r{vYNI!s$@?E25dNRoBz4 z=i=}%JNA@(rdHMt`OL?ZlyFB4{%p6wl&SEZmJ#)b6JQk4T!DXEF!ov;jq2`mBf^x< zp|HCn;F}c%NT7|xpjpF>(&Ar~`n$DK?DD2KMLo)Ay+x6);_5sOV|q~VVf`oayT?>c zMTX)a_}0k^1V|U{lOhXr19TSa>y+xeBIcKNJ^#_XwWxyps&<^|@hftBCI5SNWoz1$ zMal1dqH)YV%sPhD-6B;_Bs4RmI>#l}0Yo%{NYRbSP++3vMk1s!dl1k3`l#5V&r*LIJcwPmi)_Jp(Q-ZaIy8E(%1v^!TL*8 zaZf&VUrgACPgvwfhOYw|G}aTxkzJfWCmXzCmu|_jYqy$#?K#91@3-``V89ve!I7%)AfL1ujM@&WGxM z(dx*VGCF=<|0q~QFzt4AYx7@T*5aI`mUf1t5B+s8e zQ&%C!S1YJ_-45g>kKu8_;=&F#Qxk2kQZ{t+>Nu+OLR+<`U8~rUDyOIn0x@U>L41k* zl`XPVv*Vi?bZXjXy!MB`x-|aEoC(#QN~1Rjx}<+2n@oYRv++K?qDL@;4>*sQA}RBf z9xgtk9lS!LIlbuz(iH!MqDqPrEz7SMW7E)GGpx;_rJ;}vKLZk>#1wA5kaxe_LAKk6 z`W+64zo}Yf4vws=QT?rJ{1JR%GrmowR=W^G_|(8%9mZY77s|$IY|{i4@0OIZA(dCAXVCudwIc_Hs**JCYSEOx~i-aM|`tJozx`eTw~zxbjy z?FU*If6_ zprQQ9{;N$BGxiNC*C!{bCg0bro;U2incDI0tK-s3s%RlyBrS=%F?_h#$ONVwVkgU2 z7qo?l1wZsZ@Umw!pEYDZIVBv_R_C||5KM(3>xnfmas00S25V2*8QaNY(Kw!AJgN#6`JPt42Po<#?Ezf!6Tt;B8RS&F4uc(6Zawt|KG9 za7ft|)d8X<%!vB2tozkR+u4%SI~mu_CJOrpNlo1%v1yw-X_UeXX7p{3Pzv)?)nEYA=_t>elw-F+)tz>W!Z?F6N zedtE_kxY7{_N9BIP4L`FK3V=$0bTFWn$L6aCvYM;i$dS KQYu%p3i&_XQ0dPA literal 0 HcmV?d00001 diff --git a/2023/day10/solutions/part2.png b/2023/day10/solutions/part2.png new file mode 100644 index 0000000000000000000000000000000000000000..786434e62e3361264765babca5839b5120366fad GIT binary patch literal 2295 zcmVYM*cc0J4 z@wIo5;053JDzHYAF68=@-mq4VR7{Wpt(r&=3)DSHe}ZqMMfjXVjIZLYgch32sf1Fn ziwp=Ya?Uuy0!dQ6r=whOK}@rj>Fqd@{O2UvI?FGheZ9OJ%`VLx6UJw`X_D4Z_?i^( ziTR&P6n%jvr4d@poHcsxz$$2;j=z@x+Jl(nf(KE;t+Xtiv8W>r(%daypv!dt3wV_$-p(j?y_VLC+?N^i3j2q4;sg}iVV`bPM ze0JpLq~QWK6fR*NTuj4~#A-coPO|$d`v4#5!oEY(e){^5yt(UPH?v~_VzP`ci_i&? zw90Xs^IV*Xh%PyhG;LMkzRzYCYxF3=O`=3n&wYB5K{LWA3I`YbNla`zun?Xk?{0q5 zvmL#Vhu4zD(j^+G3tl`anm;gJS%X`>g({icc-l1;)-xu@VOtwAAEEo}k|rT*W;vp| zIb1pq1_LdD{C~x9*dGFm>-Up}*jY!3m>z)zBoP^OK|Q&EZ++EpjG~f`!)xy519BWb z8C)K)5I>;YgJst;rrvSySF1= zHejT87iSeM@=bMB#Lr>WGOXL)UBuSbJKGJ>BeLz?5e>=MkRe9}@-qHC;j7IZC~l(P zcB!daXqv>-f~u+LA=vQldVbx|@z0URUP0ti;|R0(AlDO93qn)#y%L2c^_;!5r!JJ& zLKb&~m~evgl3s>Rj>mVyLL1H^Pes1jq1#WgZ?S9+S{;MToe({6i-PA0i)-P+Rp({3 zdL0lt=DzwKimOYK))D8D3nr{Oi=IzfHQA^Xs3@6h!yKOISy|ROf0DptK?0mk z$h9JfEU3Z-626#C;F4Gn$Z>1OHjU^pM6aU8Bwa#Ba$mR}$S`t{SGV{AbT{%LOOM@M z^6n5*rZsmx$rgJeK~@egnV-&Umft1K7@0OwnV;`T#N4#c1(77HN>;7^6im@ZF1Qgm zJ+%|KgO7gWgnfKcpmWF2UT~6~$EiC2QG>O%Rz5S_!Di`)JZM zt0>GycGL+DxRPm?K|J7lhRkSaBhU1cyUT>B^haGSqxtQ>?UR^xQKJp}w5a3^vT& zCK}U3aw~HGBG0u)WW9q*U8ofcJ$)Y7DKqL=z{OUy+(A7Hx}xHNr_Ws$UY5`}F@KY% z&uP#t1RZGMWNlGR_kkXgTLN5f@I4;$HiKWPYr+I%K!`WKcI2CkwCH}mdr zAemga?gs7Nf{J)!O~SK(>XKTC69k`NYh!EwyqE)kN%BNX!*?9);naJHb!HhMl~ zFEuFwjR}%Rnu$U;cAt|}F;HUxmnuhq z`C&9^pUk0z2PmBL`J~+#I;N*0TdMcs;(}DyCr8F9!CLil%rs^+$@joioE+^fTQ+c! zTrCjJniMfz*%czzWNDqos*nt)YyfPrppK z)XuRk83mu|g>PtxYWNDoXE7Uezf<$`3HP+xTflD*xT#I1~p);TF_LvdFOygx+6+_Ckx0=#Vx7Vt@8(%unJ6Ml@W??%S z2%Vle4ofBsmteuL`r5frtx2o=x8;7Ldj~=mvmCs}piw~D*&;N&qD}14x!|g%3!l)7 zEiR7$Ibzo=Pkf8_3WUPkU3iT9z?m;3YA|#HwYUvQ%jYCJXp+=(Qf~C(d>(m9h{K){ z4U^+Q=cEryu2LHNb0cW>^zLN;C;voy2*5GVIVgWou1NR)f_hF$aPf&l!dhSIk~)0#i&3DZklvf*QyDHn`MNOV1vd-X8a2f2*!cJ;TRo(}q36+Hya%q{~{J7Tn(Bisx}z)F%kR2*|D1CCW(>JBmKvW+0) z;59RE4&HIl!tpe=-2U@un`iExC%b9b{ca&G9yt`AM$#kkl5_*ia~xjK_#e+iRiH9m Re$4;?002ovPDHLkV1mDGU^)N* literal 0 HcmV?d00001 diff --git a/2023/day10/solutions/python1.py b/2023/day10/solutions/python1.py new file mode 100644 index 0000000..07c9550 --- /dev/null +++ b/2023/day10/solutions/python1.py @@ -0,0 +1,84 @@ +from PIL import ImageDraw +from PIL import Image + +with open("../input.txt", "r") as fp: + map = fp.read().strip().split("\n") + +out = Image.new("RGB", (len(map)*2, len(map[0])*2), (255, 255, 255)) + +directions = { + '|': [(1,0),(-1,0)], + '-': [(0,1),(0,-1)], + 'J': [(-1,0),(0,-1)], + 'L': [(-1,0),(0,1)], + 'F': [(1,0),(0,1)], + '7': [(1,0),(0,-1)] +} +graph = {} + +# Find S +py = 0 +px = 0 +for y,row in enumerate(map): + if 'S' in row: + py = y + px = map[y].index('S') +graph[f"{py}|{px}"] = 0 + +p = [py, px] +start = p + +# Find all the paths starting at S +paths = [] +for i,dir in enumerate([(-1,0),(1,0),(0,1),(0,-1)]): + v,h = dir + # Get all transforms for symbol at loc + transforms = directions.get(map[py+v][px+h]) + if not transforms: + continue + + for transform in transforms: + tv,th = transform + # If the path gets us back to start then its valid + if(py+v+(tv) == py and px+h+(th) == px): + paths.append([py+v,px+h]) + +# Loop over possible paths from S +for path in paths: + p = path + dist = 1 + posD = graph.get(f"{p[0]}|{p[1]}") + while posD is None or posD > dist: + py,px = p + graph[f"{py}|{px}"] = dist + + out.putpixel((px*2, py*2), (255, 0, 0)) + + # JIC cases :) + if py > len(map)-1 or py < 0: + break + if px > len(map[py])-1 or px < 0: + break + + sym = map[py][px] + transforms = directions.get(sym) + + for transform in transforms: + tv,th = transform + posD = graph.get(f"{tv+py}|{th+px}") + + # If we just came from there then ignore + if posD is None or posD > dist+1: + p = [tv+py,th+px] + # fill pixel gap + out.putpixel(((th+px)*2-th, (tv+py)*2-tv), (255, 0, 0)) + break + dist += 1 + +maxLoc = [int(i) for i in max(graph, key=graph.get).split('|')] + +out.putpixel((start[0]*2, start[1]*2), (0, 255, 0)) +out.putpixel((maxLoc[0]*2, maxLoc[1]*2), (0, 0, 255)) +out.save("./part1.png") + +print(graph['|'.join([str(i) for i in maxLoc])]) diff --git a/2023/day10/solutions/python2.py b/2023/day10/solutions/python2.py new file mode 100644 index 0000000..2d33326 --- /dev/null +++ b/2023/day10/solutions/python2.py @@ -0,0 +1,109 @@ +from PIL import ImageDraw +from PIL import Image + +with open("../input.txt", "r") as fp: + map = fp.read().strip().split("\n") + +out = Image.new("RGB", (len(map[0]), len(map)), (255, 255, 255)) + +directions = { + '|': [(1,0),(-1,0)], + '-': [(0,1),(0,-1)], + 'J': [(-1,0),(0,-1)], + 'L': [(-1,0),(0,1)], + 'F': [(1,0),(0,1)], + '7': [(1,0),(0,-1)] +} +graph = {} + +# Find S +py = 0 +px = 0 +for y,row in enumerate(map): + if 'S' in row: + py = y + px = map[y].index('S') +graph[f"{py}|{px}"] = 0 + +p = [py, px] +start = p + +# Find all the paths starting at S +paths = [] +for i,dir in enumerate([(-1,0),(1,0),(0,1),(0,-1)]): + v,h = dir + # Get all transforms for symbol at loc + transforms = directions.get(map[py+v][px+h]) + if not transforms: + continue + + for t,transform in enumerate(transforms): + tv,th = transform + # If the path gets us back to start then its valid + if(py+v+(tv) == py and px+h+(th) == px): + paths.append([py+v,px+h]) + +# Determine what symbol S should be +possibles = [] +for y,x in paths: + gy = (py-y)*-1 + gx = (px-x)*-1 + possibles.append((gy,gx)) +for d in directions: + if possibles[0] in directions[d] and possibles[1] in directions[d]: + tmp = list(map[py]) + tmp[px] = d + map[py] = ''.join(tmp) + +# Loop over possible paths from S +for path in paths: + p = path + dist = 1 + posD = graph.get(f"{p[0]}|{p[1]}") + while posD is None or posD > dist: + py,px = p + + graph[f"{py}|{px}"] = dist + + out.putpixel((px, py), (50, 50, 50)) + + # JIC cases :) + if py > len(map)-1 or py < 0: + break + if px > len(map[py])-1 or px < 0: + break + + sym = map[py][px] + transforms = directions.get(sym) + + for transform in transforms: + tv,th = transform + posD = graph.get(f"{tv+py}|{th+px}") + + if posD is None or posD > dist+1: + p = [tv+py,th+px] + break + dist += 1 + +# raytrace the entire polygon +inPixels = [] +for y in range(len(map)): + inside = 0 + prevCorner = "" + for x in range(len(map[y])): + sym = graph.get(f"{y}|{x}") + + if sym is not None: + if map[y][x] in "|JL": + inside += 1 + elif sym is None and inside % 2 == 1: + inPixels.append((y,x)) + +# Color da map +for y,x in inPixels: + out.putpixel((x,y), (100, 0, 255)) + +total = len(inPixels) +print(total) + +out.save("./part2.png")