1 files changed, 402 insertions, 0 deletions
diff --git a/2024/_input/day_19.txt b/2024/_input/day_19.txt
new file mode 100644
index 0000000..3fee06c
--- /dev/null
+++ b/2024/_input/day_19.txt
@@ -0,0 +1,402 @@
+buu, ubg, gub, wbwu, rrgrgg, urrwr, grwb, ubw, ubrbr, ubgb, gbw, rbrwgw, wbrr, brg, urugggr, wgbb, uwwu, urgg, wwwr, wrub, rbr, brgwb, gruwwb, rrwuwbu, rub, urwwgu, bbbw, wrr, uwr, grr, ggwrb, wbrwwbur, brbg, rubrg, urwbbru, brwww, bu, gugwww, rbww, buw, rurwgrug, rugwr, ruubww, bgbu, bgbw, wuu, burw, uuwb, rug, grw, bbrugwr, wurwbg, uurwu, bgu, ruu, bgrg, uguub, bgug, burubb, ubuugb, bbww, grbrr, gubbww, gwbgrwu, ggu, bubgurub, wguu, gww, wuuu, wbgb, bgrw, gug, rwwbw, uru, rwr, ubwr, uwb, bubwbwbw, gggwr, brr, gbrrg, rrww, gwg, uurubb, ruwwgrw, brgrru, gbgrwb, wbbwgg, wuwr, ruwuwbw, ggwrr, gbu, gwr, uur, wbgu, gbwgbgr, bbb, bubu, rwwggw, ruw, rbwuw, ugbbrwu, uurrgrg, bwwubwwg, gruu, ubgwu, rww, bur, ubwrg, wgb, gurbbr, rgbr, wuw, gbwuwru, rgwbrg, wbbr, wr, bgrrgb, wwb, urgwubww, bwurw, ur, rgbu, rrurw, ubbu, ubur, wrbwwr, uugww, grg, rwb, rgb, gguggu, rwgr, gurbubg, guwwr, wwbgb, grbgwruw, wug, bgb, rb, ruuubggr, www, wbgg, gguu, bbur, gbub, bwg, uuugbw, brb, brrrggu, buwu, rbrg, bg, bwgrbw, bwb, u, guw, gwrwur, brgb, wrru, ruugu, wrgrg, wbrb, rg, buwrr, ugr, uwru, bub, wbb, ubr, brrwr, wgbuu, bguu, bubw, ug, ugwg, wurbww, bwrbuwu, wwuwb, brbubg, wwub, g, brw, bbrwrgb, bgr, rbuwb, gwur, bggg, gbuu, wbu, rubw, bguug, bbw, wuguw, uwbwrgb, wwwub, wwbugg, gwubbb, rugwg, rgwwbru, ugbbubr, wrrgr, bubg, wwbwu, wbw, bbr, wbggugw, wurw, wwgwgr, burgr, wbgbu, wwwuuw, buguu, gwrugg, wwgugg, bburg, urwbu, rrug, ggb, ggbg, rguwbu, guru, wwr, ggurrw, brbbbubg, bbguuwgw, rru, ugwu, wbggr, rgrbww, rrubw, ubwurwg, gbr, rwrgw, wwguwbu, wggrr, wru, wrgbb, bgburwg, wruwwg, uuu, rugr, rwbw, bwwbr, bbbrgwu, br, ubb, bbu, urg, brbuggb, uw, rbug, wbbrgugb, rgu, uubgrrgw, bru, rwgbu, wrgw, gwb, bwbr, bgw, wgwg, wbgrwwg, wwwwgr, gg, gwgggu, ugwuu, gugur, gggbw, bwbwguu, uwbr, gw, wrgg, rugwbgg, uwg, urb, uwggb, urgggb, bbg, gwbr, uub, gbg, gwuu, buwrrw, rbu, wbbu, ru, rbbw, rgugrbwg, ggbgrw, ugrwwww, uwgbwu, wwbw, wurr, wrwrrr, rrw, rbb, rwrgr, bbwwg, rbg, bbbgrbrw, ruubwb, ubbg, gr, gwwbuuuw, bwgr, rrwwggu, bbuugb, guwwbg, rguw, rur, gwbbbbr, rbwr, wb, uuwrbb, uruwbrrr, bb, bbubu, gruguu, urr, bwbrb, rbru, ugu, ugg, rwbgu, rbbuug, uguw, grwbg, bbgrrr, gur, urw, gguwbb, rburuug, w, wg, ggw, wur, ubwuw, bwggugb, gwbu, wbrg, gbrgw, wrugur, rbgb, uwbrrubg, bbugugw, rwbgwur, ubwu, rw, wurwggr, gru, brur, gwbuw, uwu, gurbb, rgbgr, bgg, rggg, rrg, wbbg, wwu, wbr, uww, ggr, wbwgu, rrgu, rgw, rrwugrg, wgug, wrw, rbw, bug, bruuubrb, rubwurr, rwub, bbbru, rr, gwu, ubbgwg, gbww, wwrgrgg, wbg, rwu, ugurw, bubwg, wbubw, urwur, wgu, ubuuug, wubu, rrb, rrru, bwr, rbbubbru, gbwb, ggrruw, bww, uu, wu, wwuww, gwguwbb, ubu, uug, gubgr, rwggb, ubwug, wrg, r, wbwgwu, ww, gggw, rubrw, ugw, wgg, buguurwr, grb, bwur, wgr, uubb, wuwbwrb, urbwr, bw, ggg, bgrgr, buguwr, rbgbg, rrr, wgwbrr, rgg, rububg, bwu, ub, gbb, wub, uuw, wgw, bbub, wbggbb, wwwbgg, rgr, rbbbu, wuwb, grubu, rruwu, gubu, urwu, wrurg
+
+wuuwwuwubwggbgggggwgurgwubwwrbwubgrbuubrwwgwgbbwugw
+gwbwwrurbbgwuubwwugbrgrrwrgurgwgggubbugb
+bugwwguwrbbgrbguguurbrrbwubbbrrwrgbguwrurbgwbg
+bugwgguwrwbrggwugwgguwrwrwubrgwgwrububwrgugb
+ruurguwurrwbgrrgwwbrrwgbrrbrbwwurwruuuuwbbbuwgggbugb
+bgrurbguuurrgbgggrggrbgwbbwwguuggrwbwrgbgrrbugbgguwr
+guggrwuugwrbbrwrubbbgwrrwruururgwubwwrbguugb
+grugwgrgwrbuwwruurgwwwbrbrbwrurbbwrrubuwugb
+gbwrgrgbubugggrwuwbugrrrrgurbbwbbgbggguwruwuubrurwrg
+wuwbbgbrbruuubrbwwwugwbbwrugrwruwggwbbwbbuurbgr
+rgbrbwugwrrgggbruuubruuubggrrrrgrbrgrwwrgrrgg
+guwuggggurwbwugwgruwubwrubbuwbrwurwubugrburwuwbw
+brbgwugbgggruwwugbwbguuugubwgrrrrruguwugubu
+uggrbbbuwrggbgwbrbwggugwbrgrbwwwbrrbrbrwguwbbuugug
+wurububrurruguubggbubbgwgwgguwbguubbwbwwwbrrubuuruuubbwgur
+rrbbrbrwbbrrgrbbrugwggrwbwgwrrwwggugrbugwbugbbwrwub
+ggwubrwrbwrubuwwrbguubwrrbbbbbrruuuruwbbrrbubgr
+brgubwrbbbrrrbbggwuggrugrggwbbuuwwwubwbggwwubbrgw
+wbbwurbrbgbrruugbbgrbubuuguwuruubbbgurugwbrubr
+bwbbuwwurbwgrubuurwwbrurwrbwggrrgwgrwggubruburbgrrg
+gurbuggubwrggugggbwuurbgbgugwguwrbwbgwgrgrgb
+rgwbuwrgurwbgubwurruugwgwrbuwrgrbrurrurguwwwrugb
+wrrugbguruuwwrbrrwbrggwrwrgwwuwrwbgwgrbwguggwbwugb
+rgbubguwbrwuuuwrbgruuwgrrrugugbbwrrwrrgruuubruggwrbrgubrw
+uguwgwwbubgwwwrugbururbbugugrwgbbbgwubwggbburwubwuuubgu
+bbwrgwbggwuwggwggurrrrbgbbgwurrwrgwuwbuggbgrgwwuguubrguuugb
+wbbrbguggurrbuuwbbugrwrbgwuguubuguwbrgrurgbbrbgruwuwwrugb
+uwgrbwuuwrugubggubgubrgrgrrwgrgbrbbwuwruwgbbgwubwww
+buwbgggwwrwbuuugwwbbugrgugurrrrbwrugbruuuwbwrruw
+ugrurwbgbwrbbgrwwgrwbugwbwgwrbugwgggugugugwrgugb
+wuwwwwbubgwwrwwuuguggrggrbggbwbwrbwuwubrgrr
+gugbwbuuwugwuwbrbwuguggbuurruwgugbbwbbwbrurgrrbbwrgurwgg
+ugurugrubrrbgwrubgwrrwgubbwgurgwwugrwbuwrbwrubbuwrggugg
+bubuwuggrbugburbwwbbwgwbbbwwgubgugugbrurbuubbgbrgbbgb
+wugbgwubugbbrrbgbrrwgbwuuububwuwgrugububrburbuu
+ubrubuurwgbrrrbgubbgwwrbgwwbgbububbbruwwwwgguguggrgggugb
+wubbwubgbwrrrggrubwbbwwggguugrgwgrwbgurgurgbuwuurbrbgwu
+gbwbwggrwgrurbbwwrbruwrguwgggrbuwrbbururrwrwrrrwwwwwburbwu
+ubgbrubbbgwbguburuwuggggbgrwbbguruwrrwbruggugwwuwbb
+bbbbgrbbbbbgbwrurbwbwruubrbrgwrbgwwrgbruwwgwururguggbb
+uguwbubguwrgrbgwgwbuurbuwrrgbuwbuurruwuggububu
+uwurbbuguwbwwgwurwwbgwuwggbwrwbgrrrrbuwruwbrbgguuubwggrugb
+ubbrwrbrrbgbrgrrwuwgrrwurwrbwubwbwggguwbwww
+brrrggwrgwruwgwwuwwwwwwbwbwguwbwwurbwbuggubbrgrugurugu
+urwbuuwgrurwgrgurrgbbwguwrgugurrwbwrwrrbugbwguugb
+wbrubrwubgruurwwwgugwwwbwbwbgbuguwgbubbwgrgbrgbrbguwugwbrb
+gbguugwwgggwbbbbbbwbguugrbrguuwuwwrgbwbgggw
+rbbrrrbbwwbugwbbgbubbrugwbbrwwbruuwubwrgwbuwrrbwu
+ggubwggwbbuwbwbwuwgrwbwrbugugbwuwrrugruwuurubbbw
+ubururrguubuugggubgggrgrwwwwgbgbuwrbggrwugrgbguu
+ruugbuwwbbrrbwurgguburrbgruugugbguwwrubrwuwrrwuuugb
+ugbgbbrrbrrggbwwgwwubuwwuggrugurbrbwgrgwburrrurgggwbugb
+guruwbrrrrrrbbwwwruwwubrurbgggwugwruuurwugwwwrgbuwgwwwugb
+urrbbrbrgwwrbgbbbbgbwgruuwuwgwwbwwwuguuggbg
+ubggggbbuurrrbruuwwbrwugrbbwrbbrubwwruggrrwwuuuggw
+ggbggbwguurugggwgwwgurrrgubgwrruguburgurwbwuurubbgrgwbbrww
+guurbugwuubgugrwurbuuwuwwuruwwrgwwwubbbbuubgbb
+ggugwggurgguurwgwwrburwrwwbgwgwbwgwugwubrbuuwubugb
+bwuwbwgwrwububgrbgrgwbwbwrrubuwrbgwgurbrwuwubwugb
+ubgbgggrrggrgrrwbrubrguuwbwurrrbbuuurguwubbuwguurw
+gruurubrugrgggurwgbguwwrbwwrrwwrwbgrrugwrrgrggrurggb
+rbwwgbwrwbbgrbuggrubgurggwbrrguuurbgrbgrrrwwbugb
+ruwugwubgwwgwruwwwwuurrgbbwbwwwrbbbggwubgbwuubrwbuubrggbw
+bwbrrrrwurrrbgggburgubwubrruwwwrrgwruugb
+urwwwbggugrrgwuwubbbburbugrguwubrbwbwwugb
+bbwrrwugugbgbbgbrrrrrbuwwuuuwrgubgwbwubrburwubwrrgwwurwbr
+bruubrrrwbruruurgrwbrbguwuwwrgrbbgbrbugggbguuwgbbub
+rgrburrwuruwrrgruruuubgrrrrwrubwwbwbbwbgwubuugwbgbww
+rwwgrrbbwbguurwggrurgwgwwgbbubrwgrurggbggurbbugbbrubwruub
+rugbguwubggwwrugbbuwbrwwwuuwbgrugrrrgruruwuuurwugwgrgubruugb
+bbwgbwwruuguuuggrgwrrwrugbggrbbgwrggrrgbgbguurrg
+wggbrguwbbrbbgwugbbgubrwgbbwgurbgwwrguruubbrbuwguwrrwgrugb
+rwgrrgwwwwwugbwuwgurguuwubwbuwrgggbrrruwbwugb
+gwrwbubuwurrubrrbrgbbggrrbugurrwwwruwubwubwuubwrgr
+wwrbwggwguwwbuwuwbrgrbwuuwgruurwrgbgwrubbgubwbrrgwrgugb
+wwwwugwwuwurrrrbwuuuguuwuwuwuurrrgwrwrrwwgbbbrwrrrubgu
+guuguwggwruwgwbuwrrwbbwrbbbbburrbuwbbrgbuuug
+uwuwurwwgwbgwrgrgugwgrbwwbwbbbuggugrbuuwggwwbguuwgw
+rwrrbwbgubbbwbrgwubwgbwuwwrrrwbugggwwwrbrg
+bgbbwurrrruwguuwwwgubwrwwgurrwwguwrwgrgubgubururrrrugb
+bwugruwgwbwbrrbbuwuuwwurwbrrgugbbubguwggggwwurrwb
+rrwuuwurrwwgwwwbuubgrruugrgurwuuwbggrbbwwug
+wgugrwuruwwgrbugbwbgbrrruuubggrbrwubwwgugrwbbrrbugb
+wrwgwwubuwbgwbgwgbubuwuwwwrubwuuwwwwwrwugb
+brggbuwgwrgguwgwgbrwwuwuuugwgbwwwrgugwbwwwguwuuubwu
+rrwuwburwgwbburbrwrgrbrbgbgrrrrrwgrggwwggrrwuwrr
+gwrrrgrwuruwrbrbbbubgrbgrugrrbbrwgrgbbuugbbbugb
+guwuuwrgbbgrrubwwuwbgwrwwbguwrguguubbuugrrubwwbruwrbw
+wbrrbuwruuuurggurrbgwburwwgurwbrwrbwuuuwwrrrwwgubwgruwrbwr
+rrwgrugbbgwgrwgrburugubuwrububuuugbugugbbgbrurwgrugbu
+wrgwbwbggruugbrrruggwbwwugrguruubgwwgwwwubbwwwwuruurwuru
+bwbrrrbwugubwggrgbuwrbubgubrbbbgwwrgwbrrbu
+ugbrrrgbbgrwrbwbwwuwbuuuwbuwuubbgwwurrrubwugggugbbgwrg
+rwgrwwbgwugbwrbuwrwwwgwwbrwrugurwgwbbguwbgruwrggbuubgrwuugb
+urugurwbrrwrruwwrbuubruugurwbrbrbbruururbwubuuugwgggwgugb
+ugggugwrwwwuubuubggbbuugbgguwrguubgrrgwurrwwuwubguurrrgugb
+rubrgrrbuwuruwgggbuuwbwubwugggbgguwbwubbbruwwgwwbbbbu
+uwbwgubrbbwgbugwggurbugrbwwwgrwubuuubwubwrw
+gggrggwbwgbbwuuugwbwwubguububggruwububgwwgbwbrrwbbbwu
+guuurwwbbuwgguuwwruubuurgbgwggrrbwwuurwbgwwbubbbgu
+bbgbbrurwrwbrwwbuguggwwwguwuubrrgruuwgururugububurrrb
+buwbrrubgubwbubgbrrwwwbrrggwrwwgwbruuugb
+grrbggubwggbbbuwggrubrrbbbggrbuuugbrrrurbbwbb
+wugggrrubwruruggbrbwrgwwugbwwbwbuuwwrbubggbggw
+rggugrbuggrwubrwuugrrugrrrrugwubguwbwwugb
+grbrgbwrwuugrrbugrugbwruwrwbbggbrwurbuubbwubrgbbgugb
+ruurubgrbgrwwgrwrwgwbwuggwwbbrgbgrbbgrugb
+gwbwgubgggbgrrbgwuwrrwwgbrbbbwwgubugrrbwgbgbrwgw
+gbrubwggubwruwwrrwbwrrrwuurwrgbubrrubbbugrbbwu
+gwgrrbwwgrubwrrrrwwrgwrgwgbbugrbrrgrubwgruruugbwugwuuubugb
+rrrwwubbuwuurrruubwbwugrwbwwgurbwwrwrruuguubbbbubbggwugb
+grwrwburgurbrwuuubgrrgwubwrbuwwwrbbwrgrrrubrwwgrrburwbbw
+ububgwuurwruwbwuburbuurwrgwrrguurbwgwwggrwbbugggr
+rgwugbgbbbbbrrbbwwgwguuwurbwbubwwgwwbbgwgbrbgbrwuuuw
+bgbbwugbrwuubuwrgggruuwubbbbgbruguugwrwrbu
+wugbrbrbbwubgbrrugubwugbugrwgubbugbwggugwug
+gbbbwguuwrruubrbgrgbwgubbbgggbbuwwbruugb
+bwgbrbwbbburubbbwwggrwbuwbruguurwruurgbgbrgww
+rbgrggruugbbgwbwuggbruuuurgwbbgubbrbbubgruwbuwgwr
+wgwugguuwubggguubbruugggrrbrrbrwburwrrggrgubrwbbbb
+gbbgwuuubwbrwwburuwwruubuwgwuuwuwgwgurbgrrgbb
+ubwgbgwggwwbuwwwbbggbbbwuubwrwggrbbgrrugwr
+gwugwgurgugguwubgbrgwgwbbwbwbuwwwbwugrbwugwgrrg
+rgbbbwruubuurruwbgugggwubwwuwgbbugbbrrrbrwgrrgbr
+uwbggrgrbuwbgwbrurwgbrbbbubgrwburrggwbrbuwugrbwrggub
+gwuuwgwrggbwrrbwwuruguwbrwbgwuggwrgwbuubuugbbrggw
+ugbwbrrbbwugggrwwbwubbwrbgrwrrwgbgrgurrurrwbg
+gggwbrggubgwgwrgrrgurubbguwrbwwurgbwrurubbwbrbgrbwrbw
+ruwwgurbbbguurgrbwwwgugbbrbguggbrwuurwgwbrr
+grgugrbwgbbrrugbuwubrgrgbwururggwrbrbgugb
+brurggwbgwrbbugwbgggwwbwruwbgbgbubgrgbwbwgwbgugw
+grrggguugwuguugrrrwwugbguugrbbubbrugrubgbgbwururbwbrguurwugb
+wuubwubwgrgurwurrwbbwgbwbgugbwbbbwggruwubgrgbgubb
+gburuuwwwwrubrwwurwgwbbrbuuuwgrrgurgwwwgwgugbwgug
+uruuwbwbbrwwrwruwrgruwuurwrgrguwwggggbuubbbbrrgrruugb
+wrrrbubruuwggbguurubrbuguwurwbgbrrbuwurwbwggbwgrwrbwwuuggugb
+ggwwrbgrgrgggbgwuwbgbgwwrrwburuwwgwbggrwgruuwwbwgrugubrru
+ubbbbgbugbwuuggubbwrugrbgwwrruwuwggwwuggbwguruw
+rgurwrbwuuuubwggrbuubwwubwwgbubgwugbgrgrurwuwbrwrbbgurgugb
+bgrgrrgrurbwrbrbruububwuwgububwgbwwwrugrgwr
+ubbggubwrgwgwwbbbwbbrgguubrbwguggrrguguwgbgg
+ruubwgbgugubbrrrbgrbwwuwwwwbgrbwwugrruwwrgbruwwrbugb
+bururubguggubwrurgbrurbubbuwgbwggrguwgggbbubugb
+grgrguuurwuwgubgrwbbwrwggggbguburrwbububrgb
+wubbwugruwbgbwbrubrrwggwwwubbgurwurwubuggbrruuurrrugb
+wubgbwguwbugbwgwwgrrbubgubgwrgrbgwruwgbwubbggwgwr
+bwwruugwruuruurgbwwrwgrwruguugruruggrrbgugrwrrrrbbgwururugb
+gurruwbwubrurwbuwruggurrgbubwwggwbubgwbbuw
+bwbggubwbbwbwgwrbwbrrgurugbrbrbrbwwrurugrwbggugu
+bwgwgrgwwguuwrwgbuurubwgbgbrwwwgbugwrbwrrggug
+ubugrwguuuwrrgbgbggwgbbbubgbgbwubwggwggrururgwr
+wgwwbguwwrburrrwrwwuruugugurbrbgubbgwrrrbbrrugrbbubbb
+wbgurwrbrgwburwrguurrggugurugrbrguwwrrbgruwgbwgrgwwuwgg
+brrrggwugbbgrwrwrgbbrgbuubwguuwwrwrrrugurugw
+gbubbgrgggbwuuwwgugbgrwbrgbbwwbgbuurwgurwbgbub
+ggrugwugrwuburugruruwwwrurbgwbwrbwgbuggwggrwwwrburguurgugb
+wwrrwrruwwwwrurwurrbbrgrbbuuurbwwbguwwwbgrwggbwr
+ubrbuurbrwbgrbrwbgubbbrrbrburggburbwwbggrguwg
+ugwrbwuwrbgrrubugwbbbbrbrbwuuruuwuwbrwbgguwrwgr
+urwgwwrubrrwrrwwbbrubggrbwrbwgrrbwgrgggbbubwrwwwwguguugb
+ubbugwgbwwruwruubwugburwurgbrgwwgbgubbgburrbuuwrbrwurggugb
+rwbgwbruwbguwbrwwburrrrgggbgwgbggrwuwuwbrwgwbggugb
+guggbuuggrgrwwrgrwguwggrbwrbggwwrbgrwbuwrwrgbrwww
+bgwugwubgggwwbuuuwgwubuugggbgbwurwbrgbuurbbb
+wggrrrgrbwruugrgbbguuwgwgwgrugrbgubwggbugwwrgwrgrugb
+uwguuwurgrbwggwbwrubbwgbwrwurwrwuwbwguuuguwuuug
+grwuwrgwbwbrwrbgggrbbwburbgbuwggrrrrrgbbwgu
+ugwrwbwgwrggwwgrrgubgwgrgwurgrwrrbururbuurrwgwgugugb
+wgwggrbrrwbubwurwgubguwrubgwbbrgbbugugguruwbbggruwuwgwwugb
+ugwbgbrgrurrurbgbgbruwrbgbugggrwwgrubugggwubbwu
+bbwugrggrwggrwwrugwuwbbgbbwurbgbgrrguwubwbrbrguwrruugb
+bbwggrwwbrrubwgbubguruburwbubbrwwruwrbbbgrburubruruwurwwugb
+wwgurbbwrwrwrubuuwuwgwrrbbwgururbrurbwwggwuuwrbbgrwrgrbg
+wbwbgwgrbrwrugbgwbwgbbgbgrubrrrbwruguugwrb
+wbburwwbggbbgrrbbwwrruuwrrbuguwugwwugbwgb
+uwwbwbuwrwrwggbwrbbwgwrgwwubbwbugbwuggrwrbugb
+gurwgrwwwgwggbubbubrgwwbbwgbwuwbbgwwbrrgbbu
+gbgburbwbburbrbrubwwubwwguubwguwguuburubrbbrrbruggg
+ubrbwggrbwururguwubggurbbbrwwrgurwwururuugwrrbbgwburrwrugb
+grbuurwbrbruugubrbwggbbggbuwruubgwubbrwgbwbwwwgwugbwgrgrb
+gbuugbbwggrurbwrbuwugwuwuuwbwrugbgrbubrbubrwuw
+wrwggugbgurrwbwrgbwubrurbwwgggbwgggwgbgubggrbuwwugb
+wgugbggggbrgrbbrwbruubrrrrggbuwgrwbrbrgwrrwbgbgwuuugb
+ggburgwguwggwrbugwgwurgrbggwwwubwrgrugbrugb
+wgubururrugrbbubbrbwwubwuruwwugrubuguwburgubrrwwbbbgbbgwg
+gwurwgwugbugurgubgubuguurwurrbburrbubwwbrwgub
+bwguuugwgugwbuwrwrrwrrubrggrwbbrgugbbgwrguwuwruwwugb
+urrrubrwbwgrgruuwwgbubrbubugguwwgrbwrwuwbu
+gruubbbubwrrrgrbwwbuwbwbrwrubgrrrurgwugbbbbbwggubwug
+ugbuwrruwrbbwggbrrgurwggwwgrubbwgwuwwrwugb
+rbrrwuwrrbrguuwuggwbrrubggwgrgwrrwrgbwgbgb
+rbggwgwgubrwbbrgwrwwbubuwgugwrwrgrrgbugb
+wwuwurrbrubbbubgggubwuwbrrrbrgbrwwgrbwurugbugb
+uuubuugggbwwgwrguruwuubbrrguwwuubwwubbbubggubugb
+wbgwbubwbwbwwbrrrwbwrwwgugurrgbbubuuwgrrgbbwuggubgug
+grwbbrwuwgggbuwgwugrubwubggrgbwbbugruwugrugu
+gbrbwggbbgbwwrwgruwwbwrbbuwburrwbugbbrbubgguugb
+brbwggbgbwgurwubwguuuugurwbgbwgggubwrubggurgugrbwggrub
+ugguuwgubgubrubbbbgwgbuguuubrgrbrbrruggbugb
+bwwbgwruwrrbruuurwugwwbbrurguwrguwrgwbugwguuugbugg
+bbwuwrrwgbgbbwrwwrgwrggubggubuwurugugugwrrwbrgwwguuw
+ugwubuguurwrbguruwurrrrgrggrugwguuggwgruwwbbwuu
+gwgwgwbwwrrrbburbugubbubuugugbwuggugwuubrwrggbrbgurgu
+rrrubgggbgwwwbbrrrgubuggbgwrrubgbubuwrggwruuwbuuuwurrw
+gwgrgbrgugbgguwbwubugwrgbrrrgrruggwgwbwbwwurbubgrbgwuw
+uuuubuuwgrwbwbrgwrwwuubwwgrbwrugugwwrwwgrurb
+wugrrgrgbuwggwuuwwbrrbrwbbwbgwuruuwurggugwrwwwug
+bguuwubgrrbwrrbgrubgwburwbwguggwrbbrurgbgrguwuwbbbgrurrbrugb
+rwurgubuwwggrwrrrbgrbgruwgbrwwuubwurgwrwbb
+wrbubrrugbgggburubruubgrugrwgbgwguugwwgrubwbrrguwgrug
+uwugwbuburwgrgbrgggrrrgbbggruubbuurgwuubwwgwbrbruwgg
+wbubuwgbwbwwbwbbgbbguuwgwugrruurbwbbrbggwuburgruugwwrb
+grgruggwgwbbrwrwuwwwuurrwurwwwwrgbrugbuurruwr
+urbgbbguuwgrwbrgrggwuwurbugbgugrurbrrrrrwrrgrgubw
+gwwrwwwbburgwggburruwugubwwwguuruubugubrwb
+wggggguwguwrrrbugbbgrbwbugbgurrbgugubuubgwuwwburwugb
+bguwgrwuubuwgwurgbrgugrwbrwbuwgurggbgbugb
+wbuubbwruguwuburwuwwrbgrgrrgbbgggrbrbwuwrgguu
+ugwwbuuuwwwwburuggubbrbubrurbrrrbwgbgugb
+ubggurbruuwgubgbrggugbbbbrbugbuubrrrbuugbrgwurgw
+uugbgugrbruugugwggwwrrbugbgrwbwrggrwwrbuuwgb
+gwgugwbugugwgrgbrbuuuwwbbbbrurrrurwwgwuuugb
+guwrbggbbwgrrwwwbgrgbgburwwbuggwggugguwbrugb
+guubbgubwurbbrbbruwrwbugruwuwuguubugugrruuggbgwgwwuggwugb
+bguwbrrgrrrggurwrrwurwrrrbrbuwrurbwrgrrrubug
+ggbgwrrbgbrgwubrbrgrwgrurwbgwbuwbrgbrugrwwwgrbbuwwurubbgw
+bbuurugwggurgwubwbbwgwgrbwuuwgbggurgwwbrbwuwuwbwb
+ugbbuurubuubggubwruubbgwubggbrggubgwwbuugwuwbrwgbwug
+brrggwbrburrwbwrgrwwubbwbbrwuguubugwrgugwugggugb
+wuwrbggbrrrbrgrggbgburrwggwgwgubgrrgbubrggbgbbgbwugb
+bwbwbgbugbgwguwwwbwwwugbggwwguwrbggruwgbwguwguugb
+rbgwwggbwrwggugurbgrbgrgrgbgrrbugrggrwwugb
+uugurugggugwwgrrwbuggbwgruwrbbwwrguwbbbrwrrgwruurbbuwugrwu
+rgggwgbbwguwwwugurwbuugrwbrururwburburbrurrwuwgugrurwwurrg
+ugrwwubgrwugwburbwruwgrbrgrgwwbubrbbgwwrgugbwurubggguugb
+ubbwubbbrggugrbbrrrgwuruugbuggubgrbwwbbbwbggwrugb
+buwgbbbbwugbwbruwuwgrwubbuwwbgggwguuwbbugwuugb
+uugrgrwgugwbwwgbwrrbuwwuuguwurggggrwugwuwbbuugb
+urguugrwuwwuurubuurbbwugrbggrgrgwwguubwwwrbbugb
+bwbwrbbggwrggggrgruwwuwwbuwrrbggrgrrurwggrgbbb
+bwbrwwrwwgrwggubwguubrgwbburwgurwbgrruugb
+bgggubwubwbwwbuurbrgbwbuurbrbgwwgrgbwwwrwwrbrrbbrggb
+urugbruwbrbgbbwbguuurruggwruuurrwrubbrrubbrwwwrggwwg
+gwwuggwbuwbbrubgbwgburruwgbwbgbbrgbwrugbbbwugbbuuwbrubrbr
+wbgbuuguuwwbuggwrruggbwurwrrrubbwrruurburrwbbbuurwu
+bgrgbruruuuugwrwuggwuwrbwgrwrbwbwbbuwbbbgggwwuwwgugb
+uwggubrrwuruwwuwwuuwubwbbgbbuuubgwbwgbwburrbrbuugbgguur
+grgbubwurbuwbbrgugbwuwwuwwrwbrugbrwbuugubbr
+guuwbuwrwwurubrggwurubbuwgrrurgwwugbwgruuguuugb
+wbbwwurwwwwggrrwbrbuwbbrguwgwwrubwrgggruruuugwuwbru
+gwggururwruuuubgrrrgggbguwbrrruguuwbbgguggurr
+ggbrruwgggwrrwggurbbubrbbbbgbgwwgggbuugrbrwwburggb
+wbubwgurwwgrgwuruurgwbrrugruwbugrrbbgwrguruwgurrwuwb
+rgrgbgwrrrgrbgbbwubgrggwwruugbbuurrubrbwbgbwuurruurugrugbr
+buwubbrwgbwbwruwrbrbgrrwrugbggbrbbbwbbgrwwruuuuugwgrgruww
+gggrbrbuugwgwgruwuurwuuggwwbwbuwgwggrgrrburuwguwbbrbwwub
+bgwwuwgbruuuwwgwwugwrbwurrgwubgwwrggbrggwuubgbrwugrbg
+rugwrurrggwwwbggwrrubrburbwrbubuwbrwrwwbuwugwuburubwugb
+ugguuwrwgrbuugbrbwbugbbgwbwwuurgruguuugurwuggwwugbwwb
+rbwrbbwrwuwrwgwuuwwrubbgrrwrbwuwwuurugwrugb
+bguwgwgbuguurwrbgrgrbwgwwgugwwwwwuuwbrbrgrugb
+rwgwwuuuwuuuuwwrubugbwuuubrurgbbbgrbbwguwbrrubgugwg
+bwbugruruuwbgrgbgwwbbrrguubuubgugwwwwuwrgrbuugb
+grgrgrwrbwuwwbwrrbgburubrgubrruurbbbgrrgrwubr
+urburrrbrrgrguubugrwgrwbbgwwwbbruuubgwguburrwu
+rwggbgwguuugubbbbrgggbuurgrugrbburbbwruwwuuwwbwbwwugb
+rubgbrguggrwwwubrbrwburrwgwurrbubwrwwgrrwbbbwgr
+uwwbwbwuwgrbrbbrwbwwgruburggbrgwwgrbrrrburgrbbbub
+wrgwrrwwwbgubrbrwbwbwuwuurwubggbgubrwrrbbwwbgbgrrbwwgrugw
+grrgwgbggbgbggrwgwurggurrggwgbwuwrbgwrubrg
+wuwgrrbbbrwwubrubwrurrrggrbgwbgrurgwgubuwubrgbbbuguugb
+rwgrgbgggbuwurwrbrrubbrrbrbwgbrgrwwguwgurrgggurbuuwgu
+bbwbbguwugrbbbbgrbrwbrggbuuurbgwgwgugbuwgwug
+rrrurububrburggurugurrubwgugwguwrbgbbggbwgw
+bgubrruugrwuugggwwbuwrwwugrwggbgwwwwwggrrgbubbgrgbgr
+bbuwburbgggruuwbuuwwbwuurwbuugugrgrgruwwwwb
+gubbruurbggbwuubruubugwurgwwbbgubrbwgrwwrggrguugb
+bwwgrrurwggugrguuwgrbwuwbuuwwgrrwggbuububgggugggbubbbgur
+rugrubwwbguwuwwwurwbbuubwwwuguwgurbubrggwrrubrrrrbwrbggb
+gwbuuwgrrgguuwbgrbgwruwugburbrruurgrurbwbuwrrugb
+gbwgwgrrgwrwwrbbwwbggbrbgwrwwrwrgwggrrrbgrwbubgurg
+wuubrguwbwuwugwurgbgbwgubwggbbrrurbwguurbw
+bugwwbrgwguwruuwgbguuwbbwgbgbburbwburbrbrrrbgrbw
+grwbwggwrbbbrgwbrwrruwubwbgbrwbgbbwwrwggwgwwuurgwurwgggrgugb
+uubgrwggrbubruuubrbrrrbggbgbbruugwwuwgrugurwuwwrwguggbugb
+ruwgugrggwuugrugbrwrbggugguggrggrbwuburbbbgrr
+wrububurgbbrgwrgbuguguwwbrbgbwwwwgrbbrwbugb
+wuuwurwbrwrgwrgrrwububrggwgbrrrbgburwgugb
+rgrrguwgwguubwrbruwugrwurbgurbbggbrwgubwbu
+ugwbgrbbbgwwrgggggrrbwurrbbwwgguwrwgwbbugb
+bgwrwrgwbwbwrggwuwbggrwwguwurbrggrguuubggwwwrurbuwwuugb
+bbgwwbbuwguggggwbbugbuuururbrwrrububbbbruugbgrrrbururrwrugb
+wbrwbrwgrgwrwuurguubrwguuwuubwrwwgugbrbrbbwbruwgrwwuuwuggw
+wbgwuurbwggurrrbugrbrugbguruwbwgubgbguurrbrwguwrrwgrbw
+rubrrbubgbuuugbbgggrgrgggrruruuwwurbgrugbwrrbgubugrwgwrbrb
+wugwrwwrbuwrggbugbwruugwgwbbgggwuruwwrgurbbrgrr
+brrubrwbbbrgbuwwguwgrgwbguuwrwrbruwwbrgrgwbugb
+ggwrrbgbwgrbrwbbrrwggugwuurrgurgrbgurwrbbubwwuwrwwugb
+rwrrbgrrwbbuubburbbwugwugwgbbwwbuwubuwguwgggrwbuugb
+wuuuwuruwbrrruwrrbwwwbbwrwwugurbbwgrwrguubg
+uwwgbbrgurbwggwbwwuuwuuuwbgwwwrwgwrguggrgwgrgrwwgbbrurrrgg
+brgwbbrgrrrrrwbwgbwwgruuubbbbwrugubggwgwrwruggugbgw
+rubgwrgbrwrwbwwbrrwrbrrwbwuurugrgwbrgrgubuubbubg
+rwrbwwwubgbwbubguurgbwwbbwggrgggbrrurwgbbbwwbrubbggrbg
+wuubgrrbrrgrburuggbbwruwbbrrwbwgrwwbwbggbbubbbugb
+gbuwbrruuwwwwwbrgguruubrbuuuubgwrrgugrguwwuwwg
+uurburbrugwurruwbrbgggwwubgwuwuwggrwwbbrrrbwbrwggbrg
+uwruguwwgwwbuwugurrbwguwurugrwrugrugrrgwuwugrb
+grwrbrbgwgwwrbwubbwurwrbwgrurbwgurubrgwbgruuubguuur
+gbugrwrgrbrrrrbbuuwubrugbgbgwrrbbuwgwwuwruggwgwwwgguurwguugb
+bbrbgrgrbguurgwuurrgwuurbrgwrugwbrgwbbuwgbubrwugbggb
+brwwwgruggguuwbwgbrbgwbrwbbbuggbubwrbwwruwbgrwgbrruw
+gwrgubwgwugrruwwrrugggbugurbubuurbwurgbbwgggwggwrub
+uwbuubrugwubbbbrgurbrrugwrbbrbubrwgbbbrurwbuugrbgwwgugb
+gubgbwrbruwwgrwggrrbgwwbgurgbwubgbrwbuwrgrrgg
+wwgbrgbubrwrguggrugwuwwwwwburgwrbgggguubwwurwbgggwru
+gubruugrgrggbgbbgbubgugwbrrguwbgurrrwrgbgggwbrubbubbwggbgugb
+rgubguuurugruggrguuuubggrwbgbwgbrbrburugwbwuwwuwgbw
+ruwbuurburwwgububgrbrwbbbrggrwrgrrrgugrubgrgwwgbgw
+uwurrrbbuwbgrwugbwgbwbrrwrwwuggwbbuuwubgwbwwugb
+gubguruubbrrugburbgrguurwrrurwbbuwgrrrruuugrwgrwrugb
+grurrwwbbuwwrwwrrrugbwgbrgbrugrrwrgwggrwbuwurgb
+uwrrgubrbbbwbggurrgbbrggwuubgrbgrguugugbwrgbwgbbugw
+wgurrguubuugburrwbggbrrbbbwbgwbrwbwgurgrgururgbbbruwuwb
+wwbbrgrgbubruuuwuurugrruwbuubwrgrrrbggurwurgurrr
+brbwwbguuugurruwguwgugbbgrbrgguwruuuuwwruugb
+rrbgwwwwwwbrguwbrgwwguwrurrwbgugggbggbwgubrgbubugb
+grgrgwbrruugwgbwguwwwbwwgrwugbgrbbwrrwgrrbwrbwwgwwbbw
+bgbugrgugugrugrgruuurwwrggbggwrrwurbbgggbwwwuwggwrgrgrb
+uwwrrgrbbwuuruwgwgggrwwrgwrwrruruwbggugrguuugbrrwrbrrgwb
+gburgwwgbwbwurbugurrgrruwubbububwgrrgwwgbuugb
+rguuwbururbwgwubbgrgbgrrwrwbuwwwwuggrbwrguub
+bbugwgugrrbugbgruwrugwwwbbwurrrurrgrgwrbwuuugb
+wbubbrggwwubruuurwrubrggbrgrugurwwugrbuwwgugb
+wggrwrwwburrgbwgbruuggbuwugwruugbwggrwrbbburwwbbugb
+ubwubuurrruugrbwggbgugrbgbbubbruwugbburgwugb
+uugwubbbubwrguugggrgugrgrwbwrwrgbbbgbggburrrbggbrwwbgg
+rwuubwwurruuwrwbwbbgrwbbgbbwurrggwugguwburgwwbuwrbu
+ugwbgbrwwrguubgwuwrbgurwggbggrurbuwruwgrbrgbbgb
+grugwbgwbubgurubbrwbrwgbrrbbwubuuwurbrgruwu
+wuwbbbwwwrbrgugwrwrwbwrrbubuwwgbbgurgwbbbuubugugwuggruggw
+rrrwwgrbburwrgbwrwbwuwuuguggubrurrrgrruruggwbwgwubuwu
+rrrgrrrrwwrbwugbwwgurwruwbgugwrggbbgwbugbugb
+rrwgruwgbrwurrrrguuubbwuuuruurruwgbrgbwubgbbggrwbbwww
+rgbugugurwgurrwuuuguggwggrbrbubgwrwuwbbwgbbgwuuugbggb
+urwruwbgrwgwgrrbuwurwwugrbggwwugrgbrggbrbbbguwugb
+urwruwurrgurrbrrgwwrbgbbbgrbrwggubguwggburggbwgrurrbubgrugb
+wgrubgrrwgubrgurubggrgrrrgrggbgbbuwwurburgrrr
+uwrruggugruruurugugbgwguruuruburwugwbugwgbbu
+wuugubwwuugubrwgwurrrrbruguwbwuwwwrrwbwbgbgwg
+urrggrrrbgubrrbwwrbwwrggbuwrrwgugrbwburrgrrbugrrbgbwub
+wgruwrrrgbubwbbuubuwbbgwgwrbwguwugrwuwgrbrwguwb
+urgwbbggugrwwuubrwrgwuugrgwrruwgwrbbwrwurrbguwwuwwggggrrg
+brwrwrrrrbubbgubwuuwbwuggruggbubbwbwugrgurubbbwrwgr
+brrruguggbwgurbwburrwrrbugubrrrwrubugggbugb
+wwguwbuuwrbwgrwwwwwrggbuwruuwgurwuugwuurggwgbwu
+rububwbrguuuuwrrbwbguwgrwgwuggugwgbgugrrguwru
+rgrwbuubwrwrwwbwgrugguwgbrwubwruwwbbgggurbwgwrugb
+urrbbubbrubwbwuggrurbbgbgurgbbrgbwbubgrwgrwb
+wrrwwbbwubrwuurbwuurbugrrgrrwurbubrwgrrgggguwr
+grguwbburbrurubggwwwgrwbgbbugrwrgbrggrugb
+gbwrruuurrwbgrgrwgrburbwwgwwuwbubburgrubgwrwgrbb
+wwwggwrwwubrggwrgrwgwrbggbbbggubwwwbruguwbwbrrruwgrg
+bbwwgwwurwgrgrrgubguggwbugrbuwuwgwgbruwgurgugb
+gwgwgwgbgrruwbruwgbguuuwwrubbgrrwgrruwbbbgww
+rwwwbggwggbbwggubgubwwrwgrbbubwbwbwbbugb
+wgwwgwrbuwbuwgbggwggrguwubggbrwugbbwrrurbrbgru
+rrrbgbwurrrbbbrbwgrugrrrrggbgbrgbbruguwwwbu
+ugbugwbuuuruggggrubrrugrrrrugbubwugbbwuuwbrrbugurwbrgwg
+gbbwuwwbbgwurgwguuwrbgbbgbguruuurrrgbwugwwbrgrgwgrwugbbgb
+rwbwggwuuwruuwgburgrubrrwugrwrgggugbgrwgwu
+wwwrrugrgrrrugbwgugrwuwrwuguruwuurugbbbwubbgbubr
+bwgrwrugrbrrurwgwrbgbbrrwrubbbgwwggugwgwrgruggrggbuwbuugb
+ggbgurbbgwbrwbuurrgrrwwurwgrwruwwwuguugubb
+wurwgbrgwguubuguugurrwbbrugrgwugruggbgbgbguugb
+grrbwbuubwbruggwbubwbwgbrugrrwbrrwgwrbugggbggwwgrugb
+uubwrgrrwggubggbwwgugwbrgbgbruwgwuwgrrurrwurbg
+gwgurrrwgrguguuuwugwurgrgrrurbwrwgbggggbgbrbwrwurgugbu
+rrwbwgugruwuubgbwrwbbbbbbbugwgbwrgggwwrurr
+wrrgbwrrbrgrbwuwrwbrrwgubwbgbugburugwgrugruwbgrugb
+grbbgrwggrggbrrbgwwguubbrbbbgburgrbwgurggru
+bwuwuwbwbugrurgrwbbburwwbrwbuubgggbwwubwwrwwuw
+wwwrwbbuubwrguruwwurwwubbgwbbgbrrurbgwwbuggurbwrugw
+wuuwwruuguuwbrbugubwrurwrggwuguwwgwwbbbugb
+bburuguugrgurugrbwgggbbugrurwgwrrguguuguwubbbbrrwgwurubrugb
+wbwgrbbwbrrubwurrgbwbugbrwgwwgwbuubggggguubwgwbbw
+bwrwurbwgrgrurbrwrbubrbugrbugubbrbbgrgbuwguguuuuu
+grbuuwbrugrbugurrwwwbwrubuwgwwubrbwwwgurrrbubbrubbwuggugg
+rurbwrrbwuguuwrurwgruguwrgggrbgbgubwgrwbbbwugb
+bbggbwwbwbururuwrgrgrbwggburwwgrrbwuwwwgwgbwgrwwugbg
+bwbbbbbwwgwwrgubrrguurwugwwbguugrbrwubgrwgrugbbgwrrwwubgg
+rrgwuuuwgwuubbrbwuuubggrrgbrubgbgrrrbbgugbgbguugb
+ggburbrwwbgbgwwgrubggggguuwwwrrbubrrgwububbruubggwrgggrbuw
+ggrugwrgbubrrrwbbwguuruuwgwrbggguwbgguwwggwbugwruubrugb
+buubwgrbbgwurububwgwbgbrrbrbbrwwbbrbbrwggwbbbuwuug
+wgwruubwbrwgbwugbwwbgruwuwbbgwrbwrrrurbrgrgwbgwrb
+rrrugrgbrrrrgggrbbbgubuwwurwrrrruwbwgwwruwubgwrbwgrbgw
+rwggrgrbgwgwgwrwwwrggwbwwrwgrguuugrrguwggruwb
+gggrbgwgruwwbbugggwrgurbwwwuugrwbburrrgwgwgrwguwwwgrwgbggr
+wwwuwrwggrrrrwuruwwbugbrbrguwuuuuwrrwrbugb