feat(day3): solve day 3

Author: IndecisionTree

.inputs/3.txt

@@ -0,0 +1,300 @@
+dtddvvhwttHJhwdhJPddhwJGppmGjgpQgTjQplQpTljwpg
+BfzSzRSVVMVNRMDDNBSNSnfBmbrglGQbmNpQggFjpgpbQlQb
+ZSBffLnVZdCCPJjhhL
+RGCZpWWWFlHQQbgvFssg
+jLnMzjnrnjjNjhrjdwbHscsVVgDVQPvPwh
+nfJnLMLzjJMtnjNnnBbZtBWBqqbTTTBRpT
+nddlhBtqTBqTVSlBtmCmVcRVmZggfWbcZc
+jDjvPrPSNPwrDNRWbbgWCjRRCcWm
+DzDwSpFrvrvFPQLzQnsqztBthTJnGJqlsJ
+gssGmzwgRgsNmTsqgDnDJnbDHHhhzFdDDh
+WQVFjMWrVQrVvVVjVctSSLSMZhnJZPBnbdnhbnHZZBDJBh
+VCtcccVQLrfvrSlGmfTfNgfmlFgm
+DsmfsBbNNZhDWsbmWmNbbPDHLFjcctjjGcnZGzncnctcGH
+SwVQJrjVwpgSVRpjpVRrlTMCFFCLCFFcHzzGMcHrtHHH
+ppVwTwSwpwvSlSlJTjVVbPhsvvBssWsNfsqWPvWs
+BJwqwJtqqDDDrGDnPFzPFfpphD
+TgZscCHQLSHgZcfMzpjFFjzsshfj
+LcNlTVQCCVLLZTLNvpRtpvBBvRJmNB
+bDBGQBBCTTNPGPPwPzcHfVHrDtLWLVrWVjjHWr
+gpssqqsqlMFfLZQWftjVpr
+lvqqFMRlFcQvbzCNCG
+fhhMDdPhWMJMWvhhSfwRSGlzFbSFNlzw
+LcqTCqcgZqjTggVjcwbFRwbDBTzbRGRwTS
+cHLpZgnCHpQsDdsmQp
+jwStJjJhtgJStpgwJMggQWqQTNTfNTWfbNNMCCNG
+zRZnFPRZPVncPGVFRlRmGHCTqfCCPCHHfLfbTQCbTq
+lnVmFZRZDnRVBFZcrZlhjpggvppthGhphpwprS
+lcttSptHHllQbMcsrltSQGpvNBzpgWBBBDDGWzvgLz
+PdjPVRFhFqFjRRCjzvRWnWLBLgbBBLzg
+hhCCFbPTmjPdhZjhPhZCmTjjMsrJSfHrcmHJrHHmlcJSsmft
+WhWnLZSSnSzQQhfLLNSfmDHrCFDDHtpjGGtTGQCG
+gJbJBcMVwJlRRdbwvwJBVtjdtHHTmptpHTCtTFrFCp
+JwwgvRMJlvJwgqgvqRMcnWWhLPzzsqfnZWnfWWnj
+zdwTSvzHMvVSzDCtZhtGmbTGhm
+lcBHfFjjgtsmDCgshD
+cJPBnqNFnLfHJFPqljclqJzQvSSVWvSnMwvSzSWWdMWM
+pNJMcZrsZDLDcbcccMpQffHqvgdwdFFmdmqwvqmgmzsw
+hhnWjTTStRCGSMgvvgvdqvdFjvVz
+hCTSWhPGttTCGBWMRlTCMSnPBDJpbDfDpNpbbNJfJDJbpJpN
+lbcQcSNFchhQNqHLLqhLqrMpqM
+WfsnsszPWfBBVpHdprrpdnGL
+WTzWfwjtTBzwwBDzmfSSQmmbFZcpQNcbZZbv
+PwSJSlmtPPgwgmHhPPvRvGHLRLQRBQGCQVGb
+rnsFDnnfGGRWQRnW
+dfTTfTFdfrfFFFzQFPJPSSlhqtllNPzgwS
+MMbTFZrcrGZMDqNStWScDtzS
+dvWmhQggQvCnfnqPqDnDjnfP
+lgvdvLClWCQlgdhlrMBBHpGlwbHHGH
+CQHgQpPdCQpsCpzRwSVRSzRZwZ
+JbNBbcbrJvbJnqVznwwTzrzz
+wNbfLvvfDNNBHPFLhddFsQss
+VVzqvwzpqvzqNVVHGNqjHpNfSQDWdWwJdPWrWccdQrWrrDdd
+nLcbtBRtBhcnWSJQlJSgll
+tFbLLLRRhMtsBMtRCRsLCMBVjjvHTNjHHjzcvFFppGHzTT
+QCPrPWNPlWjGGZqGmvdPGd
+JgpHpSfphhfpVmBSgnTvdtddGvZVdvddDv
+LhphBfHpSwSwfHcMgfpmBWWWbsNCjFWsljNbbjlLjb
+QJmQbRmdfmdSQRQZSJltTltNvTrtDtrlftDD
+wpZcHVwwMgBpWMVgWpHLphztDvvGvDPlnGvDLlNrDPnNPl
+McgWFWHHHzVpMgZQFqbjsdjqqRCq
+JPhLFfMJDLQnjNCvWWpdjjdM
+crSwnwVnwSRBcNBNjjWCdC
+GlbTGbsSzrtbmbfhnJQP
+fDLSWVDRHHfVWHgPcZlDlZbbQhBcZQbb
+jrmFmprTpFztmddjdjrpvBQlQZGhQbTsQbGcQbcbQs
+nvqdpmjFnwpLSWlfnVNnWl
+nZBRbBJzznNNCnJZwnBSCJMcpcTpcwhcqhmsmWMwFWLL
+jQfvjgtfvPlHHqWpvWThpWqWch
+VljjjgjQjrTDlDgrHtVCbnJZzNzNbnRNNJZrJR
+MQtJnttlMLlJQsNhQrVVrFVWRRbbVFdJDD
+vGjvzmjzgHqSjjSzmSGHTWbfDFWrbFzFfdDVrfRWDb
+qPRqvTSPggqGgHCmllnCNLtnhcnnsnnw
+zrlZsQMFrsgQFMMjMCbjVDCTCW
+NqHNRdBppcJJcTpdmRfHThpdDWDtvbWVtbLjWbttWqqCCbLt
+mhJpJHTJmBhcJhwhgwzsQwSSlzQQzGlZ
+TvsszlvnzRRVTqzVrqrjjZGPfQPFqPqG
+mcNhDNchppWmWSNhdSmSCQNjPFjrfGjrgPFCrgFPgPgrLf
+SDddWpdMWSwNDmMNwlJRQwJlsVRRvzlsHt
+DTtggjsFFFTlPJhvctBqBqSRmSMBSRnmnRcm
+fGfwZdrbHVLdbGdHHwwQGVwBBCMMfvCNRNSMMMSRBmmRCN
+dGZzGHGVVbvHvHwbzpGbHLrwFDDFTtsglhFspgJshslTDJjT
+CbzspssWwCPcvvplrfqfDCJrDqdllB
+LjttnjNTNGgQQJdBrffTwB
+nVtLSgggjFwtMczhvzpZbSZW
+HCzCHHvWthWFHhssWCVmnqZrnqVrmrmgnbrqmN
+wPPGBjQQGwGbSlSLwgnpnrBZnBBmnMNnMN
+jTTbJlJjPPLPGHHTthhhHcFWTT
+qRdvvPDrCpzPHzcdrrcRqtbJJgjhgtWjJgbWJtgCFb
+GTwGwNscLllGTZmGSTZGlSBMnhggjbgtgbtbsgWFFMhbMF
+ZSQBSmlmzcrdQRqz
+cSpTRphwwghRfgSScqPpnDqDCjDjJJJJDvDLCvvn
+BVmmQFQBQVNBVmsWlbQFGBBlCHTJznzHLHvvCnjjNLHJDLHD
+MFsZZMbBGblbQTmQsFsQMMfPcPcwSpwtStgPphZtctPc
+QZbbZBdjPBjbQQbZnSSltlfwWvlvwNtNjwFMMN
+DLVqTJqpSVtfsptwfWpv
+rcRRVVTSbPQBPrBZ
+tjSgSjLFSnVjDWRsQj
+lcdqhfFpqZGpZqznrVRWPrnWRVBsVG
+FHddNNNHwTHMHvvS
+qCSDSQlwBHNbgJrHnLJH
+GRpRpRfnmRWWVWgVrF
+jhdZjpnvGfTZZQPlCtqQQSsS
+FMZSGWWBrZjMBZMrBWMGjjZDnCRqpgPnbRwPbFnvvqFnDR
+QHcpfVVslfdVlQclcctqRgqgbsCwbCwPCCCPwD
+NLHfLhclmmhdfNNpfQMBmZWBrJMmZWBzMrjj
+pBMpRgBMQwzRthmzLC
+HPcJvrvDbjvrFDcvWrHfHfWHmdddtdTLztmtdtfllmNdNhNz
+DvPFDvnPJLngQsggMGGQ
+BbcFHvbhhDbbTSvZmwwgJPPlDlZldd
+prCrNLMNgWWJBdrJ
+fQMLCfLLtpqsNNMnnfBhcBSVGbhhhcqVbcjc
+ZchcZZjmmNpgmJtgmM
+RLrHllWrQZQGlBpbGFGFFM
+RQnLHrqPLnZHzqjfVPcvVTfCvPTC
+fMtwjfMwrbjfGrtrpPGrwpNNVNVqcbdVqHZTFNbcHSNL
+mgzvDnJmnJhFJHSTNqZLHncHLS
+vRzhzslJFhRffPPQMjGtGl
+VMMNjWppQVwzNWrZdrrtMCMZCtMT
+ngDScLcvPPgDPDGhGDPGSHVbHTHmZtTSrBHZbZBmBb
+LhlglLghnVlplswJjs
+bGJQZZTQQLJJbQZlTZLjCGQTsDhWFhmshhvjWVFVVrgtDsst
+NScqwHcwwnnzBwqPqqsmVNhgsDDVtsghrFFg
+pcrcwnpcffrcBzfbCRLpRLMMRlRLQl
+hzCzCzpRgCzzzCctNsNWNqsZqZhPqNPb
+TdBwmdrrrDmvwTvqNsSRssPlsWsq
+FDBRRHDMTmBfmrmngnpjGgVptMgLCp
+ZPLLnSPMFGvFZMSvHhDhqHfqvfqbDW
+GgcppCgBcrQBBgplrVddhDqqqfdHgWdfqb
+CcCjQszmGBQjrcCwCmCccPwPTPnMPTnMJSMMRZSPJL
+LcVVcqqSHRLzRnCfNnGzNW
+LZPPdljlCggMjgNM
+PTvwlPtwtlJvZTQvbcHppFLHVVTcFssF
+fpWzvzNgWJBVfBJzWzBVJNzWbZcbHhlbthjlrrPrjZZPHZhJ
+hRDmGCFDwQnStncrjnccHcMP
+GmmsGRmFTsFwSCsRQDsCSqqpfvfgzddWggvqdpfBWzVh
+wjRBFljJGDFwwlGGpBSjGDtwTVtTgHHHsHHsVTVzsHqq
+CPLNPdbWvbMWbcmvPNdLVqtsHqgCqHChZhhsVsHt
+PWcPfPvmvNQbbWdWpJjJBDptGnDFjftn
+mFFmJpDMmmnJFjWDVclsSpcflSsQwSsc
+HrjNNjHNfVwLNSSl
+tdZbhjHZHPbdCTvbbhhrGbbHMFmRMvnRRFmmvJMDmgJDJMnq
+szJZhshbsfZJjbttchPctdTnWnRWVWMMnBdLRpMnBz
+SrNwvDSwrCmnVRvjpWLBBn
+ggGmgNFrgSDwmNgrCmtPsZPsjQGsqPcsqqJP
+gjSWSjJSWrWzppzW
+MCMzHNGNqHfscsFtrtwscVcr
+qGHNGNHLCnLmTCHfMMmNTzzldzgJlJZZgJljgTdD
+QGTQtQzTmdTsGTLcdFTGzdtBBjtwvBBJDvDMHJgjJvww
+lPlqsZWnDJjZvZgV
+ShCfCRnWGFsRRRrF
+lwGtndCrrmGCwdmhzQrBzrHvLVggPgHv
+fjMjDZJqSDJfJqDNDjJffjZLHPHHFvVFzHBLgLFpFpBSgL
+MsTZWRNZfJZZqMGVGhhlhhccRnhC
+MMvncqvcHcSnsdzzgvdfQjpljpQVTdDQDRTRlVpQ
+wLCrNtBFFHHThRlH
+bPJtHmCWssqgGPvq
+LvTLsmDWvTWqTsmqjRTmjwgdwgnMHMMFgdtHmBmFVn
+rlSCJzCSfpGGlhznQdnwFhtHgBFwtV
+SGZJJSSrVfCbGJLjPsWbvjRsPTqR
+pNqVVDCMVMBpqJVdMNHrccGHrtNtTFFFrQ
+hwmllWbvvbnPvbSvtrFhhJzzHztcTztT
+WSnbnPbbbvlWlRvnsqqMgLRMjLgVLCJdRV
+GphVTGVMtQwtJmtCJP
+FRRsBBsFqRNZNNrgqBdRfCZvbmPgmQzJQPnmJbJmQPJPPmwj
+RNqsFrRfZZsZWvNqWRFvrBZvWhhCGVplhlWTlTpSCLpMhWMD
+RZRjgbZHjjhsSnRsZstDRStsTVpFhBqFphMqPPpTFQVMPFTM
+zrcGJwNNdwJrfNdJWvGdJzdTlTFlqTVPFTVFPPBpqNTbBP
+WwLdLGfrRLStCZbD
+mrmTqJWTvDDppTDb
+DGzBfCzNDzdMwnLlbn
+FVZPFZFFZPgjmWZsDtsq
+TpnFTnFRCgRgldMRnDnRcrcdbdPBHbtPqbVcccrH
+WNWLfQQmfhhSNwmrcbSVqPtbZDZcPb
+LQhwLQvQvNfJhJRDMGFRlCMDMD
+vLFTDmjVvLgnNHPphN
+lMClGCmsRdCnPzCccngCpz
+dlGZwRsRrRwswGsdSbbZSbVDrVBmDWWWFJrTrFvFTmqV
+SGsZRqGLWLLtZRHRRcLHGTlJjzgJpjzTpNTNJNWpTm
+MPMPvFFvFBrPPDPMQMPChjgpNpSNTmmmpNlTDljlTz
+vnhrvMvnhSRqqLqnfn
+mGFrlBmFQNQFljhqqqqbmHMsTPRbWWCsLMWRsb
+wnwtvpwVzDVpvzzwZppnctMLtMPWWCstTsWTsTLffRRW
+vwDJgZnvZJFqgLBFGqgl
+QdGltnWNWqTdqQWvWsMJcrTcFcrgshJRMs
+BzPLCDPzzzzCCLLfCBzfSDmLMrDJMglrcRbbhRsFhMrRJcsM
+fjSzwwHfSzPzfCVBHlpdjGnZqnZptqQWjGvG
+VbJZbgVzvzmhQpQWpQzhDp
+tHPPcGcFBlCctCGtGcBBNlDLMGfMLwWfwwqMLLJwQWwp
+dCHTPTPJdTBFPdrZjgsjrjnmdgms
+JJpBvJQBZVvcFqqnsWdWvjsn
+DCfbDbTtbgfCSHqqNdFMPhPDFnPPDWsPjM
+bTmzTNCTNmfqTgJQcpLrpZLzVlVL
+dtTLntTjzTftnmwnqGGQHNmm
+SWbShCPMBgBRRFSFtRZZmm
+DlJPCJCgPWhttzpvdjcpVl
+WdzsNvWMzNsMHWddWCVffqmSmScLPvLPgLgLPplrrPmL
+BtnzbnBhbwttwtZlmmlgcwSrLgmmpm
+bFhQtbGBTnjBBbjTtFBbVDzddDDfjdDDqNWVjWHj
+ppmtpgLLZLCbMQvQQThdtrvPhV
+BBlHBwHRjHqBzzbHHqjjQdDQTDhPQDvnQlrQDQvr
+HGjFzwHNczbzRFcGzHGFSJSpspsmpssMLLSZCppmfs
+MpGrMMMcTsHMVHcvbwwmmcRSmDmDmv
+zCNptqCBQQLCNLCzbfvSvbSzSDRDSmSv
+CNNqNgNQJNgQtCqLlllZdZhTrThsnHpVVssPTsGP
+jhSGcShDrLcLLFcw
+MVzQvQNZVLHvHPdhLW
+qzhhQlVbgqjmSjJDsgmR
+CFzSPCgcsVVzFgzSCsBJwjdwJtNllnwglJlp
+QrvbqWvvLbmvDMMmbdwFWpNNwwwwptjJWn
+RZRZZqvvvDbDHCRTGchHFSGG
+SszgPSPPVltDlqtz
+WfTdTBdQdFnWBBBhBhNjVJtpNsVlDDDHHJWp
+hQhrLFsBwdQPggbRgPwRMg
+frRppMMDMpDnJfprnZhrrhpzWgvvGCvvFzWFvzvVVWFGJB
+TcmLwTsccqwqbPwsdwqdTPSvBvzzztvggVvQCGWQCLBvCv
+sswNjscwmqjwSssjdZNMfHHlHhfrnrgnfR
+JpBJBdmdzZzzpngmbCnlqnNbNM
+MMTHGccLTLvwRMlRnnQnbblnRnSs
+vVGtvMcjLVGHfHDrPPWZppBpJpfZZZ
+FGJtlttPdPtGFldlPRGpJTVzSBSSggHgJjVmBMHjJm
+rhbvqrQLrWqrWLLfqbjjgNmVNSgzTmNgNS
+hsffZQqnqCfZzlPPGlRlcwDs
+HDDdZpcFwHFRFcZqDctpRDHpwTCVwjrBTQTBLBLBJJBjjQTJ
+ldlMzhlPshPbLrrVrQQCMQjB
+glzNfWlvbHqSdNNNcF
+jZCMtnZZHCZwBWMwCwtMmfPFfvHDvzHFLPmFDfvh
+RcrQdRRdGTzGvDGmfgjh
+TsQscdQsQNTNqQQpRrRVCCBMMJJWMMVNVjnNJM
+zVPWhVzLzWBWHZnlqBllqlpRbGNdffscGNdbDRnNSfcG
+MtvSFQQwMcpsGRNGFR
+vvTwJJSgmCSMmjVPPJWWhzllWLVV
+RjdfnJfmbVvVJVFQcs
+rZDZGBBZVvLZLHFW
+qPzTDPlVrjNgfCdmPd
+bcjmQPrnbmVmsLVrLrjmcHGRWlZHHRwHpZRHWWwH
+nFhqzFqJzDJfvfSFqFfGHWZZHGRJRWHZWdpWwZ
+hBCtDSSFCTqCCFzSnzMrLNmrMNPTNMQPMmNL
+qvNBSJVDJGGVSJbVDDVhDbbqPjpWpWzWrnpWvvWPMjnWnpWz
+mlTltwcwMWTPfNTN
+CtCwFmCgmcmlRFmFCtRCHgmDJsbBhVqsbBHVDbNHDHJqqb
+csBFBsLrBGBWcgLcBvRgpRhbwRwlbQwbwQgD
+DCqmDmtTRtRlhdlh
+qnCmTNPmmCnSSzmzNzGLzLccGDBzGrBLvvcW
+FjfBjHnHzPFwhvFFqh
+bjRpGsNsPqQvPclb
+NWGGWGrrZVZjsCLmDMMgzgrSnzSm
+MDgmmsNCmZMWmHCZLrvnLBBjPLVlPVbW
+zcJGQwJdFRnrBVzqzvPr
+hTQwhJwcfTFddFdGSfcRQQGFsggsgsHHnSmgsgsmgCnHNZpC
+BPfwzfsgsvfszvBRbQpttRVpJbJpVg
+LhTmHLbmbcFTFrWCbFqhFHLHVRpVtQpZVVDVprnDMJtJQnVZ
+TGWWbTFFGTqlHhqhSdNdNfNSldjjBfjv
+zCzpWTccHlWcPzMljMttbJfjmlfm
+DqqQVZZqVsqJnbbnmjbJJQ
+ZRmDZsSgVmGLsVqsLDFvrcccHrcTWCgWHBCHcCWp
+cvGlQMtQlPtQWWMlcGsrFwFdbgdbdGGDCDCwdd
+VChVZNBVjTTfhNTFgzrzrJgSdzgzwf
+THThZTqZRHZRqNVZNTVLjRCMmQsntQctMnsPmMmMcWtLMQ
+pNRHrbNlNnRLNpMMMTrcGcGTcccz
+ZttBmsJmZdjsvTTvvdBMjDhfMGWGDfDfcScjfD
+CmtTtwvtCsgllNHPPFbLpC
+NpQcvwwRHvdfRvQsNfBQNvfRhVmVMqsZMmMshjMMtWZtMmrm
+CGHbSSzFLSSHzTnbLnCWMrtWMtjnZMhZrqZtqW
+FzCPPzLbPgFJbHSPldNRpgNfvvccgvwf
+nSjpnnhNchMQZMSScnshshncJCGwHGClwmHPZlJPTVZCwHJf
+LvtzBTgLWgLPlPwHPLPJ
+dTBDqRqFzzhQFhshhNhM
+HjjdPsjnllHsbnnDnbTBzLBFBZLLpRFRcCHRFz
+wqqWwQhQQMCQffqqhtwMGhpZFRRZvzWzFvBvpvmcRvZm
+fGfghtNhthqJrQqMqMMSgDdbPjbssDbdSnjCdd
+cqPwJJnnffBFqSfJFnDDPVplLdglGgLVjzGLdVSzVt
+WHRTWNHsQTNbzsbCbTsvWrWtjlgVdLgLdvdgvmLjpGlgtm
+ZMQrTbNHZNsHHrQCZrNDFzhwnMJcfnDhJPPPFh
+LRCFbjNjbCZDmtmqmRRmLtFJBgWBBpvJMwBJvGjBBvMBgw
+TTrlfHzccVllZhdQgdGMJWvgWgBndwpG
+fVSshSVlsfslhsSHHSZtZZNmNFmtmbFCDF
+SPGCBPDMtbcbCtchSMccDTTrrrTFTrsrMTWHTHFVWF
+JmnzqVmmwwfpJpmdHRTRsdsTrFdrQp
+LqwLgzJgnjqLwgGcVbtjDGjcVbhv
+PQcMvrvMsvmdSPPVccmSJcSpGBWWWbBHfWWnfttJWnWJpJ
+wDzqhjzmqRzDRwqDzNDbWtjWBBBtGbtHpHnnBf
+zglRhDqqDZgRNmZQVCdcCPQvvdZv
+RpVjRgvFjGBNWtBWFDtt
+dcqQwlqMMsCLLfbgQmtD
+snlgzsggTzSTSJTr
+dLHhDdtlMngFcFsFLFzzsj
+vWRGGRVrrWvvGQQJBRsmQzmsqnffqcNfNcfz
+vSRVJBVBwTvWTnHphTgDgtMpDl
+bvvGnnJbfPmfdgJJSVtwwCpTScVfNpSC
+sjsZWDqBqqMRZsDjbWMVwtwNNcNtScRHpRRttp
+hzhDqqWDzZzDZzZLQPJPdPnPvlrbGdlnFQ
+PwWHTwzFvNHsNzmmMwzNWGQrCqCFjpZbpnGqrqnpbr
+gRVRgJRJlDLSJddDccQVrtZnCqjndnrZdnqnqpdq
+chhgSSJfQhRRcSSSSBLVfzmzHTNzMNsTNWHMMvMP
+lftqSpBSvhlDBDlhBSczQGmcFMcMVVFMmGFWsm
+rHLHTNdggsLLnwLHbTTgdrTMPPmMGWZGQQMzQVQFZQGM
+gbJnrHHjnbrgLrRrHpBJvSBDDsfJsDtstq
+dBTtFLTtVmpdLhMprSRSWMRSMR
+QvJvQbjbCgCQRBhzzRsNWNBC
+bjgGqQGbQnjGQgnQgbGgjJnDLHLdfPVtdDmLZdBFVVZttdTf

data/examples/3/part1.txt

@@ -0,0 +1,9 @@
+- Example 1
+vJrwpWtwJgWrhcsFMMfFFhFp
+jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
+PmmdzqPrVvPwwTWBwg
+wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
+ttgJtRGJQctTZtZT
+CrZsJsPPZsGzwwsLwLmpwMDw
+==
+157

data/examples/3/part2.txt

@@ -0,0 +1,9 @@
+- Example 1
+vJrwpWtwJgWrhcsFMMfFFhFp
+jqHRNqRjqzjGDLGLrsFMfFZSrLrFZsSL
+PmmdzqPrVvPwwTWBwg
+wMqvLMZHhHMvwLHjbvcjnnSBnvTQFn
+ttgJtRGJQctTZtZT
+CrZsJsPPZsGzwwsLwLmpwMDw
+==
+70

solutions/Days/Day03.hs

@@ -1,16 +1,49 @@
 module Days.Day03 (day03) where
 
 import AOC (Solution (..))
-import qualified Data.Text as T
+import Control.Monad (join)
+import Data.Bifunctor (bimap)
+import Data.Char (isAsciiUpper, isAsciiLower)
+import Data.IntMap.Strict qualified as M
+import Data.Text qualified as T
+
+type Counter = M.IntMap Int
 
 day03 :: Solution
 day03 = Solution parseInput part1 part2
 
-parseInput :: T.Text -> a
-parseInput = error "parseInput not defined for day 03"
+parseInput :: T.Text -> [T.Text]
+parseInput = T.lines
+
+part1 :: [T.Text] -> Int
+part1 = sum
+  . fmap (fst
+          . head
+          . M.toList
+          . uncurry M.intersection
+          . join bimap mkCounter
+          . (T.splitAt =<< ((`div` 2) . T.length)))
+
+part2 :: [T.Text] -> Int
+part2 = sum
+  . fmap (fst . head . M.toList . foldr1 M.intersection)
+  . chunksOf 3
+  . fmap mkCounter
+
+priority :: Char -> Int
+priority ch
+  | isAsciiLower ch = fromEnum ch - 96
+  | isAsciiUpper ch = fromEnum ch - 38
+  | otherwise = error $ show ch
 
-part1 :: a -> Int
-part1 = error "part1 not defined for day 03"
+chunksOf :: Int -> [a] -> [[a]]
+chunksOf = go []
+  where
+    go a _ [] = a
+    go a n xs
+      | length xs >= n = go (take n xs : a) n (drop n xs)
+      | otherwise = reverse $ xs : a
 
-part2 :: a -> Int
-part2 = error "part2 not defined for day 03"
+mkCounter :: T.Text -> Counter
+mkCounter =
+  M.fromListWith (+) . flip zip [1,1..] . fmap priority . T.unpack