Day_1

diff --git a/2023/gareth/.idea/.gitignore b/2023/gareth/.idea/.gitignore
new file mode 100644 (file)
index 0000000..1c2fda5
--- /dev/null
+++ b/2023/gareth/.idea/.gitignore
@@ -0,0 +1,8 @@
+# Default ignored files\r
+/shelf/\r
+/workspace.xml\r
+# Editor-based HTTP Client requests\r
+/httpRequests/\r
+# Datasource local storage ignored files\r
+/dataSources/\r
+/dataSources.local.xml\r

diff --git a/2023/gareth/.idea/awesomeProject.iml b/2023/gareth/.idea/awesomeProject.iml
new file mode 100644 (file)
index 0000000..338a266
--- /dev/null
+++ b/2023/gareth/.idea/awesomeProject.iml
@@ -0,0 +1,9 @@
+<?xml version="1.0" encoding="UTF-8"?>\r
+<module type="WEB_MODULE" version="4">\r
+  <component name="Go" enabled="true" />\r
+  <component name="NewModuleRootManager">\r
+    <content url="file://$MODULE_DIR$" />\r
+    <orderEntry type="inheritedJdk" />\r
+    <orderEntry type="sourceFolder" forTests="false" />\r
+  </component>\r
+</module>
\ No newline at end of file

diff --git a/2023/gareth/.idea/modules.xml b/2023/gareth/.idea/modules.xml
new file mode 100644 (file)
index 0000000..100893f
--- /dev/null
+++ b/2023/gareth/.idea/modules.xml
@@ -0,0 +1,8 @@
+<?xml version="1.0" encoding="UTF-8"?>\r
+<project version="4">\r
+  <component name="ProjectModuleManager">\r
+    <modules>\r
+      <module fileurl="file://$PROJECT_DIR$/.idea/awesomeProject.iml" filepath="$PROJECT_DIR$/.idea/awesomeProject.iml" />\r
+    </modules>\r
+  </component>\r
+</project>
\ No newline at end of file

diff --git a/2023/gareth/day01/day01.go b/2023/gareth/day01/day01.go
new file mode 100644 (file)
index 0000000..e09ce7d
--- /dev/null
+++ b/2023/gareth/day01/day01.go
@@ -0,0 +1,61 @@
+package day01
+
+import (
+       "regexp"
+       "strconv"
+       "strings"
+)
+
+func Part1(input string) int {
+       total := 0
+       lines := strings.Split(input, "\r\n")
+       for _, line := range lines {
+               regex := regexp.MustCompile("[a-zA-Z]")
+               numbers := regex.ReplaceAllString(line, "")
+               number := string(numbers[0]) + string(numbers[len(numbers)-1])
+               i, _ := strconv.Atoi(number)
+               total += i
+       }
+
+       return total
+}
+
+func Part2(input string) int {
+       values := map[string]string{
+               "one":   "1",
+               "two":   "2",
+               "three": "3",
+               "four":  "4",
+               "five":  "5",
+               "six":   "6",
+               "seven": "7",
+               "eight": "8",
+               "nine":  "9",
+       }
+       lines := strings.Split(input, "\r\n")
+       s := ""
+
+       total := 0
+       for _, line := range lines {
+               numbers := []string{}
+               for _, c := range line {
+                       s = s + string(c)
+                       if num, err := strconv.Atoi(string(c)); err == nil {
+                               numbers = append(numbers, strconv.Itoa(num))
+                               s = ""
+                       }
+                       for key, value := range values {
+                               if strings.Contains(s, key) {
+                                       numbers = append(numbers, value)
+                                       buffer := s[len(s)-1]
+                                       s = "" + string(buffer)
+                               }
+                       }
+               }
+               number := numbers[0] + numbers[len(numbers)-1]
+               i, _ := strconv.Atoi(number)
+               total += i
+               s = ""
+       }
+       return total
+}

diff --git a/2023/gareth/day01/day01_test.go b/2023/gareth/day01/day01_test.go
new file mode 100644 (file)
index 0000000..6c35978
--- /dev/null
+++ b/2023/gareth/day01/day01_test.go
@@ -0,0 +1,25 @@
+package day01
+
+import (
+       "github.com/stretchr/testify/assert"
+       "testing"
+)
+
+func TestPart1(t *testing.T) {
+       r := Part1(`1abc2
+pqr3stu8vwx
+a1b2c3d4e5f
+treb7uchet`)
+       assert.Equal(t, 142, r)
+}
+
+func TestPart2(t *testing.T) {
+       r := Part2(`two1nine
+eightwothree
+abcone2threexyz
+xtwone3four
+4nineeightseven2
+zoneight234
+7pqrstsixteen`)
+       assert.Equal(t, 281, r)
+}

diff --git a/2023/gareth/day01/input.txt b/2023/gareth/day01/input.txt
new file mode 100644 (file)
index 0000000..6c93f70
--- /dev/null
+++ b/2023/gareth/day01/input.txt
@@ -0,0 +1,1000 @@
+46threevqs8114\r
+threetwoonez1gtrd\r
+6ffxbtff\r
+769twotwo6rv9\r
+gjrcjrkvghthreegqqrg82qbct\r
+zkxjhgprtrlcfeight795five8\r
+99seven3vdcgvmvxtjtwodc5\r
+three5eightthree3four3vtkkqrgxs\r
+four863mrrnrsxrkone\r
+sevenntgvnrrqfvxh2ttnkgffour8fiveone\r
+49fbsfb\r
+3rbmlsksg\r
+ztgszqjjsrtmgqx6572\r
+3bqnfxkdbonesixseven\r
+mfgx32ftpbhgngm7\r
+fzrpfhbfvj6dbxbtfs7twofksfbshrzkdeightwoqg\r
+2xcftwo\r
+cshmmltsml4fiveeightdn\r
+eightthsix1\r
+two1gvfxcqnrfnbeightthreexznhbmmk\r
+3917sevenvxqxntcgxskh\r
+ksctcnfxdsk96drlbjkthreesfqlvnpvfbcbmg\r
+8nvrmzfs46\r
+5dbgltmgg1xvtqfkdxsrxzltwo1pgqlqndlc\r
+eight7four6rpbtmjzj5\r
+41seven\r
+gpmfhninexxgqr6\r
+15sixdrhxzcmqf\r
+8fivettgmcslxptwofivelckzvfkl\r
+67ninetjngsrvcpxb8eighteightwofh\r
+4nine7oneighthm\r
+njtwonefvhjplkjgvsevenbjg77\r
+eighthrspkszngkpdtzdpcsmjnvlnhcm9pqmpkxqmbtmbv\r
+ninehthhgbfsrrbpn2qpcflhgdvh9twotpzkvzmmsj\r
+6fourzpjthmkrkvqkvvp\r
+vnrnkfp6\r
+pfouronefour6\r
+87fourmznhvmt7\r
+nxbssjc1sevenvrcjlczct6ninekclbffs\r
+eightrpzsdggsixthree9dhrnqtjcbxthree9\r
+pkcmnktzvdjtbbkvxhxpsfp8\r
+sffd124fkqsq1bd\r
+txzsmrzlcnnine72kgfkcf\r
+dbfbdskfdn5nine2sdr\r
+eightseven47six57\r
+2eight634sixmlrkhrbslf\r
+hpeightwopgrqmblthree1fmfnvd\r
+2jbbf\r
+vdsbvmjseven4eight195vdkfc4\r
+five3xjzlrmxvqznine\r
+nine4vqxmzqxcvfhlm45\r
+rtwo1\r
+six8jddkprxvbh98hd\r
+five5sevenfourfour4\r
+seventhree4lnxcvdprp66hsjfive\r
+ninevrxxhgvkghmcs8gsvplvsfour\r
+6bkeight3fhkfqvvsbcsixljfive\r
+6sixktwo\r
+lmscbrnlzmbqpl75ptwo64eightwoxcm\r
+2sixfivetwoeightdpskxjtlrfive4\r
+87gfmklvnzfz4594qlksr5\r
+five3one65\r
+vxrnhpvrrdd7nqdjfqnhfglfive7qqtzhcrk\r
+7sixthree441pf16\r
+11hrfdvdkf\r
+vst7three2vtwojrkdkjltgdt5\r
+vqmtwo5\r
+nffpcvfpjleightfiveeightknmjfive2\r
+ddfhzdndxvhcgjrcmqq158\r
+kkeightwo14\r
+8onetwo\r
+sevenrslxphqpcpdnxhpzqdf1twoone9\r
+four8onelgqhkmxktf5six\r
+8ckshssfour73twoone\r
+threethree8onefourkkhvfive4five\r
+64xpzhxtsixseven59\r
+two8srjslxss\r
+sixsixninecpgjkfhzdqdjlc48seven\r
+lpjgghdtgk1sevenzpkmxzqxfourthreethree\r
+cvznpxfhj2jnlgmnbkdsix\r
+ninetwo1fournjqvsb\r
+sxhl3kc\r
+mtllnjrbscfkdhseveneightgjr4one\r
+qnineeighttwovjsnvs7five4svdmjt\r
+bcplhrpvmkxkjxlzl7zkbpdnoneninethreej\r
+1mbmfktgtwonine\r
+9threefkptqhhnine2six1fgxnvvfvplv\r
+8onefourtwoxl42shxq3\r
+38rlbhvlpeightfivelbcm3jfd\r
+97one1threexjfsljjz41\r
+kqmkvmh1three9three74\r
+3fivenineeightwod\r
+6sixkgnqqb6\r
+sevenjdn8csthpjxgnd83\r
+qhssrppqxlone649\r
+3gjpsncshmnhkdpzskmmfst3sixfive5\r
+fivejprgsxddzgcnrn6cpnxnj\r
+4three3ninedqknine\r
+61xfrcfseven6\r
+sfpqbxbdrhqkndfdpldvfive7gxmnthreetwofour\r
+lbvrzv2onec2six8three\r
+ninenine2grvzhgtgfourthree98\r
+1579416\r
+5fzcbbxzfjjtwo6k\r
+xmxbtqvnxf665lplnhlgjlkzhkkbknjcxqvkpsp3\r
+fivefive26fivefour5\r
+5dbxqcbbkjonehseven\r
+1k\r
+8sixqmone9zthx6\r
+ldsmxpbkkx1rppscjfour3six\r
+fivethreethreekxzgqmrz8\r
+lxklrjjmqsix5snb7\r
+threethreetwothree6\r
+8three6\r
+fnine7jmmseven3\r
+rfhlkhhlx8sjqgclvlsctwo\r
+vrzpdfjs5fxldpnhvhmmxhleight\r
+9tmqznszjgrnlhnpxbc\r
+3sxfscfseventhree\r
+565vs2\r
+four86six6\r
+16\r
+4vbcrh\r
+62jrjfrdcldbvjzhp\r
+onecsqpbrxpmqtrbbtxnrhkdlthree3s1six\r
+two798tqsjv\r
+znktgzzmtwo28\r
+8hllzrjqhvfone\r
+tgnlbtc2ninejmcsixfour\r
+fivek1five\r
+rklpvqfvtwo3\r
+lgdgchcpcl55hfdmdj\r
+onesix7onefive9\r
+jrnthree46seven\r
+qqptcnrxlllvccssrkkmkxnz8\r
+cmfour8threelthree\r
+xfgqc36oneightvlx\r
+xrvrchbdhftgpn22fgmnhbrscfqrqpgzjmgfive1\r
+stwotwofourfourthree2\r
+eightjcfqthcvcgpxxl6j\r
+cjvfdgmplfeight9\r
+591eightwoc\r
+jftninejfb11one1zqpnine\r
+threeqndgjdfive4fourhgcsbptb\r
+7pmxvqdhbhf8six\r
+67zhx64tlnjkvhvv5cblxd\r
+29zqfive3jkzmbj1\r
+smvlmnph1seven\r
+61four\r
+zjmgnbkoneczgsftnhtvfbtjvbjzpspcffrdkv8\r
+threesix4\r
+fhqm8\r
+ninefour1\r
+two422dqjqhvhbqkdqf4sixoneightgrd\r
+llnrdbhthree778dqzrcplfoureight\r
+eightjblmbgqhrj2onenineszr2two\r
+8cxbxqssfkzpponeppcqsx\r
+seventzlsxrskxqm8threecrclkpqjpmeight1\r
+nine1twonem\r
+6threeckmkktkvxjteight559ldn\r
+2zxhldmvpqdcddsxpnnvrvxmc99\r
+fourone4dzftfnccnvzjdrg49seven\r
+7eight44\r
+xmjqm8two47rpjfninethree\r
+7zhmjjhtrqjcmfprhsix5twobfive4\r
+rccsqlt8\r
+seven6three\r
+lrbp3five19zxb45\r
+8jlbtllzbtdgzbcfln929\r
+kdeightlfk9two2fhgshhbzhf\r
+dvxllmfourpzfpvch7\r
+four28\r
+3threefour4hxmfbmjdheight\r
+6twosphthbbqcltcgxm5ssvqndphrnine\r
+438rrxntninetwophsix\r
+eight3eightnine1sevenxsvfr\r
+4643kntqsvgqqtwo\r
+two8two\r
+7gbxkjonetncmeight52\r
+kg517\r
+onetwo933\r
+fbdmpjrjsscsfvfntwofive8tzbrbjsj\r
+7eightfive9nineninednsfhzvtonepccctxssbc\r
+93twofour2eight\r
+7bvzknzdmkjvrxkfngfnsd4foureight5\r
+onescsxpcfivelmqvfqxmc99vbshtgzjkjfour\r
+1hvdnine1\r
+542zhgcmvzcj3threefrvlcc\r
+sxfc95seven3\r
+nczqknxn4four7xj81r\r
+8threefive\r
+7zvhlf4\r
+drbxjhqp9gfgxxtkl4\r
+five2twotklsixfour\r
+9four9\r
+2jkeightthreekbqbkffpsztwonine\r
+3vtffqfkfh9onenine4rqxm7two\r
+4hlxllh7nrlxcpnrrcfivebkfkjdfjbksnine1\r
+drgsb3four\r
+fourhscfkzkjfcdlsjgjrbmlvvcfgcmxtsixjlhfrfmk8\r
+ncrkhfive1eight1\r
+8fz3zkhgleight9tqsgnbfoureight\r
+5six26twoone3two\r
+ptksmjfkl5twothree4fpshnrcfrmqxeight1\r
+jfkccclrrr49four6eighttwo5\r
+threefourgj7eight6\r
+73slt1one5\r
+six1zrlfk\r
+5six17\r
+qrsix7sixonexmclfz2\r
+3fivethreebplrfgklj\r
+xz9sixhlt4eightone\r
+gkknnbzkt6ffourvrjbfkqz8threesevenn\r
+2onenine9\r
+czsgh1five4qtxmtfksln\r
+eight6fourhpppr\r
+lpshxfqsddeightqrfgrdn1five6bnr\r
+5lmmlszndzfoureightqdbhlt7\r
+9eight5\r
+8sixrpctqfgf9dm95znhx\r
+1sixsix6qpmqmtwolh8\r
+six4threenine2four982\r
+8jbthree59nine\r
+q5\r
+9twosixone9fivehdsvpkttbkcjdbkone\r
+sixsix4cldngone3four\r
+9mvsggrgone9gjhfzdmvqbnqzlxgpckg\r
+gmtqnkdlfv8\r
+8seven7rxtzksl74four\r
+bmrtbjzqhbgzcjtwo74fourfourlvj\r
+twoone4five3twoljrznhdcggone\r
+42nine1eightseven\r
+45fiveoneseven6\r
+mxfoursixone8coned5\r
+sntmhcsix633seven\r
+eighttwolrcrl5four\r
+p22\r
+1vspmvx\r
+cpcsx9xgqlmblhshvnsix2hnczvdrrg\r
+grgtvsqdtslml4tlqrh\r
+hshgmv3\r
+fivethree63m3one\r
+95threecdfhqtmqb\r
+xjvd14dnfrjthqxvvq1xmqfhv7\r
+eightnzx48nkqhfssix\r
+8nzvck4hpfxbstf6fivesix\r
+4drxbsxgtskqtlnhgrrrz\r
+6foureightonezbpdbqflp5one88\r
+twofivefbhfourone4cpnrc79\r
+5trhksixfivesix2k7\r
+25three\r
+1phc9zhhn\r
+five8ptkczvqk87gkr8\r
+six61eightfourjjzrktr\r
+4gxrqrrvkshnpgnrjg2threekpcrfn\r
+7bclvsb1glbpss\r
+2eighthdbvxpz\r
+439\r
+3drtsf2two\r
+ninenine8hqqmfvddgspzdsnine7\r
+xzrjqdlrp2threedrhjztbsvg4mmqvchlhlp3\r
+99threesixzpgxnseven5one\r
+2hvst\r
+twohvrvp164one\r
+1nine9seven1eight8\r
+dfkdzprs95\r
+zthree925fourf\r
+kssmqhkonetwozcjgvjgxzr3gfdcvgm\r
+bbsqsix6\r
+onefour9seven73\r
+onesevenx1ncpgtczseightssevenone\r
+419d43dzjlvn\r
+ninefourb6threezgqvmzklghgsj1\r
+7crdxpfkcmtqvbvkk3\r
+8rvp2p\r
+gnvrlsfjxtfssqz8two6dcfive\r
+jgtwoneoneseven7oneoneeight\r
+dfsccdclmffourpsqggngjzn3\r
+22brtxbtkkdfmkbmv\r
+sixxlpxqdtwo7\r
+six8mrvhptlfbmczlnfqrgbvz5d\r
+84fiveeightsix8\r
+nine5rzqxp99gmklplmxtveightwombf\r
+seventhree7\r
+mfklcxxbhpqsdt2one1\r
+two7seven2\r
+63sevenpmdzdrkzjkjzgnnseightjztlvzqhx55\r
+8twosmrgbzzgmjbnthree\r
+twosksrj4mk\r
+onethreeseven4eight\r
+2kjldqzszg7twolfivethree\r
+3qdnbnzglheightjtnlqqqt5\r
+6l4vddmkphgmb3vcbsbgclkzhmmtmfour\r
+sixvtzmppfssl35eightqc\r
+six924lt5\r
+5sixnmmeight7\r
+mkggvlrdhkjxcr9jcs2fhsptxhj3\r
+nineggh1\r
+qzzckckm3\r
+hxgjhxthreetwo3x4\r
+7qonejntfsvpcftwogxkvpvbj\r
+2twoqlg3\r
+1sixhvsclvhshbr\r
+seven8tffqvgs\r
+twobktthxfqqthree38\r
+397\r
+lpm9six31seven\r
+75nrrfxrj\r
+8sixfour\r
+ccfbzbjjqlgkbqnxhgd2\r
+7eighttbrtddvbvrtmxjeight5nine1\r
+sixfourvbjv5six61two\r
+sixff4dskpsqsrcd7\r
+three5five8\r
+8sixthreethree6\r
+oneeight7cdjxfmfjbpbjlsevenjgthreexh\r
+ninetwo4xdxmxpmd86\r
+eight312\r
+pmvgbvn8seven\r
+djrftlbzvfxjjgrh37bmfkone\r
+ksf53onefourfive6\r
+7vzqrmklveightnine\r
+two55eight69\r
+kbjprbkcgpskbnthree6gznqk5fkttt\r
+22three37bvmsmjmx\r
+zpchdzmbjhzl1five26threesix\r
+2onetdppvzcbzfive29four35\r
+66one9clqlkbqpfdqkkxv\r
+lql5four\r
+two41sevenseventhreeone1seven\r
+fiverbkxdczfive6smlnbgn6sevensix\r
+lpveightwoeight9two4frfz54\r
+twohfkvxqrninesix1\r
+6twosix\r
+9ninefive47\r
+sixsixrjznqb33sevenhkl\r
+one5nineeight48zqkhjgqlcq\r
+foureight4seven83\r
+zzoneightvcnhxlmgjp4ctclzzztwo46six\r
+2gljzksrvdr21ms\r
+eight75twofive\r
+threexdsbjrf6\r
+lhvrfb3925six\r
+fgrlrvpnctkdblxvzone2tsxst43\r
+zpnbvs5foursevensevenjleight\r
+five89seven4seven\r
+5rnntxqsngssixonefb3fourdglmstvmft\r
+tmvldx3eight163\r
+hmnvbpr6516\r
+3jfqshjf\r
+9vgpgcflbbonejhmlncrrjvxdcshdflktr\r
+vgjmhqnvghc718sevencfdzknkhonesix\r
+dlzrjfklp3chqxjdpdrv\r
+eightseven4tcbdhrgssmpvxsxszxrmpzrt7\r
+five416sixp2\r
+2threefourj\r
+hmzoneightmvrksbxbjkvpslkv1tlxxkzsgdseven86four\r
+pzleightwo774five5\r
+dvsmtwokrzscgnvztznqh9\r
+6chqttwo\r
+67sn3dfdeight55\r
+4oneightqd\r
+jhlhcjnd6sixqptqlmrskfive1\r
+9mfxbvb138zxngghqs43\r
+2srctwohfplclone928j\r
+7eightsdsxsskkd8five82\r
+gccnsvpnfg1195nine\r
+8584threethreeskzkfpdhz7\r
+prhhdpfivenine5fsskx5eight7\r
+9nzhbn7mvczcqcfive7tslfive\r
+vqxseven5seven4332\r
+95sevenninefive\r
+eightzdnddmlrpbxnvxglqnqnr334hpjrl\r
+one6three\r
+13dhjftxnp5k\r
+92threeone3seven\r
+ncsfdmmft2eightmlfxxdbv\r
+four3ninethzh\r
+31five9ksssbdqzlfive\r
+twokghhrljdc72\r
+two6fourdktfpddftwoseven\r
+zgr3bdfqvnkdvpcntkrcfnhpnpdrtkzpthree\r
+9rnpxdtkbhjbjnf\r
+1247lqdnsgnp3xtdxnbxkrthfhsrm\r
+sevendcdbr38ninebljxshxdzqcknvld\r
+six3gpngxvdqlnrf9gjqjvzeight\r
+twogfxctgnb4sixqzdmhc2sevenbq\r
+sevenpjmrj2skcc5\r
+eightsix9threemxtx13zczqvtvsix\r
+1tmgrhxzfql9lbpgscnmlcghptbtmpfgct\r
+2foursdhmtqmfjlf77\r
+bmgttpr2eight177six9three\r
+1nmbnkszc\r
+three14six1lnlfpfmfhm9\r
+eight4four6five46nine\r
+26sevengdnoneeightfive\r
+vhz1fivejzjqnfgrpfbgfz11nlx\r
+4jnkzktpninejc\r
+ninefourone1five2four3\r
+cljtfplrgbv6fsrlfxqmxhtwo75two\r
+41htzjlzsdbg\r
+hfnvdnninezhhbsmxfour3ninesevenhdnflzlt\r
+8vlshckcch57\r
+28tsbvgmzd\r
+qccgcsqb5trsvmmdtninehbgsxqjftrvsix7\r
+3eightkfqlsone\r
+fgoneightsix4eighteight4one\r
+8csdgpcbfjbmsixmjztbrqdj5\r
+9two152\r
+onevseven1\r
+vfsjtpzttxdrfive6\r
+69mdbtdnqgxjmzt\r
+threemgzspvnvsjone7eightjxssg5\r
+threelfslcjhhgmfftmftfzsix3qs57\r
+onejhskmbxcqpkxjxh4threeeightseven\r
+hhvgnineeight8xrtvmqjnkccdptpvqxlrdkkgljmbnzx\r
+onezvj2threej5dlnrcbhfxlkkmkpx\r
+ninepmgbdcvpds3onefive2\r
+9tblnmmeight1xdmtwo\r
+cnczmrhjmmcsccnine54\r
+2fourggjjrxckgvsevencpkgqzzfnptwofivefive\r
+61threexnrhqbhxb9\r
+seven14\r
+32seven\r
+4cqtssgd3vdxbnllfb2\r
+smbqxbxgmeightthreeonedsfxfronec2nine\r
+3145fvqz2\r
+bgdgbptnr9dqmvvckb\r
+tpt2ndklfgxtthree\r
+four16vztcgtwo5xkjmp5\r
+59onelp\r
+ztwone9cnvbtpglsq78\r
+4rmmhxpqsknxhgqmlh9tfzfngqsnbqdmsgtcjsbntr\r
+4x6lcmrxhhkcscxgxtgpjz33seven\r
+cnzlsqbvk8sbbzphzkhmeightfive58\r
+twofour7\r
+jcsgmrgeightcpzbb8135\r
+4grxpsix7hgrrhtjvgq68zzbvsn\r
+qc6\r
+sgxdninevmmzqdkqmjxpksixfckbjjkgqtwoseven8\r
+6lhfcjc9\r
+zkpkjn18six51\r
+xtnhzzxceight6seventhree27\r
+qttwone3seven5\r
+threeone8ksgt9\r
+8fqkddzb\r
+nine3sixbprlvxpniner\r
+dmbvmrthreefcrqvmhp54neightcz3\r
+twosl6fdtwokrqrqtwo6eight\r
+8dkrshdpj8threer\r
+27snqfjdg\r
+nine7mdsonenine\r
+threefive2twotktc9\r
+1twoninesjgqjxphhnineeightthree7\r
+xxlcmbnctsszkjdhfzqbdr2szvkmscnrg\r
+tcmsnine6ct\r
+2tqmkfmc\r
+sevenpmceighteight1\r
+hnnthreefourknjznt5nine\r
+5fhjvttdmzdpkjdsgnpqxlxfninepgrsns\r
+psxzzdkspgmgnnhkzt6fsdmfour\r
+1lkb\r
+seventwo2dglxkrlvgthree\r
+seven27kzhnknqltvkbxrtvtwo\r
+7frmrdctninefive\r
+61twoninebbsbqsbhtxmxkffspd\r
+3nlzgzlntrk965nine8ljpj\r
+3pfxjjvcg42lzlkzfs\r
+7pkztnine54bq\r
+sixxbxvgsknjxsix4nine3\r
+fourvbch2cdrsrxzh9\r
+one1f4mtvslfczm\r
+456bkzhmxlmhfmkgxrmkbmvhhpmsfk8six\r
+one9rmbvtdp5oneeightfive8\r
+67zh4\r
+83hdqrsxfc2twoninekksg\r
+1gzmqcrtksixseven81three\r
+two6threefour2\r
+nine4rcmbhmhsttgqzfjdm\r
+jg63\r
+twofour3one1\r
+5eight1eightqdmgtszxvx26nine\r
+482three9seven\r
+cxdjmjsk1mgqsqkkbq97fourqflf\r
+bvfplgzj69pqfcpglsix6\r
+v3458fourcpqkn\r
+seven769sevenfive9\r
+dztdmlkjgonejjpxrsevennineninepkc3\r
+4ninehvgninethree\r
+tnvgjhzr6\r
+sevenfour5nineshrsknbbxxsgztrl\r
+four4flpgsixshxxtmnvxfivensznine3\r
+73cfxzzsfourzqghjqvkbf7six8qgcd\r
+fgqk133t\r
+vjbzpkvsxkoneoneeighteightfive1zrvgqbf\r
+9six6ntrmhtkgrj\r
+fournrrmxldk24mxhsevenfive\r
+8fiveninenine25ninenine\r
+seven1xb3vbzbqkjdvseightfive6qs\r
+five8dgqkhldbsfthree7\r
+six11three5zeight\r
+hgmqhchrdfivevmftjcgtl5\r
+oneonesix2bzfsqvkmjzbdq1\r
+fourx5threethree3mxhgtnine\r
+hzeightwozfcpkjvfour3three9b\r
+1oneseven\r
+hmdtcxld4fdgfgdbjlsevenzrkmnftsevenvsqc\r
+sevengzpnkfn1sevenjcbfxbg8six\r
+2sqjnbtskft5\r
+fknxnxg9944hvtxj\r
+nine3951\r
+94sixqslqtxleight\r
+1zpbxc3\r
+sixddscq1zxsvgbjnqjj6zknkfczj6fxcqmf\r
+threetfvhftlzjn72sevenljtwobhgvvsttg\r
+doneighttwo3vm\r
+llhzdtwovbxr2\r
+onemjkvtbsix39eight88\r
+lhzgpqmhm4ptmcxhseven4eightcrvnqzplrnb6\r
+3tqljjnx47sixsixmxqbflxjp1\r
+tkvdxbbsdpkdjl3gtnmjdxhrj5\r
+qgnnghvnkppvvnine8\r
+89sixeighthmhsvbsg\r
+67hqvxtmq\r
+fiveeighteight7cfmdmfhdld\r
+nnsxvrgpeightjvcfj3fjeight27\r
+8ninefourfourcjrbxone\r
+1bx482\r
+pponeight1seventllldzgdvgcdmr\r
+tworrjfkmntbvkpseven4jnrllr4\r
+ninesixsix9\r
+csv2ninesixtwo3\r
+9vzrvg9twokbjcnvcghthreeskfpgssbdxq\r
+foureight6133rszlz2zvxdx\r
+6jfklqcdrgm\r
+3sixhds1kgfvzknhthreefive\r
+fbgnjqhnghssthzshktxll7rqnhjqjb\r
+5xjkchhffgz2\r
+threexjkeight86\r
+three8eightztthtfvzdxthreethree\r
+gdxjvzlktltseight5\r
+twomxfqrxqkrjhs4\r
+fiveeightnine1ninekhrjbmqhmpjqxtqsjpzbbvnbbzmfour\r
+nxnrqtsplonefive6zrthree\r
+8fivejmr1lzbdmvdpdrhvsthpvone2\r
+2sdfs1threejjxvjxp\r
+jhkeightskq7\r
+1eightfive4\r
+fivefqpmq7twoeightkggxgvrbmbhjdzrmn\r
+5twozrcnf9fourtmxjtkmfiveone\r
+hghfivedpgntxbpndqm4\r
+twodzbplxm9xlgvnmfvxh7oneightzvm\r
+77eightsixxlvkzfive3\r
+qrgz7\r
+eightkdcvchgfourqtrtxtnzeighteightseven1\r
+69onefivetwoone6\r
+2onetwothree81qvsmzxpvmpbgsd\r
+263383seven3rrmskzfgcj\r
+threeeightthreesixnzgkggflxfour3\r
+ggk6two2sixeight\r
+eighteightseven8nine9six\r
+pzthreenine2nine\r
+5threefivecpxfjoneightjcn\r
+mdmhone4ninesix92two7\r
+nm2twoonerqvckjtxjlzvldq\r
+6fourzxgncsixninenine4ninethree\r
+xxflpfeight5nine13qsgrqvsz8\r
+1threeseven4mvfzm653\r
+eight23three7dkgdxkrk\r
+9lqvhv115threezmcnbplgfzjlqmgrpjn\r
+2pgphcxbglfive5vtldzlrrnx\r
+dshlq2zcqhzssbdseven5twothree\r
+eightpvqcqnsprhtvlh5\r
+789sixtwo3\r
+eighttmzkfzksd39sevensix8six\r
+bkk5two\r
+gkgqxksdpn78\r
+577gnmbvzf7\r
+rcfl6foureight4mszdbmkl8one\r
+17n\r
+fvnkgxqlpflmmnf8eightsix3twokgj\r
+lh84twosvptcklvt\r
+62one\r
+lmlbfcxpdqlmeight94nineknk\r
+threenine5three4qqhtfkg\r
+3nine8threetwoc5ninecxcc\r
+sgxrhdonefcpone1tsb\r
+oneqjkppzkpmzcgqv7nine\r
+lfngqdlhone4rhfsrgdldl5mrpvzr9\r
+vvvhfbz52eighttbbr\r
+9threethree\r
+cnntzjvnplnineeightzdmtsx6\r
+4ninefourdndsvnbthree\r
+3zbt3nine28\r
+1seventhreedfggtfvvsngszlsix3\r
+six13nine14\r
+9gjzdmdzssixone\r
+nnxbmrdmjdhrjnhktlprtbvknninefive3662\r
+6rrmxmfm479tcxmvk\r
+ninedfchdzxbmlrjkckkjpqqxchz58\r
+three22sixeightrbzmdlfztwo\r
+jqljmhxgmfxkgsevenone77ffour\r
+9xbphsix\r
+onetwo271sixninek\r
+sevenbdxtwofivexscbkflmkncvh7\r
+jxlqvscdjz7six62\r
+six4five\r
+eightsevensixone7eight\r
+five4five9\r
+btsjninegdrcbxdrgmmg23q\r
+67mqtphlkhtp\r
+3drdmqx77\r
+8twoninenine\r
+eightfcng16kzgtfzbdfxbltn113\r
+fc68\r
+3rkqrhlskj8one8\r
+eightqtkls21five99\r
+41clcg5qmfkdkq6snghpone\r
+pdmnvqhg8vjrvlld9ninexcglqpgm62\r
+7one4two2ninencplhmrztsqjgt\r
+6cvdc\r
+2sixone76eighthqrlmfxzk\r
+six512nrsstwoeight\r
+2fourfourqlctwo\r
+sixb23seven3eightcbmvk\r
+jxthree1bvtwombbmcdbsbf\r
+eightzdqnjbjzd9sevenflcqqflk\r
+four88sixtwotnmzrltlnineoneddrsxk\r
+9six5\r
+5ninegfhvsqblftwogmmfgddncqfmqjtqvbc6\r
+9svv5jlfbrvpntgpqkkg68\r
+khglrpxfqqfour4\r
+qkfour1sixfnpzxkdzr\r
+22onefivemhsxvhllnzr2\r
+1onehpdqbrklhg\r
+bs6sjsndrz2\r
+8five9\r
+ninetwo3five5xmpkzrnqzq5\r
+2797two2\r
+91tdmpxtrkfourq7fourcvtbmsk\r
+four82\r
+three3sjgxtp86eightwof\r
+sszzthsixvrdbglczld3\r
+four1fourfour5sqknhn\r
+vlhzqfbht8px7kznvtffourq\r
+jshqhczgr3\r
+4two1fvvxdfms\r
+seight3fghflv\r
+tgqdzsdzdthree787\r
+45nrdlxtqggcseveneight\r
+87tkbsmfvhl5five3zqx\r
+6rmpdxvrlszpjtqmhcd\r
+fourtwothree49346eightwohq\r
+9kkgdv\r
+ndoneightsevenfive8\r
+threeonecc63pvgxd7\r
+ctwone8zbxbf\r
+foursevenrpkshs75two8one\r
+2jsvxtrrkjxjzxmh\r
+nkf8three\r
+gzbplsixeight86lxpcrzxpbx7seven\r
+5pzpfs\r
+six12ssffeightfourfivefive\r
+one2four71\r
+5onebhrjgrrltbsix\r
+hclv99two89nsfdfour4\r
+8qk8fbflndsix9\r
+lmvcprone16\r
+rknqlczt15thqlpvk4pgllfmsix16\r
+seven8jgpq427sixtwo1eightwokb\r
+nine8xgghnfive\r
+nineeight7ninefourrtbtd\r
+threetwothbdmvtcrjgsm3fivehdqlxtxnkdstgs\r
+4sevenfourvrqfkhspbkqjcxjkjfniner\r
+5three69mzqfqrhrjdqhbpmscz\r
+478kj1\r
+5bhcrpjtvjsxpskmscxclpzxkzc8five\r
+sevenhlxgzntwo4knxtcqscdone1\r
+three5dmjg\r
+ssxtz342sevenfivefive7\r
+84two9vsqlbh5fivefour\r
+4fiveninetwo\r
+8cqz\r
+twoptxmcmnsbgrrndfdgtwo2ppglmzcfour\r
+hdqfnlzrscveight5plplhvbg\r
+sevenmgxjzjtwonine5\r
+2thfbhzjsdk\r
+jmzsvtqjxmgstbqctdv8qc\r
+gv8glpnsixninesxhzbmfqxkqfd8eightwonj\r
+88vsqztnhst\r
+sixgf2sssrzvqlsm9one26twonedzq\r
+4five611one\r
+sixdvbsctpqbqfive6\r
+one3c\r
+xcnkrcdxtfivefour3nine\r
+7srqvlkftzztpgrfive2threesix3gtzcnfdvs\r
+3hqsevenlzgbf\r
+cggclvfppfive1dgnnqgzqzsdhdpbg\r
+noneight9tktnzqnttwo9fivenine\r
+2nfourfourmmfltjvxzfivezfntcxfctqsdckcjl\r
+htzvlsixsix8twoone\r
+91xnrqfdqsbrvf6sixtfour\r
+hvtwonenzqnine9fourvtcdndzptfourx\r
+sixfiverp8fourbnfgnlkqld\r
+1728\r
+18nineonejhbvdbm22jgrbsgf\r
+2rcpqxgsix8fivebscvblxzcmbztrlsx\r
+9threetwoeightxbsrxpjns4zkpztwo\r
+six6sixfive\r
+zpqjsckrcztv5\r
+3nvsixdnmfqplqtqpq9\r
+onesixeightthree6nine74\r
+66sdh\r
+235lmnrgxztt2nctntsgfive57\r
+fivegnzfnbfpvnl72fournine\r
+3jrfive9srqvsxxfz\r
+vs4threeeighttwotrcpphdq\r
+zlfcpfptwoninescshbtcdv58sixrkxfour\r
+eightfour8\r
+4onesfkbnnfsevensix\r
+fourhjsbvjgqhrvtdvmrzrtsixpglhrlcrrkr2\r
+fourthreedczqpjskdsqnnhczhdc47\r
+3sevenfourtwobn\r
+3fivesix1\r
+4qbtlplbl25\r
+66grjtlgsbflfjbcdmdnnine6\r
+1rbszctwo7pkmvsixsevenoneightqc\r
+snpvmbppvtwofiveeight1rnmfkrsfbhs\r
+5frcvcsixmlhfcv\r
+2nbd\r
+557sevengrvxddpdgfzsqsqx6three\r
+five41lrlkdmhsbjq\r
+eight3vzzgspkgqh4eighteightstthdqm\r
+vqctjspmq9\r
+four12clqrgts\r
+45two8zv\r
+c4xklll3\r
+four3hhfivedtj\r
+six55two3\r
+gxdttwo256\r
+njthree45\r
+7threevl5174\r
+bkvcbfournine6seven\r
+four8jjg\r
+725rgkxrztbhjmsbxgvc2\r
+ninetjqd48\r
+xbpthl9x\r
+1sbf8seven\r
+qfsbld6five7four18\r
+9kvbcnlctngbthqlbqlbfhttmf51\r
+98eight3vfcxzbsvfour4one\r
+tlbpdxbglrcqppkcb6two6rbffxpzmnntpdr\r
+fivevgnzjkjcfeight7twozvseven\r
+vjmdjsrl8onetrnlgsclrfmpvkdblfourktwonet\r
+tvvkszfvnineeightninetwo9\r
+2twollqsbnconescjjj\r
+one23qz\r
+nine2vbglpdpvfhrqp8eight\r
+threeone7seven\r
+vxxone8onetbgplp3\r
+two1mlqrfour7\r
+ninezdkbvkbonetmzxgszqxdnttkgsgqd7eight\r
+vrfbzcfourfivenlgmvktszpthreepqkgfnjfc9rfmkxbv\r
+ninezhsfngmbc5fivers\r
+tzjxrncfnine1cglgmnmxhssevenbdmxfjtg\r
+sevenseventwo5five9seventhreeflvgdbstfr\r
+7rggpvgkmone\r
+1veight\r
+41vk7two5\r
+7onetwoone6\r
+kvm25nine\r
+onekzcjprtxbncpqchpxpvtttvgmqfour3pxpcmfourtwo\r
+chrrlnddfivefive5\r
+ttvnlchqz8hrxhmgqrfour9rmkkdlr14\r
+5jcmdfnldlq\r
+6431khcknnine7\r
+onegtmzngkqgfggfmhxshnzltdbkvmkjjvnfpkclhxntvngvlnqd3\r
+q4fzzrpt\r
+cllbnine5\r
+six18ddmk22six\r
+2knsdjp2nphnonesevenfive\r
+vqjkllm1threemfrnlvrmjzzsnhmxsxtwosgxjgjcqrtwo\r
+six4onefhpxkpnqfivekbxhmxtbx\r
+djsptzspn3eighthb9nthreelhpzd\r
+twofdvrmxrcmfive27zdcssbvcsthree\r
+5eight5ptfgcnthree1zjvkk3l\r
+3one8two\r
+bsdphtbdfour1twosevensevensix92\r
+four7six4smppkbtwo4\r
+87dpqjbbtwo78662\r
+1ninefour8four32\r
+232spbt1jfzfourthree\r
+3cxxkqldtwosevenninetwomcdvls7\r
+5seven7pgnkdjgckfive\r
+rvmfpjs2threespszkcvfklpdhtmbnseven2seventjrhx\r
+eightfive3twonbxs5\r
+3frglvrm32\r
+19778gmtrsjkcrdqlptpjzg\r
+zpvskbdztrone5eight3sixnmcpdshrgblddrht\r
+7seven2tdnblk782eight\r
+mjjldone2cqmlmmzxbt\r
+hfponeightoneplk66threezzklrkrmvronekhqsrnvm\r
+lghjkgdssfour423sevensix\r
+sevenfmqtwo1onecmrhrzhl\r
+dmpf2fivethxhpss27jn\r
+2lnpfrdfour6x\r
+onetpztmmfr2\r
+66qlzhrrlchcxznsjrfxqxkone\r
+9fivenlzrgm\r
+mstbglvtxnzlnhjrltwo238bsfourczkvctl\r
+zkz6dcdsfgssl8b\r
+cgnqsdeighteightfourhnpkdvggdsixfour3\r
+96xschgpnlktsix4eight537\r
+31c\r
+4smrxzzpvqmrxhmltcmgq8zrxftd38\r
+onemncsrqlklxdx9ngpbxhxpk7\r
+gzr2sevenhjsczr5twoqsmhj\r
+nkfh4eight9gzpkvvxjsqfjbt\r
+two2nine\r
+cxxqmzfnm3mbsmltpkpfour6fourfrjjcztt5\r
+lxnqtpzldptcvnlcggonehndzmx7863\r
+3fmgl36lbcvrrczdfqdss\r
+fourfour4xjxgmnctwothree\r
+nineseveneightgrdvffkntwo948\r
+fouronenine8\r
+8xfktsxszhn53\r
+6onedgffr57\r
+krmvzbhctztlpfour9fcmdscctdhsf535\r
+fbjgdrzxv1four573vljtseven\r
+8three9ngrjrhh\r
+1gqfoneninegzpbjtbd74\r
+6vkf\r
+9eightzmfsbxqttg1one\r
+56k9ninerqprllq\r
+jnhlpkbxvm6three6seventwonegp\r
+j929\r
+sevensixnxgbtfksix5fbdvgkbd77\r
+39sevencpdcbnshpcsevenhggbcthree1znldhfngnk\r
+618fourtzfrql\r
+kldcjxktwo5fivetwoninehsbmrgtn\r
+msvjzqteightthree3\r
+2xtvr581xsbctkfftjprmb\r
+seven13dvstp848dsbllng\r
+sevencqhmth7tdshrtrphx9\r
+three2eight8six6\r
+fourprlhnl7vczqdtl8bjmncrrfpzk\r
+5four1one5\r
+seventhreethknine5\r
+two6vqgpzvmhlhfourklvxvhmnlqnmrhknstwo\r
+4bvxhmfz2bktbfltj\r
+nk9\r
+xjb713vmxzcfxl3ninegkjrcq\r
+rrmplxeight1znine\r
+zsjgngpfourfoureighttwo1\r
+99twojqzlggpseven\r
+eightfivetwo7\r
+8ninevlkxsptd2ninenine\r
+4hrzzjxp26sixpxjxphmkpc8\r
+vlqsf4ntssmfrz\r
+eight93tflqhb9two76six\r
+ttxfgqtrfournine9pqqgd\r
+7274mmjgcssvrsix\r
+1threesix5dmkdtjsmptthreeqgfgsix\r
+msrtbbschxmvcm2ctprdlnkdzthree\r
+dztlvgn3two\r
+h7crsblhtp\r
+seven5eight7qrgxlninethreetwobbsjdbxcvt\r
+2hfbeight\r
+eightrdlfourtwo3vzrlsbcjndnineone\r
+ljxbtvhztkkb4three94fiveeight\r
+3fourkbpmpctthreetwovzhgq\r
+6xznbcgdmng\r
+3jl5zlkbjpeight1tvmrqdlk\r
+23sjvtghccsevenninesixzlhgzqtkhb\r
+xptf34eightp4cdqcv\r
+gfneighthvf3nine\r
+threeeightthreenineninethreetwoone5\r
+9nine22qdfzgbdsd7two\r
+gfourtwotbxddnxzc2\r
+four84gxllvp76four\r
+t86\r
+nheightwofive525two\r
+hh115\r
+lqvxpsxthreethreefive34three\r
+sgvqhjqdvtzfnine6bgjcbn2tqrvgfmdtdbh\r
+nine2seventwop\r
+7hllxxndzggvsrsh9zrktwoone2rxqczzbqpx\r
+s2one574\r
+9fourseventzqfseven\r
+62six1jdqcnqm4sixjsjvnx\r
+five6fpktwo1l3\r
+five1d2\r
+fbnoneightknthree6\r
+4fbtxqsix6dxpjclhtlk\r
+8vggprkfjrpqz8hhlvffmfiveone8\r
+rz29eightfghseven\r
+two9four98cgmntgcncsmppz\r
+bmrvhsz4twotwo\r
+1oneeightthreeeightfourtwo\r
+fivethreefvz9rzvzdqxqbmtxcnqc\r
+3oneqvseight56lkxjk\r
+6l99six\r
+dsevenninefour48kjs\r
+1sixxvrsevenone7\r
+lpmdghtcdj3nine28g77glk\r
+tnkhrdone1hhtfzhnz\r
+4cpzzht\r
+foursixlmtmvrptqonejmssjldcnz8one\r
+1bnd5slzddmkmvthreep4three\r
+7jlrm\r
+seventhree3\r
+vmjsix8sevenktbrxnftfour\r
+gmczxbkcgsixseven6six\r
+9oneone2hhnj8\r
+bbpeightjbtp4qfpks2four\r
+twoeight3\r
+7mqnzkddm3hrqvhdvzgvgbnfcjtfour\r
+4onesixgkcsix\r
+chmkonenine1btgnldh\r
+dpxzrthkjzdfkgpkdfvxveight5\r
+hxlfiveeight6\r
+3xlkg23fivethreesixeightksmc\r
+nfourrjdqx4four6\r
+ptzrcdzthreer3phpkqlftwo24\r
+five7sevenjpjmmppfive\r
+11sevenfivezcglsdkhqffivethreeseven5\r
+4eight5mjlkzrgnmlnmxntqmtlxmqlkjccttcpmgznfouroneightk\r
+1oneightx\r
+25fivevhtpblpfthreefour2xrzsix\r
+eightfour41four8fiveone3\r
+pxmrbcqt22vfvzvvp4seven3\r
+3zqbqnnonesxtgz9eightonepqnld\r
+d2six5dmlqczzrtp79brzzq\r
+nine48\r
+ninevbjkjcd11qhtvb\r
+six4nine1four2three5\r
+lcnvnxgzssonethree5mnvlsevenclrcpxbjbzvhlj9\r
+8onethree6n1\r
+98ddgtwov6nzvjzsscd\r
+bklvmzjrqgfqx7\r
+5eight95ninetwo8\r
+qcrgbmzlztvtzrsjsixmvps2\r
+jsnmkd9seveneight\r
+mkdzj28twohhmkctnsix\r
+kb38sixttdhv9three\r
+8eightninetwo\r
+twoppvc7\r
+sixfour5sj6cdfjsskfb\r
+242p28mxh8zrkvzp\r
+sixnine5kqqrhxms\r
+21sixfivepmspvnbscjc\r
+threetjgcjpvflndq98\r
+sgonefivefive8\r
+nine5sevenfouronedsqpkgpthbeight3hrfdmcql\r
+1sixkhqpcv5\r
+bsnnone3\r
+46sevenbnfsgnjldbtjnsjlmhvjrp8sevenx\r
+twotwosevenonelzlpnmkdqq2rqthff\r
+sixfournbzqfhff6jdlfhpt974\r
+5sixnvs2trqprv\r
+nine8ninefourninelgcxntninektmhgjqrpd1\r
+hsjmpqkpkqzjnmgbz2nine6four\r
+6two7jzfivethree25four\r
+twobxtwosixfbhj5prfntlmfour\r
+4lfsevenxsvvlmbzcnprsix\r
+45lxtrdvsgfzzcmzjz7ninenvcvc\r
+qfzvfthree9\r
+sevenlxfzcsevenseven4\r
+sjpqvfmx9twonep\r
+qsljtpgdprjbkgzcnv5seveneightseven\r
+zmhdkvltbxv3qftmt143\r
+5sevennh68\r
+sevenfour6rg\r
+1sixonesixfournbbz9hfeight\r
+sevensevenfour265one\r
+88sixtwo\r
+one5rcczjeightknjeight\r
+qgftwohszlmfgjnn7\r
+xbtcpx3htlseven\r
+7tnmvjdj4zlltljq8pdlnfghnd\r
+jcpcgznmmnine4ninenine\r
+zvdsbmlvn5four555\r
+threejpnbcbttggm9onefour4vtjhdfjsnz\r
+7x7\r
+veightone1\r
+eightjlkckhqjfonesix94twoeightvggdqxgcn\r
+2two2fdzkxgfour9sjtfourvxklldpvjm\r
+849ndjngjhs65hgvdbcxps\r
+fiveeightsevenseventfqzdxnhxkxgmnqmdjmxmdc35\r
+4sevenqnhvszlfour\r
+seightwozbjkfsgk5three1tcpbshgfzeightfive\r
+fourgxmqgpgbtwo4\r
+4nine9\r
+twokfvsvfgdtmtwom2xlkjseven\r
+9one43ninedrtznff\r
+zlfive98rfpmnsevennljlhbxhcn\r
+lmfgxfdsevenchrkbhxlrrssbcqqf7fivectglcvrsrg8\r
+6twofive3two\r
+mchm6\r
+mbvtbcjvv33rqfsllshb
\ No newline at end of file

diff --git a/2023/gareth/go.mod b/2023/gareth/go.mod
new file mode 100644 (file)
index 0000000..f7f4473
--- /dev/null
+++ b/2023/gareth/go.mod
@@ -0,0 +1,14 @@
+module awesomeProject
+
+go 1.21
+
+require (
+       github.com/stretchr/testify v1.8.4
+       golang.org/x/exp v0.0.0-20231127185646-65229373498e
+)
+
+require (
+       github.com/davecgh/go-spew v1.1.1 // indirect
+       github.com/pmezard/go-difflib v1.0.0 // indirect
+       gopkg.in/yaml.v3 v3.0.1 // indirect
+)

diff --git a/2023/gareth/go.sum b/2023/gareth/go.sum
new file mode 100644 (file)
index 0000000..0c24d34
--- /dev/null
+++ b/2023/gareth/go.sum
@@ -0,0 +1,12 @@
+github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
+github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
+github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
+github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
+github.com/stretchr/testify v1.8.4 h1:CcVxjf3Q8PM0mHUKJCdn+eZZtm5yQwehR5yeSVQQcUk=
+github.com/stretchr/testify v1.8.4/go.mod h1:sz/lmYIOXD/1dqDmKjjqLyZ2RngseejIcXlSw2iwfAo=
+golang.org/x/exp v0.0.0-20231127185646-65229373498e h1:Gvh4YaCaXNs6dKTlfgismwWZKyjVZXwOPfIyUaqU3No=
+golang.org/x/exp v0.0.0-20231127185646-65229373498e/go.mod h1:iRJReGqOEeBhDZGkGbynYwcHlctCvnjTYIamk7uXpHI=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
+gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
+gopkg.in/yaml.v3 v3.0.1 h1:fxVm/GzAzEWqLHuvctI91KS9hhNmmWOoWu0XTYJS7CA=
+gopkg.in/yaml.v3 v3.0.1/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=

diff --git a/2023/gareth/main.go b/2023/gareth/main.go
new file mode 100644 (file)
index 0000000..ffb146a
--- /dev/null
+++ b/2023/gareth/main.go
@@ -0,0 +1,12 @@
+package main
+
+import (
+       "awesomeProject/day01"
+       "awesomeProject/utils"
+       "fmt"
+)
+
+func main() {
+       fmt.Printf("part 1: %d\n", day01.Part1(utils.Readfile(01)))
+       fmt.Printf("part 2: %d\n", day01.Part2(utils.Readfile(01)))
+}

diff --git a/2023/gareth/utils/grid2d/grid2d.go b/2023/gareth/utils/grid2d/grid2d.go
new file mode 100644 (file)
index 0000000..4c9ab75
--- /dev/null
+++ b/2023/gareth/utils/grid2d/grid2d.go
@@ -0,0 +1,74 @@
+package grid2d\r
+\r
+import (\r
+       "strings"\r
+\r
+       "adventofcode2022/utils"\r
+)\r
+\r
+type Grid[T any] struct {\r
+       sizeX, sizeY int\r
+       matrix       [][]T\r
+       empty        T\r
+}\r
+\r
+func NewGrid[T any](sizeX, sizeY int, empty T) *Grid[T] {\r
+       matrix := make([][]T, sizeY)\r
+       rows := make([]T, sizeX*sizeY)\r
+       for i := 0; i < sizeX*sizeY; i++ {\r
+               rows[i] = empty\r
+       }\r
+\r
+       j := 0\r
+       for i := 0; i < sizeY; i++ {\r
+               matrix[i] = rows[j : j+sizeX : j+sizeX]\r
+               j += sizeX\r
+       }\r
+       return &Grid[T]{\r
+               sizeX:  sizeX,\r
+               sizeY:  sizeY,\r
+               matrix: matrix,\r
+               empty:  empty,\r
+       }\r
+}\r
+\r
+func (g *Grid[T]) SizeX() int {\r
+       return g.sizeX\r
+}\r
+\r
+func (g *Grid[T]) SizeY() int {\r
+       return g.sizeY\r
+}\r
+\r
+func (g *Grid[T]) Get(x, y int) T {\r
+       if x < 0 || x >= g.sizeX {\r
+               return g.empty\r
+       }\r
+       if y < 0 || y >= g.sizeY {\r
+               return g.empty\r
+       }\r
+       return g.matrix[y][x]\r
+}\r
+\r
+func (g *Grid[T]) Set(x, y int, v T) {\r
+       if x < 0 || x >= g.sizeX {\r
+               panic("invalid x")\r
+       }\r
+       if y < 0 || y >= g.sizeY {\r
+               panic("invalid y")\r
+       }\r
+       g.matrix[y][x] = v\r
+}\r
+\r
+func (g *Grid[T]) StringWithFormatter(formatter func(T, int, int) string) string {\r
+       var r strings.Builder\r
+       for j := 0; j < g.sizeY; j++ {\r
+               for i := 0; i < g.sizeX; i++ {\r
+                       _, err := r.WriteString(formatter(g.matrix[j][i], i, j))\r
+                       utils.PanicOnErr(err)\r
+               }\r
+               _, err := r.WriteRune('\n')\r
+               utils.PanicOnErr(err)\r
+       }\r
+       return r.String()\r
+}\r

diff --git a/2023/gareth/utils/inputs/inputs.go b/2023/gareth/utils/inputs/inputs.go
new file mode 100644 (file)
index 0000000..2f6ed1e
--- /dev/null
+++ b/2023/gareth/utils/inputs/inputs.go
@@ -0,0 +1,45 @@
+package inputs\r
+\r
+import (\r
+       "strings"\r
+\r
+       "adventofcode2022/utils"\r
+       "adventofcode2022/utils/grid2d"\r
+       sparsegrid "adventofcode2022/utils/sparseGrid"\r
+)\r
+\r
+func ToInts(input string, sep string) []int {\r
+       var r []int\r
+       for _, line := range strings.Split(input, sep) {\r
+               if line != "" {\r
+                       r = append(r, utils.MustAtoi(line))\r
+               }\r
+       }\r
+       return r\r
+}\r
+\r
+func ToGrid2D[T any](input, rowSep, colSep string, empty T, conv func(string) T) *grid2d.Grid[T] {\r
+       lines := strings.Split(input, rowSep)\r
+\r
+       grid := grid2d.NewGrid(len(lines[0]), len(lines), empty)\r
+       for y, line := range lines {\r
+               for x, v := range strings.Split(line, colSep) {\r
+                       grid.Set(x, y, conv(v))\r
+               }\r
+       }\r
+\r
+       return grid\r
+}\r
+\r
+func ToSparseGrid[T comparable](input, rowSep, colSep string, empty T, conv func(string) T) *sparsegrid.SparseGrid[T] {\r
+       lines := strings.Split(input, rowSep)\r
+\r
+       grid := sparsegrid.NewGrid(empty)\r
+       for y, line := range lines {\r
+               for x, v := range strings.Split(line, colSep) {\r
+                       grid.Set(x, y, conv(v))\r
+               }\r
+       }\r
+\r
+       return grid\r
+}\r

diff --git a/2023/gareth/utils/sparseGrid/sparseGrid.go b/2023/gareth/utils/sparseGrid/sparseGrid.go
new file mode 100644 (file)
index 0000000..0c5ca29
--- /dev/null
+++ b/2023/gareth/utils/sparseGrid/sparseGrid.go
@@ -0,0 +1,81 @@
+package sparsegrid\r
+\r
+import (\r
+       "fmt"\r
+       "strings"\r
+\r
+       "adventofcode2022/utils"\r
+)\r
+\r
+type SparseGrid[T comparable] struct {\r
+       minX, maxX, minY, maxY int\r
+       data                   map[string]T\r
+       empty                  T\r
+}\r
+\r
+func NewGrid[T comparable](empty T) *SparseGrid[T] {\r
+       return &SparseGrid[T]{\r
+               minX:  utils.MaxInt,\r
+               maxX:  utils.MinInt,\r
+               minY:  utils.MaxInt,\r
+               maxY:  utils.MinInt,\r
+               data:  map[string]T{},\r
+               empty: empty,\r
+       }\r
+}\r
+\r
+func (g *SparseGrid[T]) SizeX() (int, int) {\r
+       return g.minX, g.maxX\r
+}\r
+\r
+func (g *SparseGrid[T]) SizeY() (int, int) {\r
+       return g.minY, g.maxY\r
+}\r
+\r
+func (g *SparseGrid[T]) Visited() int {\r
+       return len(g.data)\r
+}\r
+\r
+func (g *SparseGrid[T]) Get(x, y int) T {\r
+       k := key(x, y)\r
+       v, ok := g.data[k]\r
+       if !ok {\r
+               return g.empty\r
+       }\r
+       return v\r
+}\r
+\r
+func (g *SparseGrid[T]) Set(x, y int, v T) {\r
+       k := key(x, y)\r
+       current, ok := g.data[k]\r
+       if ok && v == current {\r
+               return\r
+       } else if !ok && v == g.empty {\r
+               return\r
+       } else if v == g.empty {\r
+               delete(g.data, k)\r
+       } else {\r
+               g.data[k] = v\r
+               g.minX = utils.Min(g.minX, x)\r
+               g.maxX = utils.Max(g.maxX, x)\r
+               g.minY = utils.Min(g.minY, y)\r
+               g.maxY = utils.Max(g.maxY, y)\r
+       }\r
+}\r
+\r
+func (g *SparseGrid[T]) StringWithFormatter(formatter func(T, int, int) string) string {\r
+       var r strings.Builder\r
+       for j := g.minY; j <= g.maxY; j++ {\r
+               for i := g.minX; i <= g.maxX; i++ {\r
+                       _, err := r.WriteString(formatter(g.Get(i, j), i, j))\r
+                       utils.PanicOnErr(err)\r
+               }\r
+               _, err := r.WriteRune('\n')\r
+               utils.PanicOnErr(err)\r
+       }\r
+       return r.String()\r
+}\r
+\r
+func key(x, y int) string {\r
+       return fmt.Sprintf("%d:%d", x, y)\r
+}\r

diff --git a/2023/gareth/utils/utils.go b/2023/gareth/utils/utils.go
new file mode 100644 (file)
index 0000000..973c9ad
--- /dev/null
+++ b/2023/gareth/utils/utils.go
@@ -0,0 +1,207 @@
+package utils
+
+import (
+       "bufio"
+       "fmt"
+       "io"
+       "os"
+       "reflect"
+       "regexp"
+       "strconv"
+       "strings"
+
+       "golang.org/x/exp/constraints"
+)
+
+func PanicOnErr(err error) {
+       if err != nil {
+               panic(err)
+       }
+}
+
+const MaxInt = int(^uint(0) >> 1)
+const MinInt = ^MaxInt
+
+func Max[T constraints.Ordered](a, b T) T {
+       if a > b {
+               return a
+       }
+       return b
+}
+
+func Min[T constraints.Ordered](a, b T) T {
+       if a < b {
+               return a
+       }
+       return b
+}
+
+func SliceMinMax[T constraints.Ordered](slice []T) (*T, *T) {
+       if len(slice) == 0 {
+               return nil, nil
+       }
+       min := &slice[0]
+       max := &slice[0]
+       for i, v := range slice {
+               if v < *min {
+                       min = &slice[i]
+               }
+               if v > *max {
+                       max = &slice[i]
+               }
+       }
+       return min, max
+}
+
+func MustAtoi(s string) int {
+       v, err := strconv.Atoi(s)
+       PanicOnErr(err)
+       return v
+}
+
+// Returns key from map[T]int which has the max value
+func MapFindMax(m interface{}) interface{} {
+       var maxK interface{} = nil
+       var maxV = MinInt
+       iter := reflect.ValueOf(m).MapRange()
+       for iter.Next() {
+               k := iter.Key()
+               v := int(iter.Value().Int())
+               if v > maxV {
+                       maxV = v
+                       maxK = k.Interface()
+               }
+       }
+       return maxK
+}
+
+// Returns key from map[T]int which has the min value
+func MapFindMin(m interface{}) interface{} {
+       var minK interface{} = nil
+       var minV = MaxInt
+       iter := reflect.ValueOf(m).MapRange()
+       for iter.Next() {
+               k := iter.Key()
+               v := int(iter.Value().Int())
+               if v < minV {
+                       minV = v
+                       minK = k.Interface()
+               }
+       }
+       return minK
+}
+
+func Readfile(day int) string {
+       filename := fmt.Sprintf("day%02d/input.txt", day)
+       file, err := os.Open(filename)
+       PanicOnErr(err)
+       defer file.Close()
+
+       reader := bufio.NewReader(file)
+       contents, err := io.ReadAll(reader)
+       PanicOnErr(err)
+
+       return strings.TrimSuffix(string(contents), "\n")
+}
+
+func ParseToStruct(re *regexp.Regexp, input string, target interface{}) bool {
+       m := re.FindStringSubmatch(input)
+       if m == nil {
+               return false
+       }
+
+       var useOffset bool
+
+       for i, name := range re.SubexpNames() {
+               if i == 0 {
+                       continue
+               }
+               var field reflect.Value
+               if name == "" {
+                       // use offset
+                       if i == 1 {
+                               useOffset = true
+                       } else if !useOffset {
+                               panic("can't mix named and unnamed subexpressions")
+                       }
+                       field = reflect.ValueOf(target).Elem().Field(i - 1)
+               } else {
+                       // use name
+                       if i == 1 {
+                               useOffset = false
+                       } else if useOffset {
+                               panic("can't mix named and unnamed subexpressions")
+                       }
+                       field = reflect.ValueOf(target).Elem().FieldByName(name)
+               }
+               if field.Kind() == reflect.String {
+                       field.SetString(m[i])
+               } else if field.Kind() == reflect.Int {
+                       v, err := strconv.Atoi(m[i])
+                       PanicOnErr(err)
+                       field.SetInt(int64(v))
+               } else if field.Kind() == reflect.Uint8 {
+                       if len(m[i]) != 1 {
+                               panic(fmt.Sprintf("expecting 1 char, got: %s", m[i]))
+                       }
+                       field.SetUint(uint64(m[i][0]))
+               } else {
+                       panic(fmt.Sprintf("unknown kind: %s", field.Kind()))
+               }
+       }
+       return true
+}
+
+func MustParseToStruct(re *regexp.Regexp, input string, target interface{}) {
+       if !ParseToStruct(re, input, target) {
+               panic(fmt.Errorf("failed to parse: %s", input))
+       }
+}
+
+func CharToLower(c byte) byte {
+       return strings.ToLower(string(c))[0]
+}
+
+func CharToUpper(c byte) byte {
+       return strings.ToUpper(string(c))[0]
+}
+
+func Contains(haystack []string, needle string) bool {
+       for _, s := range haystack {
+               if s == needle {
+                       return true
+               }
+       }
+       return false
+}
+
+func Abs[T constraints.Signed](x T) T {
+       if x < 0 {
+               return -x
+       }
+       return x
+}
+
+func Gcd(x, y int) int {
+       if x <= 0 || y <= 0 {
+               panic(fmt.Errorf("invalid input: %d, %d", x, y))
+       }
+       if x == y {
+               return x
+       }
+       if x > y {
+               return Gcd(x-y, y)
+       } else {
+               return Gcd(x, y-x)
+       }
+}
+
+func Sign[T constraints.Signed](x T) int {
+       if x < 0 {
+               return -1
+       } else if x > 0 {
+               return 1
+       } else {
+               return 0
+       }
+}