From d943f03fa98ee74e8634fe5f3699a3e18256ac56 Mon Sep 17 00:00:00 2001
From: TheCK <karsten_knuth@gmx.net>
Date: Wed, 11 Dec 2024 21:38:01 +0100
Subject: [PATCH] aoc 2017 day 9

---
 adventofcode/README.md                        | 10 +-
 .../org/ck/adventofcode/year2017/Day09.java   | 91 +++++++++++++++++++
 .../ck/adventofcode/year2017/Day09Test.java   | 19 ++++
 .../adventofcode/year2017/day09/01.result.txt |  1 +
 .../org/ck/adventofcode/year2017/day09/01.txt |  1 +
 .../year2017/day09/01a.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01a.txt    |  1 +
 .../year2017/day09/01b.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01b.txt    |  1 +
 .../year2017/day09/01c.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01c.txt    |  1 +
 .../year2017/day09/01d.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01d.txt    |  1 +
 .../year2017/day09/01e.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01e.txt    |  1 +
 .../year2017/day09/01f.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01f.txt    |  1 +
 .../year2017/day09/01g.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01g.txt    |  1 +
 .../year2017/day09/01h.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/01h.txt    |  1 +
 .../adventofcode/year2017/day09/02.result.txt |  1 +
 .../org/ck/adventofcode/year2017/day09/02.txt |  1 +
 .../year2017/day09/02a.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02a.txt    |  1 +
 .../year2017/day09/02b.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02b.txt    |  1 +
 .../year2017/day09/02c.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02c.txt    |  1 +
 .../year2017/day09/02d.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02d.txt    |  1 +
 .../year2017/day09/02e.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02e.txt    |  1 +
 .../year2017/day09/02f.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02f.txt    |  1 +
 .../year2017/day09/02g.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02g.txt    |  1 +
 .../year2017/day09/02h.result.txt             |  1 +
 .../ck/adventofcode/year2017/day09/02h.txt    |  1 +
 39 files changed, 155 insertions(+), 1 deletion(-)
 create mode 100644 adventofcode/src/main/java/org/ck/adventofcode/year2017/Day09.java
 create mode 100644 adventofcode/src/test/java/org/ck/adventofcode/year2017/Day09Test.java
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.result.txt
 create mode 100644 adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.txt

diff --git a/adventofcode/README.md b/adventofcode/README.md
index d055ba26..ec871ab3 100644
--- a/adventofcode/README.md
+++ b/adventofcode/README.md
@@ -406,7 +406,7 @@
 [20162402tests]: src/test/java/org/ck/adventofcode/year2016/Day24Test.java
 [20162501tests]: src/test/java/org/ck/adventofcode/year2016/Day25Test.java
 
-# 2017 (16/16)
+# 2017 (18/18)
 
 |        # | Name                                                                | Solution                             | Test                              |
 |---------:|---------------------------------------------------------------------|:------------------------------------:|:---------------------------------:|
@@ -426,6 +426,8 @@
 | 20170702 | [Day 7: Recursive Circus - Part 2][20170702]                        | &#9989;[&#128190;][20170702solution] | &#9989;[&#128190;][20170702tests] |
 | 20170801 | [Day 8: I Heard You Like Registers][20170801]                       | &#9989;[&#128190;][20170801solution] | &#9989;[&#128190;][20170801tests] |
 | 20170802 | [Day 8: I Heard You Like Registers - Part 2][20170802]              | &#9989;[&#128190;][20170802solution] | &#9989;[&#128190;][20170802tests] |
+| 20170901 | [Day 9: Stream Processing][20170901]                                | &#9989;[&#128190;][20170901solution] | &#9989;[&#128190;][20170901tests] |
+| 20170902 | [Day 9: Stream Processing - Part 2][20170902]                       | &#9989;[&#128190;][20170902solution] | &#9989;[&#128190;][20170902tests] |
 
 [20170101]: https://adventofcode.com/2017/day/1
 [20170102]: https://adventofcode.com/2017/day/1#part2
@@ -443,6 +445,8 @@
 [20170702]: https://adventofcode.com/2017/day/7#part2
 [20170801]: https://adventofcode.com/2017/day/8
 [20170802]: https://adventofcode.com/2017/day/8#part2
+[20170901]: https://adventofcode.com/2017/day/9
+[20170902]: https://adventofcode.com/2017/day/9#part2
 
 [20170101solution]: src/main/java/org/ck/adventofcode/year2017/Day01.java
 [20170102solution]: src/main/java/org/ck/adventofcode/year2017/Day01.java
@@ -460,6 +464,8 @@
 [20170702solution]: src/main/java/org/ck/adventofcode/year2017/Day07.java
 [20170801solution]: src/main/java/org/ck/adventofcode/year2017/Day08.java
 [20170802solution]: src/main/java/org/ck/adventofcode/year2017/Day08.java
+[20170901solution]: src/main/java/org/ck/adventofcode/year2017/Day09.java
+[20170902solution]: src/main/java/org/ck/adventofcode/year2017/Day09.java
 
 [20170101tests]: src/test/java/org/ck/adventofcode/year2017/Day01Test.java
 [20170102tests]: src/test/java/org/ck/adventofcode/year2017/Day01Test.java
@@ -477,6 +483,8 @@
 [20170702tests]: src/test/java/org/ck/adventofcode/year2017/Day07Test.java
 [20170801tests]: src/test/java/org/ck/adventofcode/year2017/Day08Test.java
 [20170802tests]: src/test/java/org/ck/adventofcode/year2017/Day08Test.java
+[20170901tests]: src/test/java/org/ck/adventofcode/year2017/Day09Test.java
+[20170902tests]: src/test/java/org/ck/adventofcode/year2017/Day09Test.java
 
 # 2019 (29/30)
 
diff --git a/adventofcode/src/main/java/org/ck/adventofcode/year2017/Day09.java b/adventofcode/src/main/java/org/ck/adventofcode/year2017/Day09.java
new file mode 100644
index 00000000..4fd3381d
--- /dev/null
+++ b/adventofcode/src/main/java/org/ck/adventofcode/year2017/Day09.java
@@ -0,0 +1,91 @@
+package org.ck.adventofcode.year2017;
+
+import java.util.ArrayList;
+import java.util.List;
+import java.util.Scanner;
+import java.util.function.ToIntFunction;
+import org.ck.adventofcode.util.AOCSolution;
+import org.ck.codechallengelib.annotation.Solution;
+
+@Solution(
+    id = 20170901,
+    name = "Day 9: Stream Processing",
+    url = "https://adventofcode.com/2017/day/9",
+    category = "2017")
+@Solution(
+    id = 20170902,
+    name = "Day 9: Stream Processing - Part 2",
+    url = "https://adventofcode.com/2017/day/9#part2",
+    category = "2017")
+public class Day09 extends AOCSolution {
+  @Override
+  protected void runPartOne(final Scanner in) {
+    run(in, result -> count(result.result(), 1));
+  }
+
+  @Override
+  protected void runPartTwo(final Scanner in) {
+    run(in, ParseResult::garbageCount);
+  }
+
+  private void run(final Scanner in, final ToIntFunction<ParseResult> getResult) {
+    final String line = in.nextLine();
+
+    print(getResult.applyAsInt(parse(line, 1)));
+  }
+
+  private int count(final List<?> result, final int value) {
+    int count = value;
+
+    for (Object o : result) {
+      if (o instanceof List<?> list) {
+        count += count(list, value + 1);
+      }
+    }
+
+    return count;
+  }
+
+  private static ParseResult parse(final String line, final int start) {
+    final List<Object> result = new ArrayList<>();
+    int index = start;
+    int garbageCount = 0;
+
+    while (line.charAt(index) != '}') {
+      if (line.charAt(index) == '{') {
+        final ParseResult parseResult = parse(line, index + 1);
+
+        result.add(parseResult.result());
+        garbageCount += parseResult.garbageCount();
+        index = parseResult.newIndex() + 1;
+      } else if (line.charAt(index) == ',') {
+        ++index;
+      } else if (line.charAt(index) == '<') {
+        final ParseResult parseResult = parseGarbage(line, index + 1);
+
+        garbageCount += parseResult.garbageCount();
+        index = parseResult.newIndex() + 1;
+      }
+    }
+
+    return new ParseResult(result, index, garbageCount);
+  }
+
+  private static ParseResult parseGarbage(final String line, final int start) {
+    int index = start;
+    int garbageCount = 0;
+
+    while (line.charAt(index) != '>') {
+      if (line.charAt(index) == '!') {
+        index += 2;
+      } else {
+        ++garbageCount;
+        ++index;
+      }
+    }
+
+    return new ParseResult(null, index, garbageCount);
+  }
+
+  private record ParseResult(List<Object> result, int newIndex, int garbageCount) {}
+}
diff --git a/adventofcode/src/test/java/org/ck/adventofcode/year2017/Day09Test.java b/adventofcode/src/test/java/org/ck/adventofcode/year2017/Day09Test.java
new file mode 100644
index 00000000..50ca46a5
--- /dev/null
+++ b/adventofcode/src/test/java/org/ck/adventofcode/year2017/Day09Test.java
@@ -0,0 +1,19 @@
+package org.ck.adventofcode.year2017;
+
+import org.ck.adventofcode.util.BaseAOCTest;
+import org.junit.jupiter.params.ParameterizedTest;
+import org.junit.jupiter.params.provider.ValueSource;
+
+class Day09Test extends BaseAOCTest {
+  @ParameterizedTest
+  @ValueSource(strings = {"01", "01a", "01b", "01c", "01d", "01e", "01f", "01g", "01h"})
+  void testOne(String name) throws Exception {
+    runTest(new Day09()::partOne, "day09/%s".formatted(name));
+  }
+
+  @ParameterizedTest
+  @ValueSource(strings = {"02", "02a", "02b", "02c", "02d", "02e", "02f", "02g", "02h"})
+  void testTwo(String name) throws Exception {
+    runTest(new Day09()::partTwo, "day09/%s".formatted(name));
+  }
+}
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.result.txt
new file mode 100644
index 00000000..8d86089a
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.result.txt
@@ -0,0 +1 @@
+12505
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.txt
new file mode 100644
index 00000000..efcc6a70
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01.txt
@@ -0,0 +1 @@
+{{{{{{{{{<}>,{<<'!!i}!>!!!!!>},<{,'!>,<!!e!!!>!!<a>}},{{{{<"o>}},{<!>,<!!!!o!ei"!}>}}},{}},{<},!!ua!!!{{!>,<!!!>},<o>}},{{{<o!>,<!!!>!>,>}}}},{{<,>,<>},{<'ui}<>,{{<!!!>,<,!,!>},<'}>,{<<!!}<<!!!!e!!!>}!!e>}},<e!!!>,!!!>ao'!"!!ooa!>},<"!!!>,<>}}},{{<i!>!>,<!>,<!u>},{{<oe!!<ii}i>,{<!>,<o}{{}a}!>},<!>},<!!!>!{!!!>!>},<}'u!o>}}},{{{<}!!!!!>},<!!e!>eu!>},<e>,<o!>,<!!!>"i!ao!>'}"eia,!>},<>},{}},{<<}!!!!a'!!!!!!a!!>}}}},{{{<i'!!!>!!!>!!!!i""!!u!!>}},{<!!!!o>,{}},{<!!"!<o"!>"{!oo!>,<!a>}},{{{<!!!!!<!!ou}>},<ee'!eee!!!>},<>},{},{<u{!>e!!au!!o!>},<!!!!!><'!!io'>}},{{{}},{{{<!!!!i,!!{}>}}}}},{{{{}},{{{{<<!!e{i"{,>},<!>},<i!!o<!!a'!!!!<e"a>},<!>e!!!>},<!a!!>}}},{{<!i}!>},<!!{i>,{}}}}}},{{{{{<!!iai!>},<!>},<,a!>>}}},{},{{{{{{{<!>},<a}<i{,{{!>},<u>}},<!>},<!!!>,<ua{!>},<!>},<!!{e}'ui>}},{{},{<u>}}}},{{{{<!!!!e!>,<}<e!>,<!!!!{i!a!!!>o"!!!>{>}},{{<ao!>},<e>},<!!!>,<!!!>e,!>!>},<u!!a,""{!!!>,<{>},{{{<!>},<'!!,!!'e"o!>},<!{,!>},<'u!"!"o'!!'>},{<!,!!!>!>},<!!<<!!!>},<{!>,<e!e{}!>},<!!<>,<i{!>{!>e"i!!!>{u"e!>},<a!>,<!>},<i>}},<!a!!!>!oo>}},{<<{i>,{{},{}}},{{{<!>,<<!>},<,,o{!>,<'!>},<u{!{}u!}!!!>},<>},{{{<!>!!!>},<}",!!<!!'>},<a!!!!!>}!e!!e!<u!!,''aa{!!o}'u>},<"'!!!><e<"!!<e!>,<i,'>}},<{!>},<e!!!>!>},<!o!!!!!>">}},{{},{<o!!ui!eia}!>,<oai>}},{{{{{{},{<'<<ao!o!>,<>}},<!!!!!>e!>!>},<!!!>!!'>},{<!!i'<!>,<!>!!}!>},<!!!>>,<!>},<!>},<!>,<<!>},<!!<!>'!>o!!u'!!!>i!>o,>}}}}},{{{{<o!!!>",a!,{!>},<',!!!>a!>"}!!!>},<>},{<a'!!!>,<<<<!>,<!!!!u!>,<!!{>}}}}},{{{},{<!u<!>},<>}},{{{{<uu!!!ai>,{<u"!>!!!>!!'i!e!!!>,<>,<!u'e!}oi,i}u<!>},<"}o"!!"'>}},{<!>,<eo}'<!!!!!>>,{}}},{{<>,{}},<o}u{e!!!!!>!>},<!!!>,<>}},{{{{<!!!>!>,<!>a,i'!>!,i!oeu!!!>,<!!!!!}"!>,<>},{<!{a,{!>,<{!>!!e'!,u!a!>!!!>o>,<!!!>!!!>o"<>}},{{<!u!!!>!>!!!!!>},<a!>a>}},{{{}},{{}}}},{{{{<"<o!>},<o'o!}{i!>}}>},<!"!>,<e!>!!!>!!iui!>},<,!!"a>},<!>},<u!!o!!!>!!'!,!!e!>}a!!"a!!e>},{{{}},{{<}o'!!'!"o!!au>},{{{<a!!u"!>'!!o!!!>""}'iui>}},{<!i'o{!!{!!!>!!}<!>,<o>}}}}},{{{<>},<o,iae!>,<{{<'<!>},<{!"!>},<!{>}}},{{{{<>}},{{{{},{<'!>!!ii!>},<!"o"a!>u>}},{{},{<,!>,<!>},<{{e'!!!!!>a'e"ei{!u!>,<!>},<!>>}}}}},{{}},{}},{{{<,u!!!>,<!!!>{<!!eo!!!>,<{!!",!ee!!!!>}},{{<e!!!>u!>,<e>},{<i,<!>},<ou!!>}},{{<!>,<'}<"!!'>},{<!!}!!!><!!!>'ea!!'!,!!!>'e!>},<"aae>,{<!>},<!ii'e"{a}o!>'!!o}"}>}}}}}},{{{<!>,<!!!>,<!!!><'!>e!!!>">,{<!!'!>,<{>,<,!a!>,<i<!!}"!!'u!!!>,<>}},{{},{<!>},<!>},<{,{!!!!""{!>,<!!,!!!>u'>}}},{{<!!!>,!!{!>,<<e{i{>}},{{{}},{{<!!!>}u<}!}!>},<!>},<<!>,<i}e>}},{<{'!!o}!i!>,<i!!u>,<}!>},<!!!>,<{!>},<a!ai'"!>,<oe}o!!!>o!>},<!!!>>}}}},{{{{{<}i!!a!>>},{<!>e!e}"!>>}},{{{{{<},!>},<au!>a>},{<,u"!!!a!ui>}},<{}'<oo!u!>a!>,!>},<u!!o'}!!!>>}},{<!>,<{!!!>},<!!!>!!!!!>,<"e!!!}"!!!!i!!!>,!!a,i!!!!!>},<>},{}},{<!!!>!>,<!o!!!!!!!!,!>},<'!>,<}>,{{<i!!'i,!>,<{'!!o!>,<!!!!"ii,!>i{">}}}},{{{{<i{>},<"u!,'">}},{{{{}},<!>,<!i"a>},{{},<o"!!!>!>},<!!!>>},{{<i!>},<o!!!>!>},<!!!>!>},<uo!!!!!!'aa!!!>e{!!a,o>}}},{},{{{{<<!},{!!!>a'}i!>},<!>},<<"!>},<!e!e!'>}},{<aiu'!>,<!"{!!o!!{!>,<,}>,<!o"!!<!">},{{<!!u!!!>},<!!!>!>},<au!!!>!>},<}!!"'i!>,<<i!>},<>}}},{{<"!>,!o!!>,{<!>,<e>}}}}},{{{{<'}<!>,<!!>}}}},{{{<!!iuo!!!>!>},<!'!!!>},<>,{<{!>},<!!"!<>}},{},{<>}},{{},{<"o!!!>!>,<'<'ua<}"!!!>,<!!!>!!{!!!>>}},{{{<!{!>},<!!!>i!>},<!!<>}},<'eui!ii!!o>}}},{{{{<!{!!!!!o>},{<eu!uuu}!!,!>},<,e{>,<!!}<!!!>!!e!!!>!!!au,!>,<{oio<>},{{<}e,'!>,<!!,!!!!}},!!!!!!!!!>!aou>,<e<a!a'!!!!!>o!}!>},<>}}},{{},{{<!!!>!!!>!>e}uie>}}},{{<e!!"!>,<!{{!!!>oi!>,<,!u>},{{<!!!>>},{<!>!>!!!>!>},<{!iee<a!'!!!!!><!!!!"!>},<'a>}}}},{{{{{<!>!!!>{{'oe<}a{}>,{<}!>},<!!!!!><!>,<o!!!>!!{o!e!>>}},{<a{,a!!}"{!!!!!!!!!!!!'i!!"!{<i,!>,<!u!>},<>,<{,!>,<!>!>},<!!!!i!!!>!!<e>}},{{<!!!>{!!>,{<o!!>}}},{{{<!>"o!!!>!,!!{!'"!>e!!!!u!!!!!!!a!>,<"!>},<>,<a"!!!>!>,<<,e!!!!{i>},{{{{},<<!!!><!!>},{{<!>,<o!>},<!,i!!!>},<<!>}!>,<!!!>>},{{<}i!!!>!!<{}!oe!!!>ie"!a{ia!>,<>},<!!!!oe!!!!}<!>},<o!!u"!!a>}}}},{{{{{},{<!<'!>eu!>,<e{'i}!!!>>,{{}}}},{<!>!>},<!"!!!>>},{{{<!!!!"u"!!!>!!!!!>!'!>,<>,{<!>},<!>},<!>},<!!!>!!!>!>!!!!u!!i!!<!!!>,!!{!>},<i>}},<'i'!a!o!!"!!,!!u{!{o{i'!!u>}}}}}}},{}},{{{{{<<!!!>}eu>}}},{{{},<'aa!!!>!>'}u>},{<}o!!'!,'<<<!!!<!>},<u}>,<!>},<"!!!>},<>},{{{<!>,<!{u!>},<>},<!!a!!!>o{}!!"'!e,'!!!!!>,"!>,<i{>},{<!!<!>},<,!!<!>},<>}}},{{<au!!!>!>,<oo!>,<a}u{'u!>},<!!'e!!a!>,<>,{<o!!oo"!!aua,!!!!eoiaea>}},{{{<ou!>,<oo}!>}!!!!!!{"}i!!!>,!ou{<>,<{u!>},<!>,<<!>!!!>},<!e!}<>}}},{{<!>!>,<i}a!!,}!!{!!!i!!u!>>,<}o!!>}}}},{{{<!!!>,<">},<!>,<''a'!!a!>!!!!a!>ia"!"!!!'{!>,<!>},<>},{<!}!!!>>,{<!!e>}},{{{{{{<e!>,<!!!>},<e!e!o!!',a!!!{'u{!e>}},{<o!>},<>},{{{<!>,<!>,<<!!!!!>o!>},<"!>,<io!>},<eoo,e{!i!u>},{{},{{<a,uu>}}}},{},{}}},{}}},{{{<i,>},{{}},{{<o!>},<u>},{{{{{},<,<o"}!!>}}},{}}}}}}},{{{<"!>},<!>,<!>},<ea!>},<!!{!!!!'i!>},<"!>,<""a>}},{<uo!!}eo!iua!i">,{{}}},{<!!!>a{!!!>,<<uo!>,<,e!>},<!"'a}>,<!>},<i!}o>}},{{{},{{<u"!>},<!>!!!!a{!>},<!>,<>}},{<!!',!!!!!a!>,<>,<'>}},{{{{<eia<<ua>},{{<>},{<!>,<!>},<!>},<{"i!>}">,{<!'!!"!>!>!>,<!!!>e>,{<!!ue{{{<'"ieu{<ee{>}}}}},{{<!{,!!!>!>},<!!!,!>,<!>{!!{>,{{{<!>},<!!u!>},<<!>},<!>},<!!ae<!!!>,<!>},<!'""{o>}}}},<'!>,<}{!!!!}e!>},<i!!!!!>'!>'}!>e>}},{{<"',e}a!!!oe!>},<!>,<!!!!!>!!!>,i{u<>},{<",a'u}<!!!>{!!a,{"'!!!>},<!>},<!>,<!!'>}}},{{}},{{{<},!!!>},<"!>},<'i!!!>u!!!>e!!}e"e>}}}}}},{},{{{{{},<u!!!!o!'}!!!>e'e!!e'!!,e!!!>!!<!!,>},{<!!!>i<!>}!!}}i<<!!,!!{>,{<>}},{{<i,a!!!,>}}},{{<!!!!,"o!},!!!>},<!!{e!ioo!>,<<u}!!'>},{<!>a!!!>"!>,<!!!>,<e!>{u{!!{!,<!!'>},{{},{<!>!>},<!!!>},<',,!!!!!>},<u,e!''!!!>}>},{{{<<<{!>,!>},<'{!!!>!>,<!!}!!{!!!!!>!>},<"}!!!!!>,<>},<!!!!>},{<{ae!!!>!!!}!!!>"!!!>},<a!!!>o}!>},<<!!!>>,{}}}}},{{{<o{'!>},<e"o!>!!uu!<e"i>}}}},{{{},{{{{},{{<u>},<{!><eea!!!!eue>},{<i!>!!!>},<!>,<!!>,{{{<!!!>!>,>},<}!>,!!!!,}e>}}}},{{{}},{},{{<!>},<!!!>"!!o!>,<{au>,<!!{"!{!">},<},e!!!!!!!>,<!!!'!!"!!{{'>}},{{{{{<!!{'!><'!!e!!!>},<>}}},{}},{{<{}!!ie<!>!>,<<u"!!!o>}},{{{<"!>,<u!!!>},<>},<!!ea'!>},<"a!>,<{!!!>},<!>},<!}!'!"!>>},{{},{<'!>!!!{!!,"e!>},<!!!>'>}},{{},{{<'ua!!<'u!!a}<}{'o>}}}}},{}}}},{{{{<!!!>,i!>!!!>,<!>a!>>},{<eo}a!>!i!>,<>}}},{{<!<{e,<{a'<i!>,<!>!!e!!!>aio!!<>,{<!,u<}!>},<}!!!>!>!!'!!}!>,<">}}},{{{<a{}!!!>'ia<!>},<e!>},<>}},<!>}"a!!!>!!>}},{{{<a!!{!!!>>},{<<!>},<,,<>}},{{}},{{{<i!!{i!>!i!!!>>}},{<!!{e!!!>}!>!!!!!!',!>,!!!>"a!!!>a"!>,<>},{<>,{{<{'>},<!!a""{!!!>!>,<{!>,<}">}}}},{{{<!!!>!!!"u}ae"'i!!}>,<!i!>a!!!>!!!!,!>i>},{{}},{{}}},{{{}},{{}},{<!e!>},<!>},<!>,<e<!!'>,{<,"!!,!!!>!>'!!!>'>}}},{{<!!a,o!u,o{o{o}}e>},<!>,<,,o"{e"!i'!!!!!>,<!!u!!!!!><>}}},{{{{{{}}},<!>,<!!!>,}u!!{!!!>},<!"{!'<!>,<!i>},{{<!!!>e!!!>u!!o>},{{<i,>}}},{<a!>,<{!>!>},<{!!u<<>,{{{<!>!!!>,<!o}!>,<"!}>}},<!!!>!>},<!!!,''!!au}!!!>!>!>,<">}}},{{},{{<!!!>u!!ea>}}},{{{<{,}'}!!e!>!!,'<!!!!'"!o>},{<!>,<!>,<a!>,!>!!!i!>>,<eoo!i}!>,<}"<e!>!>},<o}!>,<}!>e>},{<!>,<u!!!>},<"!>!!!>},<>,{<!>ao>}}},{{{},{{{{<>}},{},{}},{{<!>},<a!!!>!>,<,ea!!aa{i!>"<>},<!>,<a'ue<!!!>},<>},{{},{{},{{<!!!!"u!!o<'i"!!ou<i>},{<"!!!>"i!!'!!,u!>},<a'!}}a>}}}}},{<o!!!!!!u!!'!>,<!!!!a!u!>},<'a,!!!!!>o!!!>{!>,<!!i>}},{{{{{<<>},{{<!!!>!!'!!!>'i!!{!>!>,<,u>}},{}},{{<o!!!>}i'>,{<'!'e{i,"<!>,<}>}},{<!!e!!,e{i!!i!>},<i!!i!<!>},<!>},<e!!!><!!">,{<!!,e>}},{<}"!>>}},{{{{<!>,<a}!!o"eae<!!,!<!>,<'a>},{<}"'u!!!>,<a!>},<e>}},<!!{{!!o,,!!i!>},<ii!<'<}'i{!!>}},{{{<!!!>u}!!!>!!!!}'}aa!!u!!!>>}},{},{{<"!!>,<a>},{{<'!!!!!u{!><!!!>!>,<,">},{<!>!>!>,<>}}}}},{{<i!>},<i,"!!!>>,<!e,{i,i!o<!>},<a!{e!>,<>}},{{{<!>,<<<>}},{{},{<'!>},<!!!>},<{!>,<}!!a}oe!a'o!{>}},{<!!o}!>!>>}},{{{<!>,<!>,<a",!>,<a!>!!!>>,{<!>,<!>,<i!!!aau}!>},<e<!>,<>,{}}}},{{{<!>},<!!a!!,!>"i!!!!!!!>,!e!>,<o'!!!!!>"<>},{<!>},<!!,!>},<!>,<"!!!>},<o>}},<}'!ao!>e}>},{{<!!!>i!>{!>,<>}}}},{{<!>,<'}{"<!>,<'!!!>,<!>,<>,<!>u}!!"!aa!>,<{!>!"!>},<a!>},<!!!>,<>},{{{}},<!!<!!!>!"!!!!"!!e>}}}},{{<a}!!!!!!!>!<>},{{{<!>},<ee!>a<>},{{<<i!'"ua!>},<!>},<,!!!>!>,<,!>},<>},{{<!!!!i!>{!!!i!!!!!>!'a!!!>o!!{oo!>},<>}}}},{{<!>}!>,!!!><,i{o"!eauue>}},{<"!>u!!{<!i"!!}}!>},<!!a{>}},{}}}},{{},{{<iu"{!>,<!!{!>!{o!!"}!!!!'!e{>,{<!!!!!!!>!!!>,<!!!>"!!'!!""!!!!!>,!>,<,!>},<',}!!'!>,<>}},{{{{<!!'>,<>},{{<ou<ua>,<!,!!>},{<o}o!!a"}io>}},{{{{<aeo!,!>,<}'!!!>ei!>,<<!>,<oa>}},<eo<ie"!>},<!uu'!!!><,}"!>},<>}}},{<i!!!>!!!>ia<iu!!{!>},<>}},{{<u!o!!"iu{!>,<e{!!!>u!>},<>},<!>,<!'}}}!>,<!ue'e!!}>}},{<a}a!!}"i,,!>>}}}},{{{{<!!!>},<>},{<a!>},<<,!e{!>,<<}o!!'i!>,<,!>,<!!!>,>}},{{<<<'!}i!!!>}a!!!!!>!>,<,u,!!!>!!!>>},{{<>},{}}},{{<!>},<<!!!,u,{!!!>}!!'!i!!'>,<ai!!<io!>},<!!u<>},{{{{}},{<}a!!!>}a!!}!!!!!!"a>}},{}}}},{{{{}}},{<!,,!>{!>eeoa!!e>,<!>!!,{"{!<"}a<a!}ei,!a>},{<<!>!{!iu!>,<uaa>,<!!,e>}}}},{{{{},{<"!}!"!>},<!!!!!>,<!aa<!u{"!>{u"">,<iuoe!>},<<!>,<i!!<o!>,<u<e!!!!}>},{{<!!{{!!!>!!!>!>,<!!!>},<!>,<!!!>>,<!au{!!"i'>}}},{{},<"u<iu<a>}},{{<{!>},<i"},{ue!>u!!!>i{!>,<}>,<"i<!>},<u'a>}},{{{{<,}<o!!u!!!>>},{{<!!!><!!,{i{!"!!,'<'ou!u'!!"!!a>}}},{},{<!!!>!!e!!'!!}!><i'!!!>},<!!a!>},<{!!!>u!>,<u>,<!u!>!!}!!!>},<>}},{<i>,{}},{{{<<i!!ea!!!u,}!!!>u{!>!>,<<"u}>}},{{<e{<!!!>iaui,i}ou'{!<}>,{{<i!>!>},<!>,<"<!!!>!!"!,eu,!>,<>}}},{<>,{<<!!!>,<!>},<!>},<'"!!!>!!e>}}},{{<!>},<}!!<'!>},<!!!!!>"!!!!{!>,<,>},<!!!>},<!!!>u!>,<'"!e!!!>!!!>!u>}}}}},{{{<""'a!!!>!!'ue{u"ui'!>,<>,<<ea!!!!!>,<!!}aa,i{,!>,<>},{{<!!!'!>!!!><!!u,o!>>},{}},{{{{{<!>},<<!u,!!!e<i<!}o{>}}}}}}}},{{{{},{<oa"{<!>,<'}!!}e!!!>'>,<!>,<"!!!>,<!>,<e',u!!,,{o!!!>o,>},{{<!!!>a"!!"!!!>},<},i<<,e!>ii<>}}},{{{},{}},{<>,{}},{{<{!!!!}>}}},{{{{},{}},{{{},{{<!!!>,<!!!>},!>,<i!!!!!!!>{!>},<e}>},<!i!!{!{!>!!a!!!,<{!>,<{'e<a',i>},{}}}},{{{{{<!>},<{e"!!<!>},<a{e<>,{<,!!!>!e"o<,"<i"}!>},<uiu}>}},{<a'!!!!!,u!"!!!,}!>e!!!<ui'!>!!{a>}},{{{{<u!!!>!!!>"<"e!>',o!!!>u!>!!!!o!}>},{<!>},<{'eo>}},{{{},{<{i!a<a!!!'!!a!i>}},{{<!>,<{,}!!!>!ee}!uo},e,e!>},<u}>},{<!!!!!>,<"<u<!!!>!!'"ea!!,!!!!!!!>,<<a!!a>}}},{<ou'!>,<>}},{{<!i''o>},{<"}{e!>},<!!!>o!>},<>}},{}},{<!>},<{i{<!"!!!!<eo!!iu!!,!>>,{<e!>>}}},{{<i!!!>,<,!>ae'a,>,{{},<!>,<!!!!<}!!"!>,<!>},<!>'"!!!>!!!>!>},<e>}}}},{<!!!>,<!>},<!!ua<!}!>,<'"!!!>!>},<u>,<!>!<<>}},{{{},{{{<!!!><,e!!{!>,<i{!>},<"e{!!ae>}}},{{<!u!,{'!!{<!!!>",!>,<"aaai!!!>!}e>},{<'!!!>,<e<!!'!!u!>}a'o!>,<i!>,<!"!"!!<>,<!!>}}},{{<!!i{!}<!>,<'!!!!>},{<'!>},<u"!!e!!!>"i!!!>,<!>,<"u<>}},{<!!!>,<!>,<a'!!!!!>>,<!>},<>}}},{{{{{{<!>!>{<'!>,<<!!<"u>}},{{<}<!>},<!!!>,<",u{!!!!!!{{e}!'>},{<'}a!!i!!!>!!!>},<!!!!!!,uo"e!>!!!>>}},{{},{}}},{{<!!!!u!}!!!>ueo{<eie!!!!iu!>!!!>>},{<ee!,!!!>!!,!!!>ei"u!!!>!>}a}a!o>}}},{{{{<<ie>}},{<oe!!!>>,<,{!!u{>}}}},{},{{{<u,<!>!>!!{{!!e!!!>!>}!>!!!>,<aui<!u>,{<{'<!>},<'}<a<"a>}},<{a!"a}}!}!>!>!!"}>},{{{{<i!e!<uu!>},<e!!!>,<!>},<,<!{<a!>,!>,<<>},{<i<'"!!!>!!,i!!!>u>}}},{{<,!!}o!>},<<{!!!>!!!"a>}},{{{<}ui"!>,<<oo!!!>!>,<!!!!!>!>},<>},<u!>,,!}!!!>!i>}}}}}},{{{{{},{<!!e!!'!!!>'!!!ii!!{!!!>i!!!>,<>}},{<!!>},{{},{<,<u{!!!e!!!><!!''!>,<,!>},<ao,!>},<!!!>>,{<e'!>,<>}}}},{{<"<!!!>'!!!{}!>,<'}!!'<!!!>,<>},{{<,'>},<u'!!!>,!>},<}!!ea!!{>}},{{{<},",e,u>},{<u"ao'!>!!!>{!>>}},{{{{<'!!!!a<u<!>,<}!>>,{<{!!e}ui!!!>!!!>}>}},{{{<{u!>,<u!!e!>},<'!{!>,<u!!!!!>!!!>}e'au<>}}}},{},{{<a{<e!>,<'i!uo!>},<ue!u'!!!>!!io>}}},{{{{}}},{{}},{{<!>i!>!'}ei<"'!}i!>},<!>e!!!!!>},<!o>},<!!!e}>}},{<!!!>''"!>,<i<i!!!>,!,>,<!>,<!!!>!'u"!!,o!!{a!>,<!!i!!!!,"a''>}}}},{{{<!!!>a'ao!>},<!>,<!!!>e!!a!>>,{}},{<'a!>,<!!,<>,{}},{<u!!!>},<!!o!!{o!>},<{!e!!{}!>},<!>,<!>>,{}}},{{<ia<e!'>,{}},{<!>>,{}},{{<'uuu,u!>},<a!!!>!!!>'i!!!>>},<!>},<u!>,<!>},<"u{'!>,<>}},{{{{<!!!>!!!>}''!!!>!>,<>},<!}u!>},<>},<<!>,<!>!>},<!!!!!!'">},{{<u!>},<,ao!!!>,u">},<,o}ui}!!!!!!!>>}}},{{{{<!}a!!!!i"u,o!}>,{<o!!!!!>a!!{!>,<!!u,"!!!!}!!>}},{},{<!!ae!!!{}{!!!!!>},<o!>},<!!!!,!!!>!u"!!!!>}},{{{{<!>}a!>},<i'!!!>,!!!!!>!!!>,<ia!!!"o!!!>},<{}>}}}},{{{<a!aua>,{{<o<{i!>},<!>},<!a,,!!!>!!!>!>},<!"!!o!!!>!>},<}>}}},<e!>,<"!>,<a<,o''!!!>!!!>!!i,o!>},<!!{a>},{<<o{'"eo!>,<<ee,,aue>},{<>,{<!!!>},<!>,<}!!!!!>i{!!!>!>},<!>},<a>}}}},{{{{<!!}!>},<!!au!>},<>},{<ae!!{i'!!<i!>},<,<!!!>!u,!>,<>}},{<,<{!!i!>},<'>,{<}iiuo>}}},{{{<!>,<!>'}!!"!>,<"!>a!>},<u!>!,e!!"!!>},{<o"!>},<!>},<!e,>,{}}},{<!>},<!!!>>},{<ie!>,<!{!>!!!!!!!><"'!>aa"i!>'>,{{<o<!!",!!u>}}}},{{{<!!,{>},<"a}!!!>"!"!!!>o!>!,o!!!>e>},{{}}},{{{{<!>>}},{{<!>},<!>ai!!!>!eu>}}},{<!><e}oa,}o'a!!'!!!>},<!'!!<"">,{<<e!>e{,a"!!!>!!!uiu!>,<!>,<a">}},{<!!!{!!o!>!!!>},<uo!<!>},<o!>>}}}},{{{{{}}},{{{<!!!!}<!>,<u}!><>}}}},{{{}}},{}}},{{{{<"!!!!{!>},<!o!!>},{{{{<,{o!!!>!>,<{{>}},<!!ii<}!oi!>},<<"'!!<!!!>!>,<e!>,<!!a!a'>},{{{{<>},{}},<!}u{!!<a!<ei!!a}!>,<o>},{<{}>,<"{e!!!>a>},{{<!!,,io!>},<!!!e!"!a!!!>"!!!>!!,!i"!!!>>}}}}},{{{<{!>,<,a!!!>!>},<!>!!e>,{{<!!!>},<!!o'!!!>!>>}}},<"}e!!!>a!!!>!!!>!!"!i!!!>},<>},{<!!!>}i>,{<<"',!>!>,<!!!>,!!}i!!"a!!<!>,<>}},{{{<<a'!>},<a'!>'!o"o!><!!oiu!>,<!e!!!>>}},<!>,<e!>},<!u>}},{{},{<}!>,<!!!>'o"!!<e}!>,<!!!>!>,<!>},<"}>}},{{{{{{<,!>},<{"!!!!"}!!>},{<,!>},<i<!!!{{!>{!,!>},<o!>,<<'>,{<>,{}}}},{<!!!>!!!!<!''"{!>,<i"!>,<!>"!!!>,<a!>},<">},{{<'>}}},{{{<a!>},<<,!!>},{<<}!!!>!>},<i!>,<i!!!"u!!!!e,!>},<<u,>}},{{{},{}},{},{{{<!eo',!!!>'e>}},{{<"'ao<<'i{!>>}}}}},{{{{<i!">,{{<!!"!>!>},<!>},<<<aiu!!!>u<'e!e>,{}}}}},{<aai!!<}<!!o'e!>},<>}},{{<o>},{<!!!><{!>,<!!!>!!!!!>>}},{{{{},{{<uiei!o!!o!!u}<e!>>}},{{},{}}},{<!>!''!>,<>,{{}}},{<i!!!>i!"!!uua'!>e>}},{<<!!!>{!!o!>},<,!!!>,e!!,!>},<!>},<}!>},<>,<!>},<u,i{!!!>>}}}},{},{{{},{{<e!!oi!>{>},{<'o!o>}}},{{{<ia>},{<!>!!>}}}},{{<>,<a'!>},<""{!,e!!!><!!'!>!!!!a'!!!>>},{{},{{<"'!!!,>},{}}},{{{{<!>},<ii!>,<aue!>!,!!!>'a<},>,{<!>},<"oo}!!!>"a!!a}!,u>}},<ue{"a}a<}>},{<ia<!!"i!!!!!>!!!!!>},<!>},<<ue<!>i>}},<""'>}}},{{{{{{},<"ee!e!!!!!>!u!!{}e!>!',"!!!>a>},{<"!!!>},<!>!>},<>}},{{<!"}>}},{}}},{{{<'!>},<!!a!>},<'!!!!!!!!!u,!!"!>!!}'>},{<ae!!!>o!i}!!!>>}},{{<oie!!!>!>},<euuoou!>uu''>},<i}>}}},{{{{{{<!!"{>,{{{<<"!!!>!!<!!"!!i,<>},{{},{<}!>,<!!!>u!>,<,!>,<o!>,<!>,<i!>,<o!>},<!><o!!e>}}},<ao!!!!!>e!!!>e!>,<!o!>},<a!!!>>}},{{},{}}},{<u,,>,<!>,<e!'!>,<>},{<'!u"ie<>,{<uu,!!<o!!'!u{!!u!!oo!!!>}!!<"!a>}}},{{},{<e'!!!>>}},{{<}!>u!!!>,<!!u<'!!!>>}}},{{<e,!!!>!!!>a<{!!,{!>!>},<!!!!,!>},<!>!>,<o!!!>>},<aa{!!a>},{{},<'!!e!!!>!>},<!<!>,<!>},<ooi>}}}}}},{{{{<!>!!!>,<!><i"u">,{{},<{ioai!>,<!!'!'!>,<<'!>},<e}!>},<u>}},{},{{{}},{<!!!!!>!>,<"!oa!>>}}},{{{{{},{<e'!>,<!>,<!!!>!!>}}},{{{<>}},{{{<>}}}}}},{{{<!>},<!!u!>iea!>,<o!>!!o>},{{<!!!>!!!>!!"!>,<}ou!!a!!!!!>},<','!!!>},<{>},{{},{<o!>"}!>,<!>,<{i>}},{<u!>},<!e!!,!>},<o!!!>{!!!>{,!>,<i,>,<!!<u!!!>!!!!,!>,<,i">}},{<!!!>}ii!>o""!!!>>,{{{<!>},<>},{}},{<!!!>!!!>!>!>,<ae!}!>},<!!!>!,{}!!oa!!!>},<!!!>!!!>},<>}}}},{{{{<u!!>},<!!a!>},<!!{!!!>,<}!!'!>!>},<'"e">},{}},{{},{{<o,a{<e<!!!>!!!<!>},<{>}}},{<}u!>},<"<a!>,<ooa!!!!u,>,{}}},{{{<}e!>},<>},{{<'!>},<!!!>a!>'!!!!}o}!<{"!!>}},{}},{{{}},{<!!{{<i!<ou!!,!!!!!!!!>}},{{{<!>,<'eu!!!>'!i'<!!a!>,<"'!,,,!>},<!!<>},{{<"a{!>},<!!eu!!!>}!!!>},<!>"!!!>!>,<,!eo!u>},{}}},{{<!!!!!e<!!!i!>ie"!<'!!!>>,{<!!!><>,{}}},{<!!!>{!!!>oui}{,'!!!>o!!}"!>'>,{<}!!!>},<i},<ie!!!>i!!i>}},{{<<u!>,<<u!!!>,<!>,<{>,<'<<"a!>},<!!<!>,<!!!><u!!!>!>!!!>,>},{<"!{!!o!>,<<<!>e>,<!>},<e!o'!!!!{}"!!a!!!"'ie<!!!>o>}}}}},{{{{<eeea{!>ua>}},{<o!!!!!>!o!!<!>!!!>a{o}<}o!!"uiu{>}},{{<!a}e}"!!o">},{}},{{}}}}},{{{{},{{{<!!!!}'{!!!>'<>},<!!<i<,!!!!!>},<!>!>},<"""'!"!>},<!!!>}<!{>},<!>},<!>,<!!!>},<!!!>eie{!!i,!!a!>!!!>!}!!!>>},{{<e,}i!!',!"!>"i!!!>o!>},<,<!>},<>},{}}},{{<!>,<>},<<iua",<!{>}},{{<!!!>}',!>"!>},<!,!>,<!!!>!!'!!!>!o!!!>>},{{},{{{{<!!!>!o}ii!!'!!!,o!!!>u!!ee<"i,!!!>>}}},{{<!!u'<a!!'!!,i!,>},{<!!o!>!>!!!>},<<}uo!!!>'>}},{{},{{},{{{<>},<!,!>,<>}}}}},{{{<<!>},<!!!>!!!>e{>},<!>,<<!!!>oee"!!!!{<>}}}},{{<o'iu!!!>u"}}!!{>,{<u!e<e!>,<!!!>!!!>},<!!!!!!>}},{<!!<<!>!!u!!!>i"!!oua>,{{<<!!}!!}!>,<">}}},{<}ui!>,<}"!!!!!>!!!>>,<!iu!!!!!>a!>>}}},{{{{{{<}!>,<}!>!!!>'"!!!!!>a!>,<!!!>e!>,<{>,<!>,<!!!>'eo!!"!>a{u!!e{a'!e>}}},{},{{{<i!!!!u!'"!>,!!!>{,}<!>,<">},{{<'!>},<!i'!>,<!>},<ui}>},{<u,}>}}},{<>,<{}"<{!>'!u!!!!'}'<!>!i>}}},{{{<{o!u,a>}},{{}},{}},{{<!>{!!!!!>!!!!!>!>,<{{!!>,<i!,!>},<!!e<i>},{{<{ao!!!>""a'!'!>},<!>,<!!}''!!!!!>},<,o!!!>>},{{<a!!!>'<">},<'i!!!!!>u}'!>a,"!!!!!>,<!!!!!!i>}},{{<!>},<{!}>}}},{{<!!{!!a!>},<uu},!!!<>,{}},{{<{!!!>!!"!!!!e{i!>!!!!!>,<o{a>},{{},{}}}}}},{{},{{{<,e!!o}!!!!!>,<!"i!>},<o}>}}}},{{{<!>>,{<!!!!<!>},<'{a!>!uo!,!!>}},{{<'i!!!>i,>}},{{{}},{<!!!>},<!!!>!>},<,o!!i,}">}}},{{{{<{!!!!,"!!!!,ee}<,o!!!>!{!>},<,!>,<!!<{>,<!!}!>},<o!>!u}!!!>!>,<!!!>i"o!!ii!!!!aui>},<!>e<!!!>!>a!>},<!>},<!!!>!!,i>},{<!!,!>},<>}},{{<aoa>},<,!>,<!>!>,<!>},<}!>},<!!!!!!a!!i!!'{u!!!>!>,<!>,<<!!!>!>>}}}}},{{{{{{},{}},<!>{>},{<!>{<a<iu!!"{i>}},{{<'u!>,<,!u>},{<!!!>},<aa!o!>,<"!!!>!>,<!!!>!>}a}e<>,<"!!!>}"e}eo'{e,ai>},{<<'!>,<{ao!<!!!!!>!>,<,!!!'{>,{{<!>},<eio>}}}}},{{{{},<,{!!!>},<{<}">},{},{{{<o>},{<<!!}i},}!>},<,o>}},{<ie!aa}{e"!>,<''"!!}'{u<>,{}}}},{{{}},{{{<!>,<!!{!!!u!>},<!!!!<!>,<>,<!>,<!>},<i}i<e!o!{!>,<!!!>!>>}}},{<!>},<!!!>!}!>o!>,<!>},<o!!{!}!!a{!'eu}i>,<,i!!!>},<euee!!io"!a"i!!!>!>},<i>}},{{{<!<!'!>!{!!!!'<',>},{{<!!'!o>},{{<>}}}},{{<!>>,<'a!>},<"!!u<}!>},<!>!!!>>}},{{{{<!>!!!!i!!o'i!>!>!>!>,<>,{}},<!!!!!>,<!!aoe!>,<!>,<>},<"<!>},<!,<<!>},<<!>!!!>!!>}}},{{{{<i}<e!!}!oe'!!!!a>},<oui!>}>},<!>},<'!>},<!!i!!eu"!!!>',o{>},{{<!e{e}!!!>i!a<"!>u!!!!,,!!!>e"!!!>>}},{<{}!>,<!>},<i<a!!"u}!!!>!>,<!>},<!>,<'>,<!!!!!>!>>}}},{{{{<!{}!>,<!>,<>},{{{},{{}}}},{{<o}!>"!>},<!>,<,a}<!a!",ae{>,<!!!!,a,<,'uoo!u!>},<!o!!!!{!u{,""!>,<>},{<}e!!!>,<}"{}>}}},{{{},<!!ei>},{},{}},{{},{<!>},<!!!>,<uo}>}},{{{{{<!uo!>},<!!!>}eia!>,!>!!!>!!<{,!!!>!>,<!!!>!>,<>},{<!!!!!>!{<!>!!,>}},{{<u!!!,u!>},<>,{<!!!><"a<u>}},<!<!>},<!>,<'e>},{{{<!>},<}>},{{<!>},<'>},<}e>}},<i!!'{!!,e{{}!>e,u,e!!"">}},{{{{<!>{!!!!!>}!}!e!!!>!!"'{'!!!!!>>},{<!!!!!>>}},{{{}},{}}},{{{{},{<io,<<>}}},{<"<<!!ie!>,<o<!>,<>,{<"!>,<!!!>,<o!>},<{!>aai!>,<i!!!>>}},{{},{<!>},<u{e!>,<!>,<!>,<!>i!!!>!}!!!>{i!>,<!>},<ie!!!>>,{<'!!!>}!"e!!!>u!!!><!>},<!!ee>}}}},{{<>,{}},{<"a!>},<}}!>,<!!'!>},<!>>},{{<!>,<!!!>!!!!!a{!>},<!>,<!,!>},<!!!!<io!!!>'!>,<e"!!'o>}}}},{{<,'u>},{{<!!!>!}"!"!}!>u!!o>},{{},{<!,'!!!>,<!>},<e!<!>!!{!i!'}}!!'>}}},{{<}"!>,<!>{!'!>,<!>},<i!>"}!><<o>,<!>!!!{!>},<!<!>},<,a!>!>,<!!e'!!o,<">},{}}}},{{{<!'!!!>},<i>},{},{{{<o<uauiii"ea!!""u!!eu>},<"'">},{{<,e!!!>'<>}},{{<a!!!>,<'}<!!i!e!ae!!!<"!!!>u!>,<!>},<!>},<!>,<i>},{<,,o!!'!>>}}}},{{{<!!!!,"i!o!"ao}a>},<,>},{{<{!>{>},<!!!!!>"{!!!!{!!!>!>,<io>},{{<>}}},{{{{<iee}!!"!!!>!>,<aee"}>},<!!}ue!!e!>!>'e!>!!!>ue!!<!!<">},{{{}},{{}}},{{<e!u'<e!!!>e!>!!!>e!>},<!!!!!>},<!!!>'"!>,<!>,<<!!!>},<>,{{}}},<!>},<}!>!>'<!>,<!>},<!!!!!>e!!i!!!>a!>,<}'>}},{{}}},{{{},{<!!!>,<'!!,<'e!!'!!!>!!<"ei!!!>!'{<>,<o'e!!!!!!a!!ea!>!>'>},{<{!>a!>,<e!>},<e,}uioe}ao!>},<!>!!'>,{}}},{{<!!!>!!!>!!!>!!!>>},<!>,<a!!e!!!!!>,<!>!>},<!!!!a!!u!>,<"a>}}},{{{{},{<>,{}}},{{<'"}i!>,<,},<{}!>},<u"e{>,<!!!>!>},<i'}!>o{>},{<!!<!ae"e>}},{{<!>!!!>!!"<"!>u<}ua>,<'!!ou!>},<e,>}}},{{{<a{"<"!!!>},<oe!>'ie}"u>},<",ii!!!>!u{o!>},<io!>},<}!!!>!!!!!>>},{{{{<,!>,<i"<u!!!>},<oeiua}'!>},<u}>},{<>}},{{}}},{{<"a,}u!!o<!>},<!>>},{<!}{,}!!!>>}}},{{<}e<!}u!>,<e!!'ao!!<!'!>>}}},{},{{<,'eee!!!>e>},{{{<!e!>},<<ui}u!!!!!>uo}u"!!!>u>},{}}},{{<i,',!!,uua{ii!{u>},<ai!!!>!>,<!!!>!!o!!>}}}}},{{{<{}<!!<!!!>,<{"}!!!>!!!>>},{{{<e!!e!!!!i'!>},<!>!>u!!!!{ei>},{<aoao!>},<!>!>,<a!>},<!!!>}!!>}},{<!!!!!>},<!!e!>,<!aa!<!>},<!!!>!!>,{}}},{{{<'e!<i!!ao!!e,!!!e!>,<!!!{eo!>,<{>}},{{{},{}}},{{{<e!!a,!!!!'!o!>e!>'u>},<"o!'a!>,!>},<>},<a,,>}}},{{<!i!>'!iu'!!!>},<}!>},<!>},<u!!!u!!<,!>,<!!!>'a>},{{<!!,!,>}}},{{{{{{<!!!>{!>},<{}!>o,}{o">},{<'}!!o!!,!!!!!>"!>,<<!uo!ioe!!!>!>,<,!"{>,{{<!!e!!!>o,o!!>},<'o!>!>,<!!!>,<!"<e<">}}},<ao{<!!,"<!!!>u!!!!oa{a>},{<!}!!!uu>}},{<!!!>!!ii!!!>{!a!!o>}},<!>,<a"}!>},<ui"'!!{!>},<!!!!o>}},{{{<!,!>,<!>,<"!!!}!!!>,<i!!i!!<!!!>!!!"a",!!!>!>,<>}},{{{{<<u!a<e!!}>}}},{<!!!>">}},{{{<e"{!>},<!!io<!>,<!>!uoe'e!>},<!>},<!>},<'!>},<>}},{<}{ea!'"au!>},<e!>,<!!ieuu"ee!!!>>}}}},{{{{{<!"{"{!!!>i!,a>},{<<"u!!o!>},<"{!>},<!!!>{{e>,{{<!!a!>},<!>,<!>"!>,<!>},<u",,<>}}}},{<!"oi!!",!!!!!>ieii>},{{<!>},<<<}>,{}},{<,o!>!!{!>},<!o,,e"!i<"o<<e'>}}},{{{},<{!>,<i!!{!>e!>,<e!',}>}}},{{},{{<"!!e}i}e!>!>},<<!!a!'o!iui!!!!!>e>},<'!!!>!>,<}",!>,<<!e!>},<a!!!>'u<!>,<e>},{{<""!!}"!!!>{<>},<{i}!>},<a{!!ue}!>}{!!!>i!!!>o>}},{{{<u'!>,<<!!!!"!>,<"<!!!!!>},<!>>},<e!{'!>},<!!!>!>a"a!,">}}},{{{{<a!!!!!>},<{!>!>},<!a!!!>},<>},<!!!!'a<"<a!>},<!>{,<!{{!>},<!!e!>{>},{{{{<{ea!>},<u!!!>>},{<<!>{i!,'!!'!>,<}!>},<'!>},<!!,i!!a!>,<>}}},{{{<"!>},<"!>,"!!!!!<}"!!!>!{,>}},{{}}},{<,oe!!!>!!!>!>},<uei!!'>}}}}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.result.txt
new file mode 100644
index 00000000..56a6051c
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.result.txt
@@ -0,0 +1 @@
+1
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.txt
new file mode 100644
index 00000000..9e26dfee
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01a.txt
@@ -0,0 +1 @@
+{}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.result.txt
new file mode 100644
index 00000000..62f94575
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.result.txt
@@ -0,0 +1 @@
+6
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.txt
new file mode 100644
index 00000000..d6da0324
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01b.txt
@@ -0,0 +1 @@
+{{{}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.result.txt
new file mode 100644
index 00000000..7813681f
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.result.txt
@@ -0,0 +1 @@
+5
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.txt
new file mode 100644
index 00000000..8f43612f
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01c.txt
@@ -0,0 +1 @@
+{{},{}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.result.txt
new file mode 100644
index 00000000..19c7bdba
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.result.txt
@@ -0,0 +1 @@
+16
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.txt
new file mode 100644
index 00000000..4cd213bb
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01d.txt
@@ -0,0 +1 @@
+{{{},{},{{}}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.result.txt
new file mode 100644
index 00000000..56a6051c
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.result.txt
@@ -0,0 +1 @@
+1
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.txt
new file mode 100644
index 00000000..c4ff63c0
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01e.txt
@@ -0,0 +1 @@
+{<a>,<a>,<a>,<a>}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.result.txt
new file mode 100644
index 00000000..f11c82a4
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.result.txt
@@ -0,0 +1 @@
+9
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.txt
new file mode 100644
index 00000000..bd0421ac
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01f.txt
@@ -0,0 +1 @@
+{{<ab>},{<ab>},{<ab>},{<ab>}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.result.txt
new file mode 100644
index 00000000..f11c82a4
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.result.txt
@@ -0,0 +1 @@
+9
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.txt
new file mode 100644
index 00000000..21bd366b
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01g.txt
@@ -0,0 +1 @@
+{{<!!>},{<!!>},{<!!>},{<!!>}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.result.txt
new file mode 100644
index 00000000..e440e5c8
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.result.txt
@@ -0,0 +1 @@
+3
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.txt
new file mode 100644
index 00000000..0f233d4c
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/01h.txt
@@ -0,0 +1 @@
+{{<a!>},{<a!>},{<a!>},{<ab>}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.result.txt
new file mode 100644
index 00000000..3674be44
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.result.txt
@@ -0,0 +1 @@
+6671
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.txt
new file mode 100644
index 00000000..efcc6a70
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02.txt
@@ -0,0 +1 @@
+{{{{{{{{{<}>,{<<'!!i}!>!!!!!>},<{,'!>,<!!e!!!>!!<a>}},{{{{<"o>}},{<!>,<!!!!o!ei"!}>}}},{}},{<},!!ua!!!{{!>,<!!!>},<o>}},{{{<o!>,<!!!>!>,>}}}},{{<,>,<>},{<'ui}<>,{{<!!!>,<,!,!>},<'}>,{<<!!}<<!!!!e!!!>}!!e>}},<e!!!>,!!!>ao'!"!!ooa!>},<"!!!>,<>}}},{{<i!>!>,<!>,<!u>},{{<oe!!<ii}i>,{<!>,<o}{{}a}!>},<!>},<!!!>!{!!!>!>},<}'u!o>}}},{{{<}!!!!!>},<!!e!>eu!>},<e>,<o!>,<!!!>"i!ao!>'}"eia,!>},<>},{}},{<<}!!!!a'!!!!!!a!!>}}}},{{{<i'!!!>!!!>!!!!i""!!u!!>}},{<!!!!o>,{}},{<!!"!<o"!>"{!oo!>,<!a>}},{{{<!!!!!<!!ou}>},<ee'!eee!!!>},<>},{},{<u{!>e!!au!!o!>},<!!!!!><'!!io'>}},{{{}},{{{<!!!!i,!!{}>}}}}},{{{{}},{{{{<<!!e{i"{,>},<!>},<i!!o<!!a'!!!!<e"a>},<!>e!!!>},<!a!!>}}},{{<!i}!>},<!!{i>,{}}}}}},{{{{{<!!iai!>},<!>},<,a!>>}}},{},{{{{{{{<!>},<a}<i{,{{!>},<u>}},<!>},<!!!>,<ua{!>},<!>},<!!{e}'ui>}},{{},{<u>}}}},{{{{<!!!!e!>,<}<e!>,<!!!!{i!a!!!>o"!!!>{>}},{{<ao!>},<e>},<!!!>,<!!!>e,!>!>},<u!!a,""{!!!>,<{>},{{{<!>},<'!!,!!'e"o!>},<!{,!>},<'u!"!"o'!!'>},{<!,!!!>!>},<!!<<!!!>},<{!>,<e!e{}!>},<!!<>,<i{!>{!>e"i!!!>{u"e!>},<a!>,<!>},<i>}},<!a!!!>!oo>}},{<<{i>,{{},{}}},{{{<!>,<<!>},<,,o{!>,<'!>},<u{!{}u!}!!!>},<>},{{{<!>!!!>},<}",!!<!!'>},<a!!!!!>}!e!!e!<u!!,''aa{!!o}'u>},<"'!!!><e<"!!<e!>,<i,'>}},<{!>},<e!!!>!>},<!o!!!!!>">}},{{},{<o!!ui!eia}!>,<oai>}},{{{{{{},{<'<<ao!o!>,<>}},<!!!!!>e!>!>},<!!!>!!'>},{<!!i'<!>,<!>!!}!>},<!!!>>,<!>},<!>},<!>,<<!>},<!!<!>'!>o!!u'!!!>i!>o,>}}}}},{{{{<o!!!>",a!,{!>},<',!!!>a!>"}!!!>},<>},{<a'!!!>,<<<<!>,<!!!!u!>,<!!{>}}}}},{{{},{<!u<!>},<>}},{{{{<uu!!!ai>,{<u"!>!!!>!!'i!e!!!>,<>,<!u'e!}oi,i}u<!>},<"}o"!!"'>}},{<!>,<eo}'<!!!!!>>,{}}},{{<>,{}},<o}u{e!!!!!>!>},<!!!>,<>}},{{{{<!!!>!>,<!>a,i'!>!,i!oeu!!!>,<!!!!!}"!>,<>},{<!{a,{!>,<{!>!!e'!,u!a!>!!!>o>,<!!!>!!!>o"<>}},{{<!u!!!>!>!!!!!>},<a!>a>}},{{{}},{{}}}},{{{{<"<o!>},<o'o!}{i!>}}>},<!"!>,<e!>!!!>!!iui!>},<,!!"a>},<!>},<u!!o!!!>!!'!,!!e!>}a!!"a!!e>},{{{}},{{<}o'!!'!"o!!au>},{{{<a!!u"!>'!!o!!!>""}'iui>}},{<!i'o{!!{!!!>!!}<!>,<o>}}}}},{{{<>},<o,iae!>,<{{<'<!>},<{!"!>},<!{>}}},{{{{<>}},{{{{},{<'!>!!ii!>},<!"o"a!>u>}},{{},{<,!>,<!>},<{{e'!!!!!>a'e"ei{!u!>,<!>},<!>>}}}}},{{}},{}},{{{<,u!!!>,<!!!>{<!!eo!!!>,<{!!",!ee!!!!>}},{{<e!!!>u!>,<e>},{<i,<!>},<ou!!>}},{{<!>,<'}<"!!'>},{<!!}!!!><!!!>'ea!!'!,!!!>'e!>},<"aae>,{<!>},<!ii'e"{a}o!>'!!o}"}>}}}}}},{{{<!>,<!!!>,<!!!><'!>e!!!>">,{<!!'!>,<{>,<,!a!>,<i<!!}"!!'u!!!>,<>}},{{},{<!>},<!>},<{,{!!!!""{!>,<!!,!!!>u'>}}},{{<!!!>,!!{!>,<<e{i{>}},{{{}},{{<!!!>}u<}!}!>},<!>},<<!>,<i}e>}},{<{'!!o}!i!>,<i!!u>,<}!>},<!!!>,<{!>},<a!ai'"!>,<oe}o!!!>o!>},<!!!>>}}}},{{{{{<}i!!a!>>},{<!>e!e}"!>>}},{{{{{<},!>},<au!>a>},{<,u"!!!a!ui>}},<{}'<oo!u!>a!>,!>},<u!!o'}!!!>>}},{<!>,<{!!!>},<!!!>!!!!!>,<"e!!!}"!!!!i!!!>,!!a,i!!!!!>},<>},{}},{<!!!>!>,<!o!!!!!!!!,!>},<'!>,<}>,{{<i!!'i,!>,<{'!!o!>,<!!!!"ii,!>i{">}}}},{{{{<i{>},<"u!,'">}},{{{{}},<!>,<!i"a>},{{},<o"!!!>!>},<!!!>>},{{<i!>},<o!!!>!>},<!!!>!>},<uo!!!!!!'aa!!!>e{!!a,o>}}},{},{{{{<<!},{!!!>a'}i!>},<!>},<<"!>},<!e!e!'>}},{<aiu'!>,<!"{!!o!!{!>,<,}>,<!o"!!<!">},{{<!!u!!!>},<!!!>!>},<au!!!>!>},<}!!"'i!>,<<i!>},<>}}},{{<"!>,!o!!>,{<!>,<e>}}}}},{{{{<'}<!>,<!!>}}}},{{{<!!iuo!!!>!>},<!'!!!>},<>,{<{!>},<!!"!<>}},{},{<>}},{{},{<"o!!!>!>,<'<'ua<}"!!!>,<!!!>!!{!!!>>}},{{{<!{!>},<!!!>i!>},<!!<>}},<'eui!ii!!o>}}},{{{{<!{!!!!!o>},{<eu!uuu}!!,!>},<,e{>,<!!}<!!!>!!e!!!>!!!au,!>,<{oio<>},{{<}e,'!>,<!!,!!!!}},!!!!!!!!!>!aou>,<e<a!a'!!!!!>o!}!>},<>}}},{{},{{<!!!>!!!>!>e}uie>}}},{{<e!!"!>,<!{{!!!>oi!>,<,!u>},{{<!!!>>},{<!>!>!!!>!>},<{!iee<a!'!!!!!><!!!!"!>},<'a>}}}},{{{{{<!>!!!>{{'oe<}a{}>,{<}!>},<!!!!!><!>,<o!!!>!!{o!e!>>}},{<a{,a!!}"{!!!!!!!!!!!!'i!!"!{<i,!>,<!u!>},<>,<{,!>,<!>!>},<!!!!i!!!>!!<e>}},{{<!!!>{!!>,{<o!!>}}},{{{<!>"o!!!>!,!!{!'"!>e!!!!u!!!!!!!a!>,<"!>},<>,<a"!!!>!>,<<,e!!!!{i>},{{{{},<<!!!><!!>},{{<!>,<o!>},<!,i!!!>},<<!>}!>,<!!!>>},{{<}i!!!>!!<{}!oe!!!>ie"!a{ia!>,<>},<!!!!oe!!!!}<!>},<o!!u"!!a>}}}},{{{{{},{<!<'!>eu!>,<e{'i}!!!>>,{{}}}},{<!>!>},<!"!!!>>},{{{<!!!!"u"!!!>!!!!!>!'!>,<>,{<!>},<!>},<!>},<!!!>!!!>!>!!!!u!!i!!<!!!>,!!{!>},<i>}},<'i'!a!o!!"!!,!!u{!{o{i'!!u>}}}}}}},{}},{{{{{<<!!!>}eu>}}},{{{},<'aa!!!>!>'}u>},{<}o!!'!,'<<<!!!<!>},<u}>,<!>},<"!!!>},<>},{{{<!>,<!{u!>},<>},<!!a!!!>o{}!!"'!e,'!!!!!>,"!>,<i{>},{<!!<!>},<,!!<!>},<>}}},{{<au!!!>!>,<oo!>,<a}u{'u!>},<!!'e!!a!>,<>,{<o!!oo"!!aua,!!!!eoiaea>}},{{{<ou!>,<oo}!>}!!!!!!{"}i!!!>,!ou{<>,<{u!>},<!>,<<!>!!!>},<!e!}<>}}},{{<!>!>,<i}a!!,}!!{!!!i!!u!>>,<}o!!>}}}},{{{<!!!>,<">},<!>,<''a'!!a!>!!!!a!>ia"!"!!!'{!>,<!>},<>},{<!}!!!>>,{<!!e>}},{{{{{{<e!>,<!!!>},<e!e!o!!',a!!!{'u{!e>}},{<o!>},<>},{{{<!>,<!>,<<!!!!!>o!>},<"!>,<io!>},<eoo,e{!i!u>},{{},{{<a,uu>}}}},{},{}}},{}}},{{{<i,>},{{}},{{<o!>},<u>},{{{{{},<,<o"}!!>}}},{}}}}}}},{{{<"!>},<!>,<!>},<ea!>},<!!{!!!!'i!>},<"!>,<""a>}},{<uo!!}eo!iua!i">,{{}}},{<!!!>a{!!!>,<<uo!>,<,e!>},<!"'a}>,<!>},<i!}o>}},{{{},{{<u"!>},<!>!!!!a{!>},<!>,<>}},{<!!',!!!!!a!>,<>,<'>}},{{{{<eia<<ua>},{{<>},{<!>,<!>},<!>},<{"i!>}">,{<!'!!"!>!>!>,<!!!>e>,{<!!ue{{{<'"ieu{<ee{>}}}}},{{<!{,!!!>!>},<!!!,!>,<!>{!!{>,{{{<!>},<!!u!>},<<!>},<!>},<!!ae<!!!>,<!>},<!'""{o>}}}},<'!>,<}{!!!!}e!>},<i!!!!!>'!>'}!>e>}},{{<"',e}a!!!oe!>},<!>,<!!!!!>!!!>,i{u<>},{<",a'u}<!!!>{!!a,{"'!!!>},<!>},<!>,<!!'>}}},{{}},{{{<},!!!>},<"!>},<'i!!!>u!!!>e!!}e"e>}}}}}},{},{{{{{},<u!!!!o!'}!!!>e'e!!e'!!,e!!!>!!<!!,>},{<!!!>i<!>}!!}}i<<!!,!!{>,{<>}},{{<i,a!!!,>}}},{{<!!!!,"o!},!!!>},<!!{e!ioo!>,<<u}!!'>},{<!>a!!!>"!>,<!!!>,<e!>{u{!!{!,<!!'>},{{},{<!>!>},<!!!>},<',,!!!!!>},<u,e!''!!!>}>},{{{<<<{!>,!>},<'{!!!>!>,<!!}!!{!!!!!>!>},<"}!!!!!>,<>},<!!!!>},{<{ae!!!>!!!}!!!>"!!!>},<a!!!>o}!>},<<!!!>>,{}}}}},{{{<o{'!>},<e"o!>!!uu!<e"i>}}}},{{{},{{{{},{{<u>},<{!><eea!!!!eue>},{<i!>!!!>},<!>,<!!>,{{{<!!!>!>,>},<}!>,!!!!,}e>}}}},{{{}},{},{{<!>},<!!!>"!!o!>,<{au>,<!!{"!{!">},<},e!!!!!!!>,<!!!'!!"!!{{'>}},{{{{{<!!{'!><'!!e!!!>},<>}}},{}},{{<{}!!ie<!>!>,<<u"!!!o>}},{{{<"!>,<u!!!>},<>},<!!ea'!>},<"a!>,<{!!!>},<!>},<!}!'!"!>>},{{},{<'!>!!!{!!,"e!>},<!!!>'>}},{{},{{<'ua!!<'u!!a}<}{'o>}}}}},{}}}},{{{{<!!!>,i!>!!!>,<!>a!>>},{<eo}a!>!i!>,<>}}},{{<!<{e,<{a'<i!>,<!>!!e!!!>aio!!<>,{<!,u<}!>},<}!!!>!>!!'!!}!>,<">}}},{{{<a{}!!!>'ia<!>},<e!>},<>}},<!>}"a!!!>!!>}},{{{<a!!{!!!>>},{<<!>},<,,<>}},{{}},{{{<i!!{i!>!i!!!>>}},{<!!{e!!!>}!>!!!!!!',!>,!!!>"a!!!>a"!>,<>},{<>,{{<{'>},<!!a""{!!!>!>,<{!>,<}">}}}},{{{<!!!>!!!"u}ae"'i!!}>,<!i!>a!!!>!!!!,!>i>},{{}},{{}}},{{{}},{{}},{<!e!>},<!>},<!>,<e<!!'>,{<,"!!,!!!>!>'!!!>'>}}},{{<!!a,o!u,o{o{o}}e>},<!>,<,,o"{e"!i'!!!!!>,<!!u!!!!!><>}}},{{{{{{}}},<!>,<!!!>,}u!!{!!!>},<!"{!'<!>,<!i>},{{<!!!>e!!!>u!!o>},{{<i,>}}},{<a!>,<{!>!>},<{!!u<<>,{{{<!>!!!>,<!o}!>,<"!}>}},<!!!>!>},<!!!,''!!au}!!!>!>!>,<">}}},{{},{{<!!!>u!!ea>}}},{{{<{,}'}!!e!>!!,'<!!!!'"!o>},{<!>,<!>,<a!>,!>!!!i!>>,<eoo!i}!>,<}"<e!>!>},<o}!>,<}!>e>},{<!>,<u!!!>},<"!>!!!>},<>,{<!>ao>}}},{{{},{{{{<>}},{},{}},{{<!>},<a!!!>!>,<,ea!!aa{i!>"<>},<!>,<a'ue<!!!>},<>},{{},{{},{{<!!!!"u!!o<'i"!!ou<i>},{<"!!!>"i!!'!!,u!>},<a'!}}a>}}}}},{<o!!!!!!u!!'!>,<!!!!a!u!>},<'a,!!!!!>o!!!>{!>,<!!i>}},{{{{{<<>},{{<!!!>!!'!!!>'i!!{!>!>,<,u>}},{}},{{<o!!!>}i'>,{<'!'e{i,"<!>,<}>}},{<!!e!!,e{i!!i!>},<i!!i!<!>},<!>},<e!!!><!!">,{<!!,e>}},{<}"!>>}},{{{{<!>,<a}!!o"eae<!!,!<!>,<'a>},{<}"'u!!!>,<a!>},<e>}},<!!{{!!o,,!!i!>},<ii!<'<}'i{!!>}},{{{<!!!>u}!!!>!!!!}'}aa!!u!!!>>}},{},{{<"!!>,<a>},{{<'!!!!!u{!><!!!>!>,<,">},{<!>!>!>,<>}}}}},{{<i!>},<i,"!!!>>,<!e,{i,i!o<!>},<a!{e!>,<>}},{{{<!>,<<<>}},{{},{<'!>},<!!!>},<{!>,<}!!a}oe!a'o!{>}},{<!!o}!>!>>}},{{{<!>,<!>,<a",!>,<a!>!!!>>,{<!>,<!>,<i!!!aau}!>},<e<!>,<>,{}}}},{{{<!>},<!!a!!,!>"i!!!!!!!>,!e!>,<o'!!!!!>"<>},{<!>},<!!,!>},<!>,<"!!!>},<o>}},<}'!ao!>e}>},{{<!!!>i!>{!>,<>}}}},{{<!>,<'}{"<!>,<'!!!>,<!>,<>,<!>u}!!"!aa!>,<{!>!"!>},<a!>},<!!!>,<>},{{{}},<!!<!!!>!"!!!!"!!e>}}}},{{<a}!!!!!!!>!<>},{{{<!>},<ee!>a<>},{{<<i!'"ua!>},<!>},<,!!!>!>,<,!>},<>},{{<!!!!i!>{!!!i!!!!!>!'a!!!>o!!{oo!>},<>}}}},{{<!>}!>,!!!><,i{o"!eauue>}},{<"!>u!!{<!i"!!}}!>},<!!a{>}},{}}}},{{},{{<iu"{!>,<!!{!>!{o!!"}!!!!'!e{>,{<!!!!!!!>!!!>,<!!!>"!!'!!""!!!!!>,!>,<,!>},<',}!!'!>,<>}},{{{{<!!'>,<>},{{<ou<ua>,<!,!!>},{<o}o!!a"}io>}},{{{{<aeo!,!>,<}'!!!>ei!>,<<!>,<oa>}},<eo<ie"!>},<!uu'!!!><,}"!>},<>}}},{<i!!!>!!!>ia<iu!!{!>},<>}},{{<u!o!!"iu{!>,<e{!!!>u!>},<>},<!>,<!'}}}!>,<!ue'e!!}>}},{<a}a!!}"i,,!>>}}}},{{{{<!!!>},<>},{<a!>},<<,!e{!>,<<}o!!'i!>,<,!>,<!!!>,>}},{{<<<'!}i!!!>}a!!!!!>!>,<,u,!!!>!!!>>},{{<>},{}}},{{<!>},<<!!!,u,{!!!>}!!'!i!!'>,<ai!!<io!>},<!!u<>},{{{{}},{<}a!!!>}a!!}!!!!!!"a>}},{}}}},{{{{}}},{<!,,!>{!>eeoa!!e>,<!>!!,{"{!<"}a<a!}ei,!a>},{<<!>!{!iu!>,<uaa>,<!!,e>}}}},{{{{},{<"!}!"!>},<!!!!!>,<!aa<!u{"!>{u"">,<iuoe!>},<<!>,<i!!<o!>,<u<e!!!!}>},{{<!!{{!!!>!!!>!>,<!!!>},<!>,<!!!>>,<!au{!!"i'>}}},{{},<"u<iu<a>}},{{<{!>},<i"},{ue!>u!!!>i{!>,<}>,<"i<!>},<u'a>}},{{{{<,}<o!!u!!!>>},{{<!!!><!!,{i{!"!!,'<'ou!u'!!"!!a>}}},{},{<!!!>!!e!!'!!}!><i'!!!>},<!!a!>},<{!!!>u!>,<u>,<!u!>!!}!!!>},<>}},{<i>,{}},{{{<<i!!ea!!!u,}!!!>u{!>!>,<<"u}>}},{{<e{<!!!>iaui,i}ou'{!<}>,{{<i!>!>},<!>,<"<!!!>!!"!,eu,!>,<>}}},{<>,{<<!!!>,<!>},<!>},<'"!!!>!!e>}}},{{<!>},<}!!<'!>},<!!!!!>"!!!!{!>,<,>},<!!!>},<!!!>u!>,<'"!e!!!>!!!>!u>}}}}},{{{<""'a!!!>!!'ue{u"ui'!>,<>,<<ea!!!!!>,<!!}aa,i{,!>,<>},{{<!!!'!>!!!><!!u,o!>>},{}},{{{{{<!>},<<!u,!!!e<i<!}o{>}}}}}}}},{{{{},{<oa"{<!>,<'}!!}e!!!>'>,<!>,<"!!!>,<!>,<e',u!!,,{o!!!>o,>},{{<!!!>a"!!"!!!>},<},i<<,e!>ii<>}}},{{{},{}},{<>,{}},{{<{!!!!}>}}},{{{{},{}},{{{},{{<!!!>,<!!!>},!>,<i!!!!!!!>{!>},<e}>},<!i!!{!{!>!!a!!!,<{!>,<{'e<a',i>},{}}}},{{{{{<!>},<{e"!!<!>},<a{e<>,{<,!!!>!e"o<,"<i"}!>},<uiu}>}},{<a'!!!!!,u!"!!!,}!>e!!!<ui'!>!!{a>}},{{{{<u!!!>!!!>"<"e!>',o!!!>u!>!!!!o!}>},{<!>},<{'eo>}},{{{},{<{i!a<a!!!'!!a!i>}},{{<!>,<{,}!!!>!ee}!uo},e,e!>},<u}>},{<!!!!!>,<"<u<!!!>!!'"ea!!,!!!!!!!>,<<a!!a>}}},{<ou'!>,<>}},{{<!i''o>},{<"}{e!>},<!!!>o!>},<>}},{}},{<!>},<{i{<!"!!!!<eo!!iu!!,!>>,{<e!>>}}},{{<i!!!>,<,!>ae'a,>,{{},<!>,<!!!!<}!!"!>,<!>},<!>'"!!!>!!!>!>},<e>}}}},{<!!!>,<!>},<!!ua<!}!>,<'"!!!>!>},<u>,<!>!<<>}},{{{},{{{<!!!><,e!!{!>,<i{!>},<"e{!!ae>}}},{{<!u!,{'!!{<!!!>",!>,<"aaai!!!>!}e>},{<'!!!>,<e<!!'!!u!>}a'o!>,<i!>,<!"!"!!<>,<!!>}}},{{<!!i{!}<!>,<'!!!!>},{<'!>},<u"!!e!!!>"i!!!>,<!>,<"u<>}},{<!!!>,<!>,<a'!!!!!>>,<!>},<>}}},{{{{{{<!>!>{<'!>,<<!!<"u>}},{{<}<!>},<!!!>,<",u{!!!!!!{{e}!'>},{<'}a!!i!!!>!!!>},<!!!!!!,uo"e!>!!!>>}},{{},{}}},{{<!!!!u!}!!!>ueo{<eie!!!!iu!>!!!>>},{<ee!,!!!>!!,!!!>ei"u!!!>!>}a}a!o>}}},{{{{<<ie>}},{<oe!!!>>,<,{!!u{>}}}},{},{{{<u,<!>!>!!{{!!e!!!>!>}!>!!!>,<aui<!u>,{<{'<!>},<'}<a<"a>}},<{a!"a}}!}!>!>!!"}>},{{{{<i!e!<uu!>},<e!!!>,<!>},<,<!{<a!>,!>,<<>},{<i<'"!!!>!!,i!!!>u>}}},{{<,!!}o!>},<<{!!!>!!!"a>}},{{{<}ui"!>,<<oo!!!>!>,<!!!!!>!>},<>},<u!>,,!}!!!>!i>}}}}}},{{{{{},{<!!e!!'!!!>'!!!ii!!{!!!>i!!!>,<>}},{<!!>},{{},{<,<u{!!!e!!!><!!''!>,<,!>},<ao,!>},<!!!>>,{<e'!>,<>}}}},{{<"<!!!>'!!!{}!>,<'}!!'<!!!>,<>},{{<,'>},<u'!!!>,!>},<}!!ea!!{>}},{{{<},",e,u>},{<u"ao'!>!!!>{!>>}},{{{{<'!!!!a<u<!>,<}!>>,{<{!!e}ui!!!>!!!>}>}},{{{<{u!>,<u!!e!>},<'!{!>,<u!!!!!>!!!>}e'au<>}}}},{},{{<a{<e!>,<'i!uo!>},<ue!u'!!!>!!io>}}},{{{{}}},{{}},{{<!>i!>!'}ei<"'!}i!>},<!>e!!!!!>},<!o>},<!!!e}>}},{<!!!>''"!>,<i<i!!!>,!,>,<!>,<!!!>!'u"!!,o!!{a!>,<!!i!!!!,"a''>}}}},{{{<!!!>a'ao!>},<!>,<!!!>e!!a!>>,{}},{<'a!>,<!!,<>,{}},{<u!!!>},<!!o!!{o!>},<{!e!!{}!>},<!>,<!>>,{}}},{{<ia<e!'>,{}},{<!>>,{}},{{<'uuu,u!>},<a!!!>!!!>'i!!!>>},<!>},<u!>,<!>},<"u{'!>,<>}},{{{{<!!!>!!!>}''!!!>!>,<>},<!}u!>},<>},<<!>,<!>!>},<!!!!!!'">},{{<u!>},<,ao!!!>,u">},<,o}ui}!!!!!!!>>}}},{{{{<!}a!!!!i"u,o!}>,{<o!!!!!>a!!{!>,<!!u,"!!!!}!!>}},{},{<!!ae!!!{}{!!!!!>},<o!>},<!!!!,!!!>!u"!!!!>}},{{{{<!>}a!>},<i'!!!>,!!!!!>!!!>,<ia!!!"o!!!>},<{}>}}}},{{{<a!aua>,{{<o<{i!>},<!>},<!a,,!!!>!!!>!>},<!"!!o!!!>!>},<}>}}},<e!>,<"!>,<a<,o''!!!>!!!>!!i,o!>},<!!{a>},{<<o{'"eo!>,<<ee,,aue>},{<>,{<!!!>},<!>,<}!!!!!>i{!!!>!>},<!>},<a>}}}},{{{{<!!}!>},<!!au!>},<>},{<ae!!{i'!!<i!>},<,<!!!>!u,!>,<>}},{<,<{!!i!>},<'>,{<}iiuo>}}},{{{<!>,<!>'}!!"!>,<"!>a!>},<u!>!,e!!"!!>},{<o"!>},<!>},<!e,>,{}}},{<!>},<!!!>>},{<ie!>,<!{!>!!!!!!!><"'!>aa"i!>'>,{{<o<!!",!!u>}}}},{{{<!!,{>},<"a}!!!>"!"!!!>o!>!,o!!!>e>},{{}}},{{{{<!>>}},{{<!>},<!>ai!!!>!eu>}}},{<!><e}oa,}o'a!!'!!!>},<!'!!<"">,{<<e!>e{,a"!!!>!!!uiu!>,<!>,<a">}},{<!!!{!!o!>!!!>},<uo!<!>},<o!>>}}}},{{{{{}}},{{{<!!!!}<!>,<u}!><>}}}},{{{}}},{}}},{{{{<"!!!!{!>},<!o!!>},{{{{<,{o!!!>!>,<{{>}},<!!ii<}!oi!>},<<"'!!<!!!>!>,<e!>,<!!a!a'>},{{{{<>},{}},<!}u{!!<a!<ei!!a}!>,<o>},{<{}>,<"{e!!!>a>},{{<!!,,io!>},<!!!e!"!a!!!>"!!!>!!,!i"!!!>>}}}}},{{{<{!>,<,a!!!>!>},<!>!!e>,{{<!!!>},<!!o'!!!>!>>}}},<"}e!!!>a!!!>!!!>!!"!i!!!>},<>},{<!!!>}i>,{<<"',!>!>,<!!!>,!!}i!!"a!!<!>,<>}},{{{<<a'!>},<a'!>'!o"o!><!!oiu!>,<!e!!!>>}},<!>,<e!>},<!u>}},{{},{<}!>,<!!!>'o"!!<e}!>,<!!!>!>,<!>},<"}>}},{{{{{{<,!>},<{"!!!!"}!!>},{<,!>},<i<!!!{{!>{!,!>},<o!>,<<'>,{<>,{}}}},{<!!!>!!!!<!''"{!>,<i"!>,<!>"!!!>,<a!>},<">},{{<'>}}},{{{<a!>},<<,!!>},{<<}!!!>!>},<i!>,<i!!!"u!!!!e,!>},<<u,>}},{{{},{}},{},{{{<!eo',!!!>'e>}},{{<"'ao<<'i{!>>}}}}},{{{{<i!">,{{<!!"!>!>},<!>},<<<aiu!!!>u<'e!e>,{}}}}},{<aai!!<}<!!o'e!>},<>}},{{<o>},{<!!!><{!>,<!!!>!!!!!>>}},{{{{},{{<uiei!o!!o!!u}<e!>>}},{{},{}}},{<!>!''!>,<>,{{}}},{<i!!!>i!"!!uua'!>e>}},{<<!!!>{!!o!>},<,!!!>,e!!,!>},<!>},<}!>},<>,<!>},<u,i{!!!>>}}}},{},{{{},{{<e!!oi!>{>},{<'o!o>}}},{{{<ia>},{<!>!!>}}}},{{<>,<a'!>},<""{!,e!!!><!!'!>!!!!a'!!!>>},{{},{{<"'!!!,>},{}}},{{{{<!>},<ii!>,<aue!>!,!!!>'a<},>,{<!>},<"oo}!!!>"a!!a}!,u>}},<ue{"a}a<}>},{<ia<!!"i!!!!!>!!!!!>},<!>},<<ue<!>i>}},<""'>}}},{{{{{{},<"ee!e!!!!!>!u!!{}e!>!',"!!!>a>},{<"!!!>},<!>!>},<>}},{{<!"}>}},{}}},{{{<'!>},<!!a!>},<'!!!!!!!!!u,!!"!>!!}'>},{<ae!!!>o!i}!!!>>}},{{<oie!!!>!>},<euuoou!>uu''>},<i}>}}},{{{{{{<!!"{>,{{{<<"!!!>!!<!!"!!i,<>},{{},{<}!>,<!!!>u!>,<,!>,<o!>,<!>,<i!>,<o!>},<!><o!!e>}}},<ao!!!!!>e!!!>e!>,<!o!>},<a!!!>>}},{{},{}}},{<u,,>,<!>,<e!'!>,<>},{<'!u"ie<>,{<uu,!!<o!!'!u{!!u!!oo!!!>}!!<"!a>}}},{{},{<e'!!!>>}},{{<}!>u!!!>,<!!u<'!!!>>}}},{{<e,!!!>!!!>a<{!!,{!>!>},<!!!!,!>},<!>!>,<o!!!>>},<aa{!!a>},{{},<'!!e!!!>!>},<!<!>,<!>},<ooi>}}}}}},{{{{<!>!!!>,<!><i"u">,{{},<{ioai!>,<!!'!'!>,<<'!>},<e}!>},<u>}},{},{{{}},{<!!!!!>!>,<"!oa!>>}}},{{{{{},{<e'!>,<!>,<!!!>!!>}}},{{{<>}},{{{<>}}}}}},{{{<!>},<!!u!>iea!>,<o!>!!o>},{{<!!!>!!!>!!"!>,<}ou!!a!!!!!>},<','!!!>},<{>},{{},{<o!>"}!>,<!>,<{i>}},{<u!>},<!e!!,!>},<o!!!>{!!!>{,!>,<i,>,<!!<u!!!>!!!!,!>,<,i">}},{<!!!>}ii!>o""!!!>>,{{{<!>},<>},{}},{<!!!>!!!>!>!>,<ae!}!>},<!!!>!,{}!!oa!!!>},<!!!>!!!>},<>}}}},{{{{<u!!>},<!!a!>},<!!{!!!>,<}!!'!>!>},<'"e">},{}},{{},{{<o,a{<e<!!!>!!!<!>},<{>}}},{<}u!>},<"<a!>,<ooa!!!!u,>,{}}},{{{<}e!>},<>},{{<'!>},<!!!>a!>'!!!!}o}!<{"!!>}},{}},{{{}},{<!!{{<i!<ou!!,!!!!!!!!>}},{{{<!>,<'eu!!!>'!i'<!!a!>,<"'!,,,!>},<!!<>},{{<"a{!>},<!!eu!!!>}!!!>},<!>"!!!>!>,<,!eo!u>},{}}},{{<!!!!!e<!!!i!>ie"!<'!!!>>,{<!!!><>,{}}},{<!!!>{!!!>oui}{,'!!!>o!!}"!>'>,{<}!!!>},<i},<ie!!!>i!!i>}},{{<<u!>,<<u!!!>,<!>,<{>,<'<<"a!>},<!!<!>,<!!!><u!!!>!>!!!>,>},{<"!{!!o!>,<<<!>e>,<!>},<e!o'!!!!{}"!!a!!!"'ie<!!!>o>}}}}},{{{{<eeea{!>ua>}},{<o!!!!!>!o!!<!>!!!>a{o}<}o!!"uiu{>}},{{<!a}e}"!!o">},{}},{{}}}}},{{{{},{{{<!!!!}'{!!!>'<>},<!!<i<,!!!!!>},<!>!>},<"""'!"!>},<!!!>}<!{>},<!>},<!>,<!!!>},<!!!>eie{!!i,!!a!>!!!>!}!!!>>},{{<e,}i!!',!"!>"i!!!>o!>},<,<!>},<>},{}}},{{<!>,<>},<<iua",<!{>}},{{<!!!>}',!>"!>},<!,!>,<!!!>!!'!!!>!o!!!>>},{{},{{{{<!!!>!o}ii!!'!!!,o!!!>u!!ee<"i,!!!>>}}},{{<!!u'<a!!'!!,i!,>},{<!!o!>!>!!!>},<<}uo!!!>'>}},{{},{{},{{{<>},<!,!>,<>}}}}},{{{<<!>},<!!!>!!!>e{>},<!>,<<!!!>oee"!!!!{<>}}}},{{<o'iu!!!>u"}}!!{>,{<u!e<e!>,<!!!>!!!>},<!!!!!!>}},{<!!<<!>!!u!!!>i"!!oua>,{{<<!!}!!}!>,<">}}},{<}ui!>,<}"!!!!!>!!!>>,<!iu!!!!!>a!>>}}},{{{{{{<}!>,<}!>!!!>'"!!!!!>a!>,<!!!>e!>,<{>,<!>,<!!!>'eo!!"!>a{u!!e{a'!e>}}},{},{{{<i!!!!u!'"!>,!!!>{,}<!>,<">},{{<'!>},<!i'!>,<!>},<ui}>},{<u,}>}}},{<>,<{}"<{!>'!u!!!!'}'<!>!i>}}},{{{<{o!u,a>}},{{}},{}},{{<!>{!!!!!>!!!!!>!>,<{{!!>,<i!,!>},<!!e<i>},{{<{ao!!!>""a'!'!>},<!>,<!!}''!!!!!>},<,o!!!>>},{{<a!!!>'<">},<'i!!!!!>u}'!>a,"!!!!!>,<!!!!!!i>}},{{<!>},<{!}>}}},{{<!!{!!a!>},<uu},!!!<>,{}},{{<{!!!>!!"!!!!e{i!>!!!!!>,<o{a>},{{},{}}}}}},{{},{{{<,e!!o}!!!!!>,<!"i!>},<o}>}}}},{{{<!>>,{<!!!!<!>},<'{a!>!uo!,!!>}},{{<'i!!!>i,>}},{{{}},{<!!!>},<!!!>!>},<,o!!i,}">}}},{{{{<{!!!!,"!!!!,ee}<,o!!!>!{!>},<,!>,<!!<{>,<!!}!>},<o!>!u}!!!>!>,<!!!>i"o!!ii!!!!aui>},<!>e<!!!>!>a!>},<!>},<!!!>!!,i>},{<!!,!>},<>}},{{<aoa>},<,!>,<!>!>,<!>},<}!>},<!!!!!!a!!i!!'{u!!!>!>,<!>,<<!!!>!>>}}}}},{{{{{{},{}},<!>{>},{<!>{<a<iu!!"{i>}},{{<'u!>,<,!u>},{<!!!>},<aa!o!>,<"!!!>!>,<!!!>!>}a}e<>,<"!!!>}"e}eo'{e,ai>},{<<'!>,<{ao!<!!!!!>!>,<,!!!'{>,{{<!>},<eio>}}}}},{{{{},<,{!!!>},<{<}">},{},{{{<o>},{<<!!}i},}!>},<,o>}},{<ie!aa}{e"!>,<''"!!}'{u<>,{}}}},{{{}},{{{<!>,<!!{!!!u!>},<!!!!<!>,<>,<!>,<!>},<i}i<e!o!{!>,<!!!>!>>}}},{<!>},<!!!>!}!>o!>,<!>},<o!!{!}!!a{!'eu}i>,<,i!!!>},<euee!!io"!a"i!!!>!>},<i>}},{{{<!<!'!>!{!!!!'<',>},{{<!!'!o>},{{<>}}}},{{<!>>,<'a!>},<"!!u<}!>},<!>!!!>>}},{{{{<!>!!!!i!!o'i!>!>!>!>,<>,{}},<!!!!!>,<!!aoe!>,<!>,<>},<"<!>},<!,<<!>},<<!>!!!>!!>}}},{{{{<i}<e!!}!oe'!!!!a>},<oui!>}>},<!>},<'!>},<!!i!!eu"!!!>',o{>},{{<!e{e}!!!>i!a<"!>u!!!!,,!!!>e"!!!>>}},{<{}!>,<!>},<i<a!!"u}!!!>!>,<!>},<!>,<'>,<!!!!!>!>>}}},{{{{<!{}!>,<!>,<>},{{{},{{}}}},{{<o}!>"!>},<!>,<,a}<!a!",ae{>,<!!!!,a,<,'uoo!u!>},<!o!!!!{!u{,""!>,<>},{<}e!!!>,<}"{}>}}},{{{},<!!ei>},{},{}},{{},{<!>},<!!!>,<uo}>}},{{{{{<!uo!>},<!!!>}eia!>,!>!!!>!!<{,!!!>!>,<!!!>!>,<>},{<!!!!!>!{<!>!!,>}},{{<u!!!,u!>},<>,{<!!!><"a<u>}},<!<!>},<!>,<'e>},{{{<!>},<}>},{{<!>},<'>},<}e>}},<i!!'{!!,e{{}!>e,u,e!!"">}},{{{{<!>{!!!!!>}!}!e!!!>!!"'{'!!!!!>>},{<!!!!!>>}},{{{}},{}}},{{{{},{<io,<<>}}},{<"<<!!ie!>,<o<!>,<>,{<"!>,<!!!>,<o!>},<{!>aai!>,<i!!!>>}},{{},{<!>},<u{e!>,<!>,<!>,<!>i!!!>!}!!!>{i!>,<!>},<ie!!!>>,{<'!!!>}!"e!!!>u!!!><!>},<!!ee>}}}},{{<>,{}},{<"a!>},<}}!>,<!!'!>},<!>>},{{<!>,<!!!>!!!!!a{!>},<!>,<!,!>},<!!!!<io!!!>'!>,<e"!!'o>}}}},{{<,'u>},{{<!!!>!}"!"!}!>u!!o>},{{},{<!,'!!!>,<!>},<e!<!>!!{!i!'}}!!'>}}},{{<}"!>,<!>{!'!>,<!>},<i!>"}!><<o>,<!>!!!{!>},<!<!>},<,a!>!>,<!!e'!!o,<">},{}}}},{{{<!'!!!>},<i>},{},{{{<o<uauiii"ea!!""u!!eu>},<"'">},{{<,e!!!>'<>}},{{<a!!!>,<'}<!!i!e!ae!!!<"!!!>u!>,<!>},<!>},<!>,<i>},{<,,o!!'!>>}}}},{{{<!!!!,"i!o!"ao}a>},<,>},{{<{!>{>},<!!!!!>"{!!!!{!!!>!>,<io>},{{<>}}},{{{{<iee}!!"!!!>!>,<aee"}>},<!!}ue!!e!>!>'e!>!!!>ue!!<!!<">},{{{}},{{}}},{{<e!u'<e!!!>e!>!!!>e!>},<!!!!!>},<!!!>'"!>,<!>,<<!!!>},<>,{{}}},<!>},<}!>!>'<!>,<!>},<!!!!!>e!!i!!!>a!>,<}'>}},{{}}},{{{},{<!!!>,<'!!,<'e!!'!!!>!!<"ei!!!>!'{<>,<o'e!!!!!!a!!ea!>!>'>},{<{!>a!>,<e!>},<e,}uioe}ao!>},<!>!!'>,{}}},{{<!!!>!!!>!!!>!!!>>},<!>,<a!!e!!!!!>,<!>!>},<!!!!a!!u!>,<"a>}}},{{{{},{<>,{}}},{{<'"}i!>,<,},<{}!>},<u"e{>,<!!!>!>},<i'}!>o{>},{<!!<!ae"e>}},{{<!>!!!>!!"<"!>u<}ua>,<'!!ou!>},<e,>}}},{{{<a{"<"!!!>},<oe!>'ie}"u>},<",ii!!!>!u{o!>},<io!>},<}!!!>!!!!!>>},{{{{<,!>,<i"<u!!!>},<oeiua}'!>},<u}>},{<>}},{{}}},{{<"a,}u!!o<!>},<!>>},{<!}{,}!!!>>}}},{{<}e<!}u!>,<e!!'ao!!<!'!>>}}},{},{{<,'eee!!!>e>},{{{<!e!>},<<ui}u!!!!!>uo}u"!!!>u>},{}}},{{<i,',!!,uua{ii!{u>},<ai!!!>!>,<!!!>!!o!!>}}}}},{{{<{}<!!<!!!>,<{"}!!!>!!!>>},{{{<e!!e!!!!i'!>},<!>!>u!!!!{ei>},{<aoao!>},<!>!>,<a!>},<!!!>}!!>}},{<!!!!!>},<!!e!>,<!aa!<!>},<!!!>!!>,{}}},{{{<'e!<i!!ao!!e,!!!e!>,<!!!{eo!>,<{>}},{{{},{}}},{{{<e!!a,!!!!'!o!>e!>'u>},<"o!'a!>,!>},<>},<a,,>}}},{{<!i!>'!iu'!!!>},<}!>},<!>},<u!!!u!!<,!>,<!!!>'a>},{{<!!,!,>}}},{{{{{{<!!!>{!>},<{}!>o,}{o">},{<'}!!o!!,!!!!!>"!>,<<!uo!ioe!!!>!>,<,!"{>,{{<!!e!!!>o,o!!>},<'o!>!>,<!!!>,<!"<e<">}}},<ao{<!!,"<!!!>u!!!!oa{a>},{<!}!!!uu>}},{<!!!>!!ii!!!>{!a!!o>}},<!>,<a"}!>},<ui"'!!{!>},<!!!!o>}},{{{<!,!>,<!>,<"!!!}!!!>,<i!!i!!<!!!>!!!"a",!!!>!>,<>}},{{{{<<u!a<e!!}>}}},{<!!!>">}},{{{<e"{!>},<!!io<!>,<!>!uoe'e!>},<!>},<!>},<'!>},<>}},{<}{ea!'"au!>},<e!>,<!!ieuu"ee!!!>>}}}},{{{{{<!"{"{!!!>i!,a>},{<<"u!!o!>},<"{!>},<!!!>{{e>,{{<!!a!>},<!>,<!>"!>,<!>},<u",,<>}}}},{<!"oi!!",!!!!!>ieii>},{{<!>},<<<}>,{}},{<,o!>!!{!>},<!o,,e"!i<"o<<e'>}}},{{{},<{!>,<i!!{!>e!>,<e!',}>}}},{{},{{<"!!e}i}e!>!>},<<!!a!'o!iui!!!!!>e>},<'!!!>!>,<}",!>,<<!e!>},<a!!!>'u<!>,<e>},{{<""!!}"!!!>{<>},<{i}!>},<a{!!ue}!>}{!!!>i!!!>o>}},{{{<u'!>,<<!!!!"!>,<"<!!!!!>},<!>>},<e!{'!>},<!!!>!>a"a!,">}}},{{{{<a!!!!!>},<{!>!>},<!a!!!>},<>},<!!!!'a<"<a!>},<!>{,<!{{!>},<!!e!>{>},{{{{<{ea!>},<u!!!>>},{<<!>{i!,'!!'!>,<}!>},<'!>},<!!,i!!a!>,<>}}},{{{<"!>},<"!>,"!!!!!<}"!!!>!{,>}},{{}}},{<,oe!!!>!!!>!>},<uei!!'>}}}}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.result.txt
new file mode 100644
index 00000000..c2270834
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.result.txt
@@ -0,0 +1 @@
+0
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.txt
new file mode 100644
index 00000000..9e26dfee
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02a.txt
@@ -0,0 +1 @@
+{}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.result.txt
new file mode 100644
index 00000000..c2270834
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.result.txt
@@ -0,0 +1 @@
+0
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.txt
new file mode 100644
index 00000000..d6da0324
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02b.txt
@@ -0,0 +1 @@
+{{{}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.result.txt
new file mode 100644
index 00000000..c2270834
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.result.txt
@@ -0,0 +1 @@
+0
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.txt
new file mode 100644
index 00000000..8f43612f
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02c.txt
@@ -0,0 +1 @@
+{{},{}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.result.txt
new file mode 100644
index 00000000..c2270834
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.result.txt
@@ -0,0 +1 @@
+0
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.txt
new file mode 100644
index 00000000..4cd213bb
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02d.txt
@@ -0,0 +1 @@
+{{{},{},{{}}}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.result.txt
new file mode 100644
index 00000000..bf0d87ab
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.result.txt
@@ -0,0 +1 @@
+4
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.txt
new file mode 100644
index 00000000..c4ff63c0
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02e.txt
@@ -0,0 +1 @@
+{<a>,<a>,<a>,<a>}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.result.txt
new file mode 100644
index 00000000..301160a9
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.result.txt
@@ -0,0 +1 @@
+8
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.txt
new file mode 100644
index 00000000..bd0421ac
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02f.txt
@@ -0,0 +1 @@
+{{<ab>},{<ab>},{<ab>},{<ab>}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.result.txt
new file mode 100644
index 00000000..c2270834
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.result.txt
@@ -0,0 +1 @@
+0
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.txt
new file mode 100644
index 00000000..21bd366b
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02g.txt
@@ -0,0 +1 @@
+{{<!!>},{<!!>},{<!!>},{<!!>}}
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.result.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.result.txt
new file mode 100644
index 00000000..8e2afd34
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.result.txt
@@ -0,0 +1 @@
+17
\ No newline at end of file
diff --git a/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.txt b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.txt
new file mode 100644
index 00000000..0f233d4c
--- /dev/null
+++ b/adventofcode/src/test/resources/org/ck/adventofcode/year2017/day09/02h.txt
@@ -0,0 +1 @@
+{{<a!>},{<a!>},{<a!>},{<ab>}}
\ No newline at end of file