From e5e87386814ceeaaecef6ff09d81d8bf0d0535b5 Mon Sep 17 00:00:00 2001 From: Dan Fedele Date: Tue, 3 Jan 2023 17:12:38 -0500 Subject: [PATCH] Finished day13, plus added some personalized readmes --- day1/README.md | 6 +- day10/README.md | 4 + day11/README.md | 6 + day12_2/README.md | 4 + day13/README.md | 175 ++++++++++++++++++ day13/day13.go | 193 ++++++++++++++++++++ day13/input | 449 ++++++++++++++++++++++++++++++++++++++++++++++ day13/sort.go | 56 ++++++ day13/testinput | 23 +++ day2/README.md | 6 + day3/README.md | 4 + day4/README.md | 6 + day5/README.md | 4 + day7/README.md | 4 + day8/README.md | 4 + day9/README.md | 4 + 16 files changed, 947 insertions(+), 1 deletion(-) create mode 100644 day13/README.md create mode 100644 day13/day13.go create mode 100644 day13/input create mode 100644 day13/sort.go create mode 100644 day13/testinput diff --git a/day1/README.md b/day1/README.md index ff0131e..b6baab0 100644 --- a/day1/README.md +++ b/day1/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +The advent of code. 25 challenges in whatever language you want. I started in Python because that's just what I know. This was a quick and dirty example. + # --- Day 1: Calorie Counting --- Santa's reindeer typically eat regular reindeer food, but they need a lot of magical energy to deliver presents on Christmas. For that, their favorite snack is a special type of star fruit that only grows deep in the jungle. The Elves have brought you on their annual expedition to the grove where the fruit grows. @@ -43,7 +47,7 @@ In case the Elves get hungry and need extra snacks, they need to know which Elf Find the Elf carrying the most Calories. How many total Calories is that Elf carrying? -Your puzzle answer was 67016. +Your puzzle answer was `67016`. # --- Part Two --- diff --git a/day10/README.md b/day10/README.md index 18b1658..30e7d54 100644 --- a/day10/README.md +++ b/day10/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +This was such a cool challenge! Part 1 built the foundation, Part 2 used what you created in part 1 to actually draw letters! I loved this one so much. Once I got it to work I nearly jumped out of my chair. + # --- Day 10: Cathode-Ray Tube --- You avoid the ropes, plunge into the river, and swim to shore. diff --git a/day11/README.md b/day11/README.md index ac6120d..e986565 100644 --- a/day11/README.md +++ b/day11/README.md @@ -1,3 +1,9 @@ +# Dan's Introduction + +This is starting to get fairly complex. We have to create a fairly complex object involving monkeys that interact with each other. The objects had to be aware of each monkey and had to manipulate their contents (IE, monkey A would throw an object to monkey B, so subtract this item from monkey A and push it onto the monkey B item stack). + +Was complex but workable. This was a cool one. + # --- Day 11: Monkey in the Middle --- As you finally start making your way upriver, you realize your pack is much lighter than you remember. Just then, one of the items from your pack goes flying overhead. Monkeys are playing Keep Away with your missing things! diff --git a/day12_2/README.md b/day12_2/README.md index 0f40027..2c3a9a7 100644 --- a/day12_2/README.md +++ b/day12_2/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +Please read what I wrote in [day12](../day12/README.md). That pretty much sums up the entire challenge and all of my failures learned from it. + # --- Day 12: Hill Climbing Algorithm --- You try contacting the Elves using your handheld device, but the river you're following must be too low to get a decent signal. diff --git a/day13/README.md b/day13/README.md new file mode 100644 index 0000000..efa711a --- /dev/null +++ b/day13/README.md @@ -0,0 +1,175 @@ +# Dan's Introduction + +This wasn't nearly as difficult as day 12, but still very difficult. The good thing here are the two things I learned from this process: nil interfaces (and interfaces in general), as well as how to create a separate file of util functions and still run them properly using `go run`. Specifically, to run this program you run `go run day13.go sort.go`. + +The first part involved ingesting the data using a JSON module to read each value properly, as well as how to handle the concept of the `[]interface{}` datatype, which for my purposes was a "datatype of anything." If you have a list of objects that are multiple data types, it's best to lump them into the `[]interface{}` type and then do some [Type Assertions](https://go.dev/tour/methods/15) to check what kind of datatype we're _actually_ using here and act accordingly. + +Go sure has its quirks, but it's still pretty elegant. + +The other sweet thing is that I wrote my own `MergeSort()` function to perform part 2 of this. I could have used the built-ins, but I just really wanted to write my own. Honestly getting the `MergeSort()` function to actually work is one of my favorite parts of this challenge. + +# --- Day 13: Distress Signal --- + +You climb the hill and again try contacting the Elves. However, you instead receive a signal you weren't expecting: a distress signal. + +Your handheld device must still not be working properly; the packets from the distress signal got decoded out of order. You'll need to re-order the list of received packets (your puzzle input) to decode the message. + +Your list consists of pairs of packets; pairs are separated by a blank line. You need to identify how many pairs of packets are in the right order. + +For example: + +``` +[1,1,3,1,1] +[1,1,5,1,1] + +[[1],[2,3,4]] +[[1],4] + +[9] +[[8,7,6]] + +[[4,4],4,4] +[[4,4],4,4,4] + +[7,7,7,7] +[7,7,7] + +[] +[3] + +[[[]]] +[[]] + +[1,[2,[3,[4,[5,6,7]]]],8,9] +[1,[2,[3,[4,[5,6,0]]]],8,9] +``` + +Packet data consists of lists and integers. Each list starts with [, ends with ], and contains zero or more comma-separated values (either integers or other lists). Each packet is always a list and appears on its own line. + +When comparing two values, the first value is called left and the second value is called right. Then: + + If both values are integers, the lower integer should come first. If the left integer is lower than the right integer, the inputs are in the right order. If the left integer is higher than the right integer, the inputs are not in the right order. Otherwise, the inputs are the same integer; continue checking the next part of the input. + If both values are lists, compare the first value of each list, then the second value, and so on. If the left list runs out of items first, the inputs are in the right order. If the right list runs out of items first, the inputs are not in the right order. If the lists are the same length and no comparison makes a decision about the order, continue checking the next part of the input. + If exactly one value is an integer, convert the integer to a list which contains that integer as its only value, then retry the comparison. For example, if comparing [0,0,0] and 2, convert the right value to [2] (a list containing 2); the result is then found by instead comparing [0,0,0] and [2]. + +Using these rules, you can determine which of the pairs in the example are in the right order: + +``` +== Pair 1 == +- Compare [1,1,3,1,1] vs [1,1,5,1,1] + - Compare 1 vs 1 + - Compare 1 vs 1 + - Compare 3 vs 5 + - Left side is smaller, so inputs are in the right order + +== Pair 2 == +- Compare [[1],[2,3,4]] vs [[1],4] + - Compare [1] vs [1] + - Compare 1 vs 1 + - Compare [2,3,4] vs 4 + - Mixed types; convert right to [4] and retry comparison + - Compare [2,3,4] vs [4] + - Compare 2 vs 4 + - Left side is smaller, so inputs are in the right order + +== Pair 3 == +- Compare [9] vs [[8,7,6]] + - Compare 9 vs [8,7,6] + - Mixed types; convert left to [9] and retry comparison + - Compare [9] vs [8,7,6] + - Compare 9 vs 8 + - Right side is smaller, so inputs are not in the right order + +== Pair 4 == +- Compare [[4,4],4,4] vs [[4,4],4,4,4] + - Compare [4,4] vs [4,4] + - Compare 4 vs 4 + - Compare 4 vs 4 + - Compare 4 vs 4 + - Compare 4 vs 4 + - Left side ran out of items, so inputs are in the right order + +== Pair 5 == +- Compare [7,7,7,7] vs [7,7,7] + - Compare 7 vs 7 + - Compare 7 vs 7 + - Compare 7 vs 7 + - Right side ran out of items, so inputs are not in the right order + +== Pair 6 == +- Compare [] vs [3] + - Left side ran out of items, so inputs are in the right order + +== Pair 7 == +- Compare [[[]]] vs [[]] + - Compare [[]] vs [] + - Right side ran out of items, so inputs are not in the right order + +== Pair 8 == +- Compare [1,[2,[3,[4,[5,6,7]]]],8,9] vs [1,[2,[3,[4,[5,6,0]]]],8,9] + - Compare 1 vs 1 + - Compare [2,[3,[4,[5,6,7]]]] vs [2,[3,[4,[5,6,0]]]] + - Compare 2 vs 2 + - Compare [3,[4,[5,6,7]]] vs [3,[4,[5,6,0]]] + - Compare 3 vs 3 + - Compare [4,[5,6,7]] vs [4,[5,6,0]] + - Compare 4 vs 4 + - Compare [5,6,7] vs [5,6,0] + - Compare 5 vs 5 + - Compare 6 vs 6 + - Compare 7 vs 0 + - Right side is smaller, so inputs are not in the right order +``` + +What are the indices of the pairs that are already in the right order? (The first pair has index 1, the second pair has index 2, and so on.) In the above example, the pairs in the right order are 1, 2, 4, and 6; the sum of these indices is 13. + +Determine which pairs of packets are already in the right order. What is the sum of the indices of those pairs? + +Your puzzle answer was `6187`. +# --- Part Two --- + +Now, you just need to put all of the packets in the right order. Disregard the blank lines in your list of received packets. + +The distress signal protocol also requires that you include two additional divider packets: + +``` +[[2]] +[[6]] +``` + +Using the same rules as before, organize all packets - the ones in your list of received packets as well as the two divider packets - into the correct order. + +For the example above, the result of putting the packets in the correct order is: + +``` +[] +[[]] +[[[]]] +[1,1,3,1,1] +[1,1,5,1,1] +[[1],[2,3,4]] +[1,[2,[3,[4,[5,6,0]]]],8,9] +[1,[2,[3,[4,[5,6,7]]]],8,9] +[[1],4] +[[2]] +[3] +[[4,4],4,4] +[[4,4],4,4,4] +[[6]] +[7,7,7] +[7,7,7,7] +[[8,7,6]] +[9] +``` + +Afterward, locate the divider packets. To find the decoder key for this distress signal, you need to determine the indices of the two divider packets and multiply them together. (The first packet is at index 1, the second packet is at index 2, and so on.) In this example, the divider packets are 10th and 14th, and so the decoder key is 140. + +Organize all of the packets into the correct order. What is the decoder key for the distress signal? + +Your puzzle answer was `23520`. + +Both parts of this puzzle are complete! They provide two gold stars: ** + +At this point, you should return to your Advent calendar and try another puzzle. + +If you still want to see it, you can get your puzzle input. \ No newline at end of file diff --git a/day13/day13.go b/day13/day13.go new file mode 100644 index 0000000..960a7c4 --- /dev/null +++ b/day13/day13.go @@ -0,0 +1,193 @@ +package main + +import ( + "encoding/json" + "errors" + "fmt" + "os" + "strings" +) + +/* + My logic for this one: + + Create an interface which implements IsInteger() + + Create a struct which holds both an integer and a pointer to another struct of same type + + IsInteger will be a struct function, if pointer is nil, return True. If not nil, return False. + + Now create a []interface{} list of these objects. This will hold either an integer or a pointer to another + []interface{} slice, which can hold 0 or more objects +*/ + +// no, let's try something different. No structs. +// +// type Signal interface { +// IsInteger() bool +// IsEmpty() bool +// } + +// type Packet struct { +// sig int +// nested *[]Signal +// empty bool +// } + +// func (p Packet) IsInteger() bool { +// if p.nested == nil { +// return true +// } +// return false +// } + +// func (p Packet) IsEmpty() bool { +// return p.empty +// } + +// now let's see what happens! + +func ReadSignal(s string) []interface{} { + var signal []interface{} + json.Unmarshal([]byte(s), &signal) + return signal +} + +func IsInOrder(left, right []interface{}) (bool, error) { + // This function will take two interfaces and determine + // if they are in the right order in accordance with the + // advent of code instructions. If an error is presented, + // then both sides are EQUAL and cannot be technically ordered. + + // first, we will only loop as many times as the + // smallest of the two indices + counter := 0 + if len(left) >= len(right) { + counter = len(right) + } else { + counter = len(left) + } + + // right has more items, making this in order + // (even if both are the same) + isRightGreater := len(right) > len(left) + + // we know that if we loop over each and end it with all equal, + // return isRightGreater + + for i := 0; i < counter; i++ { + // first, let's assume float64 (what json package interprets numbers as) + // https://go.dev/tour/methods/15 + leftNum, isLeftNum := left[i].(float64) + rightNum, isRightNum := right[i].(float64) + + // also assume interfaces + leftInter, isLeftInter := left[i].([]interface{}) + rightInter, isRightInter := right[i].([]interface{}) + + if isLeftNum && isRightNum { + // if both values are numbers, check if left > right. + // if so, end it here. It's out of order. + // fmt.Printf("Compare left: %f, right: %f\n", leftNum, rightNum) + if leftNum > rightNum { + // fmt.Printf("Number comparison, left > right - false\n") + return false, nil + } else if leftNum < rightNum { + // however, if left is less than right and we haven't + // hit a false outcome yet, we're in the right order! + // fmt.Printf("Left is less than right, return true\n") + return true, nil + } + + // otherwise, the numbers are probably equal + } + + if isLeftInter && isRightInter { + // both values are lists. Recursion! + // fmt.Printf("Recursion: left: %v -- right: %v\n", leftInter, rightInter) + status, err := IsInOrder(leftInter, rightInter) + if err == nil { + return status, nil + } + } + + if isLeftNum && isRightInter { + in := []interface{}{leftNum} + // fmt.Printf("Convert left, recursion: left: %v -- right %v\n", in, rightInter) + status, err := IsInOrder(in, rightInter) + if err == nil { + // definitive end result + return status, nil + } + } + + if isLeftInter && isRightNum { + in := []interface{}{rightNum} + // fmt.Printf("Convert right, recursion: left: %v -- right: %v\n", leftInter, in) + status, err := IsInOrder(leftInter, in) + if err == nil { + // definitive end result + return status, nil + } + } + } + // fmt.Printf("Is right greater or equal to left: %t\n", isRightGreater) + if len(left) == len(right) { + // both are equal, and cannot make comparison. + return true, errors.New("both sides are equal") + } + return isRightGreater, nil +} + +func main() { + // reading the whole thing in memory + dat, err := os.ReadFile("input") + if err != nil { + panic("Could not read file!") + } + + couples := strings.Split(string(dat), "\n\n") + + coupleCounter := 1 + total := 0 + for _, v := range couples { + pairs := strings.Split(v, "\n") + left := ReadSignal(pairs[0]) + right := ReadSignal(pairs[1]) + + fmt.Printf("Left side: %v\n", left) + fmt.Printf("Right side: %v\n", right) + res, _ := IsInOrder(left, right) + fmt.Printf("Pair in order? %t\n\n", res) + + if res { + total += coupleCounter + } + coupleCounter++ + } + + fmt.Printf("Total indices: %d\n", total) + + // now for part 2 + // First, create a list of strings + var signals [][]interface{} + for _, v := range couples { + pairs := strings.Split(v, "\n") + left := ReadSignal(pairs[0]) + right := ReadSignal(pairs[1]) + signals = append(signals, left, right) + } + + // append the remaining + signals = append(signals, ReadSignal("[[2]]"), ReadSignal("[[6]]")) + + mySorted := MergeSort(signals) + dividerPacketIdx := 1 + for i, v := range mySorted { + if fmt.Sprint(v) == "[[2]]" || fmt.Sprint(v) == "[[6]]" { + dividerPacketIdx *= (i + 1) + } + fmt.Printf("[%02d] %v\n", i+1, v) + } + fmt.Printf("Index of distress signals multiplied: %d\n", dividerPacketIdx) +} diff --git a/day13/input b/day13/input new file mode 100644 index 0000000..559748d --- /dev/null +++ b/day13/input @@ -0,0 +1,449 @@ +[[[[],[0,2,4]],7,5,0]] +[[[],8,[4,2,0,[7,9,9]]],[[[]],[[2,0,6,4,7],[5]],[[10,5],[5,7,7]],9],[7,5,[10,7,7,[9,7]],[[]],[[1],10,9,[9,1],[5,1]]],[[[],[9,10],7],3],[]] + +[[1,[[4,6,1,8,3]]]] +[[9,[[],10,[6,5,4,1,5],1],[3],[7,3,7,10,0],[[9,6],[1],0,[]]],[0,2,2],[[[2,7,4,7,6]]],[],[[[4,10,1],4,7,[],[4,6]]]] + +[[[7,[10,8],1,2],[[8,6,8,0,5],1,[4,5]],1,4,4],[0,[],[],[],[8,2,[],[4],[10,8]]]] +[[3,7,[2,0,[9,2,1,10,8],0],[3,9,[9,3],[1],[2,5,5,6,10]]],[[[10,1,8,8],[1,2,8,3,6]]],[]] + +[[[]],[0,[0,[4,3]],4,[10]],[3,9,9]] +[[[9,[1,5,0],[10]],[[9,1],[9,7,3,4,5],[],[0,0,3,1,2],2],6],[[[5,7,0,4,0],[9],[],[4,1,0],4],6],[]] + +[[7,8,6,10],[8,[]]] +[[7,[8],10],[5,4,[]]] + +[[6,1,[]],[1,0,10,[0]]] +[[[[3,9,5],[4,0,3],[1,2,0],0],9],[[],[[0,0,5]]],[2,[[6,3,4],[10,9]],3,4,8],[]] + +[[[[5,2]],[10,10,[0,6,6],4],[[],4,[4,7,7,10]],2,[[2,1,4,8],[],[7,4,2],[7,0,8]]]] +[[[9,0,6],[0],9,[[],5],[3,10,0,[0,5]]],[[],[[1],[],[3,8]],8]] + +[[],[[9,0,4],10,2,6,[[6,10]]]] +[[[0,[],10,2],[[],[],[7,7,3,6],[9,2,6,7],[9,9,4,2,8]],[[]],[[3],[4,0,1],4,10,1],[[7,9],4,[7,0]]],[[[2,3,3],[4,2,4],[4,5,5,6,4],[6,5,8,3,8]],[5,8],[],9,1]] + +[[]] +[[6,6,6,[[0,1,7,10],8,9]],[],[[[8],[],[],2],4,6,5]] + +[[],[1,[7]]] +[[2,4,6,[[4]],0]] + +[[[1,[],0],[]],[8,[[3,5,3],[0,10,1],[7,7,10],1],[],[[8,4,10],[7,2,4],3,3]],[8,9,3],[5,0,3,6],[0,[[0,0,4,3,2],6,5,[]]]] +[[1,5,[9,5,[4,0,6,3]]],[[10,[4,3,6],1,[6],[1,1,8]],7,[[]],[[10,1,2,4,5],[4,2],[2]]],[[[6,2,9,9,0],7],10,[]],[],[10,[[7,5,7],[5,6,7,4,6],[10,1],[7],[2,2,2,9]]]] + +[[[],[[2,10,7,2,0],9,8],3,[[]],[9]],[4,[0,10,4,2]]] +[[[[9],8,[6,0],[7,8]],[10,0,6,0],[6],[4,0,[5,8,6]]],[],[],[[[8,10],[6],[10,6]],2,[5,2,4,[1],[7,2,2,6]],[1,1,[2],0],[0,[],0,[6],[]]],[8,[[],[2,2,2,6],[],[9,4,10,5,8]],8,2]] + +[[2,[[0],9],[]]] +[[[[10,5,3,9],6,[10,4,10,3],3,[0,1,4,2]],5,[9,0],3,[9]],[5,10,6,5]] + +[[1,[0,6,[],3,[6]],1],[1,[[0],8,1,[1,1,4],[5,1,0]]],[[[],7,[5,6,2,0],[1,8,10,9,0]]],[8,[5,3,0],[4,[0,2],[10,10,9,8],[0,9]],0]] +[[9,3,[[9],[0,1,8],[1,8,6,8],[8,7,2,6]],[6]],[[2,5,3,[3,3,9,6]],[[7,3,10],[2],[],4],5],[[[5,9,2,10],[7,0,7,3],2,[6]],9,4,[[2,10,2,1,0],4,9,[6],[3,0,6,5]],[8]]] + +[[10,3,[2,5,9],7,8],[[0,[]]],[[3]],[1,6,[],3,[1,1,6,[1]]],[5]] +[[8,[],[[0,7,8,2],1,[]],[],[3,[6],[3,6,6,4,7],[2,3,5,9,0],[6,3,8,1]]],[[10,8,3,3,[2,4,3]],[[5,8,0],10]]] + +[[10,[[]],2,[[6]],1],[[],3,8,7],[4],[8,[[8,9,6],[]],[[0],7,[3,7,7,0,6],[4,4,3],[7,1,3,2,2]],[10,6,10],1]] +[[],[8,[[7],[8,3,5]],[],[7]],[10,[[10,7],[]],[[],[1,0],[0],9]]] + +[[[[0,8],2],[2,[],[7,3],9,3],8,[2,2,[5,8],4,[9,1]]],[],[],[[2,8],9,[0,7,[3,0,5],1,4],8]] +[[5,[],1,8],[[7,1,[8,10,7,8]],3,[8,7,4],[10,10,2,6]]] + +[[10,9,[2],[10],9],[4,4,5,3,[[3,7]]],[8,8]] +[[2,[]],[],[[[7],9,5]]] + +[[4,[[1,3,0,6],[7],6],2,[[10,10,10,9,5]]],[7,8,[],0,8]] +[[[]],[[3,[0,9],2,[2,8],[7,3,5]]],[8,[2,[],[7,1,4],1,[2,7,1,7,2]]],[10,[],5]] + +[[[7,[10,5],8],[5],3],[[[],[7,0,9,1],[6,7,7,6,2],2,8],5],[],[],[[10,[6,0,3,4,0],[1,7],7,[10,4,7,4,8]],4,3,[]]] +[[],[7,1,4,6,[[6,3,8,5,6]]]] + +[[[2,7,[],[2,8,9],[0]],[0,[],[]],[1,3,[3,7,5,9],[6,9]],[[4],[0,9]]],[4,3,[4,[10,6,10,3],[9,2,0]]]] +[[],[[],[6,[1,7,4],5,[0,9,6,6,3],4],4,8,[6,10]],[2,[[],[],0,[],[5,5,3,4]],[[9,6,10,10,9],[6,7,1,8,6],[7,1,2,4]],3,2]] + +[[[],7,[[],6,[5,2]],7],[],[],[]] +[[],[[[4],9,[1],9,0],6,7,10],[9,7,[8,[10,5,1,5,1],[10,6,0,6,10]]],[[[3],[7,9],[9,10,6,5],[3,5,3],9],[[6,2,2,2],8,4,[7]],[[2],1,9],[[8,3],1],[[0,9,0],[8,6,2],[10]]]] + +[[[[3,0,8,8],1],8,9],[5,10,10,[],[7,[9]]],[[[0,9,0,1]],4,[[7,6,4,7],2,2,0],[4,[0,0]]],[[2]],[1]] +[[1,8,3]] + +[[[[]],[[0,4],8,3,1,[4,8,1,6]],[[4],4,0],[[]]]] +[[9,[[10,0,1,7,4],6],7,1],[5,9],[6,0,1,[[5,10]]],[1]] + +[[[],5,[[0],1]],[[3,[8,8,3,7,4]],8,0],[8,[[0,5,2],4],1,[3,9,[7,0,10]]],[0],[[[6],[8,5,7,9]],[[10,8,3,8],[10,8,7,4]]]] +[[[[2,3,4,8],[]],[8,[7],[0,1,3],[10,4,0,9]],7,3],[3,9,[]]] + +[[],[9,2,5,[],0]] +[[7,[],9],[]] + +[[[],[[0],[7,5,5,3],[],9,8],[[3],[10,9,3],1]],[[3]],[[8,3,[7,2,10,5]],6,4,1,10],[1,[[6],[],[10,5,3]],1]] +[[1,[[9,1,1,5],7],7,[],[3,8,[6,3,9,9]]]] + +[[[[9,9,3,5,3],6]],[2,[4,[8,1,5,7]],4],[7],[[8]],[1]] +[[[[3,3,0,0],[8],8,5,0]],[4,2],[8,[[5,1,3,2,9],[1,10,9,8],[9,7]],[[9,10],5],[[],[10,0,3,4]]],[[9,[1,7],8,[5,0,2,1,8]],[2,[7,6]]]] + +[[9,2,1,9,[[4,10,8,1],[0,8,5],[5]]],[],[[[1,0,8,8,0],10,5,[]],6,8],[[2,7,[7,0,9,4,7],3]]] +[[4,[[8,7,9],5,2],[7,3,[6,5,5],6],6],[[[10,2]],9,[[],4],9,9],[[[3,4],7,10,[1,3],10],8,9,6,[[7,4,3],[3,6]]],[6,[7,0,[7,4],[]],9,1]] + +[[],[[[7,3,3,5],5,9],[10,[2],[],1]],[6,[0]],[[[8,10,6,9],3],1],[5,3]] +[[1,[[2,7,0],[4,10,9,7]],[[3,7,9]],6],[10,3,6,3]] + +[[[3],[4],[8,[],10]]] +[[[[7,0,8,6,2]],[9,[8,6],6,5,[9]],6],[5,[[4,2],4,[],[2]],[[5,3,0,2,9],4,[10,7,8]],7,10],[],[10,9],[[10,[4],0],[]]] + +[[[],[7,[5,0,8,0,0],6,[2,10,2,4]],0,[6],[[10,10,9]]],[[[9,1,3,1],10],[[4,6]],[[0],[5,1,5,6],[3],[5],[9]]],[[8,0,[7,4]],10],[6,0,[5,[],[5,4,5]]],[[9],1,5]] +[[[[],2],[0,3]],[[6,[6,1,2,3,2]],0,3,[6]],[[9,[10],8,[3,7,10,8]],[],10,5,8],[],[[0,[8]],5,[[],[0,0,1],3],[[5,4,8,10,6],[6,1,4,0],[0],[2,1,8,4,10]]]] + +[[6],[[[2,7,7],[],[1,3,4]],2,6],[[0,[6,3,5,7],[10]],[5,[3,3,10,6,2],8,[0,2,3]]],[[6,10,[2,7]],[5,2,3,0],[[5,2,2],[5,7,5]],[]],[6]] +[[9,[[4,10,1,3],[7],[7],7],[8],[[8,2,2],6,2,[],[6,5]],[2,[3,2],[2,3],[],3]],[2],[[[2,3,0,2,8],5],[5]],[0]] + +[[],[[[8,5]],[8,[],5,[6,6,10,0,9]],0,3,1],[]] +[[9,4],[],[7,6,[7,3],[[4,7,4,8],[7,9],5]],[],[]] + +[[1,1,7],[],[[[1,5,10,2,5],[8,8,3],[9,8,0,10],[4],4],9]] +[[1],[],[9,[1,2,10,4],3],[10,9,10,[3,[1,5,6],9]],[5,6]] + +[[[[4,7],[6],1,[1,7]],7,0],[[[3,1,8,9],3,1,[10]],8],[5,6,5,[7],0],[[0],[10],[[1,6,6,10,6]],[[7,3],2]],[[]]] +[[10,8,[8,[2,2,1,6,3],2],[[9,4,5,10]],[[2,5,10,6],6,0,6]],[[[1,8,1],[9,5,6],2],[[5,8,2,5]],2],[[1],9,[[8,0,7],4],1,8]] + +[[5,[1,8,7],9,1]] +[[],[[4,6,[7,9],0,4],[9,9,[9,0,2,2]],8,5]] + +[[7,[3,0,[2]],6,4,10]] +[[],[[0,[6,9],5,0]],[],[[[5,4,4],[],[],4],[[1,5,9,6,7],3,[2,3,9,1,5],3]]] + +[[],[2,6,[8,[7]],2],[3,0]] +[[[[],5],3,[],[[10,5,4,2,5],[10]],6],[10,0,[],[[9,3]],3],[[[4,6,0],4,[]],[[9,7,9,7],[9,4,3,4,7],[8]]],[6,0,5,[[4,0,2],7,8,[],3]],[]] + +[[7,[8,3,[],[10,6,4]]]] +[[[[0,6],9],8,6],[10,6,[7,[9]],5,[[1,1,2]]],[4,[[1,5,2,3,0]],[0],[6,[2,2,7,9],2,3,7],4]] + +[[6,2,4],[7,[[]]],[4,[[],[1,4,2,0],[0,5,0,2]],8],[],[0,[[5,5,4,2]],1,[7,3,2,[],5],[7,[8],1,8,[3]]]] +[[[[7,3,1,1,6],[4,1,0,0],2,0,[8,6,2,1,9]],8,5,3,[9,4,9]],[[0,[10],[2,9,3],5],[7,[3,7,7,10,0]],0,10],[[8,[9]],9,[10,6,2],[1]],[]] + +[[8,10,10,[5,[2,2,1,2],[],[3,10]]]] +[[8],[1,[[7]],4],[3],[[7,[4,1,10,3,5]],2],[0,[1],7]] + +[[8,0],[2,[[1,9,10,7,9],7,[2,3],[5,5,5]],1]] +[[[10,10,10],4,3,8],[1,[],[5,6,3,[7,10]],9,[[2,6,4,1,1],[2,10,5,10],[4,9],[6,2]]]] + +[[[3],8,3,[[7],7,2],0],[7]] +[[[[3],7,[1,3,5,1],[1,1],[4,3,3,4]],1,[],7,[[1,9,10],[],[4]]],[1,[[6],[]],[[],[0]],4],[[],[]],[3,[[],4,1],9]] + +[[],[]] +[[8,2,[[9,2,8],[9,5,0,0,7],7,7]]] + +[[[0,[6]],[[9],[9],10,9,[]],[2,[9],9,[],10],8,4],[],[],[]] +[[4,[]]] + +[[[],[]],[3,9],[2],[2,2,7]] +[[[7,8,[7],7,[3,8,5]],[]],[[[],[6,10,7,8]]],[[2],8]] + +[[[[6]],[1,[1,8,4],1],[[3,2,8,5,0],10],3,[[10],1,[10,8,5,0],7,[2,10,5]]],[9],[[1,2,[7,4,7,4,5],7,[1,8,1,6,5]],[[4,10,1],[1,1,0],[6],4]],[6],[8,[10],5]] +[[0],[4,7,[[2,5,4],[],[3,3,8,5,8],7,[9,1,4]]],[4,[[],[9,4],6],5],[[],[[8],3,2,[5,3]]]] + +[[3,8,8]] +[[4,[3],[10]],[5,[2,[7,5,10,2],10]],[8,[4],[]],[[9]]] + +[[[[3,0,2],[7,8]],[[],10,3],[9,[8],[1]]]] +[[4,[[],4],2],[5,4],[1],[[7,[8,3,0,6,6]],[[6]],4,[9,1,10,[],7],6]] + +[[[9,[8],[10,2]],[5,[0],2]]] +[[[[9,10,1,8,8],10,0,[8,9,7,9]],[[10,1],2]],[0,[[7,8],1,[]],[[5,8],[5,8,8,9],[4,2,9,4,8],9,[]]],[[1,5,[2,4,5,5,10],[10,3,3,8]]]] + +[[[],10,[[6,9,7,2,1],9,0]],[[6,[4,2]],[]],[]] +[[[[2,2,10,1]],7,[[0],8,10],[[1,4,0,10,2],[4,0,8],0],[1]],[8,3,[[1,4,1,6]],[7,1,[4]],8],[7],[[1,[],10,[8,8,6,0,1],[]],9,3],[[1,[2,5,7,5]]]] + +[[[2,[4,5]]],[],[[[4,3,7],[8,0,5],10,4]],[4],[[[7,1],9,3,[6,5,1,1,9],6],5,6,[3],[4,7,1]]] +[[[3,3],[[8,2,3],1,[3,5,10,7,0],9,[6]],[4,2]],[2,2,[9,[1,1],[7,8,2,2],[3,9,10]],4]] + +[[[[6,2,1,2],9,5,[8,2],[2,2,0,3,7]],[[],2,[4],10]],[],[8,8,[2,6,4,[1,3]],[6,[10,8,10],6,[2,9,4]]]] +[[[],4,0,0],[[5,[6,6,7],5,9,[0,1,9,3]],[]],[],[],[[[2],[10,3,10,4],7,[8,10,2,10,9],[1,7]],2,[8]]] + +[[4],[3,[[3,0],1,[3],[]]]] +[[3,10,4,10],[[[],5,[],[8,7,6]],4,[[3]],[[6],9,6],[[5,8,7,8],3,[4]]],[5,[],4,[8],[3,[3,10,7,5,7],2,[]]],[[[10,7],5,10,10,[]],[]],[[1,8,0,0,4],9]] + +[[[7,2],7,2]] +[[9,9],[5,[[9,1]],[[],[5,7,4],9,[3,3,9,3]],9]] + +[[],[[[9,1],1,9,2],9,[],10,[[7],[4,0,9,6,7]]],[[[],3,[0],10],[[4,0,8,9,4],[5,7,9,0]],[[5],[0,10,6],[5]],[[0],[3,1],[],[0,9,8,1]],[[],[7],[0]]]] +[[4,[[8],2,[8,0]],8,[9],[[7,0,0,4,0],[1,1,6],4]]] + +[[[0,[3,1,0],5]],[5,0,[1,[8,6,7]],[[7,8,5,7,4],[8,5,6,1],0,[8,7],[1,10,8]],[2,[2,6,2,6],6,4,3]]] +[[],[[[2],[5,2,5],7],[3,[],[0],2,[3]],[[9,8,3],[],1,[0,7,1,4,6],3],[4,[0,10],[6,7,9,7,10],[9,8,0,3,9]]]] + +[[[[8,10,4,2,2],5,[4,9,4,2],1],[[2],[3,6,1]],2,[0,1]]] +[[8,[[10,7,10,1,1]]],[],[],[4,8,10,[0],[]],[[[6,5],[5,5,4,6,2],[9]],10,6,[[3,7],9,[3,1,6,4],[2,4]]]] + +[[[[4,0,9,8,0],9,[4,10],[8,8],[1]],[[]],[9,[0,1],[]]],[]] +[[[],9,5,8,0]] + +[[5,5],[0,[3,4,[6,7,6]]]] +[[],[],[[6,[],9],[[3,2,7,1,10],[10,3,5,2,7],2],[]],[[[6,0,5,2,7],[9,9]],0,8,[[0],[],[6,6,8],1],5],[[7,[5,8,8],[5,7,3],10,[1]],2]] + +[[2,[7,[9],5],[]],[[[3,8],[5,10,3,8,1]],[6,0,0],1,10],[],[4,7,3,5]] +[[],[6,6,8,8],[1,[[],1,1,0,[4,5,2]],0,4,[]],[9,5,1,[8,3,[3,1,5,3,8],[2,6]],10]] + +[[4,0],[],[6,1,6,8],[[6]],[[10,[],[6],7,[]],9]] +[[[3]],[[[],7,0,[4]],0],[[]],[]] + +[[9,6,5]] +[[1,8,3,2,[5,[10,1,3,3],[3,7]]],[0,[[6,4,6,9],8,2],[],[1,[1,4,8,7,10]]],[[[6,2,2],[5,8,3,0,10],[],8],7,7,[8,2]],[[8],[],[],[[]]],[[[3,10,2,4,2],5,10,[1,4,10,9]],1]] + +[[9,[3,2],[]],[],[[],8],[[[6,2],4,9,4],5]] +[[[[3,3,7,8,1],[]]],[4,2],[]] + +[[5,[[3,5,6,2,7],10,0,[2,3,1]]],[6,3,[[7,2,0],[],[],8,0],[[2,5,0,0],[1,8,8,9,7],[0],[],0]],[],[10,[[0,2,0,6,3],2,[],8,7],[[4],[4],[5,2]]]] +[[[[0,10,6,5],[],[1,7,7,4,6],[2,2,10],[10,4,0]]]] + +[[],[[[],4,[9],[3,2]],[1,[0,0,6,4,2]],10],[[1],0,[9,9,[9,2,8,10,5]]],[]] +[[[[2,6,3],[9,0,10],0,[9,5]],0,5,2,[0,5]]] + +[[],[[[5,3,9],[1,4,2,8,5],7],8],[[[6],9,5],3,[],2,3],[0,4],[7,2]] +[[[7,9,[0,2,2,5,9]],6,5,[8,[5,7,7]],10],[9,5],[8,4,6,5,[2]],[[[2,10,0],6,9,[]],3,[6,[1,4,4,5,4],[2,8],[],0],[0,3,7,10,[3,3,1,3,9]],7]] + +[[8,10,[[5,9,3,3],5,[8,10,8,9]],4,6],[],[],[[[4,4],7,[4,9,3,10]]],[]] +[[[[10,5,6,5],1,6,4,10],10,8,[8,1],5]] + +[[],[[],6,0,[]]] +[[2,[[3,4,6,2,2],[],6],7],[7],[],[[[],[3,8,3,1,7],[3]],8,10,9]] + +[[],[1,[[1,2,8,4],6,1,[9,1]],[[6,0,5]],[[8,6,3],3,6,[8,0,9,5],7]],[[],9]] +[[3,[[1,3,0],0,[0],3,[1,1,6,10]],[],[1,7,[2,1,8,1]],1]] + +[[6,2,3],[5,5,[[7,4,2,10,7],0,6,[3,2,9,3,0]]],[[9,[8,9,5],[8,2,0,0],7,[]]],[[[],4]]] +[[],[[9,2,[0,2,9],10,[]],10,[3,9],4],[0],[9,1,[[3,7,6,10,7],[7,7,5],[4,3],10]],[[[5,3,0,2],10,[]],[[3],10],2,9]] + +[[2,[4,[10],3,[],5],6,[[5,4,1,5],[4,0,7],[5]]],[[[8,9,3,6,5],[1,6],[9,0,7],1]],[2,[7,8,[0,10,6,0,0]],[8,[],[1,10],7,[]]],[9],[5,0]] +[[3,[7,4,10,9,[7,10,2]]],[[[0,8,4],[10],2,[1,5,9,10,8],4]],[[4,5,[4,10],[2,7,0,0]]]] + +[[[[],5,[5,7]]]] +[[[[5,3,3,10,4],[10],6,6,4],[5,[2]]]] + +[[[[0,0,6],3,[6]]],[],[8,8,[[],[8,3],1,[5,0,2,4]],[1,9],[10,[],[6]]],[3,6]] +[[],[[7,10,2,1,2],[[8,5,5],[],[],[10,7,6]],8,2],[4,6,[[]]]] + +[[2,10,8,10],[9],[[[6],[2,2,2,10,4],4]],[[[3,2]],3,1,[6,3,[10,6,7],10,8],[10,[8,9,2,9]]],[[5],[4,[7,5,6,3],2],[5,8,1,[],[1,1]]]] +[[9,6,[[8,6,4,6,2]],[[0,6,10],[]]]] + +[[[[10,0,6,1,2],[7,8,2,0,0]],3,5,[[10,9],[8]],1],[9,[[6,6],10,3,2]],[0],[2,[1,3],9,7,[[0],[1,4,4],4]]] +[[[[8,6,5,2],[1,6,3,1]],2,[9,6]],[],[[6,5,6,1,[10,1,7,4]],9,0,4,[[6,8],0,9,9,[6,6,9]]]] + +[[1,[[],[3,4,5],5,[],[0,1,4,8]],[[0,5,3],[5,7,8,7,0],5],6,7],[2,9,[[0],[10,9,8,2]],10,4],[]] +[[],[[],[6,[2,6,8,0,2],2]],[[[3],[],[10,8,1,0,10],5],[3,[0,0,5],6,[9,8],[5]]]] + +[[2,0,9],[5,2]] +[[[7,[7,7,3]],4,[],1],[0,[[6,4],8,[9,6,0],[2]],3,[1,[5,9],9,[]]],[[[5,7],8],[[6,6,5],[],9],2],[[],1]] + +[[[8,[9]],[1,8,[5,0,1,4]]]] +[[[],[6,[9,3,1,9],[4,0,8],8,9],[[9,4,7,4,9],[],3,[0,8,10,2,7]]],[3]] + +[[3,[2],[9,[8,4,5,7],0,10],[],[[9],2]],[0,0,[[0]]],[0,9,7,[],[[0],0,[4]]],[[5,[3,8,6,1,7],[3,0]]],[[[4],[]]]] +[[2,[1],9],[],[6,4,[9,9,0],3,[]],[[[4],7],2,[[7,8,5],4,[6,4,4,2],8,[10,3,7,1,6]],2,[5]]] + +[[[[3],[6,3],7],[7],[[7],[6,3,6,1],[7,3],[7,4,4]]],[10,10,2,[0,4,[3,1,8,10],0],[[9,4],[8,4,9,10,8],6,[],8]],[3,[0]]] +[[[],10,6,6,3]] + +[[[1,9,[5,3]],6],[[[7,0,3,3,6],4,4,7,[7]],3,6,3]] +[[[[4,4,7],0,7,[10,4,3]],[3,[6,10,5,9,8],[],3],6,0],[[2],9],[[[8,1,0],[1],9,[4]]]] + +[[],[[[4],[5,3,8,5,8]],2],[9,6,10],[[[],0,2,[9,0,7,2]],[9,8],[],10,5],[5,[3]]] +[[],[[[1,9,10],0]]] + +[[7],[],[1],[10,2,9,[]]] +[[10,2,[[9],1]],[0,[[0,10,10],0],2,3],[9,3],[5,2,[[1,3,7,2,2]]]] + +[[[7,8,7]],[4,9,7],[2,[[6,8,2],2,3],3],[]] +[[6,[]],[[[2],[0,2,3,0],1,4,8]],[[9,4,[1,1],10],[6,7],9]] + +[[1,10,[[5],2,[3]],[[1],4]],[[3,[5,1],[4]],[7,2,[10,7,0],[2,2,9,7],[6,6]],3,10,[9,[5,8],6]],[],[[4,7,10,7],4,9,[0,[7,4,7,1],5,1,1],10],[1,10,0]] +[] + +[[6,1],[],[[8,10],[],5,5]] +[[],[[[4,9,6,0],[3,6,8]],4,10],[[],1,[10,4,[3,10],3,[5]],9,8],[[],10,[[9,1]],9],[4]] + +[[[],2,1,[8,9],[1,4,0,[2,5],[]]],[4,[2,5,[4,4,2,9,8]]],[4,7,6],[[[9,9,8],7],4],[[10,[4,4,4],[10,10,9,8],5,3]]] +[[],[0,[[7,6,2,3,3],5],2,[],[[]]],[[2,6],[1,4],[5,8,9,4,[5,1,9,4]]],[]] + +[[[],[[0,8],0,[3,7],[0,4]],5,3],[1,5,7,[7,[4,9,9],10,2]],[0,5,[]],[]] +[[[[3,3,10,5],[]],[0,1,7,[2,5,1,0],[0,9,8,2]]],[[3],[[9,6,3,10,4],7,[7],6],[[6,0]],[1,[7,2]]],[1,[[4,6,0,7],9,10,[2,8,4,9,2],[7,3,4]],[[7,9,1],3,0,4,[]],[]],[],[9,5]] + +[[6,[8,5,[4,2,6,0,10],[8,9,5,10],[4,9,6]],0],[[6],9,8,0],[[8,[5,3],[5,0,9,6,3],6],[[2,0]]]] +[[3,[],7,8]] + +[[6],[9],[5,1],[1,[[0,2,1],7],0,[4,0,2],1],[[10]]] +[[[0,0,9,[1,4,2,2]],5,0,4],[[[9,9,4,0,7]],7,0,10]] + +[[10,9,2],[7,7,9,[3,2]],[7,[6,8],8]] +[[[1,3,8],5,[[4,7],[4,5,0],[],[5,2]],5],[7,[[2,0,0,10,6],8,[9],6],[],1,10],[[]],[[[4,10],[5],[8,6,3,10],6,[10,0,0]],0,[9],[[2,8,0],[0],5,[10,8,2,10]]]] + +[[4,8,1],[],[8]] +[[1,[2,4],9,[]],[[[9,2,1,4,2]],[],[[],[]],2,[]],[],[],[[]]] + +[[[],[[2,5,10],[2,9,3,6,8],6],[[]]],[9],[10,3,2,[[],2]],[[9,[10,5,9,7],[9]],9,[[8],7,2,[6,4],[6,8,8,0]],[8,4,[],10],[0,[9,0,7,9,8],0,[5,0,5,4,10],1]],[[1,10,3,3,3],[1,0,1,[]],[9,8,[9,8,7,2,9],8],7]] +[[10,1]] + +[[[],[],[[0],[2],5,[],1],[],[]],[[],[],3],[[[5,10,8],3,2,4,[0,8,0]],1,[5,5,[10]],[],[8,[5,10],4]],[8,7,0,2],[1]] +[[8],[]] + +[[10,5,[[7]],[0],3],[[],1,2,8],[[7]]] +[[7]] + +[[[[10,9,2,4],[10]],[[],[],2,[0,7]],1,[1,7]]] +[[[8,9,[9],[6,1,10,6,8],[3,10,3]],9,[[4,6,5],3,[8,9],10,3],[10,1,10,1]],[4,[[8,5,10,2,7],8,[9,6,0],[10,3,5,1]],[[3],0,1,[4],[7,8]]],[5,[[8,1,2,7,7],[10,9,0,9,5],8,[0,4],[7,7,8,0,5]]],[1,4,3,[],[[1,8,10,10],1,[1,5,7],[9,6,10,7],2]],[[3,[],[0,0,6,9]],6,3,[[],10],[[7,6],[1,2],8]]] + +[[[[8,3,5],5],[6,4],[4,1]],[[],4],[],[4,7,2,[[9,9],[]],[]]] +[[[[],[2,8,7,5],[8,2,6,5]],[[],[],10,5,[10]]]] + +[[0,4,[4,[3,4]],4],[[]],[[6,10,[8,1],10,[6,6,7,10]],[[8,10],[1,1,7]],[3,[6],1,7],10,[[4,10]]],[5,7,2,[8,9,[3,4,10],2,[]]]] +[[[[1],[5,0,8,5,1],4,[]],[6,10,[7,2,1],[1,10,5],0],9,2,6],[7,9,[2],5,6],[0,[[2],7,8],8],[[[],[],[1,9,9],4,[]],[8,9,8],7]] + +[[[[0,6,5,8],[5,5,3,10],0,[9],[9,0,3,0,1]],6,10,4,[[6,2],[10],[4,4,10]]],[10,10,10,10]] +[[10,10,0],[[[5],8],[[2],[8,8],1,[0,3,10,6],[4,6,2]],[9,6,0],1],[],[[[],[9,2,0,9]],3,[9,[0,5],7],[[],1]],[[[10,1,7,8],[5],[1,6,7,9],6],6,2,2,[[7,4,5,0,8],0,4,8]]] + +[[[],8,8,[]],[10,[10,[8,7],1,[5,9,9,1,7],4],5],[1,8,[5,1,[9,7,10,5],7],[[6,7],[8],[9],0,6],4]] +[[[]],[[8,4],7,3,[]],[[],10,[5,[1],[8,3,2,1]]],[[[2,3,10,2]],4,1,4],[9,2]] + +[[8,[6]],[],[],[],[2,1]] +[[3],[[9,[2],5,3,[]]],[8,3,[[5,5,9],[]]],[[3,4,[10],[2]],8],[3]] + +[[[[8,7,7],[9,5,10,7]],[],[],5],[7,[9,[1]],2,6],[[]],[[6,1],[6,2]],[]] +[[9,2,0,[[6],4],[6,[1],[6,8,10,5],9,4]]] + +[[5,[[6,4,7],4,[],[1,10]]],[[2],[[0,7],[10],[6,7,1,3,5],[7]],9,6,7],[9,9,2],[[1,[3,10,5,0,3],7,3],[7],4,[[5,8],[2]],[0,6]]] +[[0,[[6,10,3,2],[7,0,2,10]],10],[1,1,0],[[],1,[7],[5,1]]] + +[[[[10],0,[7,9,0,7,7]]],[],[[[7,8],2],[[4,2]]],[[[2,7,2,3],[0]],9,1,[[8,4,5],[4,10,0,0,4],[]],[3,[6,4,9,5],4]]] +[[[6,[9,6,9,1],9],[[0,0],8,[1,7,3,1],4,[]]]] + +[[[2,3],3],[10,4,[[10,8,4,6,9],5],[8,[0,9,5,5,4],3]]] +[[0],[[[1]]],[1,9,2,2,[[4],4,8]],[]] + +[[[[8,0],[10,7],[9,2],[4]],[3,[2,10,2],7,4],[8,[],[0,5,7],3,[5,10,1,7,4]],[6,3,8,[0]],[3]],[[5,[],[7,9],[8,5,10,2]],[]]] +[[10,6,[9,[2,6,5],1,0,[5,0,3,3,10]],[[10,1]],5],[1,[10,[1,2,6,6],[],[5,6,3]],10,5],[1,[2,[9,0,5,7],5]],[[3,[4,10,9],[7,6,3],[9],10],10],[[7,[10,10,7]],8,[4,7,7,6],[[1,0,4],[3]],4]] + +[[[0,[5,8]],4,[1],[1,4,7,[]]],[4,2,[[4,0,4,8]],[4,[],[],3,[3,0]]],[]] +[[1,[7,6,5,7,[7]],4],[6]] + +[[[[7,9]],[[8,4,10],2,7,9,2]],[7,7,[[7,9,1],4,[0],0],7,[8,[6,1,2,5],4,4,10]],[7,3,4,6,1]] +[[[8,0,[2],0],0],[[]],[6,4],[6,10]] + +[[],[[[7,10,10,1],7],0,8],[9],[0,2]] +[[8,[[0,2,5],[6,10,1],3,0],[[10,7]],[[3,3,2,9,3],4,[8,6,2],5,0],[8,[],4]],[7],[[]],[]] + +[[6,[],[[6,9,7,5],[7,4,5,9,10],10,[],[0,5,3,7,5]],[[0,9,5],10]],[[3,5],[10,3],10],[2],[[[5,7],[8,6],5],[[0,9,8,3],[1,8],9,[0,6,0,7,1],3]],[[[]],2,1,[],5]] +[[[[3,8,10,5],6,3],[4,2,0,2],[9,[],3]],[],[1],[8,0,10,[]],[[7,[],[8,5,7,3,2]],9,1,1,[[9,3,5],[],3]]] + +[[10,6],[5,[2],[1,4],1],[[],[],[8,6,[0,4],9,[9,10,0,1,6]]],[10,3],[]] +[[],[[2,[10],[5],0],[9,9,6,1],0,[[10,1,8]]],[],[]] + +[[4],[0,9,9,[3,7,[0,3,6,2],5]],[[],[9,0,2],10],[0,0,[[4],3,10,5],4,5],[]] +[[8],[10,2,[5,[6,10,4,7],[]],7,0]] + +[[[],9,2,5,0],[[[10,6,6],10,[1,3]],1,10,[]],[9,4],[[[5,6],8,[2,7,8,3,8],10,[4,2]],6,4,[[4],2],[[10],1,10,[],6]]] +[[0,[]]] + +[[0,[[5],10,5,8,2],[6],10,8],[0,3,9,2],[[0,[]]],[[[1],9,6,[8,1,8]],8]] +[[[9,[10,0],9,[]],[[8,5],2,[],0,6],[3,2,9],[3,[5],7,10,6],5],[[],[8,9],[4],[[7,6,9,6,9],[1,6,3],[7,3,6,1,6],[5]],[[6,7,4,5],5]]] + +[[6,[[3,8,10,5]],2],[],[[],9]] +[[1,[[7,2,5,1,7],7,8,9],[6,[4,9,9,9,7],0],5]] + +[[],[[1,8,[8],8],10],[],[2,[],[[0,5],6,[2,0],[1,3],[5,7,9,8]],2]] +[[[[6,7,5],[5,0,10,3],[8,10,8],[1]],1,[6,[8,4,3],[5]],[0,[6,10,2,7,1],[7,10],1,[8,1,10]],[2,2,[10,6,7,9,10]]],[9,1],[4,3]] + +[[8],[[5,[],[],[5,5,2,1]],4,2,4],[10]] +[[[[0,6,0,9,3],5,3],[[],0,[9,9,0,6],7,2],[[10],10,[9,5,6,10],6],[6,8,9]],[[[3,0],[],10],7],[[],3]] + +[9,7,7,7] +[9,7,7,7,2] + +[[[2,[]],7,[1]]] +[[3,[0,[8,10,1,9,7],[]],7],[[[2,10,0,8,4],0,10,[]],[[1,1,3,5],3,[1,7],2,0],10,6,[6,[4],10,[9,9,1,4,2],[6]]],[[5,[9,6,2]],3]] + +[[0,[8,[5,3,1,10,3],[7,3,5],[5,5,3]],3],[7,1]] +[[9],[[],9,9,[9,[],[1,1,7,4,1],[9,1,7]]]] + +[[[[]],[10,[6,10,5,1,1],8,[2,3,1,7]],[6]]] +[[[[5,6,4,8,4],10]]] + +[[],[],[3,3,[[2,5,6],0,[6,6,9],[],4],[]],[[2],1,[[3,10,3,2,7],[5],[9],[3,5,1],10],5,7],[[[6,3,6],7],2,4]] +[[3],[[10],10,[[1,5],6,0],[[6],3,[2]]],[5,7,8,9,[[3,4,3,5,9]]],[[6,[5,1],10,8],2,8,[8,[10,0,5,4,0],5,1,10],6]] + +[[],[9],[3,2],[[[6,2,1,7,3],[7],[5,6,6]],[0,[]]]] +[[2,[7]],[]] + +[[1,[7,4,3,7,[9,1,10,6]],6],[7],[],[]] +[[3,[1,9,[3,1]],[[],[10]],10],[8],[3],[[6,8,6],1,8]] + +[[[6],[2,2,3,[5,8,9,0,0],2],3,[]],[5,[1]],[],[9,[[0],[6,3]],[2],3,8]] +[[],[[[0,7,2,3],[10,0],0,9,5],5,[]],[],[3],[[3,8],2]] + +[[],[[[6,7]],9,[4,3,[7,4,4,3,10],[9,4]],7]] +[[[10,7],[[],2,[],1,4],[9,8],[[1],[7,1,3,1,1],[8,1,1,0,5],[]]],[[[2,10,6,5]]],[],[[6,[2]],0,7],[[6,2,[10,5,9,8]]]] + +[[1,3,[4],10,[[9,1,5,8,3],[7,7,10,0,2],[10,4],[0,0,1]]],[8,7,2,[[9],3],[[6,9]]]] +[[1,4,[]],[],[9]] + +[[[6,[],[3,2,3,5,6],[]]],[[2,[5,1],1]],[0,[],[[3],7,1,0],[]]] +[[[]],[[8,7,7,[6]]],[0]] + +[[],[0],[],[7,1,1,5]] +[[[],[[],[9,3,5,4,7],[6],[8],6],[7,2,[3,9],[4,0,7],[8,10]],[0,[8,3,8,10,7],[5]],1],[1,[],[],[]],[[[5],[],[2,2,2,1,9]],9,[[2],6],10],[7,4,[3,5]]] + +[[10,[],[7]],[[10]],[[[],1,[0,8,3],3,0],5,[],[],4]] +[[6,[],3],[[],[[6],[4,9,10]],[[],3,[],8,[1,8]],[[10,2,10]],9]] + +[[[1,[2,6,5,9,0],1,2],[0,4,9],[[6,1,4,6,0],[5,9,5,8],[2,7,7,2],[1],[9,7,0]]]] +[[5,7,[[9,6,2,0,8]]],[[[],5,[5,8,10,8,5],[10,4,1],5],[2,3],3,0],[3,[9,[10,0,5,9,2],3,[],9]],[7,8,2,3,10],[[4,[5,10],[2],[]],[[7],2,1,1]]] + +[[6,[4,[0,8],9],[[3,7,1],[10,9],[7,0,1],6,3],4],[0,2],[[]],[[6,5,[]],[9,10],[],0,[5]]] +[[[],[0,2],[],9],[6]] + +[[4],[3,2,2],[[[9,5,5,2,2],[10,4],3,7,7],3]] +[[[5,8,[2,6,2,3],[8,10,0]]]] + +[[4,10,[[4],6]]] +[[3],[0,[9,7,[4,4,3]],10],[[[],4,[3,5,8],[0]],[[1,0],0,[1,6,8],[5,3,9,6]],[9,[2],2,8,[]],[[3,0],[2,5],9,0]],[6,[7,0],[[2,0,5,3,6],[],[9,8,0,8,1],[1]]]] + +[[5,2,2,[],[2,[],3]]] +[[1,2,[[8,3],2,[8,10,4,5,9],[7,0],3],3,[[],[10,5,8,9],6,6]],[2],[[1],[5,[4,7,10],8,7,9]],[8,4,[[],7],0,8],[]] + +[[2,[],[4,[8,4,3,4,8],[9,2,2],[7,5,5,10]]]] +[[[[6],[0,10]]]] + +[[3],[],[]] +[[[],[1,[],6,[2,6],2],4,[1]],[7,[0],7,[5,[4,6,4,6],5,[],[10,6]],0],[[9,[0,9,3,7],5],[[2,1,9,10,2],[4,6],0],[],8],[],[]] + +[[[[10,7],[0,9,9,4],4,[3,8,7,10,4],7],[[7]]],[4,[9,[]]],[0,[4,[6,7],[10,8,3,4]],[7,6,[7,9,5,9,6],[6],[7,8,8]],4,1],[[[7,5,9,3],9],[[],[0,4,3],[10,10]]]] +[[[6,[6,0,0,1],2,4],7,4,[8,10,8,7,[0,9,0,10]],7],[10,1,0,6],[],[[],9,[4,[5,10,10,5,6],[6,1,5],8]],[]] + +[[],[2,[[10,6],4,[6]],[[3,5,8],[4,8,9]],0,8]] +[[],[[6,9,[10,8,0,0]],[8]],[4,7,[[6],[4],[3],[]],2,[0,7,[6,6],[6,3,0,7],[5,4,3,3]]],[4,[[4,10,7],[],[9,10,6,3,10],9],0]] + +[[4]] +[[[10,10,[1],[7,2,8,6,3]],[0,9,[2,1,7],2,[5,5,4]]],[[],0,[8,6,[10],7,[10,5,4]],5,6]] + +[[],[],[1],[[[10,1,1,3,7],[],[9,8,2,10],[],[9,7,9]],[[6,6,7],6],2,5,[9,0,[1,1,3,10],[0,6,7,2]]]] +[[[10],[10,[4,5,8,6,3]]],[[[2,9],9,10],[],[9,7]],[],[[[8,4,3,10,5],9,7,3],4,10,4,5],[]] + +[[],[[]]] +[[5,6,[[2,8,7,7,9],6,7,[6]]],[],[3,10,[9,[0,1,7],[9,3,0]],6,4],[10,[[],[1,0,6]],[],[[],[4,2,3,8,4]],8],[[],[4,8,[5,5,3],9],10,[10,4],3]] + +[[5,[5,[3,10,4],1,[10,8,6,1,10]],[[9],[0,8,0],8,[7,6,4],[]]]] +[[[[6,7,5,3,3],[3,7,8]]],[5,7,[[],[8,3,0],[2,10],3,[5,3,10,1]],[[3,6,5],7],2],[[3]],[10],[[[9,9],5,1],7,[[5,0,1],2,[]],10,8]] + +[[[[1,7],5,2,[4,8]],[[10,1],[1,6],1,[6,10,4,5,0],[0,0,6,4,3]],[],[]],[[],[],[1,[],[4,0,9,10]]],[0,[]],[2,3],[[3,[]]]] +[[8,[7,4,6]]] + +[[5,10],[],[[5,8,6,1],[[0,10],1,[1,5,5,6]],8,[[10],[10,0,2,1,2],[10,2,10]]],[2,2,[],10],[0,10,2]] +[[0,10,[],[5,4,[5,7,8],2,6]]] + +[[],[[]],[]] +[[[[8,1,7],[2]],[[],[9,3]]],[],[[1,[7,0,2,5],[10],[8,4],4],[[10],[1,4],7,[1,2,10,10,2]]],[[[9],[8,2,7,3]],[[],7,[1],6]],[[2,[6,3],10,6,[9,2,0,0]],6,9,4,[[3,6,5],[8,2,5,4]]]] + +[[[[0]]],[[[],[1],[3,1,10]],[[],[],[4,4,5],8,4],[[0,5,0],4],[[0,1],1,6],7],[6,[]]] +[[3,[6,[7,3]],[[4,7],8,[10],7]],[6],[[[8,9,5],[1,0,4,2],1,[8,8]],[3,[1]],[7,7,[0,7],[5,10,1,9],3],[[0,9,4,10],5]]] + +[9,1,3,2,3] +[9,1,3,2] diff --git a/day13/sort.go b/day13/sort.go new file mode 100644 index 0000000..e6fed55 --- /dev/null +++ b/day13/sort.go @@ -0,0 +1,56 @@ +package main + +/* + This is a merge sort algorithm written in go + because I always wanted to write one. +*/ + +func MergeSort(u [][]interface{}) [][]interface{} { + if len(u) == 1 { + return u + } else { + half := len(u) / 2 + left := u[:half] + right := u[half:] + lsort := MergeSort(left) + rsort := MergeSort(right) + return merge(lsort, rsort) + } +} + +func merge(left, right [][]interface{}) [][]interface{} { + res := [][]interface{}{} + for { + if len(left) == 0 || len(right) == 0 { + break + } + ordered, _ := IsInOrder(left[0], right[0]) + if ordered { + res = append(res, left[0]) + left = left[1:] + } else { + res = append(res, right[0]) + right = right[1:] + } + } + + if len(left) > 0 { + for { + if len(left) == 0 { + break + } + res = append(res, left[0]) + left = left[1:] + } + } + if len(right) > 0 { + for { + if len(right) == 0 { + break + } + res = append(res, right[0]) + right = right[1:] + } + } + return res +} diff --git a/day13/testinput b/day13/testinput new file mode 100644 index 0000000..af73fbb --- /dev/null +++ b/day13/testinput @@ -0,0 +1,23 @@ +[1,1,3,1,1] +[1,1,5,1,1] + +[[1],[2,3,4]] +[[1],4] + +[9] +[[8,7,6]] + +[[4,4],4,4] +[[4,4],4,4,4] + +[7,7,7,7] +[7,7,7] + +[] +[3] + +[[[]]] +[[]] + +[1,[2,[3,[4,[5,6,7]]]],8,9] +[1,[2,[3,[4,[5,6,0]]]],8,9] diff --git a/day2/README.md b/day2/README.md index cb50fbf..b7be231 100644 --- a/day2/README.md +++ b/day2/README.md @@ -1,3 +1,9 @@ +# Dan's Introduction + +More doing through python. This didn't take that long to create as well and only needed a few functions to get it to work. Regardless, it worked pretty well and quick enough to call it done. + +Sadly, didn't learn much here. + # --- Day 2: Rock Paper Scissors --- The Elves begin to set up camp on the beach. To decide whose tent gets to be closest to the snack storage, a giant Rock Paper Scissors tournament is already in progress. diff --git a/day3/README.md b/day3/README.md index ba02dcc..0b21349 100644 --- a/day3/README.md +++ b/day3/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +Another cool solution to a simple problem. Didn't learn much but had a chance to use a nifty generator in python to accomplish this. + # --- Day 3: Rucksack Reorganization --- One Elf has the important job of loading all of the rucksacks with supplies for the jungle journey. Unfortunately, that Elf didn't quite follow the packing instructions, and so a few items now need to be rearranged. diff --git a/day4/README.md b/day4/README.md index 0325bbc..61b8dcd 100644 --- a/day4/README.md +++ b/day4/README.md @@ -1,3 +1,9 @@ +# Dan's Introduction + +I finally took the plunge and decided to accomplish this in Go. This is my first step in learning this language as much as I can. And I have to say that I'm loving it so far. AOC is a great way to force yourself to learn the finer nuances of a language that you are only slightly adept in. As far as Go (especially coming as I am from Python), I have to start thinking in terms of defining all objects in use and adding object functions to it. Sadly I have to say that I prefer C++'s method of defining objects and private/public functions, but whatever. + +This wasn't bad for someone that's only dipped his toes in the Go pool, if I do say so myself. Learned more about the specifics of objects and how to use them. + # --- Day 4: Camp Cleanup --- Space needs to be cleared before the last supplies can be unloaded from the ships, and so several Elves have been assigned the job of cleaning up sections of the camp. Every section has a unique ID number, and each Elf is assigned a range of section IDs. diff --git a/day5/README.md b/day5/README.md index c5b4229..1aaa79c 100644 --- a/day5/README.md +++ b/day5/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +This was a neat little challenge that had me creating a stack. The ol' Tower of Hanoi challenge. Was pretty neat and got to use a push/pop object function to get it to work pretty well. Though I did create the starting environment by hand, sorta. + # --- Day 5: Supply Stacks --- The expedition can depart as soon as the final supplies have been unloaded from the ships. Supplies are stored in stacks of marked crates, but because the needed supplies are buried under many other crates, the crates need to be rearranged. diff --git a/day7/README.md b/day7/README.md index 60ad53e..9a2453c 100644 --- a/day7/README.md +++ b/day7/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +This was a bear to finish. Took a lot of input and had to maintain state! Following a person's directory traversal wound up being a crazy amount of code, but eventually I got it. This was a really cool challenge. The big thing I learned the most here is using pointers, which allowed me to efficiently handle memory without having to clog up the memory stack. + # --- Day 7: No Space Left On Device --- You can hear birds chirping and raindrops hitting leaves as the expedition proceeds. Occasionally, you can even hear much louder sounds in the distance; how big do the animals get out here, anyway? diff --git a/day8/README.md b/day8/README.md index c52ea1a..f5ad766 100644 --- a/day8/README.md +++ b/day8/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +This was yet another cool challenge. Got to create a 2-dimensional array/slice of all trees in the area and access them via standard X/Y coordinates. + # --- Day 8: Treetop Tree House --- The expedition comes across a peculiar patch of tall trees all planted carefully in a grid. The Elves explain that a previous expedition planted these trees as a reforestation effort. Now, they're curious if this would be a good location for a tree house. diff --git a/day9/README.md b/day9/README.md index 024b3e9..61f3b02 100644 --- a/day9/README.md +++ b/day9/README.md @@ -1,3 +1,7 @@ +# Dan's Introduction + +Another stateful challenge. Just create a rope head and tail and give it functions which specify directions. At first this seemed fairly daunting but I figured it out eventually. Super cool. + # --- Day 9: Rope Bridge --- This rope bridge creaks as you walk along it. You aren't sure how old it is, or whether it can even support your weight.