From 3057dfabac0f9a0b7ef92e382f7cc9d599a2afdc Mon Sep 17 00:00:00 2001
From: Dory <dory@dory.moe>
Date: Wed, 18 Dec 2024 22:22:02 -0800
Subject: [PATCH] d19

---
 day19/d19p1.swift |  41 +++++
 day19/d19p2.swift |  37 +++++
 day19/input.txt   | 402 ++++++++++++++++++++++++++++++++++++++++++++++
 day19/test.txt    |  10 ++
 4 files changed, 490 insertions(+)
 create mode 100644 day19/d19p1.swift
 create mode 100644 day19/d19p2.swift
 create mode 100644 day19/input.txt
 create mode 100644 day19/test.txt

diff --git a/day19/d19p1.swift b/day19/d19p1.swift
new file mode 100644
index 0000000..91f794e
--- /dev/null
+++ b/day19/d19p1.swift
@@ -0,0 +1,41 @@
+import Foundation
+
+enum Color: Character, CustomStringConvertible {
+    case r = "r"
+    case g = "g"
+    case u = "u"
+    case w = "w"
+    case b = "b"
+    var description: String { return String(self.rawValue) }
+}
+
+func readInput(_ filePath: String) throws -> ([[Color]], [[Color]]) {
+    let content = try String(contentsOfFile: filePath, encoding: .ascii)
+    let lines = content.split(separator: "\n")
+    let towels = lines[0].split(separator: ", ").map { $0.compactMap(Color.init) }
+    let patterns = lines[1..<lines.count].map { $0.compactMap(Color.init) }
+    return (towels, patterns)
+}
+
+var cache: [[Color]: Bool] = [:]
+func canMatch(_ pattern: [Color], _ towels: [[Color]]) -> Bool {
+    if pattern.count == 0 {
+        return true
+    }
+    if let cached = cache[pattern] {
+        return cached
+    }
+    for towel in towels {
+        if pattern.starts(with: towel) {
+            if canMatch(Array(pattern[towel.count..<pattern.count]), towels) {
+                cache[pattern] = true
+                return true
+            }
+        }
+    }
+    cache[pattern] = false
+    return false
+}
+
+let (towels, patterns) = try readInput(CommandLine.arguments[1])
+print(patterns.filter { canMatch($0, towels) }.count)
diff --git a/day19/d19p2.swift b/day19/d19p2.swift
new file mode 100644
index 0000000..d55b029
--- /dev/null
+++ b/day19/d19p2.swift
@@ -0,0 +1,37 @@
+import Foundation
+
+enum Color: Character, CustomStringConvertible {
+    case r = "r"
+    case g = "g"
+    case u = "u"
+    case w = "w"
+    case b = "b"
+    var description: String { return String(self.rawValue) }
+}
+
+func readInput(_ filePath: String) throws -> ([[Color]], [[Color]]) {
+    let content = try String(contentsOfFile: filePath, encoding: .ascii)
+    let lines = content.split(separator: "\n")
+    let towels = lines[0].split(separator: ", ").map { $0.compactMap(Color.init) }
+    let patterns = lines[1..<lines.count].map { $0.compactMap(Color.init) }
+    return (towels, patterns)
+}
+
+var cache: [[Color]: Int] = [:]
+func matches(_ pattern: [Color], _ towels: [[Color]]) -> Int {
+    if pattern.count == 0 {
+        return 1
+    }
+    if let cached = cache[pattern] {
+        return cached
+    }
+    let r = towels
+        .filter { pattern.starts(with: $0) }
+        .map { matches(Array(pattern[$0.count..<pattern.count]), towels) }
+        .reduce(0, +)
+    cache[pattern] = r
+    return r
+}
+
+let (towels, patterns) = try readInput(CommandLine.arguments[1])
+print(patterns.reduce(0) { s, p in s + matches(p, towels) })
diff --git a/day19/input.txt b/day19/input.txt
new file mode 100644
index 0000000..da5c3ce
--- /dev/null
+++ b/day19/input.txt
@@ -0,0 +1,402 @@
+gwwrg, rguw, brb, ubur, rwuwu, rww, bguwbww, uubg, bgw, wgguwgg, gb, uwgubr, ggb, wu, wbb, bbbgg, rbguwubb, gwwb, wbwur, wwwr, bbru, grwruug, ugu, rwgb, rbu, rbw, wru, rbrrb, uu, wwb, rgwb, rgwrgr, ugbgbrr, brrugr, rgbww, buuruugb, rgwwgu, bbuuuwww, www, uwbubw, urb, wrugr, gwuw, gbbgbu, bgrw, bbwrrbb, urwbgw, wbr, ubr, rburw, bbwr, bur, wubgb, rbuu, ubb, bruugr, wb, rbr, wubw, bbrbbg, urwruugb, rubu, rbgugb, uug, wgu, gubr, uub, uwbur, buwg, uwg, wuwrgr, wbgu, gwubbg, uugrw, brbw, rwrr, wbuwrg, ggrwg, urwrg, ug, brw, bwgu, ubrgur, rwg, ggu, bwbbu, wbugrr, wbbgr, gbrbgw, uwu, grbgub, wgggrg, gbb, bwr, gbwwwu, buggur, rur, bbbu, wwubw, bubrr, uurwgug, guwr, rgbwurw, rbg, u, g, wbgrwg, wrr, gbwr, wgburw, grwb, rururwr, gbwbbgu, ruugw, wubru, ur, gwwbub, gwg, rbbrr, rbb, ruu, bgrggrb, ggg, wwu, wgwr, ugbu, ubw, wwbu, uwgb, rrw, uru, wgw, rburg, ggurr, wwwggwwg, gwruu, uwr, rgruu, bgwb, wrbwwu, ruw, bggbu, bbr, wubggw, bwg, uguwrw, wbw, wuwuuugu, wur, bbgrgb, ubwbuug, bbuug, wgbw, rbubw, ubbgwr, rru, bgr, wrg, rwguwuw, uurrrur, grwbu, grrbggg, wgrr, gburu, rgrwbu, wrrr, wr, ubwg, grg, ubwb, grrwwg, gbuu, gr, urw, r, gbg, urgwrg, uuwww, bbg, rubwru, rbwwg, rg, wbuwgr, gwbwrwb, bbruruw, brg, ugwww, ubgg, bug, ugr, ugg, rgb, wbgw, rrbu, uwbr, gw, wbwbrb, rrww, wrbu, urg, grgg, urub, wugg, rwrb, ruuw, wbwgwr, wgb, rrbgbwwb, bu, ruwwg, guuu, grwbb, ggruuu, rwuwwwb, wwgr, rugbgr, bw, wgbr, wubbrgr, gurgg, ubg, rubgbb, buwr, wbu, ugwu, wbuguuw, gbgwggw, wurr, gbuw, rgrwr, gbw, rwbwuub, bgggrr, uurr, ugbub, bru, bgbur, uwbbug, rrbr, ugrb, ugggu, rwr, guw, wrbub, ugbru, brbgw, bwwr, bbuw, gwwg, uuwu, bgburb, urwbu, wbuuwg, bbu, uuwgguw, wub, grgw, bguug, wbgrgww, buu, ggww, ugwb, wbuw, wuu, wbrbr, rub, rb, rrr, uwggubbr, ubrbru, wuuu, wgrgbbr, gwbgg, wbbbrr, ugb, rgg, grgww, rrubug, gww, grww, guu, bww, b, buruu, grb, bg, ubu, wbbwrww, gbgwggrr, gub, gguw, bgggru, gbrb, wuwgw, rwrg, rr, rrg, urgwuuug, rbrruur, uwgg, rgur, wwg, uuwrug, ubwwbbw, buub, gguru, gug, bwrrggb, brgbr, bggub, bgubggbg, ubggb, grugb, guwuw, wug, gwbu, gru, br, gugurw, wbbgbgbr, ggr, wwurbwg, uuu, bggwuww, wrggggw, grgu, bub, wwrbr, urgrw, wrwg, uwgu, ru, wurg, uwb, bgg, brbr, rrbubrwb, wgg, uruurgu, uww, ub, ww, uwuu, ruuwu, grwg, ggw, rgr, bwu, rgu, wwgrg, ggrw, rgwr, gur, ggurgr, wwr, rwwwg, ubbb, ggwub, grr, bwb, uuw, rrrggwg, gg, bbgwg, ububrwwu, wbbrugbr, buwwub, ggrr, guuww, rrb, bwrurwu, bggugbu, wwgbrrr, rrwbwgr, ururb, rbrwbg, bbrwguw, rggg, wwuu, bwrgb, uugr, rbgu, gwr, rug, gbrwgu, rgw, urr, gbu, ruugr, rubrrwrg, ugw, gguwu, rgwbr, bgurg, brub, wrurggg, uggruw, wwrw, wbg, wgr, wbwrb, rubrr, brwrrbrb, uw, wgubbgru, rguuw, rurbw, ggbugw, brubu, gbr, rwuw, gwu, wuw, gubu, rugwug, buw, bwubrg, bubgurwu, bb, buwrwwbr, wuuw, bgu, wg, uur, rwu, bbb, bgb, grgr, rwb, guuwgb, ubuug, ggrb, wbgrb, bbrub, bwggwg, rurb, rgbbb, wugug, uurwrg, grwurgb, wrw, uggugg, rbrwb, wguw, rrrr, ugww, ggwb
+
+bbbburwgbbubbbgugubrbbrggrggbwgwrrguugwrgrbbguwr
+ubburwbbbubuuuubbrwuuububwrgggrrrurbgugbbrgu
+bwrwrwbgwrrbgubbwbgrbwuwwwbugggwrrubbgubgrurwrruuww
+gburgrwbgubggbgggrburbwwwbggrbbwrbubbwrgggbwwwururwugwubugrw
+ruuggrggbuwrbrurburubuugguwguwuwbwgwbbgwrgrrrbrbruw
+uwgwugbggurgbubrrguruwbgurbgrrgbwurubrbrbgub
+uuwbuwwrgwwgwrbguwrbrwurgbgrurwgubrbgrruuugwbubbbwrw
+wwgbbbuwwrgbwrubrbggguugrwrwrbrbgurrwrrrruguuuguggb
+wbrwububwbwwwugwgrrurwruwuuburbugrrrrurgwrubrr
+wuubrurgbwbugwuwwggrwrurgwuuuguwwrbuggwurrguuwb
+wrrggbrugwrwwwuwurwbrwbbgrurbuggurrruwwrugrw
+gwrbuwgurrbgrbubrrguubuwgwwwbbruruwwrwbuuwwurgbggurugwubb
+wruuwuwugbrrgwuuurbbrurbubwrgurbgugrrbwbrbb
+rubrwrbgggruwruwwgwrruuwgrrgwrubgubuurbbrrbbwwwwrr
+gbwugrbugbrubuwwbgggwuuurwrrwuuguuwgbuwuwrggguw
+bwuwgrugubwuuburrggbgwugbrwrrbrbbgwugubbggbrbbgwuggg
+bwrrbbbbggwrbwwrggguugubgrgbggbgrgrgbwuruwrgwrur
+bwrbwbbgbgbrurrguubburrrgurrgwwbugrrbuwgruubbbr
+gbgbwgbrwubwgrwuuugbugugwuggubgubgurbbgggrg
+guugrbgugrwgugrugbbugbbbgbggurbruwububburwbburubbrrwgugu
+wbbbwuuurrwbbbwrbuwwwrbbwbggrrgbgrbgurwuugrgbrurrbgww
+bgbbbrwwrgubugbrrbwbgubrbbuggruuwurbguburuubub
+rbuubguubgbgubbubwwgbwbwwrubrbgwrwbbgwwbrrwruwwuwurbwuggww
+uububrwwuugbwugrbrwbgbburwuubuuwgbrrbururgbwggbubgruguruwgrw
+bwwguuubbgwwurbguuubrbruwbubwburgrbruubwgruwuurwbbur
+uwggbuurrgugrgubwrwbbbwuruubrgbrruwurwwgbbgbgbwgbugubgg
+uguwwurrbbwrwrurwbwbbbubbwgbubrggrwwgrwuwrwurbrgbrrgub
+wbgwgrwbwbbwgbbrrurbuggwguwrubrwwgrgwbubgubbbrgrwbrr
+bbwgbrubbwrbbggwurrbbrbggwgrrbuwbwbwrwgbwbgrwubrugruub
+wurgwbrbwuuwrgrbubuwgurrbbugbugwbgwuwrwrrbbbrgrr
+bwrrgwrubbruuurguuurruguuwgwgrgwwruggggruwrgrrburrgu
+bbwwwbruwggrgbgruwgubgbrwuwwrrrwgrbgwbbwuwrrbggruuubbbbgu
+rurwrggwbruwruurwbbrrrwgbwuburbrgwrggurgbgwbwuruurbgbwrbb
+rguwbbrgrurguwgrubwwubbrgbgruburbguuuggggggwgbwg
+ruburgwwurubwuwbuuwuuwurbggurbgbgwbggurbwrwgwrgrbrrgubwuuw
+rrwwbbgrwuwgwbggbuwbgbwwugugrgururbggrbuurgrwrburug
+bguugbrburuuwggbbrwuurbuggrbrwbbbruwbrgurgbwrbrrbgww
+brbuuuugwgwwrrwgguubwbguwwubwrwbgrgbrbuwbgrubguwbwr
+uwruburuubwguwgrwwbwuguwbuwgwbgwburubwrwwbwgggbugugr
+ggububgrrwrwwgwrubbuggwrbbwuubrgbbgruwrbbbbbrrwbrurgb
+urrrwurwwgwbbbbuuwurwbwuwbwbgwugrwbrgggwgwruwwu
+wgurwgrbwbwrbrugrwwwgwwrbwgbugrgwwrbbwbgwrwbwrwgruruubbb
+bbbbwuuuugrbrrbrgrwbbwgrbwwuuugggwubbrbgwu
+ubugubwbbubrwuwbubwuubuggrwwrrrgugwggwbrubbrurbgrgr
+urrbrgrwbgguwrgubuuuugbwgbubwrbwbbbguruwgurwgruurugbu
+rburbwbbwbwrbwuwrwggwurrwrbrggruubbrwgbbuwrwwuwuuw
+buggbwrgrrgwwwbubgbuwggwgwggrwwugbwwwbuwwgr
+bruwgbrggrrrbrbgbgbbbgrgguubbgruuguuwububbgggu
+gbgurbwwurbubbbrrwwrrwrgubbbbburrggwwbgbuwugubwgbwru
+rbguwwuuwrwwwuuubwrbuggggggbwwrbggrwrbbugbggrgbgwbwrbwwu
+wuuubgubrrruwuwbbwuggrurgwugbwwwrguwrrrugbgwburbur
+ubbbgrbwuwrwbburggwwggrbwbuugubguwbbgugggubugugruugbbbbgug
+wggbwuwugruwrggwwgguwgwrrurrgwgbrwbwrggggwbgg
+wrugrgbbrbwrrgbrwbgbrwrbbbuwwgrgbwgrugwrwbbrrgu
+uuwwrwwbbggugbgrrrubuugruwugrggwugbbuwguugrurrwbwbuub
+wbugbgbbggwwrbggbrggwuubrbubwurwgruwggwguu
+wwgrurugrwruguwugwgbwgwgrwwbwwrrrrrrrbubbuwrwwbrgb
+wubbwrrbubuuuburbuguuwrbgwwwgrgrggbubwwbubgrg
+wbggubwrrwguuwwbrbguwubbbrbrurwwwgguwggrgbwguwgbwrubgug
+rggggruruwgbrbuurwbuwwugwbgurrrwgwrugwgguburrbgurrubrb
+uuwrbugwrwuwuuuguugwruwrbwwuwubbgrguububuru
+ruuuugwwrrwurubbuwuwuwggbgurbwguwgwgwgwwrgwbbug
+uwrwbbwbwggwbbrwugrbwrbwbgurrurbgrrgwgwrrrrrbwwu
+guwuwuggrrwrgubrgurrwwgbrurbuubbwruruwggrwwbrwbguggrrbb
+rgguwubrugwggbbwggrruurubrwburrburbuwwurwg
+grbuuuwrggurbugubrwbrrurgubruggurgbwrbrwrggbgbgbguruuu
+uwgrgwbbrgbbrgugruwwwbwrbgggwrgwbguguwurrrubub
+bgrgrwbuuuuburruwwbrbrurggbgwuwgrrbgrgrrbrwwrbgbbr
+wwbwguwugruburruwwwggbwbbrrbubwuwrrbuuurgbwugu
+uwuguwbwgbgggwbwrrwuurwbbgrugguwgwbrwwwgwwwwrr
+brwuuuggwrwurrrwwuuurrbrrbubrwbguubuggwrugbwwgbu
+brgubgugbgbgbbgwbgwwwbrrwubwubguubuugruwwwwbrg
+bwgwrugrgrgwgurgrwurgbbrbrubrgguurbguuuggwubwwubguu
+wgurrwrgrgbubrrwrbwguuubwgrbbgguggruuwrwubwwbuwwubwuwr
+ugrgugwuguuwguwuwruurrbwwurgwwbburgbwbuwruguwgguwrrbru
+bubuuuwubbgubbrugubgggbwrwurbwwrwburbwbbwub
+bubgwwgbrrgwbbgugrwurubugrrbwbbrbwwgugurbguwwug
+wuuwggrbburrrubrbrrrugbbrrwuwuuwuwgrwurburrbbrubggg
+ubwwrrwuubbbbwrwbwwgrgbrgwbwbwuguugbrgwbguwbrrbuwrbrwgrw
+ggrugbbuwwubrwwuuuurrbuggggwrrrguwwruggrbggggrwwbr
+wwrggurugwbbwbwgrruuwwrubuwrbbwgbubugbbrwuuurbuggwwwg
+bgurubrwwwuwbbrbgrrrwggbgwbbgrwbbbruwgrw
+rwgrwwwrwuubgbrbgwuwbrrgurugrgbgrugwgbubrrggwbrgwrgur
+grgwwuwwbgwubrrwwggwrgurwwgbbrwwrgrwwwguugwrbggrurbbwww
+ruguggrgrbwbggwbwwgwuurwuugubuuuuwbrbbrugugb
+bwbwruwrruurbuwugggbwrrurbuwgrugwgwbruburg
+uwwgwggbguugbrbrbrwrggggbrrguuuubuwrrrbuburgwuu
+ruwubugrrwrubwgwbrguuwggrwrruwburbrurbwuugbbgrrwbubgb
+bgrrbgbgwwuwbwurubbgububrwwugggubuguugrbrwbbuw
+wrwburrwwrrrbbruggubwgubbgruwrwwwwgubrwbuwur
+rggruwugwgruugrubgubbwrwuuugwuwbwrbbgbbuwuurwrbgrwugwbbgb
+uwwrwgrbbrwrgrwubwuwuuburrrbggurwuwgrrburgwubguruwbu
+rgbubgurwubrbwbugwgrugwbgrrubbwgbgwuubbwuwwwub
+ugbubgwgbburruwrwgbuuugwbggggbgbrgrbwguwwwrgwggrr
+gbwwwbbwrrurwuwgrrbrgugrurgbuwbbwbgrbrugwggrb
+uwbgbrbrrbwuurgrgurbuwubwubuuubbggrguubbuugrrguwrgwubgu
+wwwruurgwuuugwbgruubwwggbgbbbwbggwgwbggwgurrwurwbbrbrwb
+wrwwgrbrwubwggbruuwggrbbgbrwwwggbwwgrguguuubbgurbbg
+uubruwgwbbwrwbuwgggwrgwubggubrrwbuugggbbbwrrgwggbrubb
+wugrrwwbrwuwrgbruuuwubwgrgggubwbggburbgwugwgwurrur
+uggwubwwgguurggwrrwbuggruugrbugbgguwwuuwburrbgubbwrgbg
+grrgurbbbgguurrgugbugrugrgwggugububgrwwwrgwugwruuww
+wwubgwrwrwuwwwwwwugrwbguwrwurwbrrwbbrwuubugwrbgwuwbwrr
+wuwruguugugbwguubrubgbuugwugurrwwggwrwubuwgwbwrbrggrggbgb
+bbbrbgrgrwgburrggrgrrgwrwrwurbwuwrurbgurwrwuwu
+wuwrubrurguruwuwuubgwurrwgwgwwuugrggbgwbgugrgwuuburbwwu
+bwbrwwwgrwubugrrgubruwgbbrubrubwggbwwurgwuwrrrbggrwbwgbubw
+ruwrubbgbuugwbruwgugguwbugbguwbrwwgwrubgrbggwgrwgbguuuuw
+rwwwwguwbrgbwbrwwguurwugbgwwwubbbbrbggrwwuwrrgbuugu
+grbbwwubrgrwrgbwrgugwwrgrbrrugwbwggbwbbwgb
+gugrgububgrgrrrgwgwwgbwrbbrugbuburwgugwwrwg
+urwgrbuwrbrbwrbguuurbwrbrwrwgbwgwwgugbrruwbggrbwb
+ubwuugrbbwgubrgbgruubgrrurggrbruwbgwbwrgwrbuururubbg
+urbrrgggurwbuuubrrwwrrbgwbrgwggugwgbbuguwugwrbrgbbgbbgb
+wwwubrbgbrrbuwrgbgwruwuwrbrubwrwugrgugrwggrrgbwubbw
+ugwgruwwgrrwwrwurrgrbwguwrwbgwbruruwguuwgrgu
+wbubwruuruurwbrgbbggwwburuwbbubggrwuwgrurbbgwrrgurwwuugg
+wrwurwuuurrgubrbguuggbgwrbuubugwrbggwwbggrbggubrbbrgugbggg
+rrrbrggrubbguwbgrwrburggbbwubrrwbrbbrwgwrugwbgwrgbbguuwb
+ugwbbgbgbrwurrbubrurwguuugbwuwbbgrwruuwgbrugggrgrgrw
+rgrrbrwruwurbwbbgururwurwbrrgruurrwbwrugrwbbwuwrwbwrwbrr
+gubrrubggwwuwgbrrwbbrugbrwgbrbbrwuwbwwgrbbrwgugrw
+wurggwurugbgbuwurubbgbburwruugbuububrburbrgwrgrgwgrw
+rwburrgbrwrwbbuwbrgbwbrubbbwwbwbuwbrgbgbbb
+ggwgwuuwrbbgbbwburrbgbuwbbuubbgburwurrgbgugubwwruwurbwww
+rruuwrbrrwugwbwgwbrruwbwrbrbwbwgwwguuurrruwugggwubuwuw
+urwwgbbuwrgwrrgrwubbbwrbwrggruwuuurwbgubgwu
+ggwbbuuurggbwgrwggugbuwrrrgwubgguurguwbggububugu
+bguwbwbbbwwgbbbguugguggwrwbgwubwurbbbuurbgrrbbubgwrwbb
+rbrubrbbrbugrgrrwrwrrrbuwgwbrwbrwbuguugbubwgbgugugwu
+ububuwgubwgwbububbbgwgbggwbgggrubgwwwwgbbrgr
+ugwbrugbwrurgrbugrbbuuugugrgggwbugwruwbguwwuguggwbrugggwu
+bwrwwbubgwwuwuwbrwrbwwgbwrggwguurguurwrrwwuugbbbrgwwbwww
+urubrguuwbburuwbrrbburguuuuubrgwbwuwgrbuuwbrwrurwwrbrg
+burrwburugbbbbruuwbrbgwwurggbbubuwwgbwrwbgrubrrgrw
+gubururrbbgwwrwrbubbbbwrbrwggwuurbgwurbubbb
+gbbbuwwuubuwggubbrgggwwrwbuuwbbrbggbbwrugbrgrw
+bgbbbrwwuwuwbrburbubgwguwwbgruwwurrrrwburgr
+uguuugbwbururbwrbubgurwurbrbrwbbuwuurgbuuwrrrggurbbwuwgrgrw
+uguwwgguguwrrbbuggwuugbrgrrrwbrbuwguuuugbgbwwburbrgrgbgrw
+buwgrgwwgwugrwruwggubwwuugwbrgrrrwrrwrbwwbbrurb
+gbggwgugrwrwgugbwrgururwrbuwuuburwuururuwwgrbbgugugwgwwwbb
+wwbrrwgrruwbwgwrgggburggbrwbbbuuwugubgwgrg
+gugrbbrbbgrgrbgwggwbrwwwugggwggburbbgbbrugrwwubguruuwbw
+uwrwbwwwbgwrwgrbrrwrrwgwgbubgbwuwgwbrrbwuuwwgbgugguwbgbbbu
+ugbwurgbggbuwbwwwrrgrrrwgugugbgwbuuggwurgbrrr
+uuurwrrwubwbbbwuubwrgwwruubrwwwurrbruugbuugrw
+wrggwrbwgrwbgrwbwgwbgbwrbuggwggrbgrbgwrubrgbwub
+ubrbbuwwbuwgurgwwbrbgbrbbwuwwuugbbbuwuguwgbbwbrbrrgrw
+ggugbuuwuwwbbgbubbrwbwgggrrbgwgbubuggwrrrrugbubrgubur
+rrugruururbgbwbgugbrrbubuguggrwggbwbwbbwggbrrbrgwrwgubr
+wgwrbuwrbwubwgbgbrrgbgwrurruwrrbbbrwrggbwrggrurbbbugb
+bbrurrbgugwurwrubruwbrgbwugguuguruwgrburwrwrgubrbbrgrwrrgw
+uwbgwrrrrgwbrggruwugrwrrbwwwgwwwbbwgwwbggggwwwgrgwwbuuuw
+buburgguurwgbruuggwbuwbgbwgrwuwwburuwrgwruggubuuugbub
+wbgrurggbwruwgrugwrgrwwbwwwrggwwuurgbgggwgw
+bgggwgbbgbbwgbbubgrwwwgwbwwgrwuuwgwwwgbruguuurggruuwrbr
+bwuwwbburbbwbgwgbwrggburgbrurwurwgwrwrgruwbwrgubgb
+ggwggwuwgwgrgbgbbrbubrgrggrrrrbrubuwwwgubrrrgwwgrw
+wwrrwgwuwgwgugbbwurbwuwubgggwgbrgbgwwrburgwrugrbbuw
+ubwruuruwgwubuwwubugrwuwurwgwbwwurbbuwgubg
+uwbbgbbrugwgrwbrwgggrgwgbugguwrgwuruuwwubgrggbbwur
+ugbbgwurruuurubbubggwuwrruwrrurbwwrwbrbgwb
+rwbwggrwurbrwubwgrrguuburbuwbururguwrwwwrrgbbruuurbb
+buwwrggwubguwugrrwburuuwuwrwwwuwbwbggwrbuwbwbuu
+wgburbgruugbbgrggwrrbggbwwubrbrgwrbbbbgbbubggwwbgru
+rbbwwwbbrggurrwgwgugwwrwbguwbgubgggwugrrbrrbuwgwgrgggwbu
+brbgwuwugwurrbgbwwbgbbubuubbbgwrwrubbbubggubbwbugrw
+buuwrruuurrwbuwbrwwbugurggbgwwguurwruwugwurrw
+grggggurruuggbggrgbugrwgururwwbrgrwbgubbwugurbgrgururg
+rrgwwggwrgbbwrbwbwrwwugwgbwugwgwrbbwubrgwgbwggwguurbwww
+gbbrwbrrrbuwgwuuggggruruwuuwgburrbbrbwggbwbubb
+ugbbbugrbwbuubbgbruggrguubbrbrbuurubgbwbwurwbggrwbrwgrwgu
+uurubwrgbwuwwrgbgubbuwbuubruwuuwbgburrugrw
+uwbgubrguburbuuwwuwburggwbrgrrbruwrgbbbubburwgrg
+grbwgwugwgwubuuugrrwwburbrugggrbbwgbrgrw
+wgwgbbbbuwuwwbbgbguwrbbruuuugbuwwgbgwggwwrwwruwgrwbbr
+gggwrubggbrbwbbugwwgrwwguugbwrrbubgubugbururrwrubrwrww
+buwgbggugrwbbrgrbgubgwbrubwbgbuwbbrrrgruwguub
+rrrubrbwrwggwbruwrrbrrbwwugrbwbwurgwurrbwgwrrru
+urwgbrwwrguwuwwwrrugbbwuuwwbrrbgwuburgbbbgrur
+wwwggwwgwrgbggrbrugubwrgwbuubbggbbbbuguwbruugbwur
+brgbgwrrwurruwuuwgrubrugrwbrbugrgggwgwggubrwrrb
+gwbwrgrubrbbrwwwuggggbwbgwubrgrgrrbbuwwwurwgwugrr
+grgwgubwgwgwgggrruuuguurggrrbgrbgwggruuggubgrww
+wuwbguwwgbuubgbwuuwgwwbrgggbuwbbbbwwbbwgurgbbgrbubbgubgb
+wbrrubrurgwbbuuwubugbwrwrgbbugrbrguugurgguurruubugguwrbwbg
+rgwuuwbburrbugrgubbrwwwgbgwbruggrugwburrbuwrwwwrgbuubwgruu
+ruuuwbgbrrggguwwgrwrrbubgwbbrgwrrbgbwurrwbbrwbg
+brurrugruwruurbuggrrrbbuurbrurgbrbubwrrgggg
+uugrburrbubggbuwwgggbguuwuuwgguwwuuugubwrrrbubrwbggruugugrw
+rrbrwwbuwruurgbuugwuuuurbgwuwuugugrgubbruwr
+rguwubrruwgwurgubbrrbuwgbbgbruuuwrbrrwbwubwwbwwu
+bbbrbwgwwrurruwrwgbgbgubwuwgbrbwgggggbgwbrbrbrgwgwbww
+rggbgwwgrwuwwgugugruwwrugggurwwuwbuuurwurbgggurubrubuuub
+wrgwrrururrbggubgugugwgrwwurubwuuwugugbgbuwrubgrrg
+rbgbrgggwwugubbwwbwbuuurrbgwwwbuburbggbwrwbbu
+uwrgbrurbrbgbrbgbgugrbwbwwuggrwgrggbgbwwwwwgwwgwbbbuubbbw
+rbgwgggubwwgbbbwurrrbuwgrgrrgbuwrrbgrgrubgbg
+rrurwbbbggrbbwrwbubwwgrwgrwugrwubguurbrwwrgrbgbbwur
+uubwbwrrwbuwgggrrwwugruwbbubrgbbrwuggrgrbwbb
+ggggbwuwuwwrwwburwgwbwguuuruwbguuwrbuwrugbggbuubbgwug
+uburugwbuwwwbuuubwgwgrgrbwgrwggwrwguwuguuu
+wwugrbwbbrwubuggrubuwgurggrruubbbrbbgrbrrruwrgbrwbgwu
+brbbuuwruubbbrrbgrbruguuuwwrbguguwurbuurwbwurwwuurrrgwbw
+wbggwwgubuwururgbgbwburruuurgubrggrwbwubuwrgwwrrrwrg
+wbgwrggugbbbwrrwrurrrgbrrrgrugwuwbgwwgbrgr
+wbwrurwwgruruugwurwbgubbggwruruwuwbwwgbwwwug
+bgwrgbuwwgbbugrgbrgwrguggggugggbwbbgwbgbbwrwbrgwwbu
+bruwrggrgrbgugbgwurbrwurbbuwbrgwwrbwbburgurrbgbbwwbugrw
+rggbrubwbwgubbruurrbwrurwwrwbgbgrwrbubwbggrurwww
+rgbbwwrubuwbrburwbgwwurggbuugubrrwwwggwrwrgbuwwuwr
+gggwubrwbubwgwuurwwwwgruuggggbgrrgrgbuugbwrbrrbbwwwggurr
+bggggwrrubwrrbbwburubwuwwbgggggrgrrugruuruwrwbrggrbrb
+brgwgrwruuubgrgbwwugwwwurrbwbuububgwuuwgugrrwguuugr
+bguubuuwwubwgrrrubrubbrwrwguwubrwubgwwbrbuuwwurwwbru
+grbbgurgbuwrwrgggrgrbuwugbbubrwrggrbuwwwwrbggrgbwuuubwugbb
+gbwuwbwgburbwrgruwbugwwbwrubrbgwrburgugwbrbrwbb
+rurgubuubbrwrwuggwrrgwbrwrrgrbwgbgwrbgrwuwwbgrbwwrrug
+wrbwwbrwwwurwuggbrwbruugwrwwbwwuuwgbrrgurbbrrgbrbuuw
+wbrrwgggggggwwgbwwuurwrgwbrrrrrgwgbggwubguwwruggbwbuur
+rbrwggwbugbbrubbubgurbbwrugbrwgbwwwrubbruggwubugurgbgub
+ugwwbbgbgwwbwbguuwbbwgrugrggbwbbwrgbuggbuuwbbrr
+rwrwwwrggwrbbruggbruurruguwuwrguguguwubrubwwwgbwbrwrwwwwug
+wuugwrgurrwwbgbbbrgwbwrugbbbugwwrbrbbrgbwrrbwubgububrbgrgr
+bbwrubrbbuggrbbwuuwgbwgwwbrbwwwrwbgrwubwburburgwuuugwrgrw
+uwuuuwggruugwgbbwbwbwwbuuwuuuuwwrbrwwwuwwgbr
+wugwgrwubggrurgrbbrgrggwrguuuugrwrurwbgbgwbwbggurwbgbbrgb
+gurwuuuguuuuwubwurrwrurgbwgbubgwrubwbuugbur
+bbbgbwrwgbgubrburbubbgugbgrwgwgrwwwburwubrwurubrbrbwr
+rwrguwwguburbbwwrwwruurwggrugwwuwbrwugwbwgubrbgwrwwuurwbw
+ubgwbrbguuwugugwgbubgrbbguugwuwrbwuwggwwggrbburuwub
+uuugugggbuugrbrguuuuguwggrwrwuuuurbrugubrgbbwwgbruwgbwrb
+wruwrrbwggbwubbrwgguubrubwubrgrgwurbrwgwggw
+wrgwgbwgwbugwugrwurrrbrrgwugbwgrwuubggrrwgrrbuwwbbwwr
+gwgrguwwurrgbrguwrbrrbgbwwbrggbrgwwgbrwrgwugrurrgwbbwb
+rgwurgwbrrbwguugubuwgbwggbuugwgruubgwrrwgrbrr
+wwrrgwubbwbwbbwurrbrugbrbbwuwuwbuubbwugbuurbb
+uuubbruubguuurrgrbruwggggrrubbwugwwgwuuurbwrbbwwbub
+uuugwbruuurubgwbruwrbrruwgbwgburbrbbbuwuggbrgbububggu
+urwwggguwruggbuuwwrwgrbrbbburgruuuwgrgbugubrwbgrrug
+guguuurgwwbgbgurwwuwbwrwrrwuwuwbrugrwuwbwbwwrr
+ruuugwgwgbwwurubuugrwwgbggrbguuwgbubwguguu
+grrguburwrrgwbrwrgbrbwrugwwbubbrggguurwrbrb
+wrwbugugrwgrugubguwrrgrugubuwwubwbwrwrruwrrwbrgrwgurbgrr
+guruburwrrwbwbwgrwgrbgrwbwwuubbwubbuwbwgbuubbrrwgugrrwrbgu
+bgbrwwbbbubrwurbwgbuwwbbwrbuuwrbbbrrgbrugbubrrrgugrgrur
+ugrgwrrwggwruubwurwgwruwugbuugwwgrbbbgubggbgrrbbbubwrr
+rgbgurbrugwbrgrwggwugwwwwgrbuurwrwrrbbwbggbwwugbuwgwgguu
+rbuugrwrbrrbuwubbrubrbrwwrurgubgwuwbbrburbwbwbbbbbugbwww
+rgguwuggbwwurwgwgbgwbwrrrwuurgubrbgbwbgggbrrrbrw
+rbrurbruwrgwrwgbgrurbrbwrrgubbuwwbbgggrbrbgwbrb
+gwgwbubbbwuugugubgwggrguggbgwbbwrrbwwrrgwbwwwwwwuggrr
+wrrbbubuurrurbuubrgbgurwgubbuggbgurwuwuuuuwwwrrg
+rwwwwrruggbbgggwubbwuwurbrggwwurbwbrgwggbbwugbrgrgg
+rguurbguwbgwbrggrrbrggwuubbuwguwwuubbrgwwugwwruurwwrgrw
+rrurwbwubuwuubuwrguubrbbugbgwbwgugwrurrbrurg
+rwgugbwbuwwgubrbbbgrggbbbrwgrwbrbgrburwwrwgubr
+rrubgwbrrwbwwwrbwruggurwgrburrwgwgbbrwggwbbguuwrubrrgwww
+gbgguugbrwgububbwwbgugrwbubguuwgbbbuuuwwwrrgbguwgrw
+burruurrwrwbgwbuwgrgrgrgwbbruggrwwrbgrwgwwgrwbbbwbgb
+uurugurgbubrggurwggwubwggrwwurgrbbgbwwgwwgwgrw
+guwrrwwrbuurbbuuggbrrwrurrrgbbrrrwwrguwugwwr
+wgwbububurgubwbgwbugwuwugwgbwruggbrgrrrrwrwuubgrgbr
+gwurbubggrgbbruwbwugugbugwbuuwggwbwbubgurwwbrgrugubgbbuubr
+ruburugrgubrrwrruwbwgwurrgbbuwuwrwggbbwwbuuubugbwgugwruggb
+rrwuwgbwuwwuuurrgbwubgbgwrgwbrurwrrrrgrbbbbwrugbbbwrurwg
+bgurrrwrwwgbrwwuwbbwbbwgggrggugbwwgwuurubrrwrgrugrw
+uggwrwwrrwwgrggrguwbbuwuugwurugubgrrrggbgwggrrbwrwrwb
+brwgrwurgurwbgrugwbbbrubrgbbuuwguuugwuggwrrbuburuwbgw
+gurbbwwwwbgugwrrwruwwwrubrwgwgwwuwubwbbrbbugbgwbwrgbgrrbuu
+uuwrgruwwwwbrbugwwuuggwbbwuugbgwggrrubrwruuuguurbugrw
+gguubrgbwuuwgwbrwbguuwurbwgggwubwbbgbgbbubwbrwwwbrw
+uwrubrgugrbbbuuwugbgwruwwrwwbbwrbubwguwrwwbbwruur
+wbgurwbbbwwbbrwrrbrbrwbuwrubuwwurgwubwgrw
+bwrgwwbwguuuuugubbrwrgurgugwggrrubrbrurwbbgbrrw
+bbrwbggbrbbubuugrbbrrrrurbwrbrwubuwggrrrwbbbwbb
+gbgruguguuubbwgbwugbrruubbbbwurrurrwgwbwwwbbrrwurwuwg
+gwbwurbugwwrgrrrrwuuurgubwrurgggrgrbgrurruru
+bggggwbrubwwwugwuuwbbgrrgbgwgurbwggguwrwrbwg
+wggubuurugugbgbuuwwugggubrgbwgggbwbbbggbrrguwruruuu
+bwrbgwgwrwgwrubbbwgrgbbruwbuwwburwwbwbrbbwububwgwrbr
+gwwgrgwbwwrrbgwwuuwwbwwrwugbuwgwbwguwrggwbub
+uuwwwbrrbuwguwwbbbbrwgrgguwwrbwwuwuuubrgruu
+ubwrbubugwuggurbruubrruuubggbrwbgugwrwuwwrbugburwgwgbbrwr
+guuuguwbbrwbgwugwurrrrrrgbgwgbgbbguwgbgwgr
+uugrrggbgwubwggbrrbwgwrwubuwbgbbgrugubgggbugrbbr
+rrbuubgbwuuwggubbrwbgubrubbrrwwwuwbwwgbugrgwrgr
+ggbgrbwgbbbuwwrgwgrggugubbwrburwgruubuuwuuwwbguu
+gwbgbbrrbrgrgbgbuggurbwwgururuwbubbrwuwwggubgbgggw
+gburrbgruwbruwwgwrugwrguwuuggrurgburgwgbwwubgwbwgbbguurwu
+gurgbgggbrbbgrgbuuurgbububbgwbuwgwbbwbrbrrubbuggbrrgrubgg
+grubrgubwrgrgugrubrwwbwwrwwubwbubruubwwbuuuww
+rwwbbubrubuuruugbruwwrgrurruurrwbuugrwrbbubbb
+ugrggrrgbbrruguubrugruurwwgbbbwbrbrwbugbuwwbwu
+bbbwggrubwuwgggwruggrrwbggguurrwbrwuwuuurrwrgbbgwuuubbbug
+wwrruubbbuwwrbubbugbgrwruwbgubwbgwrrurwwrwubrrruwggrwbbbu
+ruwrwbgubrggrbubuwuwuuugugbwwuwrbbbbguwgwgguurguwubwrgu
+urrwuuwgbugbruuguwrbgrubrbwugguugwbuwbwbrwwgwruuubwgb
+wgbrrwbgbrgrbwwgwrbubgrwbrwwwubbgbbgugbwurwurwwwbr
+ubwwbbggbubwwurgbgrurwruugbbgwrrggrurgrgubgur
+rgbgrrrrbubrgwwgggrrurugrwrbrwbrwwwwgrubgrbw
+ubbbuuuwwwwurrrrgwwbuuubugubgbbuwbuwrrrgrggbuwwwbrubgr
+gwbrugrgbrgwwgwrrugwuwbrwgbrubgruwurwrbburbwbwbwurugwwgg
+bwruuwuwbuwbuuruugbwwurgbubgwrwuurgwwgrrugwgrw
+wbrgugbwuurgwbbuwrugrwwwggwwgwubwrgbgbrgrw
+grbubububrrwrrrwgrgrgwwuggggurbwurggugwbrg
+bgrgrruggbgbrrwgbgrwbrgrrugwurgwbrbrbggurburg
+urgwubgguwrbrurwbrgbrwgrwrrrwwugguubwrgbrubgwwrrrbrubgb
+buugrgbgwubbgrgrugrbrgrrwbgbuwwwubrbgubugrgrgrrrbuwgu
+uuwuggwgrgwrururwggbuwrwwbrruwgbuuwrbrrwgubwrgbwbwugrw
+gubggwubbbwbuugbrrrgrbrrubwuuuwgwwwgbuubrrrbbbwugurbbr
+wgwwugrgwrgwwurwbrubrwruwwrgbrgwuubwbwburwb
+urrurgggguwbgbggguwrgugrwwguwuuwwuugwrwrwrurbgugu
+ubrbrubuwwuugwgrurrwbbgbwwugrgbbwurwrwuwbwb
+bbwrruurrrgwbgrrbwbgbururwrrggwrwbbuwrwwwurbb
+rbrwbrrgruugwuuwrbwruwbuwwrwwuwruwrwbwbwgwwbw
+wrrggubwbrgurbbgwgwgbrurbrgwrwgbubbugggugugbwgw
+bggbrguwrwbbrugbrbgrwwuuwggwbrrwugbwubwbuwbbrrbbgwrg
+wubggubbgbrbwrwrbwruwwbbwwuubwbwrwbgbugbgbggrgbwrb
+uurubuurrbgugurbruuwuubrubgbrbgwgbbwbwbgwrb
+uggbuwbuwbwuwrrrrbbrwrgrbbrbugwgbwgbgwwbuubbubgbw
+rwgbwwggwbgrrgrbuggguwrrubwuuwbbbwwbwruuuguggwubbrwbgugubg
+uwugubgbgwbgubuwuguwurbrgggwrbbwbgrbbgggwgbbbbgrggbuwr
+gugbbggwwgggwggbwubwgggbrguuubgbbbbwrugrugr
+rgrgrbguwubbuwuuwrbruuwruwurrbbrrgrrugrw
+grurbuugwgguuwugrrwgbgrurbbgurugwrggbbbrbgbwgbbwrwbugbug
+ubuwgurrgrwgbrurgrgwwbbruwrwbwgbburrwubgguwubwrubgubr
+uubgbgwgubbgruwbwggwugrgrrbbgwwrwwbwugbrgrbugwgrw
+ggwrwbwurgbugbbrwurbburrwgbwgwbwrrbwbuwrrbwubuwrurwrrbr
+rbrgggwruwugwwgurrgrurgrbuubrwuwwrrrburgbwwggbruurrrwbb
+bbrgrwrrgbugrbwrgbwrwbuwwubgbuggbbggbuwgrbbgrwubugruggw
+gwbuuwwbbgwguguwguuuurbgwrruggwgrbbgrrgrrwwwrwwguwru
+bbbwuwbbrgwwrrgbbbggggwwggugrgurrwguwbrgrrwurwuguu
+uwururrwuwuggubuubrgrwrwbrwwwuurburbggbubrbgrwww
+guwwbbgwuwubgbwugwwrrubwgrrwwbwbbwbrwgwuwuugbwwrrbgrgrur
+grwrrrwurgrgrwrwrwguuwgurrugrwwbwwbbuggwbwwbr
+ugbbugwwgwubgbbubrrgwgrugwurgrbububgbwgbguwwggubrw
+buwbbrwrbugwbgwgbbbgbrrrurrubbrubrgwwburbgwwbuwgguu
+rgugugwgwwbbuuwuuwwggrwgguwggguuwwgrwwbrubw
+gwrgrwwbwrbwggruggbubgbgrwbguwwubruwwgugugbggwrgbr
+gwgbugrggrbrbbubbuurrwwrbgugrrgrugggrrbgrbgbwgbrgrwgwuu
+wurrgwrrrbbbgbuuurbwgbbuuugrwggruuwwrrgwgrrbbubbwwrrbb
+grubrrububbgbwgbbuwrrrrbrwugwwrwgrgwgwugrbbrwbw
+bbggwrgurrbggwwbrwbwrguruwguwrgwrrbwgbgrwurgwrgbwbubbgugr
+ggbuugbrggrurubgwuwbgrrwrguuubgrwbugwrbrrugrruwwguw
+wrgggurbbbubuwuruguwrbrrgrrgwrwwrwbgrubwurubuugurubrbburww
+urbuwwrwgubgrrwwwuubgguguwwubrugwuubwgbuuwgwuwguwrwbwbrbu
+rwbrggruwwwwwrgbrrgrbwuwwwwuurrruuuggwuubbuwbrwrugwbwwuu
+brgwwbuguwgrbgwbgwbbbgbbrgwuwbbwbbgrbgbbbbw
+brrrrbrgbwwgwuugbwbrwwguwbwrwbrrwwwbgwgwuw
+wwrrggubrgwrwrbuwgwurwbbwwwrwwwwrgwwbwugburuwgugrw
+rwwbugrwgbuurrrwgruwwbugruuwubrwwgurbbrrgbrrbwbwgwggguuw
+buuwbubrrgbuubwwguubrgurrwrgwugggbbgbbwwwgurgggbgugbw
+wuruwgubuwububrrgwbrgggwgrbwuwbuwuugrgwuwugwrgw
+rwrgubbuugbuuugwwwgrwwruwwgugrrbwbwuruurwuuwgbuwwwwurrwwgu
+uggrurubwurwgwguwurwurrgwuburbwubuwbwrubbbgwgwrrg
+wgugrwbuwgrbwubuwwrgburwggbggrbubrgwwwbwrgww
+ruwbgwugrwugwbbwwubwugwggwwrgrbruurbrwbwwrwgrugrubuug
+bbrguubgrubggwwbbwrgwbbgbgbrbugggwbwrgwruuugrwrrrggwwbr
+gbbwubwbwubwbggrwgbwbuwggwwggurguggbbbrgbwwwwrwrgbuwggubw
+gwbuwgwubwrgubrgwrubrrwgubuwurbrbrrbwugwbbwrrubgu
+wbwuuubbuwwgbrbgurbburwggwrgbrbwwgrubbrbruwbb
+guururuuurbguuuwbbbrwwrwbuuwubrbbbggbubbbrrwuuurb
+wrwrugwgwrbrgbubbrbbbrrwbwugwbgguugruggbrbugubrgrw
+rbrgwrbbuuugbwbwurbrgggwgrugbgwbubguwuwurgbggrrruwu
+urrgrrrbrrrwwrbgrruugrrrgbwgurwwwgbwrbrwurubbwrr
+wuwuuurbwwrrwugrgrbrguwwuwrwugbuugwbrgugbuwuggu
+buugwuubururbwbguubrbwwwuwwrurubwwgwuwrgbuuuwggrrgggwbgwr
+gwgwbgrbrrbbugwugwgwggwwubwwbrwuruwrgwwuggbbgw
+wbbuurbwbwuguwgrwgbubruguggruwwubgugbwgwwbgwwgggbgwuugbrgb
+rgggrwrbrruwwwrrbrubuwrggugbuwwbbuwbgrgwgwwwggbrgwwubbu
+ubwbgbrwrubruwbggbwgwwruubwrbwbgrwubrrwgwurr
+wbbgbugbgruuuwbwbwrwbuwwurbuwurbwrrgrwurwbuurug
+bbrwbrgruguwwbgwurwuuugruwbwbrbrbwwgguruggbwgruwrurbgrrru
+rgwuwuguurugbwbguruwbwrrgugbbrbwrwuuwrruubuwrb
+grbgwwurubrrwrgwurggwuguwuubwbrwrrugwrurrbgwgurwggurgbrbr
+gwgrwruugugwurbgbbgbrwrgggrbgurbbwugbgwbubrbgwgu
+wbbbrbrwgwgbrguwgbbrrrbbuwuwgrbbwgugrrrrrgwbuub
+wbrubbbgbguwwgbrbrbruurgwbrrggwgrwwrurbgruwrr
+rwgbwbruubbbuwgwuggubbbgbrurgggubuuwggbugwbgrgrwuubub
+bwbbbbrbwrwrurwuwgbggrrgbwubuguugbbgubrruggwgu
+ugrgugruwrrugwuwuuuguuurggbrwrbbrgrwggrw
+gburugbwuwwrgguwwgwubruurwurwuuuruurgurgbgbgbuwuubuuwruu
+bgrbwubwbgbwbbbubrrgwbwgbgurbrurgbwggrrwbwwuugggb
+guuurgbwrburbugwbbruwrwwbwgruuwbrbwbwrrgurgwgburgurgrrbuwb
+wugruruwrgurwwrgrrbbbuwbugbgrugbrurggbrbwbwuwuwgrww
+guggbuuwwuwwbbbrbrrgbuwrwwugbwrgrbbggrruwwggbrgubugguugrr
+uurwgurbgggwbwwrrbbururwwbbggruubbwbbuurwgubbb
+wgrwgwwgrgrgggurrubuguubrwugwbbburuuuwwgrgururr
+ggrwrbgbwbrbrbrwbwgbrbwwurburwbbrrwbbubgbwwrb
+bgbwrubrgruubrubruwbgrrrwgwgrbwbgrruurwugbbrgbwggrbggb
+wrwggrrwruwbrrwurugrwubggwuwrbburbgwbgbgwubuwuubgrgwwgrgbu
+buuggwrubwugurguurwugbrwubwburgubbwgrbggbrbwgrgbrggrubugg
+rbwbuuggwbrwrrgwbrbrbwwrugbbwwrrgggbruwwbburgguburgrgwu
+buuuuwbbrbgrugwbwbgrubrwrwwguwrrbrbrrrrrwggbwb
+guwruwubbwbuugruubgrbwuubruwggrbggubrbbrwbb
+ggrggbgbuwgwrgbbbgbgwwuwwbrwrbbburbuuwubrr
+uruuwwuuuwgrwrbwbbbbrubggbrgrubbguwuguururbrwggbwbg
+brrwubwwgwgugrgbwgbbwubwbubwbbwubbuurrwgwwwrbuuuuuuububgbu
diff --git a/day19/test.txt b/day19/test.txt
new file mode 100644
index 0000000..29648be
--- /dev/null
+++ b/day19/test.txt
@@ -0,0 +1,10 @@
+r, wr, b, g, bwu, rb, gb, br
+
+brwrr
+bggr
+gbbr
+rrbgbr
+ubwu
+bwurrg
+brgr
+bbrgwb