Day 09

.nova/Configuration.json

@@ -0,0 +1,3 @@
+{
+  "editor.default_syntax" : "rust"
+}

.nova/Tasks/Cargo.json

@@ -0,0 +1,12 @@
+{
+  "buildBeforeRunning" : true,
+  "extension" : {
+    "identifier" : "com.kilb.rust",
+    "name" : "Rust"
+  },
+  "extensionTemplate" : "cargo",
+  "extensionValues" : {
+
+  },
+  "openLogOnRun" : "start"
+}

AoC2022.iml

@@ -1,5 +1,8 @@
 <?xml version="1.0" encoding="UTF-8"?>
 <module type="RUST_MODULE" version="4">
+  <component name="CheckStyle-IDEA-Module" serialisationVersion="2">
+    <option name="activeLocationsIds" />
+  </component>
   <component name="NewModuleRootManager" inherit-compiler-output="true">
     <exclude-output />
     <content url="file://$MODULE_DIR$">

Cargo.lock

@@ -25,7 +25,10 @@ name = "aoc-2022"
 version = "0.1.0"
 dependencies = [
  "chrono",
+ "indextree",
+ "itertools",
  "regex",
+ "tuple-map",
 ]
 
 [[package]]
@@ -127,6 +130,12 @@ dependencies = [
  "syn",
 ]
 
+[[package]]
+name = "either"
+version = "1.8.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "90e5c1c8368803113bf0c9584fc495a58b86dc8a29edbf8fe877d21d9507e797"
+
 [[package]]
 name = "iana-time-zone"
 version = "0.1.53"
@@ -151,6 +160,21 @@ dependencies = [
  "cxx-build",
 ]
 
+[[package]]
+name = "indextree"
+version = "4.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "497f036ac2fae75c34224648a77802e5dd4e9cfb56f4713ab6b12b7160a0523b"
+
+[[package]]
+name = "itertools"
+version = "0.10.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473"
+dependencies = [
+ "either",
+]
+
 [[package]]
 name = "js-sys"
 version = "0.3.60"
@@ -287,6 +311,12 @@ dependencies = [
  "winapi",
 ]
 
+[[package]]
+name = "tuple-map"
+version = "0.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "23d5919d7121237af683b7fa982450597b1eaa2643e597aec3b519e4e5ab3d62"
+
 [[package]]
 name = "unicode-ident"
 version = "1.0.5"

Cargo.toml

@@ -7,33 +7,36 @@ edition = "2021"
 
 [dependencies]
 chrono = "0.4.23"
+indextree = "4.5.0"
+itertools = "0.10.5"
 regex = "1.7.0"
+tuple-map = "0.4.0"
 
 [features]
-default = ["a", "b", "today"]
-a = []
-b = []
+default = ["part1", "part2", "today"]
+part1 = []
+part2 = []
 today = []
-01 = []
-02 = []
-03 = []
-04 = []
-05 = []
-06 = []
-07 = []
-08 = []
-09 = []
-10 = []
-11 = []
-12 = []
-13 = []
-14 = []
-15 = []
-16 = []
-17 = []
-18 = []
-19 = []
-20 = []
+day01 = []
+day02 = []
+day03 = []
+day04 = []
+day05 = []
+day06 = []
+day07 = []
+day08 = []
+day09 = []
+day10 = []
+day11 = []
+day12 = []
+day13 = []
+day14 = []
+day15 = []
+day16 = []
+day17 = []
+day18 = []
+day19 = []
+day20 = []
 
 
 

input/03.txt

@@ -0,0 +1,300 @@
+sfDRhjhHsHhgWPJvPmmQnmPqnW
+pTddGVwcpMTTCdnQJqqQqqqVtVms
+MdZCZGdcrCNRFZRhFssL
+CttWnSnNfSnCHsWrTlTPPpPCTRrLpl
+DgqqghjqJBVgDMTPGVlRGwbfLLGP
+cgqBBhjqcBdMcWQcQNnNzsfv
+lnDWMgTLlTFlHHgDDgngWFnlBWNcBQrdjcrrdQrPBrdjhWhj
+JqSVRRVmmRqJJbZGGJqJvbmBNcjPNQNssQPhSSdwPwwwQr
+bCRJqGJJmzmJZRCmFNTLTttTzfFfLglf
+SPWvWMvCSPcjzjDbcwfjTl
+lLNRNLqhhQVQJlRjrjrDwTzzqzzfrb
+GRnRVhRJLFnnhtJQNVdLdLgWCmmZlMlgSCSWSgpZtPBM
+pTGFrLFTFWFprLDBmLbSbtmBDb
+MqjwqJwZlqJjHlqjHHPmSbsffDmsStDnHnQmsm
+ZPJjVPZbVMRRPZwMJZVMNJMcGWpWFcWFFNFGrWTzWzFrzG
+MffZZtMTnTtSZLdfgSMtCHSbmWsGwbHGSqvmCqWb
+lzpQhrhphhlzDDhRPmBvqHGRbBbwbbssCB
+JJljpvhFrrjhptnddMJfdtgnMT
+drCtpNLCLpTpJSdswQhvDbHZHDLDHQ
+WmWgBWRcRzVVWVBgBBnnlfgWHjmvjQhwbbbshQvZDQQjsHZC
+fqBzggWPPzBWBzffcfnMJdtFtrpqrGMpdCCTdM
+JwJWqNBNNdzzBSzGsqbdNJbVMpptPmZMrVZrrZMtPmPwDp
+THgfgffffHRhQRLVMGVQmGtLDGmM
+TjGchhlHhGfhRHgRgWJSqzJWWlqNSzsWSJ
+dNmPlzdvdspsFWwQmG
+bhZSbVJBJnLNTnwWVHMGwQsGMFFw
+RnnbbTnSnSSTTnLfRCCPqDPDNDlfCfDDcr
+lhhTcnPchPPHCCStwWTHbS
+GDRFNqlQJsGJqGJDqVNsqssDQBSZWHQBCZHHwbZbtHtwCbZW
+RNJrFJFJDrmqsVjNmDvrvfzfffcvdpMrvlfh
+DtLdNGHNfwBJQwgCrncgpSpcnlfC
+sGqWPMPTvPPhTjjsqRqPvSlzFFpjnnSrjczprgllFF
+vVPGPGMbPGqTRWsMqZhqvbZNLLmLQddQdmBtBwBNBwNB
+ChVzhwpdpqHhtNmHHNHt
+QsjGTQcTWQjfjbssQDPmHgfrrVrPZnntZD
+jTGJSGvWJwqlvlCBqV
+pRVcSRffTPfBWfNVfWBWdJdwhvvwGjjFmGvhLTdh
+qsrHqtbDZqsnsZqCQDtHnQQLwFvJFhGJwddvwLcCwJJJdv
+sgcqHnzqqzgnHnqrstZzqsnSPllRlVVSNpWVNVRgMBlVPW
+WRQTtHrTrrDRvQDHrbtJlpdhLdGsDllfspLpphhs
+GzCSqCSmSmVSpsljphlpsL
+gVwCVGzmNmCNRQTvJQJHnvwQ
+psBDsswNjBcqtHtsTHsqtM
+vQrPqZPmvgQZrfgmPrfJQlLvnLzVHLnSnnTLTnnHMt
+PRCJRPgmqrmZmmqQQDDRwwNwjwDwpFjDDW
+VtBgCqbVjPbSbHtPRdrssZMFZlrRsBRw
+LzWmhcDqTDvnDWTFMrwRvwFrGZdGlZ
+zJLczJDnWDpDNzmDczWLzWzWNCbbttHPCHbSVbqgHSCjffQf
+TjTfvJjjvcjTQcDzMDfQTLLbLgVVVhMrWWblghbbLN
+dZHFSpqpqpbWrhhlWh
+dFwPBHqFSqwZSmZmSlqZjTvvJTmzcJsTTTjfvsfQ
+qqqNTlfjzbMGJlHMSZtZzZgRZDgZDzdS
+nLCCVVcmgCdZdSlg
+cmQscBVpFsppsVlffQGJHjlWHJGq
+whwVGGZhVLwhsFFDCTrDccCctrcctL
+CzSSvPSzTBStSWND
+HllCHvHJPPqjCPvbfdvvbsmhdRRRsmZhsRdMFQMRFQ
+gFCfCVfCsLCftsBsDbSHrbJRJJtrmrddrd
+hqQpqWhlNlpMlppfdTRhmbmTdbdHJH
+NGvvjvpvpfGgGGDCZZBg
+rmBtgdddtqmmrqBGbLGJlmctWWvbNzvfpsVVfzzSVSTsWNpz
+RPDRjMhDFljvsvzlSs
+wDChhnCQwDwmgJclqrgm
+WHrrDbWHQPzNrrRVMQJMQGvvsvvjnDLvfsjsvwfGws
+dhdhZhcphZZZmtFFTcZSmcZsnfqjLRnngnpwnGfqfvvnRs
+FZcZhtmhFCttldFlSSmlSthQJzNVMbRPWWPJzrbbJCNMPH
+wMFBpvTppLpwfNfjggmNmGTj
+ddSDDbGHnRDQDZRHSZSdRZDQzjjrzNNNfnmNrllhgglhfgWg
+bCQqsJqGDZCHbppwvtVMMvJcLL
+pSpSVdLDFCvDDvCFvJgwjsJbNtmtJgSjmj
+ZcWNNBQfwjsttsbc
+WNQMBflQQNGQrFpFVVRDHpCMDR
+PfPvqLphWpWLtZSWpWLPjwJbmDwJbbDbmJVjPQ
+lQQnRGMllMjswrmwJM
+ggRGFFGGdlGGzFFzzFFcNBvSfLQZShZTtdLWWZWSWZSp
+lCfgHsVHJDdswNRmsMRQ
+vccvvFVrPcvQNRdnmqdR
+rctPBrPBTTpPFBLZZcCCgVHJHVjjbLHfCjfS
+dfGdsGGrlFFlbWjfgblhJhLDLDDMLNvJNLLBnmLB
+tSppwQQHSSVtwStSpZZVqRJmBDzLvwPmzJznBDDmLBBJ
+cHvtpRSvptCRbbjrrcfjrWjf
+BBdHdjgQdjMMsHJscFnrzLpLgznLFzcF
+wvllmNmVvZfvmZWqcPptPztFSWLFGrrFnt
+ZbCvqqmNvflfVTbZfNllsjHdjdhhHDTHRBJjjMsc
+FNCPtPtgLFJwPwflFwSrLFcMczQZTbMVmzzVZMcNVVVb
+DhRDdhpWQDZmzVSQ
+vnhBSHppjRBHqpWvrPFtJLJlLvfLPF
+nmcSnnWjmfCTcHPHJCvh
+zdDdlrrzGFFLPtPhBBhH
+NGNGrzrRrzphwwwMmqqfnsfZZNbSjQSN
+lgznQGWQLQWlnSzHSQlwnlDhCbZhZhZChPChwDcDphcb
+jTRvVVrMvmLCPNcNZhRNcD
+jfftvsrVJLsVvJqsmfqjfjlQgzlQWFzHFGGBQgtFgnnH
+sllpwssrsCwrTRgCHGCTcnZD
+jjzJtSdhdzbJWhdQqLdzqSHmDZBGZmmcGGgBGTDRBQTD
+SVjgVhgtbVzJPfFpvvNrNswV
+StzdmmnnjSRRdhPPdZZd
+VbTbCqFFMbZTFcNQLgRgQbvvRh
+pGsqGGGfHGfZVffzwtrHnmJHllznrS
+NLWJvtLjtLzBjNSvSMDCHfwHSlDMlSSHfZ
+RTPTVmhpnprfcfgZwgRD
+PnPGFhGsTphsFpdPnpVdmhwFvBJzbdWNtJJjtNJNjbvJtttN
+RvmgjDqqjqRgZRMRDpQjQhWsbPLPFnPFFbVVLbdSbnPSvP
+NwczHBrJTzcBJHrfWJBCJcrCdnPPPNSlLnsnbFnnLlbSFddS
+rGJwCCCJHwBGGctGDtphQQMppQWZmRpD
+RPhhSMqRccBDZPPPRhPcNZSzzTLJrWZLmVVQLWZdTQQJWL
+nwggfwCvbjwvbwpzWLpWVLdrrrQVTm
+vgnGGCsCtntbFsgqlRVMSqNVBDtPSc
+mtstjJmvTNBcjRRCHCfH
+gLpglwwlgHbZbgpgFrdBBBfdfSPBLSSrcS
+GQGglGWWgMglQFHgbmTmNtDqnDDVJMDMNJ
+ZMbBZfvVfFfBbMvfMhgbfDsrSTTszcldmTTPmcPFDz
+QqQQnwrqWQpwRWWpWwJRwNzTTSPpzPPdTPpSPmdSscmS
+GjjtJRWtwGQjRZVChZMjVCrMMf
+fJNPTvDPTpHHTPwvjNNHDfTWthhgQQGdBddtlvMsMQMvQh
+rFbZVZrLmLdGrrhMBQWg
+FmnzVRFLqVqqVLVRRFZSFmTwfHHjHCNCCDGwjnCDDfNH
+gQHHQJgCnNJnQFQPRbDQzLRR
+mwrdpctWtrMvvrrWwGMmGWWPLzFFLSbLnDFsLPdDFbZRLz
+vGcmGwBBMGtmmrvlMrGlqNghlVjCCnTHHCHgCCjh
+LmLvVjVjsrmrtmmr
+tfcnbScRnlMZtHQPCgSQssPdHC
+RGGGGnRfcwnGbbJRBRcwJfnGtBDhhVptNhDvLLhVvvjBWNvT
+dZWNQZgQbbNvdWGgZvbTfLrjtrPlGJfrLqLJlj
+TMmDpwzmVMHpBLfrcccMfqLjct
+SwnSBTDDTwwzwnnsFSZdRNbQZWRvgSCvbQ
+WPgZgQLLbMgdBrdnGqqfdhVVvR
+HzssNTzwlwHHcczwFjMFHjVGrqRqnVThVqrGrGTRqvrf
+zFzcHFNlzJBLgMQLJCZL
+nPLNcWtNtlLMccLlWdTjzzbBfBQSzqzBqPqS
+RbbDZZrGRJhJjgJQSjCfqQCC
+rrmRbDDwvZDpprbGrbDvtctlVVVHvdtlcMtWHMHV
+DWrZJrQjWwFcrhzVzbpmpcVqhb
+MFnFHMNSqbMpMMmG
+FNngNRBRCgnHCCHRPvLNdgJWwJDlJJDssZDLWWlWQlsl
+BQqNsGrbBCNbNCrMpGpbHhthRCDRDRJCmDVRhRJP
+nfvWvcnSWncSTdzzFLJtRmhHmPPVPVTwwHHtTh
+WfLfnfSJZJvdLFZWngfBMGMppGMrNBbGMpZjrj
+rccMjBMVJcjjjNNqmmCf
+LLspTTGsTGntsntTFwnNNfFqQmmNgNqfNQmZvQ
+tpDTwlGDTGPPsbtsLsnnqGTJzJrJBzHzMVrMRzBMlShVBR
+PsrNPRjjPbjzjLRWLbjmvtCnMntnpfmtNZNCNv
+dDlfwwJllhJTcllScSCQvmtCnmtCmQmQmG
+TTFcdhJwhBFfwJJHhdchVclrsbWsbzqLgbzrrjgVRgsqgW
+vvcvvDJFcDZPTzwfcwSLczzScz
+VNnnVVsqGNntsqtBRblqBndSfzCCRzwRfCHSjdfSjzSH
+pppsMVlGGhhrZwMMDP
+LltNHMZNHMfNnfgtLHWWbhWjcblSbVbcTWVP
+vFmCZsqRRBqrVPWsWTWPWb
+mQBqJRdqQBqQzzRQztgLgntGZttddLMggw
+ZTCCrCWfGLGBWSwHvHHmHvmTTH
+bllhnsbjDlqFfqjhnFRppwmvJppmpRRwMNSmmw
+FlnFDjdtqhDdfZZBrtBrrPLt
+CRCTHHJcCmJgTSTRcSMcRMVstssSrtprppVFtdrdspNb
+jjllnvgBLqdsGprtqtFG
+vQjzWnWZWjBLhjgwcccRJgZPCmJm
+VRNmBBRNRFcCRcFVRSVSqZLLvvlLqvLfzfMhjJLC
+TdHsHbDsbHMJLqlLzl
+bgQGsgWWGGgbDgwGzBNSFrFtVSmwRRNFtn
+pCCggQPPzWnvlDcWVHGJcNBl
+LhsLMrwwGlnMBlNG
+mmhwZmqSLwjLttnFbvgFTpPtPtgFCz
+TtZSJzFZhZzTFcgFFcmRRmJJQllCHvPshVQsCrshsCssHVHW
+GjGGDGqdGfbpDBjMdjpBjBNbVHtsWWPHlMlrrrrWWlVlVsCs
+dBdDdfqLdBjjFRFScRStmLnL
+GtVppGGPbVgTVFQrZzfrJfJJtMJr
+DslmNmLsnmNHNNnnqQRZSJSQfqrJzSJn
+BNljDHsHlvhmBshDljWsDWlHdgvpVTFggVgGcTTpvFPTzGCV
+GRcnTRtcQTcBTsNtpvhFCmmFhZvFPC
+bBJMgqWfdwBJfMPPPmvPqhmjvvPC
+SMJMdJbdfwJgVglMWWVdcQnBzSQDzGGQzRQDTQSB
+mvjVzLgTzVzvVjJrJgrlMhZRFTtRlRhMRRRtFZ
+HGqnNNqfnHNGGfCHndBqnqfFlcppsJMZplMFpMtlscRlpC
+qSnPGqqbnSdVrvQrrSJjSV
+lWFSWZZvVqnqfnSrJzMcPDjJBJcBMPFJ
+NGppNgHdHbRsHPbsgGspTwHTMcmMDdJMMmzBDcMBMDQmjMBd
+TGGLRGwHsGtpHgHpNbpttwrvCnvCrqSSLvWqPqSSnWvn
+jwcqBNNdZLjSfvPdddRlfb
+CDVmsgMHCnnDnhVghmDnDCzRRrSrbrlTbsSTlzzlvzPb
+gCCFmCWDnChGCFHnGCLBcwwjvZQZNtGqqNZc
+LBDcNstdNJscccVDhLHNDHVtFvdldlFvCSnSvjSSbblgvZjF
+rWznQqGMMrmmRZbbwvSFgjwbwm
+RQnTQfWqqTzTLJJLVtBTsc
+SvwCTHqCqqqHtwtnnHHDtWgrBQLzzVLLzSQVFhbrSFLL
+cZmPNmPJdmPjPdcclRPPdhBCFVVVrQzQCCLbcgVbBV
+fNlmfZfpfWMCtGGpnM
+bSNssNssbPHVccPhclPGpP
+ffQfZdZZBDDZgLvhmhzVmVppmlpGgh
+jdQQQJRljSFFTWCT
+lvlLtvnhnfvMgtrvWjmTmPPzjHcrmdcjdd
+qCbssCJbppQZQbRJDQSZCJRpzhmcQjdcTBmmGzmdcmjGmdmT
+SqwSbJZSpwwFJFDDbqtNVMwVMMlVNgNVlLhV
+DqGFQGNMGMQwCcgtCJcr
+sVfjWlzzVsmzVZsdVlHrhjppcgpjrhpphcSJ
+LRdLsZBWWmlZldZRmzPDvDTTDMGTPFPvBTTc
+jzzzpjgBzTDQQHPH
+gLLtZVdCdsLfnbZCbdZtHDfHTJJPPmJJfmHQDJqD
+bVtWndLtcZgnhsvMSBrMFrvBWNrB
+sfqhLDcqfqRRqQhQRqMcvlJpJwFgzwpjplwbgpwzLz
+CrGttnhTWtmSnGrtTtSCZGFzbgHHFFFjljHjZHHFwgwl
+mBnrrTmWWCGStVCmMcDPcPBqcsRhcvPR
+GLZLBNrGZdGGVgMVJVhnvn
+dmWlcqcQMWCJVhMn
+cdpPqtQbcHlmQjmZswFfTRFpBTfwwT
+ZhtZpvbnbpPbtLHLvdsNdcRLNd
+jDDjlCflGwsHfdrfTLrrdN
+MzmljBMBWPtsbtSQtW
+GHrzPSrNLFnMtSBZjZBB
+WWbfDmVmwmmlbVDldWslNnBMJJNZZJCtJJJn
+vwDfffVvmDwdTvDRQvpLNpLpcRFpphhHLPHg
+scsTslgcnCTCScSTcqLLWlFWLLqbGvRbpL
+NZMBdBPtNbbrLGqqqGvqZF
+NttdbhMPfjQfNtbMbMmNjhNcCzczSSCSJTSzTCScnfnzwC
+pjdjCGGGWPCMSDfS
+JhFMFcrgBHPnSnWFWDDn
+HVBBJctBccghsJhgrbwLGTTdtjLdbmTMMb
+DtGHgDPfGfPhfLwNWSSJQcpHcr
+dvlMCzdnMRFCCTjnZNpNQJcSbrWzrpSQWS
+TVvFJJMjJdlMvRvMClllZZgPtPGsftfDqtGfVGsGtqqq
+jSmmcjmJqcBgwmWMCLLzCsMz
+TnTQVDGQTpZGNQHDZDHHQDwsCCdLrflsrCVzVrwWzwrr
+zDFpppnNQtnTQQvZZZNvnhqqjtRccRbgqqbSSSjPRg
+FwClNSwCFstWZLDLvhvjvtjhhD
+TmsHmsmrggzmqnnGGvPGjTbbRGBhbB
+cHVqgcrVzrQqzHmMcrMnczzcWFVCCFNJZWJZswwFCZWwffwS
+mzbsmbmLRCZTRbSJFvPLPJPJpJffcP
+QqWqNVNNNllnnWTglqTVlGNPJDvwcJpwfwccPgccPJDfJF
+HMGnNMltqGMjHGqMzmTSmzTsRSszSm
+qlGDfljllCTgqCTvCDfBHHQsbrSZZHSHWtvWZB
+NzpnNpRnLLwRpdwpVhtqQbSbsWQWbSWnrrnH
+cFqwFNpLdVcDJlDgccTD
+BRqjnSBNBpRHHpjpBSnHnRBQfQzzCvzWrsWCTvfsvCsCCsfC
+ZMVbhqbMdlbLTdsWvfPdPC
+hlZVDMZcwJNSgjJgJFnq
+CZwZssQQZrmsCmNNDpDGFblclD
+HMjWMbBVfnnbMbnzMpFhlNSNFFSDcDGSzN
+LnLLqjnBMjMngHbnWrTgZsCsgZvvvQrvQs
+RCFCCJQbCQcprRlHHPpHhd
+tWWLwvswfvZshgqDpdpBgfdf
+mZtvZtMpjZzwWFjJTcQQbjjnSQ
+fBfVwtttLDFctDtwFPWfTppWfmHCHdJhdChT
+bGMRsbsvMQSSzMzZSNzsZvRNWTZJlmgZTJJdhhmppHTJCgTg
+jssjNSSGMsQHbsRvHNPjtDcDcLPPPPDwLDDV
+pClhQjJccrpbpqHhMhVhSMqHPt
+dBZGZdgBzRsBsvMwGGVPVqMGwtVH
+ZvDddZvDBdDdDmgCmVmbbCNpCCbljW
+DTMCpdCnwRDwdfMCDDCssfZmGrBrjpttjrNrgctmGpGr
+VVqJQgSSWzhPGGrPtNNQtm
+bFvhgWzHJlDdffswTvRd
+jwCCPPTtCswCCNTsqRNbMqQMVvVzMMMQSGvQqn
+hprHlmFcHcdhWWLchZzHrLMvvnBvJJSBJMVMnnmMnMMJ
+WppLcZdHWHplZWlDHhHTfzRzCCsTTtNNgtjgDw
+vhmDFcDZmczMrwcqrMrmDFrvggtVSWgtSNwsjBtNVSnBsjsS
+dbbRJHbpCWBBpZVgSS
+LZLdHlClPmqLGDvMDv
+mFbWsvsJVtbbRwfTSP
+BGpQllhLGqhplBGZBfLMTSTLwwfwMJwMPT
+GlDnDpQZlZZpZBlpWDNcmrgrWmNdNJvc
+zbtqTtHQbZZpqbPpvGJdvQdhrhQjdQGs
+qDFLLSNqcWwsGhGDJh
+LgBcfnFCSFnLccggSVCVtHZlpqPPtTRMftHMbMzb
+hzrrWnzRZRnbWVRzjcRHMDdqqQdNMHqHQQjlHM
+sGCpCtppBfCTgwBBCwPBCssQqMQvNlSMMQDQNqHGHvDSbQ
+tpLFPgfbCsfbzzcnJhRhZLhc
+qzzGqfpFvWFmRSPjPjRP
+cwwVssBMtNMNLngstgVBnrsPmHSJJmjllhQdQldmhdrjQJ
+nDVSsLwcVcMnBGzTDDCvpvfzGT
+bcTbbcZGZLPgTMWZpLLDQnrvPVnVmmjmRPFVrF
+HJCJqlzBdsSjzCJRmlrlrnVQQDFnVF
+BfwffNdNswLtbWbNcpjt
+smJwSNNFMzFNDrvbrbfJHvbl
+BRQjqZQcBhrbTsbTnfcn
+ZLQRZRBjjPWSsmCdSWMgSN
+NhwlDpbWggdSBvBggLFg
+fRrZsVfjqljmsQQVmmsnFMFSBLLRvFTFMBSvFF
+QfqVVzcsQmcQqrcsNwzzzPphHlwNppPH
+nnFdsjVdmpBsBVFHzjpvlTfQdPcQQPGPcvlGPv
+DWMDCCWbNJhLtMgJMNLgtMgQflZQlfQGjZZhQZGhTfQcQP
+rCrtJJgLLMbgDgMDWNRrWRnzsjpFzBzSHmmqHmqnHH
+rmjjJmmdwSmGhdsjJtsgGNzFWQFnBFVWHdFQcLLcNz
+RCCbfRlvvPfvCTnHLLnNbNLczHnQ
+lqZTllRRpDMlpfZRvgQpSmwwtggQjJgtpS
+LDsGvTSSsswCwTrLZDqQWHMWbphlHMpGGpQz
+RRPfPRccBdVjPcFlpMpMQWzMWfpF
+RjPRjRtczcNBJRSCtLDTvTSDCCST
+pqQNgNnSntwgqzzQCzNwCNBRcWtBjZcZGrBMcHMGvWcr
+mmJdJPFVbJbPPGZbMRbvvrjcMj
+lTMVVlLPfLNQhpgqLSLn
+HlBHFrgBvlfzFzqvnvFqpCJbJfQpQpLcmhbcmtmm
+jDjPGsRRTMMPjdJmjmLpCLth
+MRMZMWsNpFFFVFHW
+RGgwWcppGSWcWSRWmGdWcttHQFJHfbQwBQJTJQBQfJ
+njjZZCMlCZjqMBFbJQZHJHBQft
+DsjCPDDvjFNsMNjNqpGspcsGSmcpccrGWS
+cVwMZGVZwHNPgPwRZwHttThlHllvlzQpptzppl
+DsCWdqLdDCnfJLSCqsqWRsBdlhjlhzlttzQhhtvlhnhhhbzT
+JCWWRWCrLDDdBdLsSsLLSCrCNZMVcmMZMFwMZwNZPZVGFPmr
+hhPzDzPhPNbfpzhBbdNbDhttzqWtwttHWwntjqmwmWFm
+LgGZSdMMrgTLrZLdgLSgsGTFFjrWtFFmmmFtWjqHFnFtjn
+vZgdLvZLZQLRQZQQdMZLdQvVpRhNNPfJDbcBbbhVNJNNhf

input/05.txt

@@ -0,0 +1,511 @@
+[N]             [R]             [C]
+[T] [J]         [S] [J]         [N]
+[B] [Z]     [H] [M] [Z]         [D]
+[S] [P]     [G] [L] [H] [Z]     [T]
+[Q] [D]     [F] [D] [V] [L] [S] [M]
+[H] [F] [V] [J] [C] [W] [P] [W] [L]
+[G] [S] [H] [Z] [Z] [T] [F] [V] [H]
+[R] [H] [Z] [M] [T] [M] [T] [Q] [W]
+ 1   2   3   4   5   6   7   8   9
+
+move 3 from 9 to 7
+move 4 from 4 to 5
+move 2 from 4 to 6
+move 4 from 7 to 5
+move 3 from 7 to 3
+move 2 from 5 to 9
+move 5 from 6 to 3
+move 5 from 9 to 1
+move 3 from 8 to 4
+move 3 from 4 to 6
+move 8 from 1 to 8
+move 1 from 8 to 6
+move 2 from 8 to 2
+move 5 from 8 to 4
+move 1 from 8 to 1
+move 6 from 6 to 4
+move 1 from 7 to 9
+move 5 from 1 to 7
+move 1 from 1 to 2
+move 2 from 9 to 8
+move 6 from 4 to 9
+move 1 from 6 to 8
+move 3 from 2 to 7
+move 4 from 2 to 8
+move 4 from 9 to 3
+move 6 from 5 to 4
+move 7 from 8 to 1
+move 10 from 4 to 1
+move 12 from 1 to 5
+move 1 from 4 to 9
+move 1 from 2 to 3
+move 2 from 9 to 1
+move 1 from 9 to 3
+move 1 from 6 to 7
+move 1 from 9 to 1
+move 3 from 1 to 3
+move 9 from 5 to 9
+move 2 from 2 to 7
+move 2 from 7 to 4
+move 3 from 9 to 4
+move 7 from 5 to 7
+move 5 from 1 to 3
+move 2 from 4 to 5
+move 1 from 4 to 6
+move 1 from 6 to 9
+move 4 from 9 to 2
+move 12 from 7 to 9
+move 2 from 4 to 9
+move 6 from 5 to 9
+move 3 from 7 to 6
+move 12 from 9 to 6
+move 5 from 9 to 1
+move 1 from 7 to 6
+move 14 from 6 to 1
+move 20 from 3 to 5
+move 5 from 9 to 5
+move 3 from 2 to 8
+move 1 from 6 to 4
+move 1 from 9 to 2
+move 1 from 4 to 6
+move 1 from 2 to 6
+move 16 from 1 to 5
+move 1 from 2 to 1
+move 12 from 5 to 6
+move 1 from 8 to 4
+move 29 from 5 to 1
+move 5 from 6 to 9
+move 20 from 1 to 3
+move 4 from 1 to 3
+move 11 from 3 to 8
+move 1 from 4 to 3
+move 4 from 9 to 8
+move 7 from 1 to 8
+move 2 from 3 to 2
+move 2 from 6 to 7
+move 1 from 9 to 8
+move 10 from 3 to 5
+move 1 from 6 to 1
+move 1 from 7 to 2
+move 3 from 1 to 2
+move 6 from 2 to 4
+move 2 from 6 to 3
+move 4 from 6 to 5
+move 1 from 6 to 2
+move 1 from 2 to 9
+move 6 from 5 to 2
+move 1 from 9 to 3
+move 24 from 8 to 7
+move 1 from 4 to 8
+move 5 from 5 to 4
+move 1 from 4 to 8
+move 1 from 8 to 7
+move 2 from 8 to 9
+move 1 from 9 to 7
+move 6 from 2 to 4
+move 10 from 3 to 7
+move 3 from 5 to 3
+move 1 from 9 to 8
+move 3 from 3 to 8
+move 4 from 8 to 7
+move 1 from 4 to 6
+move 1 from 6 to 4
+move 13 from 4 to 3
+move 17 from 7 to 6
+move 1 from 6 to 3
+move 2 from 4 to 8
+move 3 from 7 to 5
+move 14 from 6 to 7
+move 1 from 5 to 9
+move 1 from 5 to 9
+move 2 from 6 to 7
+move 1 from 5 to 1
+move 1 from 1 to 6
+move 1 from 9 to 3
+move 29 from 7 to 4
+move 10 from 4 to 3
+move 6 from 7 to 5
+move 1 from 6 to 5
+move 1 from 9 to 7
+move 1 from 7 to 2
+move 4 from 3 to 2
+move 1 from 2 to 9
+move 1 from 8 to 5
+move 11 from 3 to 4
+move 24 from 4 to 7
+move 2 from 2 to 5
+move 10 from 3 to 2
+move 6 from 2 to 1
+move 5 from 4 to 7
+move 1 from 9 to 2
+move 3 from 5 to 1
+move 1 from 4 to 6
+move 4 from 2 to 3
+move 5 from 5 to 7
+move 2 from 5 to 3
+move 32 from 7 to 5
+move 16 from 5 to 1
+move 1 from 1 to 2
+move 3 from 2 to 9
+move 1 from 8 to 6
+move 3 from 7 to 6
+move 1 from 2 to 4
+move 5 from 6 to 8
+move 5 from 8 to 6
+move 2 from 9 to 3
+move 1 from 7 to 5
+move 9 from 5 to 4
+move 1 from 9 to 1
+move 2 from 3 to 1
+move 4 from 3 to 6
+move 1 from 3 to 8
+move 6 from 4 to 6
+move 6 from 5 to 9
+move 1 from 9 to 6
+move 1 from 5 to 1
+move 1 from 5 to 4
+move 1 from 3 to 6
+move 1 from 8 to 3
+move 1 from 4 to 2
+move 1 from 2 to 3
+move 17 from 6 to 4
+move 4 from 1 to 8
+move 3 from 9 to 6
+move 1 from 8 to 4
+move 1 from 9 to 7
+move 2 from 6 to 2
+move 1 from 7 to 8
+move 12 from 1 to 9
+move 8 from 9 to 2
+move 1 from 6 to 9
+move 6 from 2 to 8
+move 2 from 8 to 3
+move 18 from 4 to 9
+move 2 from 1 to 6
+move 1 from 6 to 5
+move 3 from 4 to 3
+move 7 from 3 to 8
+move 4 from 2 to 7
+move 1 from 4 to 6
+move 2 from 6 to 4
+move 13 from 9 to 6
+move 1 from 5 to 2
+move 5 from 9 to 3
+move 9 from 1 to 2
+move 1 from 1 to 8
+move 1 from 2 to 6
+move 3 from 7 to 6
+move 2 from 2 to 6
+move 9 from 8 to 6
+move 1 from 7 to 8
+move 1 from 8 to 7
+move 2 from 4 to 6
+move 5 from 3 to 6
+move 17 from 6 to 9
+move 7 from 8 to 4
+move 4 from 2 to 3
+move 17 from 6 to 2
+move 1 from 6 to 4
+move 1 from 7 to 8
+move 1 from 8 to 9
+move 24 from 9 to 6
+move 4 from 3 to 1
+move 1 from 1 to 5
+move 20 from 6 to 4
+move 4 from 6 to 9
+move 1 from 5 to 7
+move 2 from 4 to 2
+move 1 from 9 to 7
+move 25 from 4 to 3
+move 1 from 4 to 2
+move 2 from 1 to 6
+move 3 from 9 to 4
+move 2 from 4 to 7
+move 2 from 7 to 5
+move 1 from 4 to 2
+move 1 from 6 to 3
+move 1 from 1 to 5
+move 5 from 3 to 9
+move 1 from 5 to 6
+move 10 from 2 to 8
+move 9 from 2 to 5
+move 21 from 3 to 6
+move 1 from 7 to 6
+move 2 from 6 to 5
+move 5 from 9 to 7
+move 6 from 7 to 8
+move 19 from 6 to 9
+move 1 from 6 to 1
+move 8 from 8 to 1
+move 1 from 6 to 1
+move 2 from 8 to 5
+move 5 from 9 to 2
+move 6 from 8 to 2
+move 2 from 9 to 7
+move 9 from 9 to 4
+move 7 from 2 to 4
+move 1 from 6 to 4
+move 14 from 5 to 9
+move 1 from 1 to 8
+move 1 from 7 to 9
+move 4 from 2 to 9
+move 16 from 4 to 6
+move 3 from 2 to 8
+move 1 from 6 to 2
+move 2 from 8 to 9
+move 1 from 8 to 7
+move 1 from 8 to 3
+move 3 from 2 to 7
+move 1 from 3 to 9
+move 8 from 9 to 3
+move 4 from 7 to 8
+move 1 from 5 to 4
+move 4 from 6 to 3
+move 1 from 4 to 2
+move 9 from 3 to 8
+move 10 from 9 to 5
+move 8 from 6 to 7
+move 13 from 8 to 4
+move 8 from 5 to 2
+move 3 from 6 to 3
+move 7 from 9 to 6
+move 7 from 7 to 2
+move 2 from 4 to 6
+move 5 from 6 to 2
+move 3 from 1 to 5
+move 5 from 5 to 8
+move 4 from 6 to 2
+move 4 from 1 to 8
+move 15 from 2 to 6
+move 11 from 4 to 9
+move 12 from 6 to 8
+move 1 from 6 to 9
+move 5 from 3 to 7
+move 2 from 2 to 6
+move 6 from 7 to 1
+move 3 from 1 to 3
+move 1 from 4 to 1
+move 1 from 3 to 9
+move 1 from 3 to 9
+move 1 from 7 to 6
+move 1 from 3 to 2
+move 4 from 2 to 6
+move 4 from 2 to 7
+move 1 from 2 to 6
+move 4 from 1 to 6
+move 12 from 6 to 7
+move 2 from 6 to 1
+move 8 from 9 to 6
+move 1 from 7 to 4
+move 14 from 8 to 1
+move 8 from 1 to 5
+move 1 from 3 to 9
+move 5 from 9 to 5
+move 1 from 8 to 9
+move 1 from 9 to 2
+move 1 from 9 to 3
+move 5 from 8 to 3
+move 12 from 5 to 4
+move 1 from 9 to 2
+move 6 from 7 to 3
+move 7 from 3 to 2
+move 1 from 5 to 1
+move 1 from 8 to 3
+move 2 from 1 to 3
+move 2 from 6 to 9
+move 5 from 6 to 5
+move 5 from 1 to 7
+move 4 from 4 to 1
+move 7 from 2 to 8
+move 4 from 3 to 8
+move 1 from 9 to 3
+move 1 from 9 to 5
+move 4 from 1 to 8
+move 10 from 7 to 9
+move 1 from 6 to 7
+move 2 from 8 to 6
+move 6 from 4 to 2
+move 5 from 3 to 1
+move 2 from 6 to 3
+move 2 from 7 to 1
+move 5 from 2 to 5
+move 2 from 7 to 1
+move 7 from 5 to 7
+move 2 from 5 to 6
+move 2 from 5 to 3
+move 3 from 2 to 9
+move 9 from 9 to 3
+move 1 from 6 to 4
+move 3 from 3 to 1
+move 9 from 8 to 2
+move 6 from 3 to 6
+move 8 from 7 to 9
+move 4 from 9 to 8
+move 14 from 1 to 5
+move 1 from 9 to 2
+move 1 from 1 to 5
+move 2 from 3 to 6
+move 12 from 5 to 3
+move 2 from 2 to 8
+move 7 from 6 to 2
+move 12 from 2 to 8
+move 2 from 6 to 2
+move 6 from 9 to 6
+move 1 from 1 to 2
+move 1 from 9 to 3
+move 2 from 5 to 9
+move 1 from 9 to 2
+move 1 from 9 to 4
+move 1 from 3 to 2
+move 2 from 6 to 7
+move 2 from 6 to 9
+move 5 from 4 to 2
+move 14 from 3 to 9
+move 15 from 9 to 4
+move 1 from 7 to 4
+move 10 from 8 to 6
+move 1 from 5 to 9
+move 2 from 9 to 5
+move 10 from 8 to 1
+move 1 from 7 to 4
+move 5 from 1 to 2
+move 2 from 1 to 5
+move 3 from 4 to 6
+move 4 from 5 to 8
+move 5 from 8 to 6
+move 14 from 2 to 9
+move 2 from 6 to 7
+move 3 from 2 to 9
+move 3 from 1 to 7
+move 1 from 7 to 3
+move 3 from 7 to 1
+move 1 from 3 to 6
+move 1 from 7 to 6
+move 1 from 8 to 9
+move 2 from 1 to 4
+move 1 from 1 to 2
+move 16 from 9 to 4
+move 7 from 4 to 8
+move 5 from 8 to 1
+move 2 from 8 to 3
+move 2 from 1 to 7
+move 13 from 6 to 7
+move 2 from 2 to 3
+move 4 from 7 to 4
+move 6 from 4 to 5
+move 4 from 7 to 6
+move 3 from 1 to 2
+move 2 from 2 to 6
+move 3 from 3 to 8
+move 5 from 5 to 3
+move 2 from 9 to 6
+move 3 from 3 to 7
+move 1 from 8 to 1
+move 22 from 4 to 8
+move 1 from 4 to 3
+move 9 from 6 to 3
+move 1 from 2 to 1
+move 4 from 3 to 4
+move 2 from 4 to 5
+move 1 from 1 to 7
+move 4 from 3 to 7
+move 2 from 6 to 1
+move 1 from 6 to 7
+move 18 from 8 to 7
+move 2 from 6 to 5
+move 2 from 3 to 4
+move 1 from 5 to 4
+move 30 from 7 to 6
+move 2 from 1 to 3
+move 18 from 6 to 8
+move 12 from 6 to 4
+move 13 from 4 to 9
+move 2 from 3 to 8
+move 1 from 6 to 2
+move 3 from 7 to 2
+move 1 from 1 to 2
+move 2 from 5 to 9
+move 8 from 8 to 1
+move 1 from 7 to 8
+move 7 from 1 to 3
+move 2 from 4 to 9
+move 1 from 1 to 6
+move 4 from 2 to 1
+move 16 from 8 to 1
+move 1 from 2 to 6
+move 2 from 4 to 8
+move 2 from 5 to 1
+move 4 from 3 to 7
+move 3 from 7 to 1
+move 1 from 6 to 8
+move 1 from 8 to 9
+move 1 from 7 to 3
+move 6 from 3 to 5
+move 1 from 3 to 8
+move 1 from 6 to 9
+move 16 from 9 to 5
+move 4 from 5 to 3
+move 15 from 5 to 1
+move 1 from 5 to 8
+move 3 from 9 to 8
+move 9 from 8 to 5
+move 6 from 5 to 1
+move 4 from 5 to 6
+move 2 from 6 to 4
+move 1 from 6 to 4
+move 1 from 8 to 4
+move 3 from 3 to 6
+move 3 from 6 to 8
+move 1 from 6 to 8
+move 21 from 1 to 9
+move 4 from 8 to 5
+move 3 from 5 to 7
+move 2 from 5 to 1
+move 2 from 4 to 8
+move 2 from 8 to 2
+move 2 from 7 to 8
+move 1 from 7 to 9
+move 1 from 8 to 7
+move 5 from 1 to 8
+move 1 from 7 to 8
+move 4 from 8 to 4
+move 2 from 4 to 5
+move 1 from 2 to 7
+move 1 from 2 to 7
+move 2 from 7 to 6
+move 2 from 6 to 9
+move 1 from 4 to 9
+move 1 from 3 to 4
+move 16 from 1 to 5
+move 16 from 5 to 7
+move 2 from 5 to 4
+move 14 from 9 to 6
+move 5 from 4 to 3
+move 3 from 3 to 6
+move 5 from 1 to 4
+move 2 from 4 to 7
+move 7 from 9 to 4
+move 2 from 9 to 7
+move 10 from 6 to 9
+move 8 from 4 to 6
+move 1 from 8 to 4
+move 1 from 1 to 9
+move 14 from 6 to 3
+move 10 from 3 to 2
+move 3 from 7 to 8
+move 6 from 3 to 1
+move 2 from 7 to 9
+move 5 from 7 to 9
+move 10 from 9 to 1
+move 2 from 4 to 3
+move 1 from 2 to 1
+move 16 from 1 to 4
+move 1 from 6 to 1
+move 2 from 3 to 9
+move 3 from 8 to 5
+move 8 from 7 to 1
+move 3 from 5 to 9
+move 7 from 4 to 6
+move 7 from 1 to 5
+move 2 from 8 to 3
+move 1 from 7 to 8

input/06.txt

@@ -0,0 +1 @@
+pnnfhnhshrhmhwwmwzmznmnwmwfmfhfjfcjjtgtbggpdgdjjbjrjsjpjrrmddmgmpmddrhddnfnfzfpfvpfpprhhlffmtffqhhdtdcdsswsdwswmmfvvpdprrnnhhhtffnfbbznbznnvdnnbffjrfrbfrbrgbrrntnggrqqwtqwwgjgsswgwqwtwwsvwvbwvwrwlrlppzfzwfzzpmzzhqqzqlzlglzzmrmwrmwwvmwvvnppjfjttlffhjjjsccbggnffqgfgjjnccmdmzmllvnlnznttlvlttvnvgnvvqvmvqqzrqqcgglzzwtztwwmjmzjjnddsffqrqlrrvsvdvldvvlgvlvccdzczcqcpphggtnthhhtbhtttcjtjcjgcjcbbrhbbfrffgjgdgzddcttczzsccbpcpddcpcggmjgjddtcccthccfrccmdmhmddnwddfldffntnptnpttcptcptpfphhmfmwfwmmlblgbgvbvlltqltldttfcfcclgcllmplmlbbjnjzjnzzttnvvgddshddsqddggsqgqddsggdhghjgjhhgchhdmdjmjddgdhghrrphrrpnnqhhjwwqrrcmmslmmszzpgzpzzrmzmznzllnjnnlnbbdvdsdffbpffcmmnznqqcbbzvvjnjvvwqwgqqpnnzwnzwnzwwwlpwpzzfqzfqqwnqnbnfnqnbqqbggqnqdndrrzzlffbbgqgfgrfrqqsddnqnqjjgssqwqwcqcpcrrqppwpjjfnfpffhphwwmcwwznwznnplptlplnlsnlsldslslsffwtwftwtbtdbbjsjcczwwfllwtlwtlwlvwlwrwppsggvcvrrqcrqqvmqvmmbrrsbsfspspjpnnmpmqmcczgzffqmfmtmpppwzppzrpzrzsrrpqrpqpmpvmpvpttbqtqmtmjttqdqgggcppclcjcpcsppctpplpdpcppcmmdzmzddvhvhnhrrldllcwwbnwnssshlhrhthggtmggbjbjwwbvbttjllvrrfggngvngnmmvzzrrmddmcddztztctfccqpcpcqqvqppqcqdcdhhvhssgfgzgwwzmmnssvwwbqbhbnhnphpqqjcqcddfwfttqjtqtlttglljgjbgjgnnsqqvrvffqvqfqbffljjpffssqdsqstqqqldqqmhmsmsqqwtqwqdqgdgjjfbjffgbbrhhqghgppqgpgmpmmfzfhhfrhffgmfggpzgpzzhtzhhlbhhqbbzvvnvqnntptmmbhbdhdwwmjjcnnmsscqcbbtjtvjvwjvvmsmjmtmpmgghttcztzggpddbfbfgbbdsdrsrrqfqjjqfjjhzhtzzmdzzcgzgdzzmvmmfmjmgjmggmppbdppmzpppvfppzhhfsfwfhhpjpmmrjjpssdccjpjpwjppvdpphcpcjcfjfwjfwfjwfjjqcqcwqqqsmmmbbgdgwwpcwwdfdlflrltlgtthfhfjhhlthtddlgdggsjsrrdpdcppgttphpgpwppmpzmmrjmmvjvgvgfglfgllbqlqhllszzlwwhzzdfdcdtctptwtztfzzmjzjtjtrjrcrnrjjmwmnnbddgvgtgsstjsszmpqdmzgqflrbrspjmtzjcrmlzltmhgblghnwqvwwqwzbpnfrpdpblpjgshfccfbjfsnwvvhnjftsdnsgtzzjtzpmtfdvzrhtqpblhwgmqtgpbfvbdmsnrrrvvbstpsznvbbwgjfqjrhdvwvgptpglpfddhddmtglmjlpwlvfpbtbmgbplbzrlpdlvqzcwhbscpszgfstjpfdvfpmljlngrbgrdnnblzqrfpzsdvblpwbtnhdjclldvwvbwcwzfzbdspgwpfqjfbdbrqcshtlvcrdstnzggbwqnzbrfzbpnrtmvpbvdhcvdsdshgtvhfgdzljflppqbwclnvbhbczvrscjhlbgbfvwdjhnjsgmvwhpfgwbbmnndpnglfrmtfdzvqgfjdqfhgrhvpbqndmqnqccgwswwdsqjnbjtjbjdbqgjnmfbdvlnfwbnrdqgvgzzhmmbbdzfdvvpwhpbwbnzdcdpchrwlhfsjnhhjggvplmqggwjdsvjtpnpnqgldjjdcscrdltssjdrpcrfbgbcjfplhzgwbprfcslhpcngtszrghmwhzdqscbfrhzdwcffzvmjrmcjcstfvhplvrsglgsjnjtrpddsdfqjsndjnfmvdhfgdbzzflqhsrrwmrnlpqzmcddqbqvvzgtlztpgjnddtcnbmqsjlhmcszrmcjvwzpptlfqsmpvgnzvrjdwzpdwqgbmdgdtvjlmfczthjbcgfhbqpnmlbmrwwhfptzlbmfdhssznjcvjbmnjtnvzjhzczlrrdnttmmcbnzhqpplzqwgttwrnwfvmnptgqlfrnzvqpjfgrzwmlcwvtptvcvrlsrdwdgqfvffspmdbnnrqjttpqvhvdpbcrvzptwnhhfsqzchmncvttcdgdnlppcfzpmjpvbvqhlvplwvrmmbbggbwttwmvsqjlllsftprsmtmnzjcqfzblrllzgshfljchrjwjlpvhpbrtrsschzltrblgjnbgdnmwdggjhqggntblnhsvfgsbcblhmctbqzqwmhqnjhpzjfqpjdgwpzhczcftfcpdhvzhzccmwmrfrbqshzmtpqgpbbvfqqbjbmvnlnlwjtzrpmhdlffccrqcfgsjfszbrzrfztntchtmgmbhjgmlsqzcbtqqjzzlghtzzqmlnnvsgsvbbjfgqsqbqmqrdzwpwdgbggpdvhvnlzshhntprjdwhnwfvdjzpqgflwrvwgtmfdmfdztcbtfnjdrvgdwwczdgphnvdgrbdchprqldfjrvcsflcmlcmzqvqgsgnzcgmrhccgcmptcdzhbcdgdtppwztfstzqqzqrdzlnzthggjmpcflmbcmdrrjnnpbpqfmjbzqbtsjjgdlmgncbmgspqqvbrvzrdjscpzjsdtcdvsdwqlmwrngttswnrsbqctvhgfnnwblpcqzdmzpfchplslspmghvgcqntmlrfhgpcbpspvfhnvqvglsqzsnsdzddqpbsjhlclslngbwvvgjhwfcncqsmqwbptzvpzlzslsjjjldjpwpfrdlfbjphqcjtsgqdsdfdjhqgdhcppndwmhmmldvvmblcqcqfqhltbcbvrnghjfmtgqwtwljtczvqlnmgscjhqdhnzwhzvzzqnlsrhqvljqpgpwghfqlhjjrrhvnmnnrbnlhdcjctwtlhmhhmhjvcgzdrzmdjrvqzgnsttjdwglgwlcmbcdnjprgfsbbdzzngbqdrvwwwhbtlnnmzqdjttsrrpvlfdqnfhhtdtvmpcjgdwtbnqmwmtszdqfmbhjsjpqqddzfggwjhbtlnqfgcwbjzdtcpcpzgnrmnvwlpgmwfjlpgppdfrfvvjwsfcdqdnpcpjbqsvhttssgptqjghctrbgntlfjzdrfjccsprsjlrrwrzsmnjsqslmpdtrvhlqbnmgpjthpqdqmnvrtzlhhzzfzbrcclpmpcszhbttgrtcpgcpjwpdbfpfvgspsgtvglwthqcmcvmrfmclwlvjlsptfgmtlrnsvjrnfwzhdcsmgztpzfcvzwdztpppvqpvqfpdrsfnlhrbqwrsqjtwjmhnpwmqmpdgdhbtbpfwnmswffdqffdggrdrpmngvpzplmmwlddnhcvjjzqqfsbbtfmzdwnpvbjrshmllczhgvwwcbcbtfrfnplqjwmjlvpwwgfrtffwddwppsgtnlmpvfnhfzcsgjbqbjmbvpnqppsrvwnlzvcmjqgtbzrdsnrgwbfmrvnflgccrssfvcwgllqqbbcthzmbtnsmbzbcczhtzcvmthttpltrtdmgspctvtpvqbhmnnpnjwmhpqclmjsdrbjwvjbtzcjlqbjsvbgdwqzflnwzcfjwtrhjgfshfmwbjfwpnhjsmtpgbpwlfjjnmdlrhchmnfmgmgcrftmwbzshdwbhndgwtjbrrvbwprqppfmgfmfllpcjgrwdmtzddthsjlgjljv

input/08.txt

@@ -0,0 +1,99 @@
+000110211310120301121312200301013204213433321324454125534120411314221421432204213123312010120220212
+020012220322312203320423330100141123432232555552131513413333243201041414120414404222300212031212210
+012220223030033030244430211234220045555352514254335343332514243345202201013120303123003031322301122
+122212123203002004034001203313232515112543525251445353434224414533524014020242242322320223010131111
+221102333103333221411324203034235135343455415425134251221521352512445343444242410343133031022213111
+012230110220232130043321130142424543415542352534155145434324432553532253510101043422110311302133322
+121211332110331222432012225134422432341112144421535153351545122134242232152130110334114400332212301
+021003020222222304114022552315552411255554221162455263643351112333322235214353424140101110301013303
+211101331332303134320025235254523341134225246335554356533426415514344521433235223100024100322012213
+333121033001133202211331144545334545442426462335662255342342626524313432432255113203322322002312200
+010322322141333044304115552115413253563353625666244464226452656243424545525555553333333441121311231
+032330304041422420432124324244236264255242536445626642464646454324353143112245143242140134012131113
+113222323414023431235314252222246225364232452564335525523344525664226653522112244131121334130320322
+121002342323322351314412423235433523643565644552335525522462425253643354453342113152132444223043001
+303334322134140123154241513636446642663346536533667552624355222224332425555525121255313000110224301
+220002230431013514545542433426226364623335746773567356566543235364324426533313525143244100121033121
+000021230222223532342154546526322562455734556753354636566447345465225625536633243334425112234211423
+100240131421551532143146364665353436655665676767645757767765365733656436442643144352144332403323231
+231322213332442222125662224633422364634335777574764763343776757435645252662432644231412254011230044
+120320134105242421434423353553635756666465645446464476746533434474737333355643266531333324433212400
+040301032133333254244335264252755376435754666436667554445363634375377335452223443455551432333010144
+122213043542434415443363356663454534757746355453573654756377543673443533255466446625122132310014334
+404243133333412213345434336533364653576735676667576876848337555643553537554265552455111211141430132
+443341301142235415336322424546477554637688787745866488887577434344636437734332223546335121555322312
+010101032453544354452355447644336446437444776676584487868688446743777537543333245666541212524431033
+130342114125121245655353346445355733446776587588784546588474685553536367574445523434254125522412333
+201242125553223436463223777745535566487874456667845657466784588644655657455355352552555444112241410
+234243354255336642454256767534444878687668756444875858587854778474484437455656353656253411335452400
+314411514514125254223353563444477554768588585448654748855456656667558676453446723446433551542333323
+320425133145356325256655577477467888556845884576957768675647786647464447677575756555366251552252023
+402024545131232242524557435777674845786545558766585956759687647846545584454443736545244555225513404
+221122211244626363325464534767668748756767978988996968588875755867566656577763547532353323245443324
+241532435425235552535674564444576465866975867987658575886697775645646467874734565535246546512244511
+003324252512442566553463345787864877859757886699855979689556865965885747456343365533654353244413223
+212315155352232566544737454548674574998798699555866589956966599795788486474536636336336342425134412
+415441242523246256336374766665674457785867567956675565789686897696764587674446666642422423644424325
+003554554162525244354667375865755578679858897996697678587867758755877644755534673566366364215111142
+125233324364265264545556378688676958976975966767698999896779575577774547466453456456443363332524521
+133515233335323373765654467667486986756665797876767877886899897979969475847765767637544446523515551
+423321431443554355375376748446757899656688998798978687676986796699688855776746674753723255464344423
+135533214666522656775554775567665797957679899988997898976779768787598768878445373375735633533152423
+424233114545442654745646856857767575855668667669968786879669768579688844877458655735443652256255431
+122311356255465443775736754747756597959866677969777897778796669799996864878444747533472262262432453
+444412515423634374457557568574698568569796689667999968899788697787968667768664344766546653236143151
+152311513646633365333568844555559779697686687699777998989779788768756594585758837374575424224211225
+432411444656462746443756865787956975798986999787977978996987778795768586656655473453364365634145515
+512553242524235344467755668868885977997876879978998878787888776866887566586456466377353633526612112
+115351124324666765477575484768566785899876668997898988879879687896986577677786744336653645225533134
+521325356522544377445774755666867759866698988779997998778687879779588576866784766376455535443334445
+433451166554445354353554886675567598968878879979777887878988976979689787756548837435743345242455141
+251112342434644676347767747746557587886869778877788877789787767787779598548856756754774536542212331
+255533535452264557543768667886686886969966689777797988888776799775755889645756557644656535253352415
+324425154344254736457678866646677886667896679787789878898879666995998757877665757356457366362624453
+133124434355236446553476678549686757888986787979777777777688968798699766877778645555763233323653111
+222452162524456534544666745659767986569977869888798889797967869896588579678645466757742223536551125
+424113153224246464437444666655586769888767899997999998888899787785789988565667547344466324245444121
+342222535222265477673374467445978889589796696777887788896778866766575958886864746654456432465143345
+343222443646553344666565758455597897568767997897989877768698886656896987444854633767335332566315312
+031554353342263455343465844688566996587977697767668887776787776985778754456646747553435562222553224
+433344426223464443364358688754655656655796979887796696799797776855755885854676557736723432655514323
+013424132332422364434378758577758958968878668787687777668989797955778846555856344635566224523432451
+425553255655633236466566556555858699675969687978968799698978595977567446657483654746364253324544543
+432514124535636275635556647685849565689989686678799779666769657669586678877883365364425535653142315
+234213331454244233774547658465845955685598696976697898886596997865578648447647767565654326321345225
+033142335256632253667547655784646566787758855877679696866998778855965474867574633636266434253231343
+433312355254243222736457466486484557878576698897857857878667659897748755645557367664665624322214245
+414352553244643424464634565857556876595979575859559697897855757678648446474443347476454343621315123
+142445323134524455344767565745845466776955777775867689676669795765547875554364474423523255433452550
+420122443552465225677645453567777645666955697588578797786675779777688864467444476525625534353143351
+013443533555256553426677376778475746848576769888786588999657647784787744733675443533555552342334414
+041143134325455654456573473653567744748677959966765568889765584875786654736746477425243323345412331
+432143141143446546334633656476476747668864878778688989957788768655568457357565474424624643255141123
+433102225554544652566677347757675544755546776854548575485655786465456345347635444252452425412221021
+323443424115135364655624436464533765445864646766688454775574785855547635756475456566323553413444404
+040133323452356462366536677466667655766665575477656846545868855587636377637445452653223313533353431
+112321424255322325434562636744647576545484488884676746485886457756657434733352222326531315442212112
+414000041225332224365336457576353475444476854684468466666787764643346356664452563552325454125532334
+333211225554233356326636546733667664766764488678465547455847554453346674333644366565122142144303010
+201332104431213354534342624674574463634343535468776645455555777363557644444632234452452514524001241
+221121011452151314652546563557737463367364573534653347663557476557753774362253653622553112413343020
+301020124355152323443536262535766773343757377576554465333456475773466764562232455333212154220142002
+322244112312155113454636553224336764436375336773533577673334677767346562553664626122341142230310021
+023103242244551224134442622342463557736536665447475654776476664656746264566536561531213151202033312
+000241244142514451335326646524645362354365656733573556434643567466354436652444155224421243124420312
+211134103233321112311333366243566524426453645455335474755773645624422266326533321441535122300041202
+010100412012005141235135226623364644564632374554665337675444336522352336344211133431343203034321031
+120100431404011341421515543345452262445624345326474644544443332326425454424431513314250240023131303
+302230432233042151414231553363365325522333634334265345542443426352642445554145124343411121104121203
+303233311431323211311335332253563563355242335445366433543356662343656654554132224132234403131422203
+113031120441440344151555331254253525425556245652343434526624622453624343111341315343030233140303323
+113030023221043232305142142324135442534246224522233522334666345254334253143442354430224400423233033
+031102021123340100023323433221314345163424223524353422623255522232122453215412122243144210131021220
+123100111112040244104314311535251111141234335442354234236235354514311422435123332031213231120131013
+221222103112033302010413133424335241315253243263446652241133155434215112225523013040443233102021312
+000012122130221202130324443534215451343511144224113442315342555214421524454224402343214132100123030
+112012230223002044203111222225321532514541153222214115443212344354545231533442344002011210202230120
+221200232013222231032340233141433354514311213113224441111332422254143133440204220101431230200002121
+211212213121303211020441232042142451254444244521121152121224435112515234204202321124222332312210022
+202120032200122003044340422223002041534554215334252122413441432141223402244034330212233311001312221

src/day01/mod.rs

@@ -2,4 +2,29 @@ use crate::read;
 
 pub fn run() {
     let input = read("01");
+    let elves = vec![0];
+
+    let mut elves = input.lines().fold(elves, |mut acc, x|{
+        if x.is_empty() {
+            acc.push(0);
+        } else {
+            let num: i32 = x.parse().unwrap();
+            *acc.last_mut().unwrap() += num;
+        }
+        acc
+    });
+    elves.sort();
+    elves.reverse();
+
+    #[cfg(feature="part1")]
+    {
+        let a = elves.first().unwrap();
+        eprintln!("Part 01: {}", *a);
+    }
+
+    #[cfg(feature="part2")]
+    {
+        let b = elves[..3].iter().sum::<i32>();
+        eprintln!("Part 02: {}", b);
+    }
 }

src/day02/mod.rs

@@ -0,0 +1,107 @@
+use crate::read;
+
+#[derive(Clone)]
+struct Hand {
+    pub letter: char
+}
+
+impl From<&str> for Hand {
+    fn from(s: &str) -> Self {
+        Self { letter: s.chars().next().unwrap() }
+    }
+}
+
+impl Hand {
+    pub fn score(&self) -> i32 {
+        match self.letter {
+            'A' => 1,
+            'B' => 2,
+            'C' => 3,
+            'X' => 1,
+            'Y' => 2,
+            'Z' => 3,
+            _ => panic!("Unknown hand {}", self.letter)
+        }
+    }
+
+    pub fn outcome(&self, other: &Hand) -> i32 {
+        match self.score() - other.score() {
+            -1 => 0,
+            -2 => 6,
+            0 => 3,
+            1 => 6,
+            2 => 0,
+            _ => panic!("Unknown match {} vs {}", self.letter, other.letter)
+        }
+    }
+
+    pub fn outcome_b(&self) -> i32 {
+        match self.letter {
+            'X' => 0,
+            'Y' => 3,
+            'Z' => 6,
+            _ => panic!("Unknown outcome {}", self.letter)
+        }
+    }
+
+    pub fn for_outcome(&self, enemy: &Hand) -> Self {
+        let letter = match (self.outcome_b(), enemy.letter) {
+            (o, l) if o == 3 => l,
+            (o, l) if o == 0 && l == 'A' => 'C',
+            (o, l) if o == 0 && l == 'B' => 'A',
+            (o, l) if o == 0 && l == 'C' => 'B',
+            (o, l) if o == 6 && l == 'A' => 'B',
+            (o, l) if o == 6 && l == 'B' => 'C',
+            (o, l) if o == 6 && l == 'C' => 'A',
+            (o, l)=> panic!("Unknown pairing {}/{}", o, l)
+        };
+       Self {
+           letter
+       }
+    }
+}
+
+struct Round {
+    pub enemy: Hand,
+    pub me: Hand,
+}
+
+impl Round {
+    pub fn score(&self) -> i32 {
+        self.me.score() + self.me.outcome(&self.enemy)
+    }
+
+    pub fn score_b(&self) -> i32 {
+        let me = self.me.for_outcome(&self.enemy);
+        me.score() + self.me.outcome_b()
+    }
+}
+
+pub fn run() {
+    let input = read("02");
+    let rounds = input
+        .lines()
+        .map(|l| {
+            let hands = l
+                .split_once(' ')
+                .map(|c|
+                    (c.0.into(),
+                     c.1.into())
+                ).unwrap();
+            Round {
+                enemy: hands.0,
+                me: hands.1,
+            }
+        }).map(|r|(r.score(), r.score_b()))
+        .fold((0, 0), |agg, cur|(agg.0 + cur.0, agg.1 + cur.1));
+
+    #[cfg(feature = "part1")]
+    {
+        eprintln!("Day 2, Part 01: {}", rounds.0);
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        eprintln!("Day 2, Part 02: {}", rounds.1);
+    }
+}

src/day03/mod.rs

@@ -0,0 +1,47 @@
+use crate::read;
+
+fn val(c: char) -> u32 {
+    if c.is_lowercase() {
+        c as u32 - 96
+    } else {
+        26 + c as u32 - 64
+    }
+}
+
+pub fn run() {
+    let input = read("03");
+
+    #[cfg(feature = "part1")]
+    {
+        let lines: u32 = input
+            .lines()
+            .map(|l| {
+                let l = l.to_string();
+                let len = l.len() / 2;
+                let left = &l[0..len];
+                let right = &l[len..];
+                let lc = left.chars().find(|c| right.chars().any(|rc| rc == *c));
+                val(lc.unwrap())
+            })
+            .sum();
+        println!("Day 3, Part 01: {}", lines);
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        let lines: u32 = input.lines().collect::<Vec<_>>()[..] // Not a fan of collect here
+            .chunks(3)
+            .map(|l| {
+                let first = l[0];
+                let second = l[1];
+                let third = l[2];
+
+                let common = first
+                    .chars()
+                    .find(|f| second.chars().any(|s| s == *f) && third.chars().any(|t| t == *f));
+                val(common.unwrap())
+            })
+            .sum();
+        println!("Day 3, Part 02: {}", lines);
+    }
+}

src/day04/mod.rs

@@ -0,0 +1,33 @@
+use crate::read;
+use tuple_map::*;
+
+fn get_ranges(elf: &str) -> std::ops::RangeInclusive<i32> {
+    let r = elf.split_once('-').unwrap().map(|e| e.parse().unwrap());
+    r.0..=r.1
+}
+
+pub fn run() {
+    let input = read("04");
+
+    let lines = input
+        .lines()
+        .map(|l| l.split_once(',').unwrap().map(get_ranges))
+        .collect::<Vec<_>>();
+    #[cfg(feature = "part1")]
+    {
+        let count = lines
+            .iter()
+            .filter(|(a, b)| a.clone().all(|x| b.contains(&x)) || b.clone().all(|x| a.contains(&x)))
+            .count();
+        println!("Day 4, Part 01: {}", count);
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        let count = lines
+            .iter()
+            .filter(|(a, b)| a.clone().any(|x| b.contains(&x)) || b.clone().any(|x| a.contains(&x)))
+            .count();
+        println!("Day 4, Part 02: {}", count);
+    }
+}

src/day05/mod.rs

@@ -0,0 +1,64 @@
+use crate::read;
+
+pub fn run() {
+    let input = read("05");
+
+    let lines = input.split_once("\n\n").unwrap();
+    let mut stacks: Vec<Vec<char>> = lines
+    .0
+    .lines()
+    .fold(vec![], |mut agg, l| {
+        let length = l.len();
+        let mut idx = 0;
+        while idx <= length {
+            if let Some(s1) = l.chars().nth(1 + idx * 4) {
+                if !s1.is_whitespace() && !s1.is_numeric() {
+                    while idx >= agg.len() {
+                        agg.push(vec![]);
+                    }
+                    agg.get_mut(idx).unwrap().push(s1);
+                }
+            }
+            idx += 1;
+        }
+        agg
+    });
+    stacks.iter_mut().for_each(|s|s.reverse());
+
+    let re = regex::Regex::new(r"move (\d+) from (\d+) to (\d+)").unwrap();
+    let instructions = lines.1.lines()
+        .filter(|l| !l.is_empty())
+        .map(|l| {
+            let capt = re.captures(l).unwrap();
+            (capt[1].parse::<usize>().unwrap(),
+             capt[2].parse::<usize>().unwrap() - 1,
+             capt[3].parse::<usize>().unwrap() - 1)
+        }).collect::<Vec<_>>();
+
+    #[cfg(feature = "part1")]
+    {
+        let mut stacks = stacks.clone();
+        instructions.iter().for_each(|(count, from, to)| {
+            for _i in 0..*count {
+                let c2 = stacks.get_mut(*from).unwrap().pop().unwrap();
+                stacks.get_mut(*to).unwrap().push(c2);
+            }
+        });
+        let chars = stacks.iter().map(|s|s.last().unwrap())
+            .collect::<String>();
+        println!("Day 5, Part 01: {}", chars);
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        instructions.iter().for_each(|(count, from, to)| {
+            let src = stacks.get_mut(*from).unwrap();
+            let range = src.len()-count..;
+            let mut crates = src.drain(range).collect();
+            stacks.get_mut(*to).unwrap().append(&mut crates);
+        });
+        let chars = stacks.iter().map(|s|s.last().unwrap())
+            .collect::<String>();
+        println!("Day 5, Part 02: {}", chars);
+    }
+}

src/day06/mod.rs

@@ -0,0 +1,27 @@
+use crate::read;
+use std::collections::HashSet;
+
+fn check(chars: &[char], len: usize) -> usize {
+    chars
+        .windows(len)
+        .enumerate()
+        .find(|(_idx, w)| w.iter().collect::<HashSet<_>>().len() == len)
+        .unwrap()
+        .0
+        + len
+}
+
+pub fn run() {
+    let input = read("06");
+    let chars = input.chars().collect::<Vec<_>>();
+
+    #[cfg(feature = "part1")]
+    {
+        println!("Day 6, Part 01: {}", check(&chars, 4));
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        println!("Day 6, Part 02: {}", check(&chars, 14));
+    }
+}

src/day07/mod.rs

@@ -0,0 +1,66 @@
+use crate::read;
+use indextree::Arena;
+
+#[derive(Debug)]
+struct Directory {
+    pub size: usize,
+    pub name: String
+}
+
+pub fn run() {
+    let arena = &mut Arena::new();
+    let mut current_directory = arena.new_node(Directory {
+        size: 0,
+        name: "/".into(),
+    });
+    let root = current_directory;
+
+    for line in read("07").lines().skip(1) {
+        if line.starts_with("$ cd") {
+            current_directory = match line.split_once("cd ").unwrap().1 {
+                dirname if ".." == dirname => arena.get(current_directory).unwrap().parent().unwrap(),
+                dirname => current_directory
+                    .children(arena)
+                    .find(|c|arena.get(*c).unwrap().get().name == dirname)
+                    .unwrap_or_else(||{
+                        let nc = arena.new_node(Directory {
+                            size: 0,
+                            name: dirname.into(),
+                        });
+                        current_directory.append(nc, arena);
+                        nc
+                    })
+            };
+        } else if line.chars().next().unwrap().is_numeric() {
+            let filesize: usize = line.split_once(" ").unwrap().0.parse().unwrap();
+            arena.get_mut(current_directory).unwrap().get_mut().size += filesize;
+        }
+    }
+    let total = root.descendants(arena).map(|desc|{
+        desc
+            .descendants(arena)
+            .map(|d|arena.get(d).unwrap().get().size)
+            .sum::<usize>()
+    }).collect::<Vec<_>>();
+
+    #[cfg(feature = "part1")]
+    {
+        println!("Day 7, Part 01: {}", total.clone().iter()
+            .filter(|s| *s <= &100000)
+            .sum::<usize>());
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        let total_used = root.descendants(arena)
+            .map(|d|arena.get(d).unwrap().get().size)
+            .sum::<usize>();
+        let free_needed = total_used - 40000000;
+
+        println!("Day 7, Part 02: {}", total.iter()
+            .filter(|s|*s >= &free_needed)
+            .min()
+            .unwrap());
+    }
+}
+

src/day08/mod.rs

@@ -0,0 +1,83 @@
+use crate::read;
+
+pub fn run() {
+    let grid: Vec<Vec<u32>> = read("08")
+        .lines()
+        .map(|l| {
+            l.chars()
+                .map(|c| c.to_digit(10).unwrap())
+                .collect::<Vec<_>>()
+        })
+        .collect::<Vec<_>>();
+
+    let width = grid.first().unwrap().len();
+
+    let res = grid
+        .iter()
+        .enumerate()
+        .skip(1)
+        .flat_map(|(row, row_vec)| {
+            row_vec
+                .iter()
+                .enumerate()
+                .skip(1)
+                .map(|(col, height)| {
+                    let values = [
+                        if let Some(sc_score) = (0..col)
+                            .rev()
+                            .map(|col_left| (col - col_left, row_vec[col_left]))
+                            .find(|(_sc_score, other_height)| other_height >= height)
+                        {
+                            (1, sc_score.0)
+                        } else {
+                            (0, col)
+                        },
+                        if let Some(sc_score) = (col + 1..width)
+                            .map(|col_right| (col_right - col, row_vec[col_right]))
+                            .find(|(_sc_score, other_height)| other_height >= height)
+                        {
+                            (1, sc_score.0)
+                        } else {
+                            (0, width - col - 1)
+                        },
+                        if let Some(sc_score) = (0..row)
+                            .rev()
+                            .map(|row_above| (row - row_above, grid[row_above][col]))
+                            .find(|(_sc_score, other_height)| other_height >= height)
+                        {
+                            (1, sc_score.0)
+                        } else {
+                            (0, row)
+                        },
+                        if let Some(sc_score) = grid
+                            .iter()
+                            .enumerate()
+                            .skip(row + 1)
+                            .map(|(row_below, l)| (row_below - row, l[col]))
+                            .find(|(_sc_score, other_height)| other_height >= height)
+                        {
+                            (1, sc_score.0)
+                        } else {
+                            (0, grid.len() - row - 1)
+                        },
+                    ];
+                    let is_visible = values.map(|e| e.0).iter().sum::<i32>() < 4;
+                    let scenic = values.map(|e| e.1).iter().product::<usize>();
+                    (is_visible, scenic)
+                })
+                .collect::<Vec<_>>()
+        })
+        .collect::<Vec<_>>();
+
+    #[cfg(feature = "part1")]
+    {
+        let count = res.iter().filter(|e| e.0).count();
+        println!("Day 8, Part 01: {}", count);
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        let max_score = res.iter().map(|e| e.1).max().unwrap();
+        println!("Day 8, Part 02: {}", max_score);
+    }
+}

src/day09/mod.rs

@@ -0,0 +1,101 @@
+use crate::read;
+use itertools::Itertools;
+use std::collections::HashSet;
+
+#[derive(Debug, PartialEq, Eq, Default, Clone, Copy, Hash)]
+struct Position {
+    pub x: i32,
+    pub y: i32,
+}
+
+impl Position {
+    pub fn to_right(&self, count: i32) -> Self {
+        Self {
+            x: self.x + count,
+            y: self.y,
+        }
+    }
+    pub fn to_left(&self, count: i32) -> Self {
+        Self {
+            x: self.x - count,
+            y: self.y,
+        }
+    }
+    pub fn to_up(&self, count: i32) -> Self {
+        Self {
+            x: self.x,
+            y: self.y - count,
+        }
+    }
+    pub fn to_down(&self, count: i32) -> Self {
+        Self {
+            x: self.x,
+            y: self.y + count,
+        }
+    }
+
+    pub fn follow_head(&self, head: &Position) -> Self {
+        if head.x == self.x && head.y > self.y + 1 {
+            self.to_down(1)
+        } else if head.x == self.x && head.y < self.y - 1 {
+            self.to_up(1)
+        } else if head.x > self.x + 1 && head.y == self.y {
+            self.to_right(1)
+        } else if head.x < self.x - 1 && head.y == self.y {
+            self.to_left(1)
+        } else if (head.x - self.x).abs() == 1 && (head.y - self.y).abs() == 1 {
+            *self
+        } else if head.x < self.x && head.y < self.y {
+            self.to_left(1).to_up(1)
+        } else if head.x > self.x && head.y < self.y {
+            self.to_right(1).to_up(1)
+        } else if head.x > self.x && head.y > self.y {
+            self.to_right(1).to_down(1)
+        } else if head.x < self.x && head.y > self.y {
+            self.to_left(1).to_down(1)
+        } else {
+            *self
+        }
+    }
+}
+
+pub fn run() {
+    #[cfg(feature = "part1")]
+    {
+        println!("Day 9, Part 01: {}", simulate(2));
+    }
+
+    #[cfg(feature = "part2")]
+    {
+        println!("Day 9, Part 02: {}", simulate(10));
+    }
+}
+pub fn simulate(num_knots: usize) -> usize {
+    let mut visited: HashSet<Position> = HashSet::new();
+    let mut knots = vec![Position::default(); num_knots];
+
+    let input = read("09");
+    let lines = input.lines();
+    for line in lines {
+        if line.is_empty() {
+            continue;
+        }
+        let (dir, count) = line.split_once(' ').unwrap();
+        let count = count.parse().unwrap();
+        for _c in 0..count {
+            knots[0] = match dir {
+                "R" => knots[0].to_right(1),
+                "U" => knots[0].to_up(1),
+                "L" => knots[0].to_left(1),
+                "D" => knots[0].to_down(1),
+                _ => unreachable!(),
+            };
+            for i in 1..knots.len() {
+                knots[i] = knots[i].follow_head(&knots[i - 1]);
+            }
+
+            visited.insert(*knots.last().unwrap());
+        }
+    }
+    visited.len()
+}

src/esh/mod.rs

@@ -0,0 +1,194 @@
+use std::borrow::BorrowMut;
+use std::cell::RefCell;
+use std::num::ParseIntError;
+use std::ops::Deref;
+use std::rc::Rc;
+use std::str::FromStr;
+use itertools::Itertools;
+use lazy_static::lazy_static;
+use regex::{Captures, Match, Regex};
+use crate::esh::ExecutionError::DirectoryNotFoundError;
+
+pub enum ExecutionError {
+    ParseError(CommandError),
+    DirectoryNotFoundError(String),
+    InvalidFileSize(ParseIntError)
+}
+
+impl From<CommandError> for ExecutionError {
+    fn from(e: CommandError) -> Self {
+        Self::ParseError(e)
+    }
+}
+
+impl From<ParseIntError> for ExecutionError {
+    fn from(e: ParseIntError) -> Self {
+        Self::InvalidFileSize(e)
+    }
+}
+
+pub enum CommandError {
+    UnknownCommand,
+    ArgumentError,
+}
+
+pub enum Command {
+    Ls,
+    CdParent,
+    CdRoot,
+    Cd(String),
+}
+
+impl TryFrom<Captures<'_>> for Command {
+    type Error = CommandError;
+
+    fn try_from(s: Captures) -> Result<Self, Self::Error> {
+        match s.name("cmd") {
+            Some(c) if c.as_str() == "ls" => Ok(Command::Ls),
+            Some(c) if c.as_str() == "cd" => match s.name("arg") {
+                None => Err(CommandError::ArgumentError),
+                Some(c) if c.as_str() == "/" => Ok(Command::CdRoot),
+                Some(c) if c.as_str() == ".." => Ok(Command::CdParent),
+                Some(c) => Ok(Command::Cd(c.as_str().into())),
+            },
+            _ => Err(CommandError::UnknownCommand)
+        }
+    }
+}
+
+pub struct Esh<'a> {
+    pub working_directory2: &'a Directory,
+    pub working_directory: RefCell<Directory>,
+    pub total_disk_space: usize
+}
+
+impl<'a> Esh<'a> {
+    pub fn execute(&mut self, line: &str) -> Result<(), ExecutionError> {
+        lazy_static! {
+            static ref COMMAND_REGEX: Regex = Regex::new(r"\$ (?P<cmd>\w+)( (?P<arg>[\w\.]+))?")
+            .unwrap();
+            static ref FILE_REGEX: Regex = Regex::new(r"(?P<size>\d+) (?P<name>[\w\.]+)")
+            .unwrap();
+        }
+        if let Some(captures) = COMMAND_REGEX.captures(line) {
+            let command = captures.try_into()?;
+            self.execute_command(command)?;
+        } else if let Some(captures) = FILE_REGEX.captures(line) {
+            let size = captures.name("size").unwrap().as_str().parse()?;
+            let file = DirectoryEntry::File {
+                size,
+                name: captures.name("name").unwrap().as_str().into()
+            };
+            //self.working_directory.entries.push(file);
+        }
+        Ok(())
+    }
+
+    fn execute_command(&mut self, command: Command) -> Result<(), ExecutionError> {
+        match command {
+            Command::Ls => Ok(()),
+            Command::CdRoot => {
+
+                while let Some(wd) = &self.working_directory.borrow().parent {
+                    self.working_directory.replace(wd.into_inner());
+                }/*
+                while let Some(wd) = &self.working_directory.into_inner().parent {
+                    self.working_directory = wd;
+                }*/
+                Ok(())
+            },
+            Command::CdParent => {
+                /*
+                if let Some(wd) = &self.working_directory.parent {
+                    self.working_directory = wd;
+                    Ok(())
+                }*/
+                if let Some(wd) = &self.working_directory.borrow().parent {
+                    self.working_directory.replace(wd.into_inner());
+                    Ok(())
+                } else {
+                    Err(DirectoryNotFoundError(
+                        format!("{}/../", self.working_directory.borrow().name)
+                    ))
+                }
+            },
+            Command::Cd(dir) => {
+                if let Some(child) = self.working_directory.into_inner().subfolder(&dir) {
+                    //self.working_directory = RefCell::from()
+                    todo!();
+                    Ok(())
+                } else {
+                    Err(DirectoryNotFoundError(
+                        format!("{}/{}/", self.working_directory.name, dir)
+                    ))
+                }
+            }
+        }
+    }
+}
+/*
+impl<'a> Default for Esh<'a> {
+    fn default() -> Self {
+        let d: &'static Directory = &Directory::root();
+        Esh {
+            working_directory: d,
+            total_disk_space: 70000000
+        }
+    }
+}
+*/
+pub enum DirectoryEntry {
+    File { size: usize, name: String },
+    Directory(Directory)
+}
+
+pub struct Directory {
+    name: String,
+    entries: Vec<DirectoryEntry>,
+    parent: Option<Rc<RefCell<Directory>>>
+}
+
+impl Directory {
+    pub fn size(&self) -> usize {
+        self.entries.iter().map(|e|e.size()).sum()
+    }
+
+    pub fn root() -> Self {
+        Self {
+            name: "/".into(),
+            entries: vec![],
+            parent: None
+        }
+    }
+
+    pub fn subfolder(&self, dir: &str) -> Option<&Directory> {
+        self.entries
+            .iter()
+            .flat_map(|e| {
+                match e {
+                    DirectoryEntry::Directory(d) if d.name == dir => Some(d),
+                    _ => None
+                }
+            })
+            .next()
+    }
+}
+
+impl Default for Directory {
+    fn default() -> Self { Directory::root() }
+}
+
+impl DirectoryEntry {
+    pub fn size(&self) -> usize {
+        match self {
+            DirectoryEntry::File { size, name } => *size,
+            DirectoryEntry::Directory(d) => d.size()
+        }
+    }
+    pub fn name(&self) -> String {
+        match &self {
+            DirectoryEntry::File { size, name } => name.into(),
+            DirectoryEntry::Directory(d) => (*d.name).into()
+        }
+    }
+}

src/main.rs

@@ -1,17 +1,45 @@
+use chrono::prelude::*;
 use std::path::Path;
 use std::time::Instant;
-use chrono::prelude::*;
 mod day01;
+mod day02;
+mod day03;
+mod day04;
+mod day05;
+mod day06;
+mod day07;
+mod day08;
+mod day09;
 
 fn main() {
     let today = Local::now().day();
     let now = Instant::now();
-    if cfg!(feature ="day01") || (cfg!(feature ="today") && today == 1) {
+    if cfg!(feature = "day01") || (cfg!(feature = "today") && today == 1) {
         day01::run();
     }
-    if cfg!(feature ="day02") || (cfg!(feature ="today") && today == 2) {
-        todo!()
-        //day02::run();
+    if cfg!(feature = "day02") || (cfg!(feature = "today") && today == 2) {
+        day02::run();
+    }
+    if cfg!(feature = "day03") || (cfg!(feature = "today") && today == 3) {
+        day03::run();
+    }
+    if cfg!(feature = "day04") || (cfg!(feature = "today") && today == 4) {
+        day04::run();
+    }
+    if cfg!(feature = "day05") || (cfg!(feature = "today") && today == 5) {
+        day05::run();
+    }
+    if cfg!(feature = "day06") || (cfg!(feature = "today") && today == 6) {
+        day06::run();
+    }
+    if cfg!(feature = "day07") || (cfg!(feature = "today") && today == 7) {
+        day07::run();
+    }
+    if cfg!(feature = "day08") || (cfg!(feature = "today") && today == 8) {
+        day08::run();
+    }
+    if cfg!(feature = "day09") || (cfg!(feature = "today") && today == 9) {
+        day09::run();
     }
     println!("Finished, time taken: {:?}", now.elapsed())
 }