commit c65881bfd0513ca2cfde5af6aff957d5c2244cd0 Author: erius Date: Mon Dec 4 18:47:50 2023 +0300 Initial commit diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..ea8c4bf --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +/target diff --git a/Cargo.lock b/Cargo.lock new file mode 100644 index 0000000..3ef5274 --- /dev/null +++ b/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "advent_of_code_2023" +version = "0.1.0" diff --git a/Cargo.toml b/Cargo.toml new file mode 100644 index 0000000..bff79fd --- /dev/null +++ b/Cargo.toml @@ -0,0 +1,8 @@ +[package] +name = "advent_of_code_2023" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] diff --git a/input/1.txt b/input/1.txt new file mode 100644 index 0000000..69b9d12 --- /dev/null +++ b/input/1.txt @@ -0,0 +1,1000 @@ +eightfivesssxxmgthreethreeone1sevenhnz +hzdlftdtfqfdbxgsix9onetwo13 +29threelgxljfhrjr +pxvmbjprllmbfpzjxsvhc5 +seven2jtgjltvzbcdnjtsfiveonebhkzld +twothreesixeight6eight6 +nptjqqxoneninert1927 +7beighttwob +6onesix +6fourfive97 +jxcgpx5ninemsqqfmkpnj +jsdkqjbgx1gz5 +9fourxxmdqmmlrbpqgznone8lvtxftmfpseven +qsdzrx6 +khone9fivefive2 +nine9eightseven +threefour3pzzxmrmvpn6sixmfckm +twoseventwohncgscdmbsdzh6zckqbvml +six5nine5jlhthreefive +7onesztpkqmjlfourhrrcf3threeone +83zgthreethreenine +ninevgvrhtsrrnbnxg2fourvlqkdqxxqcmfqbbmx3 +mqphlgz8sghhvsevenpblfrmxvsixcqpsdjvs +fourlltktxt93brbmpml8 +mqfkvscjj56 +fivehhh8four17fbqxtksseven +5rbzgfournplgvtsixbqvmd +sevenflknr33qtwosixstmsblmrzczdqflxg +dblfhbt7sevenninesix2threethree +81fourtwo +three87tgz3 +bkjnnzsjgmfive4vsvh +threeqkrsbzzjbmkjdmthree1ninethree7 +5oneqdzzpj +5fourlfrp +ninefbfhptcqql1f5eightfncmrvkff +mlhxgnxxxrr3ninefnlcdlvseven +sixfiveone5 +sevensixtwofivenine17vkshzpbkbhtssg +5seventvzqcjfzj4 +6eightspklnbxqcdshsdhgq8eightninej +eight3fiveninefivemtxm9eightwot +lsxlqlnsevenpstsbbzpkhphrkjdd42fbxqdmc7six +fr2dllkdtqfh3hgvf +cqjeightwothree9hvrmtg +74cxeight +seven8fivescftvkmvxh66rkcfqfjf8 +4twothree +six4onedhsevencngfntnsss8 +8262sixthreepxvgpqf4two +8qtthree +three6gqfcml3zfxhfsvr +jltxcptthjsixmszdqt9xkbg89 +zheightwotwo5threeqrgbr +1sevenpvgqtrtjfqtvklnt +1vspr99lvvn9mktnjv +lrj8lltb5three +ninevjmsfkqkns2 +1fiveeightmh2 +lck76 +gjkmgqhnvgnine7 +55jjzqxhtmmsevenseven2ffzqz3 +3eightfive +eightthreedpxcbsjbfive3cjfm +eightpvhqkkxfdfhg6three +lsevennxnkgthree35jg7one +3eightzdkkqgjvbz926 +nineninenine49five +lvgxbch8nnnlpbvtgpqqmmm +d2sevenjqbjbklssrrtr1eight +one4xxdbgfjzhdbmxqtfvbplmsxonekq2 +eight4fourfive +threec2twothree8 +ninefive7 +1sevenmvdgzdtwoone +4mmbddbxnb +tvfjz5htfnlbzmb85thtsix +24567 +zmkckdxpsixfivezhsxnqvcj3 +nine15nine1three5 +nineckmvzlctpk3nine3vsnpvkzsnx29 +7nqthreetwo +dkdgtzxz8 +sevenljjldccxhgxs6jbblhmtxkc3kqfnntgzbvcd +one99 +twoxvns165gfclnxrthree +soneightninetwo161vhmf +four494 +23xmxbxxrhgxthreebqjzx21one +two361 +qlzchlkb1six6 +sfmzztmtkd46sixpk6sevenjft +x1vzgnpdjtwonert +575khkzl +txlpc39hlcmlnxmb9nineptdsvhdhbz +eighttwo5 +76six4blfmlclrcj4one +fiveone4nssevenfiveninefvmv3 +kpltvpmfljxfhx53seven +7five1vxdhnvrjs +fivefoursevenone4sevenninefive +sevenfnmvbleightsixsevenxgzhnrdjkj8two7 +2twoone78seven +zbfczseven8jqqksl5 +sevennine1cvr12pxfdninejqzmrklrpd +three22fourbnfdtfghmrone +kphxprbrsevenjp7 +z973 +t3sixtwonedmj +four6hqntpmsix5four +nl71 +fourseven8sixqmjrbh3xmrmjvdkfourgvlnlq +dprxplthreezsnmqcfcz6fourninesevenbc +9threeseven1ninetmjgxqthhmfvkspznz +85eightsevenmnvmnvlvlqsixzrxnrflmnthree +4threeqpkztjv82four +onemrxrxfcgtwozmnglpsixgvprxd5khnmqbdf4 +sixsixsixxcmtfh3 +7zclrbhnpzlkkdlsgvk1sixxdvlfqp +5nineslhvxhn74 +7eightninefivenine5qmknztrm +hnbsgslpvjzfourk3 +1threemlxzdfjdtn5d +seveneight94frlpvqzrd +74tztnlxvr +xrsrhbjthreetgsix1fourbbrvkcdj +seveneightjxzjgtrtwof983four +voneightcqkcdvhxh4eight +36fzdqdnfvfoureight7six +szbrxngs8 +five6fnrkr4 +sixmf5twojhxgmphxrnxxknqsqqptc +1tmvhvfkhjsix +3sevenfqmnine +eight1sevenone +seventwo371bcct +62rcxzfivemshhfourxg +fnzhqklm3 +sixkp13 +1ksqxljtftwo +2ksjstft44fivenine6bgrnzxprvk +hpdjlcstgpqzmxrth25ninelxvrzd6 +vzhhfczjs3two +three65sixfour19 +3dmfxckkdrclzhvcsfkbl8five +rjscjrshbdhk1tclpsrbtgg8sixbjgtwo +7sevenseven +9qzbqxmqonefiveknrnzpxoneightrq +4btqghfcqx25fivetwo95oneightxf +8fivejvbvftzhcxlxhqfour +sevenfourzrxxft9twoninethree4 +eight9k +39zzfckvfknjsggxdlthreenine +three7pcdnvb +sgrcmfour1tzmdrkp +eightqfkmrzpbxr19 +q36six9 +eightkhcrhkq7nine2pbfnjb +52cldhzmfoursevenxjptnbfivemdvkp +3rts +six8clzsndmqncvtbjtjzlzv8crm3 +ffnqkrrrjfive2three17 +two8nbmvvvrqxqnhhj +9hlgsngnm +117qncndfc2rjvlhrljfxljrzjdnine4 +3gvx5 +4eightsix9vqq9three +mgeightwo8zcvfghnlth7btq6brhseven +nineb5six9fiverhpgdkjvmgsrbone +sevenmmjsrhqvfour1rhvsvtgtkxxhklnqzp +fourrs33sfrtj +7threeeightninezhbvcnpmst28 +bdffmszjmpqvz9five1eightthree +lbjfg9twozpmmbfxj7gpzpgh +26sevenzdrghllpnkbtvkrfpg +tcmgzjk2rv9lblsf +8five9six4seven +94two +8sevenbbqj2 +three2vldmbjdfthree5 +threethreetwo9six35 +8j24fiveqcprqmnkcb +eight7bnghgcjxdpmcqgjks8 +tbrrggrpzrjqxbgcs5 +6eightfoureightthreenxfmdrthree2 +9seventwoqndtmhrxvssixscsjkjd +3s6xztbkmmninegfnjz6seven5 +5one21lkv +465six4nhx3 +92cffdkftleight779 +eightninefivesixhfkfz3 +bgoneightkhgvqbfivefour1seven +rxbeight47eightthree7 +fourqjftdzjr327twopsgdfgvjdlk +5fourfourfournzvrteightthreekkszfknj +six58jns7 +cdmfngp9sixseven +twojkszvbeight2kzpxvmlmblgzphrpm +threesixthreeljeightseven4 +seveneightfive4bnttggznlnn +tfz7jpmcdlvsjh6 +31eighteight23gbgsevenznz +threetlzd3five4 +34fournkzcvkkb8pjvxnh6 +mkcdj3onefive5gone +sevengtgdpdh4 +q7377five9four +eightj481 +48sevensixfoureightwodx +sixkqtzzreight6seven8xtksj6rdllzmnb +p6jsxflvtpseven9 +9two8 +six7zdjgrdvgdtgksncbrxdmhzkxjtmv452 +83eightljzgv +697five +2three6five9 +53fourthreekvpjqxhjzdtwosevengsnfd7 +nine7hnhczxpqmxpvnrtrtl2threeseven4five +7knlqbhnineeight767 +eightj7threess3five8 +4five4three +fourjnkspcjv2threeone1ntmbblkcxgvtvjk +cfbpfkxfeighttwo3seven +7qcnb +3dppxtmnqggxbrdg5twoeightnine +ninenine49foureight +fivesixfive7 +7eightsixlmj +five2sbxf15 +onetmkkxv363knine +2spgn +hhtqxplnxconeninenine5sixxqgrjccpb3four +1gstcjk3 +eighttwosevennine4gdxqbslpsdm9 +29onetfhcfive +sevenvthreecclcfjtmdplbvhxhb7 +1sq2 +qceighttwo8qcdeightnine +xhbctnhk5lnxrmldqqndvcxvvshsrvrvpcczc +sevenzjmllngfnjbrkgc6 +twojtf6 +ccqrlcgeightsevensix25 +eightzkfbst2threeseven +sevenqdcnpcqbfoneflpzjkpfkmnine8 +6gkvmlrheight +bndmmzfiveonenttqzftp3fivemchdfr +99jcnkfks9vxtqltmxsvkjlnrfive4 +c51seven2 +eight8777one +4qpgjthreelrjrzdmjsrrchkheightcngp1 +jztwo3four54tngzbftvhtwojbznxhbdb +five8nine4sixxdhcnsghx7three +57oneninehpqpzvjbjb +fivenine7sixskmmzmzpml +tvoneight3xtbvffvthreezcbrgk85eightsixbdgqspftkr +zvqvpxjgbhd6npheight52nine +1dvs +6eightvhfnlv5nnljzsggseven2tsvsmqsxfm3 +four7rckdrdf71 +5bgfc4rnptrzx +two8onesix +m8one4foursix +8124six +97eighttwodqqmpdhxlvvtxxggfour +eightnine58zggqsjqszpxonevkmstfg +tpbrdr8fnxg8threektbjfltwo7 +25fivefrl6tkhcjninezp +4seven8635 +n9two6bxoneeight +vpkqpbg8g +7fjkhndseventwotwonine8four +zm58lgzzgtjfourlxnmbpthreetwo +5gtjxtqhpkqfour4 +9fnone7sixsevenzqtndjeight +333threeninetwodxsqtvgvjz +threejpfkkgcthree2eightmhfgrnine +t7five9bzgxh5rcjxt +two6two4six911mszcfbmbkn +nh76sixninefourone7 +2fhbglnppmsixdpvzf4four79six +two765slgxvmdht +nbfjvhfxx26clnvc +blhmsixceight9zchkdzgj1pkgjt +hjbdbkjjcgxxtfrhng37sevenxcvlnszxz +vdzzrpbc67sixdvmmjlcxf +ponefourfour4 +sevennsxpzdpms1twofivethreednfive +4eightrncxsvpfftrhqmlnine +15qhpvsevensixoneightt +nine5onepphninefoursixqj +srbsfourone5 +59threep5sixseven8 +five32eight5eight +9threelxrzmnhfxqlsnpttdtn29vmcbflsrtj +21five9 +jtwonentpp8tbzdgcbzjj35nine9jfnpgdpr6 +7fiveeightoneightvs +sixfive53two8 +16onesixfivexxzmthsconepjpl +7threetwofoureightnrfskqshmgqzsgkht7 +3cprgg +sixmgxfsfcg2qmrcvj1 +86dth59xkclmzsmpvv +pbtqqfsqgxfiveqqgtfxk61kone1 +jcvmbflcqvd5seven4eighthtx +four1sixbcmbdhprf +bdgkrgkrtj7231ktxnthreesevenrhvdmdt +9cvsmgzprlk +zbkzpjh47htcplzrxfourfive +four88one4 +47sixtdfkv +onesixg935nzsnxqspfqdrd +7hmfivefivesevenjdjpfive +72rqc76jmvr +1two4 +six6four +nine4nineseven5bdkm +twojkdkrt1twosixtm3gjcdqnf +two22 +xbfzg57159 +rnfd7fpvbjgg8 +glpgbksgc85fivethree3eightfour +threefive36tzrdfourpfsqzmh +seven1nineckpznbsevenone +fivegpgsvvtvoneseven3two +threesixqnxjgzjtdn9xgtkq +6fiversgtwo +43eight92 +2onethree6 +5three55bshbhfjfqclkvhdhmbdqjlqnnskkmxl +cthdhxxjvzdfnthreemghlvt4threeb +44mcvpleighteightbtbvqfvf8lnbstqrcbz +5542727zkslrpth +7sevenninetprljfmfdjdk1fourone +fourninesix91phfzbmzx +vjdjdbckqktwoctwo3three9seven2 +bmeightwosevengxnkccpppmseven1fivethreethree +njxtrd7nl3xxjmrzrk82xqhllvt +4bndqkqlfheighttwoqrsqscggksff6ngnvfdzztqq +dqhxhdthree7one2one +8nine329tqr +mfmgpxmdnpthree8two1 +frnbxnsfivetwo2 +pbrljz8pbppkhfqtkmpgqrfivexpxvfmngzzhs +1kmrjljlpszkfhxxxkfour2eight +threeseven6twothreeqzbhqpqjlzqxpvb +6threeqmlpxbnqnfivefvdlsxlmsph +nqkvvpsix3cqdnfpxzgnnt +four8three3dthgjm44 +2qhgmgbnsjlsqsmxq8eight7nzbjthreefour +8lhlpbpzszdckgcsfbone +4tqddpdjhg661onetqmqzsrnjqt +86eighteightonefzjrbgvtftmzvxrfmxmfp2 +jqbfjxpn5sixeighteightthree33 +ninetwo93zczhjtxfcz +stn83dthgbrpxdb +sixsrzsdrtkdqmrnmjz186four +43nine78rchxzd8 +851lhp +5mqgcc +threejsix1kjrseven7one +gqtqktdzltwojlldjfxfqqzss61two +pj6llpzkvjxccrxkpfjdlmcqcknstdgkcgpvtc +2sixsix26ffpghkdz +36nhgntqjnsixeightzrzslheighttwo7 +9sevennine2 +nine23phtznthree +gmqfzxqrgvdsdfs5 +onefiveqgksmnone2 +fivesixxbzzdnxg4fivesixglvqlfvfc +7fivesevenmmlnftf392vngtrkcgxj +7fourfnqthreefiveonefdjrsqbrtqqfpqppfndfnrg +eight3gnrskgn +two3eight +173xr6 +zkqfivesdflnvhmm4three6eighteightqctcnm +four64vrtktbbchfssz +2xjnqrzrrsixsix +58sevenvgcplhtndx9seven74nine +jzqtshfcjrlkfive3twoeight8eight2 +threepxmtonemccbhpljtgsmvqmqpnhkgxmd22 +1nn1eightseven +xztfgc3twofive2seveneight7 +lxgbm2ninemcss +frkkkkvlhdnbbtvbjtjbtpcpvjkkmfourmvthreeeight3 +fcztz33fsqllqt141 +qbjeightwo6bjgjdgrqqmkgninethree +zk793vvsvgkxvpkmqkrgccbvmprl +fivesix93 +58pdmclsncs3 +7ceighteightonethreefiveseven +6mfkz249fivebclxg +8eightvvzdt6gcsqlxrtdbmqhpdjjskeight +onesnine1 +onevhhqxbnqsr37twoonefour +seven932zjfhplnrc1fivefive +8jtchfqrdhnsn +sixninefour6lpmmhmzlbtvtrpxsjlldvqj9qvdsfdzft +cfour34542 +hdhkgdqcnt5nine87dxbhctgqxphrdpcv2xzrdljqt +75vplkxcgrsix3bxdkrncdkt +nsj288636htbthree +8sevenseven +58five16eight8 +six95four44 +rbxeightwo6sevenplbhnbctqzcpcvmp7xrtwo6eight +jsjtkmz6 +nine8six2ninenq8nstthr +eightddsckkqlls23 +2ch2gbxvkqrfflqcdfxdfour +nrmmjfxsmcddk7onepcpdfkvjvhdhxsevensix +five6snkgvkzlkh +fivesevenfour9jslninesevenjtttt7oneightssr +8five1jjdtpx +eightsixrkthjm8281 +six242 +eighttggfourctdjmb7fivethreeh +sevenfive88sfgczpncmx +jtxxcsfmvfrdsgzqjdjxxgsrfnm9fivenine +seven48onefbbbpdhj5sixbgvfzpnp +fiveonenkksknhtcpsevenrxn7 +ztv7onenldv9nine +nineoneeight719 +tzpfllbninemsixfive61three +2cbmdzdzhnnx +tnpthreelvczcqhsflseven4msfzzltvmnprlq4 +8twofour3twokbvfkgfpq +eightgtpfsqcqtwo9 +htmvcztjsq5five3xjlbmmxvlnv +fourp89 +4tdxjtl7fmhlqfvkz +pxqg2 +45zzsevenninevpbtlqsix1 +2threedrmgj98one +35ninenine +snjqxsgqvn3sevensevenbm3ptpfive4 +9onevmfdlrzninethreebdr3qpvtqp +1eight6fivedtmxsrqkg496lbkvsmz +48vkmdsqhpzjghhsonethreethreezgfgvclhg +vnkvrxpmkvfour3 +ninexdtwogzjbltfours6lpkdj +n7rzskk61zqk39 +5fourcjnzfp521 +rcdbsqtmhgnfjfjxdskeightckpp8five +kvbsevengxmlncszddnmhzkpxlxr2nmkhm9eight5 +5gssevenqhmxmnv4 +nppqflmknine7 +vxkprrkfgsevenmfxjmnsevenkrzzlbshc6rzb +663fourfourkzpmzkzfour +3946sixninepvf4two +5qpkcgpmp6vrqtcqvsqbmmvrjtzkbtrftnine +fnbcn53zrn1eight +qtwone4dffhkjhjrqtwotwo +rgdz3rgqlzljxnpqntvzz +fivefour852eightwosx +8129rshnpjoneqrf +1hnrgkptsp74fdpvp +sixfoursevenone42threedcbm +four9lbkpjdrfznine29two +five2pdzldgrcrfzhrv2rzsfgmx25 +5nineqccvxgsshonesixlh2kgx +eightjzfncrxvlxeighteight9eighttmc +n29onesevensevenqxqnthree +6dcmxbqjtcheight84 +88jcsltgmbntwo4cxmfourone +1four4two6six5 +oneprptq6mfnfnm +4fdvvlk5nineone +one8288 +pxsvfzxd1 +six3gtlqvsix4zrbvfpsxjs +nlctwone5fivexspzrtm +five9nmzjsvntxct +threexzpxdtdfive6sixldddpxmxbmghmpdbd +sixsix1onesix8ninenineone +eight56jldskgmsjbnine159 +27one +eighttwo93sixfivesmgqfzspxvkztzxssseven +seven99mnnsbhxsrzvnhsvdmbpzqqdscl6 +ninetwothree2 +fourtrkdhszg4pjh2goneone +six6three5ninezpvc +79qcrtm8fivex5three +ljtwonefivesjninetpzhsbfxthree2vknbffmq7d +fivesix3 +95threebfxqrj72 +vqkhzxhthv4hdrprgsxjp +fiveprmznltwo7 +62c53fourtwo9prxbqhjf +one3zndsclzslt71bftv +2mjtbmnkjspsix952mk +34nine +gtrcfour7threevzmvlvhpf6 +lx5seventvzxlng +2kdlxgrdlqlfivecvccqxpjr +tmsqtqszspnskbmcsevenllstfh4ztn +eightlninemr5 +6one1jlplpzppt6 +7cvmrrclkfcfiveeightxrvhqqsjbblglt7one +cpvpftjrgj5jc +koneightkk7dbtkdmmbf +2krk842mbqnpthree +three7three +one3nineseven +4ssskfrfqhz9eightfour37oneightjm +jgjsfouronetwoseven6 +bkcninekjtwo1two +5two8onetwo +keightwosevenzsxpsgrzsone4 +jcmbkmpfourthreefivepvhkbtpqln9 +4vcprm7 +7qckxksgfbk6four5onesqfxzxm +5ninesevenfour5six24 +7sixfourthree +6eight58ptdrvgqlbc +nine8sxdbrvgxv +threebhnb6threebjbjxcq +threecbdtbftvcv4sevenfour3 +onehfvsd24 +ninevgbshtbprzfourqmclssgtrseven8zsgnqd +vrbcbsjdqzbjztmphk5 +25sixjrjqgl5fivekhtxstwovgxzfpvzfmoneightb +44bbpdhhvnptwoone29 +8eight78four +gcfiveninezjnjzqfourthreelggdhvgj4 +lfgsctldtkfdlbsskc99gbvjd1eight +xftwojgjsctwoptwonj9 +xnnm4sbx8 +seven986hkfone7 +65rdlfdxjeightwox +26fourclxlrcxjpkjvdhfseventworqsfnhmnnq +nineninexrk2twovdn6 +onesspsrctxsfn6ninesix7 +5c382ktrlsdlthree5jm +eight5one2 +fxzjcbznjj4sbb +cndp3 +blztpftbr3fiveckzgninebkms +td6 +one3sixfivevrvrnzzzq +8sixfivenzmnlts +one4fivelrlhonenbdfb +1twofivenine7 +four9ninetwothree8three6 +foureightfoursix2fivepkgzgmbbbc +rfftwonekccnsn28btwosixk +threetwo1foneeight +bzrzgbzdm23 +onefgqfzjnine2dvqzn +xgbjxnh1jtt +67ninedczm +ninercxgj4txpflzvhgtwoneqh +8four9cxdrdzrkn55djgbchdxgn +49seven7threeeightwokr +sevenone7qtxp76 +391two87five7 +dtpzlzxkntcvzjsevensixvflshlqxbnxtmfjnr7 +kkzkpdztb868nine3p +rxeightwomvsnt5 +85jkzsrtszdgxssm3eight2fourfour +jpjbkglsevenrhjrvl9svmcgshll +onetwonine4noneightvk +nine5vnlone +44hqbb4 +1seventwonfbmllcfnfivesixfourfour8 +5four4rjjlxhcvtwo82 +eightcjksmqq9rvshzgjbnmffbz +onefive11381rl +2dpkzggxxnineninethree6onexkllm +zdvbclq85xmddtggv9fgcsjm3seven +eightsix9fourfour +fourhrx7 +fourlheighteight6 +sevenplhqxqp89six +5mdlbrq9three85sixcsb2 +t9svczrjvmrtwothree +oneseventhree25fdq5jmbjmcthzp7 +pgzb31xfhkghbfljone6oneqkbg +vxqslqlfvp4five2zxvqdrbkt +two9six +threeonetwofvlklrmrkseven7mtldnsxmbs +eight6sjflkmczj +32three52sixfnqtxnnzztrt +qqtdlghsp8ks5two2qrmpjgccj +dknbccdfpr1eight4sixtvhfc +9mbc +pmpfprdkgblrnbf335skpkvxgstlzsevensix +sixeightkfs173mbmsixsix +twoqgptf1mfnpvxvlkrnxnine +54hpmzgm2three +1four8 +three11vkzqjzjncgj +nine19sevenzfour +4onen5fiveone56 +eighttwo2325twofourcb +lfpgbrvrfv47sckdqlqdblkjn +1qsgxhxtwo +83mgshbbrdpmseven7 +dsix66fourdzvqdnqlssjnine9 +3eightfive88eightwor +1djmjfive +dvxlvjthvlkrrc1 +zfgpndbflxmnhnnq9zx4 +one5twooneseven67 +13sixdgpmgseven +mheightwo1six4onethreegcxzvspnrqpngsmbplvhc +86sixlkdnnqqrkf6fjkvzlfxhhcxxroneprgrthhz +bsrsqjlskjbh1onezprh2one3four +6pnxslvxhsxeightoneeightsixnbdtkszthree +vjpp1931jdbrtdjrzk +7one278ninexgfive +mjkqddthpnineonetwo5eight +2gfmgdjkzbbf +5phlkvzbqmmxbfckcjjhfvone +8xjsevenrlrlctclvkc54one +1tqsnt11 +mmksbhrfour4ninefour3 +91fivefive +5sevenjdxdrrgxbz +threetdcdl531 +685eight3two +nshfeight6eightonenineeighttwo +threenineonermgnbjjzx8 +one4oneseven +ninebdpztnllhdvcbbpvcptpdkpvjhxrtmnmhllrnxvlgm64 +twoxhgcjdpx65fivedztfxzbdfive +999nine +seven6three8bsrqkfseventwo +6jf +sevenzkrcbxp6tmzfjnineg +b8xlrbjnrm +nine9fourtwothreeggg +seven8ninemkqxcbjdzzmrhjggbg5tksxtfcmg +2vdqplbceight +5drone +jxqczvknhmbxrdthree659qjxlrxk +5onefiveone +seven583sevenninepnbzmeight +14qb153 +3twohvplgxqqlzsgsevenone +78mpjrpmkponefive +6fmqpjbtv616 +325dj5lvtvbx +dzjvsszzonelbbvpnlkrctztjxgg9eightclxrqrzpmmgpzpmsxlfive +6lsseventbb8 +9tnqfksfivenine9 +5dbssjr +slbqhmrg3 +48oneeight9two84 +zxgcx9kfmxcjsseven +4nhb7hksxlpn1seven9 +seven4qvvzlbjnbhpp42one8 +twoeightgcpkkninejgfvzfsrjbtwo1 +846kmvbjpseven +33ndkljvxbxpjcrgjvct513 +6tcghtcbcgh9xgz3onenine +five72rfcmktxkvxvnstwo +seven5tkqbjgpkdqtwo773kcfznv +ninesphdrdxzvvvdfcpsvc6 +6q9pjsdzponerfnqt6eightwob +ztmjlr1srmgkeight +lsix2bcfz43mhpgldvlng +6srrmfdvtgqgeighthcvzpctzpdone +zntvlvtfmvntcvjxqffthreectlnzst5onekpxvmsvnb42 +threethhkkrqhkpvmfivefour16three1 +53fdhjxldlxxthreethree3six +nzhdhtcjbseight47sevensevenlmdtjsqlpqcmqmbvp +4bvsj +1ninesixtsbgdvhseventhree9jpmrvpdzxb3 +czqzzbbfcnzfive3bvcrvvhvz +53bqfhhrsevensix +2lmrjtkffk5 +5fjbdvxjrcrtvmjdttjfs8 +x1jtzzclsdnfive7four +5jnvphzlpphfivesix +jfkhkxvlqrdkbc67rqfcfh4rvprmvcone +k9sndkdgvzjg9threenine2 +ltwone1 +five5jhnine +5sevenlcnxcpgdnzrftsn3threenine26 +h6fourgqfczsjtkfqpcmzfive +5eighteight2 +fclsdrjrthreebvjspsoneonefivenpfszjfqcd1 +twofourfive1qbrndpvone23one +six4ljzxxboneqrhgvg26 +klhsqnkrqhlsfivesixthreesixfive9 +9rslrdg +15xfdsix +zbzd15cgcrn31 +fbqvdzgsvlsix4twoeightpjzdhpxxjkq +79xlmrz3tcgvfvqf +5csjgmkpkthreefgjqvtdskbvxk12 +vrdlmzcpfour6trmt8gtjfpftdkgdlq6 +rctptptb5fourttds +gfkvkcbkfsbvmbcthxzbfs9rzdnine +4zmkhjrcbxvdp +8ftngfour +fivefourninefour5four +3vfjtjngsevensixfqngpjrpfkcsdgctseveneight +vpqeight11plkjc +threethreezldtgz3hscrb +4sixone7qlgv +twofmqgtnkddkrfdtnhrone7ntq8 +tvvzmvxhjseven7four5nine23 +two3fourdxscvcljhrjmjlpbxgcninefoursix +six4twothreesix1six +4rj4twohzjs +four8ninesevensx49m +onernjnjrqsjhnp9two +3hsjlskjpcvs1nine +587 +one7threethree2 +dtsfhss6sevenseven8 +honeight5one +1eightworg +6eightvpxctxffive +2x6pkjntnbrlhjfkgbvp3 +9rrhssqzdlcmmjvqvrkvqpfonetwofhfhzktfzzdbjbj +5mxhnqdg4htcqxtkccghgrzktsnzczfqrpl63 +sevenseven7fivepgc +8onecctzfxreighteightwoq +mpfjlf1twofbzzhl3ljpfc41 +ltwone3 +dfourfive2 +jlnxxb2one +1cnxtwo1 +rmfjddmhh16eightone +bgrzn28eight22 +vp55nnjtfzjh8rjmzxxxdjs6r +5ghbzsbxqt94threefive +6tjvvtrhbglntone1bflzxmzvtr9ngd +zqlfffptkp2eight +six8threersgxztgnvrpjzjhgtprqbgeighttgkmgxvlpxgkt +zxbnqeightvhsnm95svscpcjhth5ninefive +jmgpmfxtwohvxsfr3seventwo +ncpgtpqfivejnblppxtn8khcjzpk +sevenonethree95 +hkcvxrjjshkdxsixbpjl62fzrzpnvtqg +cxzvnn52ninesixtwoonergjdktpkl +93nine +11fivetwo +8qmhfoursix156 +twofivethree27 +sevenlnjqseveneight6fivepvmz6rdbxm +vlrvxfourshqpprchjx3dcknntththreeseven8 +2three7threemscjggthreemkxmgg1 +43hghlbtcbf +jhpcdczrxgpktvlseven4shllbs2three +hpthreerhkgdtksk66fivesevendxxzfm +four3dqqglksxk +eightrhmvhzxlrdjvjvpzhzzcnvxxdrjzl9sevenfourlcqksq +9sixxcfq7onebmp +8keightfiverntpleight +jtwone831 +qqsksdcfsmvx5lhfgrl6two954 +8lhjzsjgms +8ninenjsxtzqkmn +gpffcfqxlr84one4lzpfkzdkpc +svncmqmvstwoqgknfivepmjll4xt +five3kkqzrbtvvfcts4three1four +4sixseven8five3five +six9twosixqtldl +2fourfq +mjrtwo7ninedqsmxskpxfc9t +onenvjnsrvjzrqspsdbgjhdjrzrfmxcxnc9fourtvgpdqzxvb +478xp5mqgnninef +mtjtzgflgztgsqpxskp37zm +hgsxdpttj64mthreegzptcsfour +eight8vfgtgftwofqtjvskxnnthonemgdhjzh +threeseven6llbgbrbptthree3 +one8two9fivefour3six +52dqcrxhzqmzsixmhshnntwo +lsfive5nvvhgsnl +8twoxhgthreebdfgcn8jflhc +297seventwo4ctnbprxgztwonine +3onefourkthx6vn +nltzeight6fggtwo +84431lzgcftv +spf2qkvqcq +3gfbntwo1fournine2qlp +nckqg1four7mhltx4jvdzpjzvj +bllkbr2 +fjjgvvmfsfivetwo5sevendd +7bpmh2zrgsms +fourrdkrgfoursix1 +seventwo52zbdmftninensfdvkhssix7 +sixxkrf4qgtnine2kqhmb +eight7z +rnfhttjjrpdnxxqfkhs9lbsktsmvsixone +61threenfhkskphjjjstnzjtxcjf7five +zhtkvbqchlvthree5twonine3 +pl9dhnzntgkmjhglxtlcnsfc +7eight2sixnine43 +69xfqxbtvseven1four2qr +1k7 +twovdgh768 +6hmjcxsgkvd +7jftfkckhzlqjqtbvmhxrsix +fivencbmjhjbp7 +trgtjmjggtzzjnhd5fsnqnkppkninesevenphgfrfive5 +qcglfonesix23bffsmd +five7srldjmmnhllftzbcdrm +two33gjtxvtwo3ltrfqdmvvpseven +gccvxspxlm6one +zdfjvdeighttkslnjnft7dl74 +ninethreenbvmfpbgzgkv3 +ninenine7njgrzxmnn7 +rtwonenineqxvbgtj4 +sbcgvsrmvtwo2sevenj68 +6dfrjfqxjghbxt +rt5four2 +vscftsphsqsix3 +3eight68d5kf93 +vpbjpqjrmz9fiveninedpzsvdvdfb52grzxlbbqsr +gvtwone9vbmpdznhlfive8two +4bnfxslqgvnzcbsjcrfzv +xtcdvhlkgrjjjmone48 +mzoneight9995five2bdg +ptwo2fivedqxthreesdmbvdcdxrtwonegt +vgjvrfcvbxnnfds17 +27threeeightnine3nineseven +4fiveninethreeqn +68vhkqqcs +sjnzkhxvnine28 +3fiveghc1threems +45jvrhdh2three9l +pbntkjbps1 +slgsx9sevenone7xcghccxqs +twomlm4ksvonefournine3vdxp +four9pvmone7twofourcndpfour +hfdnzvfgqn2 +3fsshkvcseven545 +six45jgxzgjnlqk +slrv18five +78twoninepdghsneightone +two83npblhtp62three9 +hjmpkjvkzhxpzflz96 +fmcnine4vmmtxlmdrntwofoursix +352five7935 +891sixfive8 +4fourmdfpkcpb439sevenfive +3seven69czrrsrzhpm +two5six56sevenlpmrxdthree +npzg6hpmrczqxmn3twommkmzkzhgkcxrtwo +f498hhvtrnhgd16bdcd +5sixhxdjmkkmdbskls +fqfvbsfprqrhlgrmdprx1fvfzvcgssttknck +9one741 +seven54jsjkhseventwo69 +8threeonejjonefivefivekrlvtjt +xcdbx5mqkstvqkbhrdfllzfive +gbf89dsrg6ctwosixppxxbgs +83ktsdjqt +eightfourbcl6797vcbhbl1 +threefive6seven +9ptxjzxj7six4 +onefiveqjjhfqrfzonesix6pfqhxvsq +eight385 +mvsqltkmsrzqzdgkf66onellkvmtv3two2 +khztwofour7tfnvhmsqnnqkbfdjgj8 +msvhqzqfivetwoschjghsm6 +lmsxxt43four +hdfdltsrtwoseventbqr7pckgcqtcgh8onetwonez +1sixeight +1t3qtqgnvdrteightthree6 +6zb997 +four83dg +4four2xqnpqvgkmh +cbrkm6seven27 +9rxrddhlfiveeightninesixpdfznbhrfrvjnjd +one8seven +7onegpllvh59bmponefpjeight +one4fftcrjntqpnzqlfive +9hgfbffour67two +nine6tworqjv +4xggvdktqfour6fljjxflkflqzeightcbsf3 +eightmqphonehgthrpfvmfthreethree8 +1five4xrgqxn +vkmqljhpcbonejjsx6one5one +two1five2dgftmk13six +eightmrv1eight +gkzznsmt429 +fivetwo73mhpmbndgvpklzhqk7 +84sixlhfxnspqjveight3onedrksx +6six2lnxmr +7rqsmbkcv +4jkbdtpsppseven32sevenqqbvm4 +two8vhhdsnqv +qksb8klxlv74891 +ninesevenfivenine26c +sevensixnine81zjg +three7bbb66 +three7vmnine8xqkmtfmpnine8 +2zhtwo4eight4nzjcvmjtdcv +eight57 +six3xs7zpdvltmmtnhtk +fourvfxnjddkjs7two +1mzmfsfnbqfgqvft7two +vqbdzhncsj7one13twosixxlngtfive +threel94seven +threenine299 +jqkmcsqtclq5636six84 +8gvd68eight1 +t43 +3bv4one32 +3onepvjdjpfiveqbgzrmktm7tkhbp7 +459onetvsone +nineggxcstltptbsixthree6glqhxdgnjp6jmjcrm +hhnvqptdkj9one +nine8four8897rgfs +onenine16dgkjnfkmxqfninervgcqmxsbtwo +two7eightzrpone +xkbcjqnt4fourdpsgbqf1three4 +27jcbntptlmldhnzmkgqmm +vfcrlftnb5mzbbsixeighteight +tnqkf4gseven56czt +teightwo4 +8eight1seven36slslntk +tnqkj9 +five84psznfjvl5onefivefour +nsjlsrkfour33 +sftkhmxq89hsvcsznrdxfcgprmjcktbxkbnkvb1 +six33 +rmbnnbnrdg7sevenhsrrnjvn2 +qhthj75bglpd2hlpxst64 +lmcdttjzrnxdnn6pbszxcxzxmhxj +62xvvkpbhhbthreetwooneeightwozr +mtln1fvmflgtrq94threeeight +7five6 +8j +1threehvkrhfm3mgsk2six +zlrvhfhpglnkpnm4lzljvzlgrzthree5three +scqbffjvdjhsrfsix7twonine +eight97 +6five1eight +31kvxzjpgd3 +sevencsgvmxbtgtp7eight +sevenpjnbgtmsninexfbh4mjdmgsdtdb92 +five11nqgttpfj +tnxxs729k +1sevensixsptxkmncrkfxone +nine1fivefive16twoqm +575xtbkrbnlrrtr7hfourmmbrgtjvj +three8gseven6three9hkkvjzvzlz +eightstktmqdn8mf48four +298xqtwotwo4fourhhhcblpg +7xpqpjdlrmtwo399tccfour2 +64xs5njxdnqvonekrsbfhlvttdjp +threehgzhfbqjzktwo8 +1jjgvxnprfbmcthlskqjqqzrr1 +nvpbcbsgbf6eight +vvkvdd3four +7onesevenlrmngnineseven6one +22three +msfbjpnd1seven6 +2fivethree2cp1six +7two733 +8sevennine4hsgg +fourfive293three +onedtrbdcdseven6twosvlhbdfive9 +8five8threeeight +gbj5hcjtfgbxppzdcf +sevenbbbj7 +msevendfkqzz34 +skrzfqonemzrcxdpdb2 +twoeighthfsgbsmbmsqrsknrdxrcxshfndvmhfzj1lhhtkktlxeight +178fbvcglzshfzknffgprnxvxgqnhznine7 +two13pxfvzxnqrq2tkdfsfkbbgkdt9 +sevenjbs2fourmjglztjfive +58five6vhm311 +gngfzhcdhmczsffrkh5nclkcfcnfivefive28 +883nr7onesttq +eight8four147vmtpgzbpft +6dbsixtwoonenine +three3tlx +jlhlvvztsmctvxndlnvbxk1 +qlfmbmfkfm98m +fiveseven5786cmthree +7tgklbjhhcxndvk63sixnine +fgjqhqvtwozjfxgxpkz1six +3dxnvg4ninetwo +5twoone9lnvdxhctn +dnjpqnplxq9rxfour6one4slqlhsnc +tgkfourthreetwofive4npnnvthjgf8 +tjzjppnsksix4 +lmfkvgfzfmhxqrcvsgt28ssmhm5fivethree +fourninefjxpvpbnhm29oneninesix +hmxjs2sevenfive68nine +five3eightsfvftdxl +35sjcqtqpqz7fiveeight +lbchtbsnhmxlq1rcjrlvgmdjmjhtk +2gmzrn34eightkdpsgnine +sevenljzcxlgpskvkprjb6 +sixkbsdxjvsncj2four +1sixbl9seventwotgtfcstqgv4lc +89threeseven5tnshndjcsxc +42 +ninesevensrzxkzpmgz8kcjxsbdftwoner +4gbdzqtddmt4eightsixfive +dljxl7five6nrzfh5one diff --git a/input/2.txt b/input/2.txt new file mode 100644 index 0000000..bd35f76 --- /dev/null +++ b/input/2.txt @@ -0,0 +1,100 @@ +Game 1: 4 red, 18 green, 15 blue; 17 green, 18 blue, 9 red; 8 red, 14 green, 6 blue; 14 green, 12 blue, 2 red +Game 2: 6 red, 11 green; 4 blue, 4 green, 5 red; 11 green, 6 blue, 6 red +Game 3: 3 red, 3 green; 3 green, 1 blue, 7 red; 3 green, 5 red, 1 blue; 9 red, 4 green; 1 blue, 2 green, 5 red +Game 4: 2 blue, 5 green, 9 red; 7 red, 10 blue; 2 green, 14 blue, 5 red; 3 blue, 2 green; 4 green, 10 red, 7 blue; 2 green, 15 blue, 7 red +Game 5: 3 red, 2 blue; 5 red, 3 blue; 10 blue, 10 red, 1 green; 4 blue +Game 6: 1 green, 10 blue, 5 red; 8 blue, 9 green; 20 green, 7 red, 10 blue; 12 green, 6 blue, 6 red; 10 blue, 11 green; 8 blue, 17 green, 5 red +Game 7: 7 green, 12 blue, 3 red; 19 red, 12 blue; 8 blue, 8 red, 7 green; 6 red, 7 green, 5 blue +Game 8: 8 blue, 7 red; 13 green, 5 blue, 5 red; 11 blue, 4 green, 7 red; 5 blue, 6 red, 13 green; 7 blue, 12 green, 8 red +Game 9: 3 red, 3 blue, 12 green; 2 red, 1 blue, 9 green; 3 red, 12 green, 3 blue; 2 red, 7 green, 2 blue; 8 green, 4 blue; 2 red, 2 green +Game 10: 16 green, 10 red; 13 green, 7 red; 8 red, 1 blue, 8 green +Game 11: 7 red, 1 blue, 1 green; 6 blue, 1 green, 3 red; 5 blue, 10 red +Game 12: 1 green, 8 red, 5 blue; 6 red, 12 blue; 2 blue, 15 red; 14 blue, 15 red, 1 green; 8 red, 9 blue +Game 13: 1 green, 6 red; 7 blue, 13 red, 1 green; 3 blue, 4 red +Game 14: 11 red, 1 green, 1 blue; 3 blue, 18 red, 15 green; 10 blue, 5 green, 11 red +Game 15: 6 green, 10 blue, 15 red; 6 green, 17 blue, 8 red; 19 red, 7 blue, 2 green; 1 green, 18 red, 4 blue +Game 16: 1 green, 17 red, 7 blue; 12 red, 10 green, 9 blue; 15 red, 3 green, 15 blue +Game 17: 12 blue, 13 green; 16 green, 19 blue, 7 red; 1 green, 2 blue +Game 18: 8 blue, 9 green, 2 red; 9 blue, 7 green; 3 red, 9 green, 10 blue; 1 blue, 7 green, 2 red; 1 green, 8 blue, 4 red +Game 19: 3 green, 2 red, 11 blue; 13 blue, 3 green, 1 red; 1 red, 10 blue +Game 20: 2 red, 4 green, 1 blue; 14 blue, 7 green; 7 blue, 9 green; 4 red, 5 green, 7 blue +Game 21: 4 blue, 20 red, 7 green; 4 green, 6 blue, 14 red; 6 green, 18 red, 5 blue; 2 blue, 4 green, 6 red; 4 green, 16 red, 4 blue +Game 22: 13 red, 2 green; 6 red, 3 blue; 6 red, 2 green; 7 red, 1 green; 6 red, 2 green +Game 23: 5 blue; 6 red, 16 green, 12 blue; 1 blue, 6 green, 2 red; 8 red, 6 blue, 3 green +Game 24: 10 green, 4 blue, 5 red; 1 green, 3 red; 8 red, 3 blue, 6 green; 3 red, 2 blue; 3 red, 10 green, 3 blue +Game 25: 1 red, 2 green; 4 green, 6 red, 1 blue; 3 red; 4 green, 2 red +Game 26: 7 red, 1 blue; 2 red, 1 blue; 9 red, 1 green, 2 blue; 5 red, 2 blue; 4 red, 2 green; 8 red, 1 green, 2 blue +Game 27: 1 green, 2 red, 8 blue; 1 green, 4 red, 9 blue; 16 blue, 12 red, 3 green; 13 blue, 4 green, 5 red +Game 28: 8 blue, 8 green, 3 red; 8 green, 6 blue; 5 green, 6 blue, 4 red +Game 29: 7 red, 11 green, 5 blue; 1 green, 1 blue, 6 red; 6 green, 5 blue, 8 red; 7 blue, 15 green, 2 red; 10 blue, 1 red +Game 30: 7 red, 5 blue, 14 green; 2 blue, 11 red; 17 green, 2 blue, 7 red; 4 blue, 10 red, 5 green +Game 31: 17 blue, 5 red, 2 green; 7 red, 14 blue, 3 green; 13 blue, 5 red, 2 green; 12 green, 8 blue, 8 red +Game 32: 1 red, 7 blue; 1 red, 8 blue; 1 red, 2 green, 13 blue +Game 33: 1 green, 3 blue, 3 red; 4 red, 2 green; 5 blue, 1 red, 1 green; 1 red, 8 blue, 2 green +Game 34: 9 blue, 7 red; 9 green, 11 red, 1 blue; 18 red, 4 blue, 6 green +Game 35: 7 blue, 4 green, 2 red; 1 green, 1 blue, 2 red; 3 green; 3 blue, 7 green, 1 red; 7 blue, 12 green +Game 36: 17 red, 5 blue; 6 red, 5 green, 7 blue; 16 blue, 1 green, 7 red; 7 blue, 5 green, 15 red; 8 blue, 19 red, 1 green +Game 37: 4 blue, 6 red, 1 green; 9 red, 8 green, 4 blue; 1 green, 8 blue, 10 red; 11 green, 6 red, 9 blue +Game 38: 3 red, 4 blue; 5 red, 1 blue; 1 green, 2 red, 5 blue; 2 blue, 8 red; 7 red, 1 blue; 4 blue, 5 red +Game 39: 7 green; 5 green; 3 blue; 12 green, 1 red, 1 blue; 8 green, 1 blue, 1 red +Game 40: 12 red, 11 blue; 6 green, 2 blue, 13 red; 6 green, 7 red, 6 blue +Game 41: 3 green, 1 blue; 5 blue, 7 red, 6 green; 6 red, 14 blue; 9 red, 14 green, 5 blue; 5 blue, 6 green, 3 red; 20 green, 4 blue, 5 red +Game 42: 2 blue, 13 green; 10 red, 6 green; 8 green, 2 red; 7 red +Game 43: 7 green, 3 red; 6 red, 6 green, 13 blue; 7 green, 2 red, 9 blue; 8 blue, 3 green, 1 red; 10 green, 7 red, 13 blue +Game 44: 3 blue, 1 green, 2 red; 10 blue, 9 red; 5 red, 13 blue +Game 45: 11 red, 2 green, 5 blue; 1 green, 6 red, 6 blue; 17 red, 2 green, 6 blue; 14 red, 2 green +Game 46: 5 blue, 7 red, 8 green; 6 green, 1 red, 10 blue; 1 red, 5 blue, 4 green +Game 47: 5 green, 5 red, 1 blue; 11 green, 8 red, 6 blue; 2 green, 16 red, 1 blue; 12 green, 1 red, 7 blue; 2 red, 15 green, 7 blue +Game 48: 3 red, 6 green, 4 blue; 1 blue, 1 green, 2 red; 12 blue, 7 green, 5 red +Game 49: 4 blue, 1 green; 4 red, 2 blue; 3 blue, 2 green; 5 red, 3 blue, 4 green +Game 50: 1 blue, 1 green; 3 blue, 7 red, 1 green; 2 blue, 1 green +Game 51: 17 blue, 1 green, 3 red; 2 green, 1 red, 3 blue; 14 blue, 10 red +Game 52: 8 blue, 1 green; 1 blue, 3 red, 2 green; 2 green, 14 blue +Game 53: 9 green, 3 blue, 9 red; 3 blue, 7 red, 8 green; 2 green, 2 red; 17 green, 3 red; 18 green, 8 red +Game 54: 2 blue, 10 red; 2 green, 2 red; 6 green, 1 blue, 1 red; 3 blue, 6 red, 7 green +Game 55: 3 blue, 1 red; 1 green, 2 red, 1 blue; 4 blue, 3 red; 5 blue, 3 green; 3 green, 1 red, 3 blue; 2 green +Game 56: 10 green, 1 red, 6 blue; 16 green, 1 blue, 10 red; 8 red, 9 green, 2 blue; 3 red, 2 blue +Game 57: 1 blue, 4 green, 1 red; 7 red, 4 green, 8 blue; 9 red, 3 blue, 3 green +Game 58: 15 green, 16 blue, 8 red; 8 blue, 8 red, 2 green; 9 blue, 8 red, 3 green; 20 blue, 15 green, 7 red +Game 59: 13 red, 3 blue; 12 red, 4 green; 9 blue, 5 green, 9 red; 2 red, 12 blue, 1 green +Game 60: 14 green, 16 red; 5 green, 1 blue, 5 red; 14 green, 5 blue, 20 red; 2 blue, 8 green, 1 red +Game 61: 2 green, 10 red, 15 blue; 17 blue, 6 red, 2 green; 2 red, 2 green, 12 blue; 2 red, 2 green +Game 62: 8 blue, 1 green, 3 red; 6 red, 15 blue, 2 green; 5 green, 6 blue; 1 red, 7 green, 8 blue +Game 63: 13 green, 8 red; 8 green, 1 blue, 5 red; 2 green, 8 red, 2 blue +Game 64: 13 red, 12 blue, 4 green; 2 blue, 3 red, 1 green; 4 green, 14 red, 14 blue; 8 red, 4 green; 16 red; 5 blue, 16 red, 4 green +Game 65: 13 red, 2 blue, 3 green; 10 red, 6 blue; 6 blue, 5 red +Game 66: 1 blue, 9 green; 4 green, 5 blue; 8 green, 8 blue; 10 blue, 1 red, 10 green; 18 blue, 1 red, 9 green +Game 67: 12 red, 7 blue; 13 red, 3 blue, 3 green; 7 blue, 6 red, 4 green +Game 68: 3 green, 4 blue, 8 red; 1 green, 2 blue, 13 red; 3 green, 14 red, 4 blue; 6 red, 4 green; 7 blue, 2 red, 1 green; 1 green, 3 blue, 14 red +Game 69: 2 blue, 6 red, 2 green; 7 green, 18 red; 11 green, 1 blue, 13 red; 3 red, 6 green, 1 blue; 19 red, 1 green +Game 70: 13 green; 1 red, 14 green, 2 blue; 9 red, 1 blue, 9 green; 6 green, 5 red, 1 blue; 2 green, 10 red +Game 71: 7 blue, 5 green, 11 red; 4 red, 8 blue, 5 green; 1 green, 1 blue; 6 green, 8 red, 5 blue; 8 red, 7 green, 6 blue +Game 72: 2 blue, 2 green, 1 red; 5 green, 1 red, 3 blue; 4 green +Game 73: 8 green, 3 blue, 3 red; 1 green, 3 red, 9 blue; 3 red, 10 blue, 8 green; 10 green, 3 red, 8 blue; 3 blue, 3 green; 2 green +Game 74: 5 red, 1 green; 1 blue, 5 red; 8 red, 3 blue +Game 75: 5 red, 7 green, 3 blue; 1 red, 5 blue, 4 green; 2 blue, 12 green; 3 blue, 5 red; 8 green, 4 blue, 3 red; 1 green, 2 blue, 1 red +Game 76: 10 green, 5 blue, 1 red; 11 blue, 16 green, 1 red; 12 blue, 2 red, 18 green; 12 green, 10 blue; 5 blue, 5 green, 1 red; 9 green, 1 red, 1 blue +Game 77: 9 blue, 1 red, 2 green; 1 blue, 1 red, 5 green; 5 blue +Game 78: 1 red, 1 blue; 1 blue; 1 red; 1 green, 2 red, 1 blue; 1 blue, 4 red +Game 79: 3 green, 11 red, 4 blue; 7 red, 1 green, 4 blue; 1 green, 3 red, 3 blue; 3 blue, 3 red, 4 green; 3 green, 3 blue, 9 red +Game 80: 11 blue, 10 green, 11 red; 10 green, 9 red, 18 blue; 11 green, 17 blue, 7 red +Game 81: 6 red, 1 blue; 3 blue, 6 red, 2 green; 6 red, 10 green, 1 blue; 5 blue, 3 green, 3 red +Game 82: 6 red, 16 green, 2 blue; 9 green, 6 red, 3 blue; 1 blue, 9 red, 14 green; 8 green, 11 red, 3 blue; 3 red, 5 green; 12 green, 3 blue +Game 83: 7 blue, 5 green, 11 red; 8 red, 9 blue, 13 green; 13 blue, 8 red, 8 green; 2 blue, 9 green, 5 red +Game 84: 9 green, 14 red, 11 blue; 1 green, 12 blue, 6 red; 12 green, 10 red, 7 blue; 15 green, 6 blue; 15 blue, 4 red, 6 green; 16 green, 2 red, 13 blue +Game 85: 7 red, 7 blue, 3 green; 5 green, 1 blue; 6 red, 11 green, 7 blue +Game 86: 9 green, 6 blue, 6 red; 3 red, 2 blue, 7 green; 4 red, 4 green, 7 blue; 10 blue, 10 green, 2 red; 5 green +Game 87: 6 green, 5 blue; 15 blue, 9 green, 1 red; 14 blue, 15 green +Game 88: 3 blue, 2 green, 5 red; 8 blue, 1 green, 2 red; 5 red, 8 blue, 1 green; 1 red, 1 blue; 1 green, 6 red, 2 blue; 1 green, 2 red, 1 blue +Game 89: 4 blue, 3 green; 1 blue, 2 red; 2 red, 1 green, 4 blue; 2 red, 2 blue, 1 green +Game 90: 2 green, 1 red; 3 green, 8 red; 1 blue, 6 red, 4 green +Game 91: 3 red; 1 blue, 6 red; 1 blue, 5 red, 1 green +Game 92: 6 red, 9 green, 7 blue; 9 green, 4 red; 2 green, 5 blue +Game 93: 7 green, 1 red; 3 blue, 3 red; 3 green, 9 red, 4 blue; 2 red, 6 green; 5 red, 3 blue +Game 94: 4 green, 11 red; 13 green, 9 red; 16 green, 11 red; 6 green, 2 blue, 14 red; 17 green, 9 red +Game 95: 7 red, 13 blue, 2 green; 8 green, 13 blue, 3 red; 5 green, 6 red, 13 blue; 8 green, 8 blue, 2 red; 6 blue, 4 green, 8 red; 2 blue, 2 red +Game 96: 10 red, 3 blue, 3 green; 2 blue, 4 green, 5 red; 7 blue, 4 green, 6 red; 1 green, 4 red, 5 blue +Game 97: 5 red, 8 blue; 4 green, 2 red, 14 blue; 10 blue, 7 green +Game 98: 1 red, 2 green, 14 blue; 6 green, 1 blue; 19 blue, 4 red; 18 blue, 4 red, 3 green; 2 red, 1 blue +Game 99: 3 red, 4 blue; 7 red, 5 blue, 3 green; 2 green, 1 blue, 1 red; 4 blue, 2 green, 1 red; 1 green, 1 red, 2 blue; 1 green, 6 blue, 7 red +Game 100: 2 blue, 10 green; 10 green, 14 red; 3 green, 5 red, 2 blue; 1 red, 3 blue, 7 green; 1 blue, 7 red diff --git a/input/3.txt b/input/3.txt new file mode 100644 index 0000000..d8894bd --- /dev/null +++ b/input/3.txt @@ -0,0 +1,140 @@ +...................15....904...........850.................329...................13....................................871....816....697.... +...........53.497........................%....906...610.......*.............735#..&...*......558...68...............68..*......&....*....... +..........*....$....................132.........*..........844....875................350............*...............*..336.364...649........ +.......726.......341..................*...186...358..................*244........57.......@.........738......*.....663.................584.. +.............952.*......33......660..704............949......................518*....234.967....551........971..&.......................*... +.......738...*....222......................706.......*..825.............474%...........*...........*.405.........779..............542...405. +.74.........366....................192..........542.737....*760...................623/..730.....718.../.....................$17......%...... +...*126.....................%........*.504...=..*.........................................................974............................... +........331/..901.........337..........*...461.698...............*461.....814............................*............975...............165. +..../.........*.....................262.......................313........*........530.56.....567.......897.....*.........*.9................ +....953....355...@703..................................609..............462.......%........./...............108.557...501.../...724......... +..............................................=.........%.......46......................533....670...............................*..%630.... +.........................91...382*204.........154..%.............+.524.995..............=.....*...........7..........692.92*56...73......... +.685....*....70.189.......*.........................773...830/....../....*........=.........565.............464................$....738..130 +.........938..*........993..............*.................................243...340...753...........*...882...............108.647....*...... +..............762..........348.......280...............364*526...........................*........552.....=....25..682....*.........164..... +.....948..............813../....644......62........................................#.....657......................*......................... +......*...........................*.................$745.......739.....*...399...30............&..@...........924.117..........309.......... +...883....544.....33.........585=.428.146................288.....*..853....*...........*891.409....429..460...*..........997....*........187 +.............*818........829..........*....846..............................248.....574..................*....789.......*.....965....-..*... +......=.....................*..........370.......850+.............313...........................573....621...............268.......58..800.. +....67....287.............481..709...............................*.......#74...................*.................965........................ +............@.291.............*.........607*....950.475..309...66..932........395..374..........155.891....472..*......774.............&.... +....207..........%..262......543..887/......711....*.......+......*............*...*........823............*...93...........377.....764..... +.....*...968.951.......#................................$.........453...366..736.972........*.............697........*618...&............... +....984..*...............-.......................884..23......492.....*..*................70..523.....25........$.....................370... +..................870...187.......548#.522..458.....*..........*....956......535....../.........*.525*........197....@..*266...123.....*.... +.........501.....*..........................&.....323........257........956..*........80..946.592.................211.........*.........311. +.....380*.....867...653..347....................*........93=...........*......515..........-...................................678.......... +..........876......&....*.......&631.950.647...631...@...........=...705..914................739..............319......713.........*97.#918. +.....805...*..........118................-.........790....559..51........../........*.........*......550......*........./.......647......... +......-..428.....599......813................413..................280............840.654.......91.....*...........236.......$............... +.............=...%.......*.....77...................#.492............................................96..........@.......175....%........... +......*427..569..........47......................999......314.....636*253.................764.................27......-..........415..386... +...142................$................@..320........969...................882*311...............#..751...........=....649...........*...... +.........*723..993.976....638........475................=..800.......................*764.710...574....*964....831..........473......531.... +...%..486...................*....#..................................831...........375........*........................=824......21.......... +559.........................441...316................................./....................618.407.......83.......972...............91...... +......*.....25..741...................%...............*63.546$..905......27........861.756........*.......*..........*...28...57............ +.......794....*./........782...236....47...........937...........*..755....*505..............23.948.......560.532...421....*..#.........405. +............566.................*........-850..872.......90....229...+..........978..684............225..................675.....591...*.... +.............................296..243...........+....691...................311.........$......321......@......827....$13.......$....&..530.. +.....664..422$....613.....@.........%.401/.$974.....-.........%.145....729......*........./.......106............%.......=.....611.......... +.......$.........*.......857...147*.............591........+.46..*.....=........306.67*...818.............................261....../........ +............823...785..............340.........-....564..777......456.......%....................891.................560...........642..181. +.....394.....*................226..........423..............................539.................*............640&.............535........... +.......@.....626..317..329....*...92........+..................374....827............*.683+....771....529.........303..........*............ +.........172.....-........*......*.....332...........288..229..+.........*.786=....468.............*....*...........*....461...249..=....... +....974...*............901..@....130..*..............$...*..........4.573................163......429....808.464*47..231....@......964...... +........183.................582........11...............310.....774.*.....567.............*....36........................................... +.......................939.....................*826............@.....892..........481......266.*...-253.........106.830....235......*..841.. +727.........177#.........&.......507........301..........................550..242*.....+./.....686.......@.446.*.....*.......*....894..*.... +....67...............468.....&......&..596......................817.600...............85.5.............973...$.805...513......378.......388. +...........*247.........*.....974.........*263....329....476....*............721............723.....................................358..... +........784.....434.....667.......................*............615.195.612...............................540#........347...........*........ +...............*.................76......121...659........@555..........-.............201......................866............628.505.509... +.............515........../.................#....................281..%...656............*670.419.......799.......*...510.786...*.......&... +....993.................540.373....709.............705............*...132..#........298$......*...232....*..@..878.......*....528...#....... +....$.........615.............*..........948..........*........565................%..........465..#.....497.67....................631....... +.........138....#....417......123...........*.......546...821...................114..=............................258.859=.380-............. +.....734*.............../.............833..399..........................+............780...288..............117..@...................925.... +................*860..........228........*...............................956....390*........=..........%...*..........839...373......*...... +..802........369........641.............763.....154.24...............302............620..............150.403.......*.........*....647....... +...................................&........466*.....@..................*827....530.............................129.628.....923.........=866 +..........&......&.............824.573.................669.........................$.....374..627...........698.....................759..... +.......499....%.812.857*653...................668..........879.......974................../......*926...852.........................-....832 +...646......284..............708...369...........*808................-.......705.......@...............%.............492.462............*... +....................959......#.......*....872..........................102....*.........80..839....996..............*.....%........83...49.. +.785............363..*.............49.......*.......667.....797....224.......586..............&....*...34..673.......650.................... +....*..*132....*.....225...................631..350..*.........*....*.............941....=.......52....*.................406...546.......... +.543............760.........305..325...330.......+.................621...........*.......63..#.......268..239...................#........... +........658..................*............*...........735......820.....145....419...........91..489.........*......404.......*....#......... +..........=....415+.....38$....844...+..366.............*.......*......*..............................43....945.....#.....563.205..211..183. +......267.......................*...519.....730........836..........277...........808...........504...&................................#.... +.....*..................705/....575..........*....../..........$866.........=.......*...975......#.......183.931........%.......611......... +.......135.......284........................246.653.972..............365..191.....376...*.....&.........*......*.........994...@.....11..... +...440../.........*.............................*..............415.....................985..838......677.......109...................*...... +...@............224....399.727$......68#..........................$......432.....214$.....................#.................591....686...... +..........&.......................................658........143....779.+....942......$.............885....567..........$................... +.461.......33....277.407......108..............47.*.............*...........*.......$.811............................390.................... +..........................907*.....#397..307...*....197.12.....3...738....254.85..393...............713..700..741...........176.....883..... +..316........180...........................*.758...................-...........................................*............*............... +....*..../........871...338..165.........683............455...701*......................540....255.......$....858........277....28....+..... +...660.469..912...#..........%......743.........439.....-.........206......363..........*.......*.......640............................144.. +..............*.........443...............610.............803.............*.............879...658............$................189........... +...........172......794........98..............646......................662..............................*....49.-210.523.257....*.......... +...87..662.....#.......*667....%..408..........*............220...524............=.....742..39..160....64.636..........*..*....974..378..... +...*.....*.....42..&.............=....371*.....804.................*..#....../.240.....*........................395%..461..818.....*........ +....706.398........452....500.............406..........57*380....365.42...635.......131...........18.....538.....................403........ +..............143........*.........80............740..........................*245......784........-...........708...................&.297.. +.230...........*.......373..341...........................$438.......*.................=.............874&..959*...........192......829.#.... +...#..........476..647.....*......................................431.728..........................................50.....$................. +........334...........*731.930......=........966........*323...................301.....%....404...............879....*372.....208.134....... +...........*.....................163..........*......509......................%.....&..785.......................*...............*.......... +...768..329....199........................................797......*368..........873..........26.565....651.....664......111..........217... +................*.....26.......705*76....415.............*................................749..........*..................#......545-..%.... +....-....473..517......*...............5*....449..........68........................751.......*399......401................................. +.730......#.........240...&..65.718.87......*.....532..............-....567............*....................675.......67..463............... +.....289#....509........200......*...*....852....................885...+....663..72..507......998.&954..213....$.....*.........672.......... +..............................403.....129........377-....................../....&.................................473...........*........... +.........855=.........250...................961........860*916.......981..........326.........633..404................676.%566..120......... +892...........532.............754.......866*....790..................#........819*..............*.........%.44..=......*............29...... +....@527.......*..................600............../...$568.....800.....................179..528........613.....358...949................... +................302...807............*..895.................+.....@.....-...........................980...........................736....... +........217...=......*............879.....+.-..........%.....793.......442.......422............209*.......&.......969....240.378...*....... +....340*.....145...%.596....................23....703...217................372..........610.................129.......*........../.....=.... +.................790.....&............904............=............795......*.......385=...+.....88*143...............891....406.......79.... +............*749.........31..............*....318.................+.......317.................................%419.............*392......... +....854..797......*..500...............614.1...*..............803.....451............330.159.143.598.......+......./827...............717... +...@............924.*........................245............-.&..........*...606................*...........461............604....#....*.... +....................73....160..406.150...............933.957...................%.......419.........665..*.........-.......*.....721..573.... +....*915.........40................*...%.............*........584.......929......377....*..404.935....&..870.....93........395.............. +.781.............@...........632.......710....769.323............$.........*.........904.....*...*.....................859.................. +.....=.......................*...646............-.........................52................149...414....................*........%......... +...51....524.625..........328...*.................................295.734......@..........................856.291.695....367..218..787..8... +.........../.*................339........................576/.417*...........445...@........................%....................-.......... +....869.85...316.....308...............345.......749.............................264.............775..777...............................89.. +.......*...............#.........$....*..........*....../.....786.713*52.................357.......&./.........#......971....74.305....-.... +............................325..770..167..@.....265..+..883................................+...57..........312.......*........*............ +......+.....266.....788.111....*..........342........588.......939..393*717.............488....*....................401....249...255........ +.......308..*............#.....816....465..........*.....492..@.............581.........-.......397..709*.................$.....*........... +.............511.....881...+.........+..........178..524*..............150..../..720.......843...........964....129.../......908............ +.......749.............*.526.$............800............................*.........*...500....*.../.................487..........200........ +..668......*639......932......139.726................#...51..436$..................775...*...834..874.......%..............859+......439.... +........810........................*.......805.......100..*...........999.....743......169............477...961......973............$....... +.574...........6*262........398....204......*.....%.......525...........*.........................412..*.........376...*.@43....=......=.... +....*836....................................25...619............658.....172.......................*...408...........*........%...776..802... +.............307.......&........537..988..............128..-.....*..........................118...327......296.......967..991............... +.....899...$...*....788.....829......=....................559.722.......519.........385$...+..................*.323*..............*123...... +........*.930...674...........*..........447.......801..............957....................................111......767..34....556.......... +..565.644..............18.....472.........*...8........................*........258........901.................296.......*..........*....... +....*............995=....*................649.*...151.........437%...445.747......-.........&......#......%.....*.........800....357.240.... +....476.491/.931.......121..732*940..682......975..$.....*..................+.358.............../.363....152.264........$................... +.............=....730*..................*584...........234.........996.................*.....701........................499............649.. +......................672......@.............................958.....&.+...........983.673........233.@981........760....................... +..942.993@......293...........939..&....@.........867..92.....*........679.........................*.............*.......27...998........... +....#.......230.$...................36.24....809..#....*...660.....$.......748..199.-.............717...@......................../.......... +......*95..............647...$..............-.........461..........757...........*...68...............728..210*680..708......$.....246...... +...355.........*..........*.538...%..............................-...............977....209*.......................*.........141.....*...... +...............680.....670.........784........171..799.........317..........................844........166........289.................463... diff --git a/src/main.rs b/src/main.rs new file mode 100644 index 0000000..5cee901 --- /dev/null +++ b/src/main.rs @@ -0,0 +1,55 @@ +#![allow(dead_code)] +use std::collections::HashMap; + +fn main() { + day3(); +} + +fn day1() { + let str_to_digit = HashMap::from([ + ("one", "o1e"), ("two", "t2o"), ("three", "t3e"), ("four", "4"), + ("five", "5e"), ("six", "6"), ("seven", "7n"), ("eight", "e8t"), ("nine", "n9e") + ]); + let input = std::fs::read_to_string("input/1.txt").unwrap(); + let mut result = 0_u128; + for line in input.lines() { + let mut line = String::from(line); + for (str, digit) in str_to_digit.iter() { line = line.replace(str, digit); } + let mut digits_only = String::new(); + for c in line.chars() { if c.is_digit(10) { digits_only.push(c); } } + let mut calibration = String::new(); + calibration += &digits_only[..1]; + calibration += &digits_only[digits_only.len() - 1..]; + let value: u128 = calibration.parse().unwrap(); + result += value; + } + println!("{}", result); +} + +fn day2() { + let input = std::fs::read_to_string("input/2.txt").unwrap(); + let mut result = 0_u128; + for line in input.lines() { + let mut possible_game_cubes = HashMap::from([ + ("red", u8::MIN), ("green", u8::MIN), ("blue", u8::MIN) + ]); + let (_, game_data) = line.split_once(':').unwrap(); + for cubes in game_data.split(';') { + for colored_cubes in cubes.split(',') { + let (amount, color) = colored_cubes.trim().split_once(' ').unwrap(); + let amount: u8 = amount.parse().unwrap(); + possible_game_cubes.insert(color, possible_game_cubes[color].max(amount)); + } + } + let power: u128 = possible_game_cubes.values().map(|e| *e as u128).product(); + result += power; + } + println!("{}", result); +} + +fn day3() { + let input = std::fs::read_to_string("input/3.txt").unwrap(); + let mut result = 0_u128; + +} +