diff --git a/Cargo.lock b/Cargo.lock
index 7231a52..26ba1b7 100644
--- a/Cargo.lock
+++ b/Cargo.lock
@@ -25,6 +25,7 @@ name = "aoc-2022"
 version = "0.1.0"
 dependencies = [
  "chrono",
+ "indextree",
  "itertools",
  "regex",
  "tuple-map",
@@ -159,6 +160,12 @@ 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"
diff --git a/Cargo.toml b/Cargo.toml
index ffbb899..a34e68f 100644
--- a/Cargo.toml
+++ b/Cargo.toml
@@ -7,6 +7,7 @@ edition = "2021"
 
 [dependencies]
 chrono = "0.4.23"
+indextree = "4.5.0"
 itertools = "0.10.5"
 regex = "1.7.0"
 tuple-map = "0.4.0"
diff --git a/input/07.txt b/input/07.txt
index 0a60bba..6d7a76f 100644
--- a/input/07.txt
+++ b/input/07.txt
@@ -1 +1,1004 @@
-pnnfhnhshrhmhwwmwzmznmnwmwfmfhfjfcjjtgtbggpdgdjjbjrjsjpjrrmddmgmpmddrhddnfnfzfpfvpfpprhhlffmtffqhhdtdcdsswsdwswmmfvvpdprrnnhhhtffnfbbznbznnvdnnbffjrfrbfrbrgbrrntnggrqqwtqwwgjgsswgwqwtwwsvwvbwvwrwlrlppzfzwfzzpmzzhqqzqlzlglzzmrmwrmwwvmwvvnppjfjttlffhjjjsccbggnffqgfgjjnccmdmzmllvnlnznttlvlttvnvgnvvqvmvqqzrqqcgglzzwtztwwmjmzjjnddsffqrqlrrvsvdvldvvlgvlvccdzczcqcpphggtnthhhtbhtttcjtjcjgcjcbbrhbbfrffgjgdgzddcttczzsccbpcpddcpcggmjgjddtcccthccfrccmdmhmddnwddfldffntnptnpttcptcptpfphhmfmwfwmmlblgbgvbvlltqltldttfcfcclgcllmplmlbbjnjzjnzzttnvvgddshddsqddggsqgqddsggdhghjgjhhgchhdmdjmjddgdhghrrphrrpnnqhhjwwqrrcmmslmmszzpgzpzzrmzmznzllnjnnlnbbdvdsdffbpffcmmnznqqcbbzvvjnjvvwqwgqqpnnzwnzwnzwwwlpwpzzfqzfqqwnqnbnfnqnbqqbggqnqdndrrzzlffbbgqgfgrfrqqsddnqnqjjgssqwqwcqcpcrrqppwpjjfnfpffhphwwmcwwznwznnplptlplnlsnlsldslslsffwtwftwtbtdbbjsjcczwwfllwtlwtlwlvwlwrwppsggvcvrrqcrqqvmqvmmbrrsbsfspspjpnnmpmqmcczgzffqmfmtmpppwzppzrpzrzsrrpqrpqpmpvmpvpttbqtqmtmjttqdqgggcppclcjcpcsppctpplpdpcppcmmdzmzddvhvhnhrrldllcwwbnwnssshlhrhthggtmggbjbjwwbvbttjllvrrfggngvngnmmvzzrrmddmcddztztctfccqpcpcqqvqppqcqdcdhhvhssgfgzgwwzmmnssvwwbqbhbnhnphpqqjcqcddfwfttqjtqtlttglljgjbgjgnnsqqvrvffqvqfqbffljjpffssqdsqstqqqldqqmhmsmsqqwtqwqdqgdgjjfbjffgbbrhhqghgppqgpgmpmmfzfhhfrhffgmfggpzgpzzhtzhhlbhhqbbzvvnvqnntptmmbhbdhdwwmjjcnnmsscqcbbtjtvjvwjvvmsmjmtmpmgghttcztzggpddbfbfgbbdsdrsrrqfqjjqfjjhzhtzzmdzzcgzgdzzmvmmfmjmgjmggmppbdppmzpppvfppzhhfsfwfhhpjpmmrjjpssdccjpjpwjppvdpphcpcjcfjfwjfwfjwfjjqcqcwqqqsmmmbbgdgwwpcwwdfdlflrltlgtthfhfjhhlthtddlgdggsjsrrdpdcppgttphpgpwppmpzmmrjmmvjvgvgfglfgllbqlqhllszzlwwhzzdfdcdtctptwtztfzzmjzjtjtrjrcrnrjjmwmnnbddgvgtgsstjsszmpqdmzgqflrbrspjmtzjcrmlzltmhgblghnwqvwwqwzbpnfrpdpblpjgshfccfbjfsnwvvhnjftsdnsgtzzjtzpmtfdvzrhtqpblhwgmqtgpbfvbdmsnrrrvvbstpsznvbbwgjfqjrhdvwvgptpglpfddhddmtglmjlpwlvfpbtbmgbplbzrlpdlvqzcwhbscpszgfstjpfdvfpmljlngrbgrdnnblzqrfpzsdvblpwbtnhdjclldvwvbwcwzfzbdspgwpfqjfbdbrqcshtlvcrdstnzggbwqnzbrfzbpnrtmvpbvdhcvdsdshgtvhfgdzljflppqbwclnvbhbczvrscjhlbgbfvwdjhnjsgmvwhpfgwbbmnndpnglfrmtfdzvqgfjdqfhgrhvpbqndmqnqccgwswwdsqjnbjtjbjdbqgjnmfbdvlnfwbnrdqgvgzzhmmbbdzfdvvpwhpbwbnzdcdpchrwlhfsjnhhjggvplmqggwjdsvjtpnpnqgldjjdcscrdltssjdrpcrfbgbcjfplhzgwbprfcslhpcngtszrghmwhzdqscbfrhzdwcffzvmjrmcjcstfvhplvrsglgsjnjtrpddsdfqjsndjnfmvdhfgdbzzflqhsrrwmrnlpqzmcddqbqvvzgtlztpgjnddtcnbmqsjlhmcszrmcjvwzpptlfqsmpvgnzvrjdwzpdwqgbmdgdtvjlmfczthjbcgfhbqpnmlbmrwwhfptzlbmfdhssznjcvjbmnjtnvzjhzczlrrdnttmmcbnzhqpplzqwgttwrnwfvmnptgqlfrnzvqpjfgrzwmlcwvtptvcvrlsrdwdgqfvffspmdbnnrqjttpqvhvdpbcrvzptwnhhfsqzchmncvttcdgdnlppcfzpmjpvbvqhlvplwvrmmbbggbwttwmvsqjlllsftprsmtmnzjcqfzblrllzgshfljchrjwjlpvhpbrtrsschzltrblgjnbgdnmwdggjhqggntblnhsvfgsbcblhmctbqzqwmhqnjhpzjfqpjdgwpzhczcftfcpdhvzhzccmwmrfrbqshzmtpqgpbbvfqqbjbmvnlnlwjtzrpmhdlffccrqcfgsjfszbrzrfztntchtmgmbhjgmlsqzcbtqqjzzlghtzzqmlnnvsgsvbbjfgqsqbqmqrdzwpwdgbggpdvhvnlzshhntprjdwhnwfvdjzpqgflwrvwgtmfdmfdztcbtfnjdrvgdwwczdgphnvdgrbdchprqldfjrvcsflcmlcmzqvqgsgnzcgmrhccgcmptcdzhbcdgdtppwztfstzqqzqrdzlnzthggjmpcflmbcmdrrjnnpbpqfmjbzqbtsjjgdlmgncbmgspqqvbrvzrdjscpzjsdtcdvsdwqlmwrngttswnrsbqctvhgfnnwblpcqzdmzpfchplslspmghvgcqntmlrfhgpcbpspvfhnvqvglsqzsnsdzddqpbsjhlclslngbwvvgjhwfcncqsmqwbptzvpzlzslsjjjldjpwpfrdlfbjphqcjtsgqdsdfdjhqgdhcppndwmhmmldvvmblcqcqfqhltbcbvrnghjfmtgqwtwljtczvqlnmgscjhqdhnzwhzvzzqnlsrhqvljqpgpwghfqlhjjrrhvnmnnrbnlhdcjctwtlhmhhmhjvcgzdrzmdjrvqzgnsttjdwglgwlcmbcdnjprgfsbbdzzngbqdrvwwwhbtlnnmzqdjttsrrpvlfdqnfhhtdtvmpcjgdwtbnqmwmtszdqfmbhjsjpqqddzfggwjhbtlnqfgcwbjzdtcpcpzgnrmnvwlpgmwfjlpgppdfrfvvjwsfcdqdnpcpjbqsvhttssgptqjghctrbgntlfjzdrfjccsprsjlrrwrzsmnjsqslmpdtrvhlqbnmgpjthpqdqmnvrtzlhhzzfzbrcclpmpcszhbttgrtcpgcpjwpdbfpfvgspsgtvglwthqcmcvmrfmclwlvjlsptfgmtlrnsvjrnfwzhdcsmgztpzfcvzwdztpppvqpvqfpdrsfnlhrbqwrsqjtwjmhnpwmqmpdgdhbtbpfwnmswffdqffdggrdrpmngvpzplmmwlddnhcvjjzqqfsbbtfmzdwnpvbjrshmllczhgvwwcbcbtfrfnplqjwmjlvpwwgfrtffwddwppsgtnlmpvfnhfzcsgjbqbjmbvpnqppsrvwnlzvcmjqgtbzrdsnrgwbfmrvnflgccrssfvcwgllqqbbcthzmbtnsmbzbcczhtzcvmthttpltrtdmgspctvtpvqbhmnnpnjwmhpqclmjsdrbjwvjbtzcjlqbjsvbgdwqzflnwzcfjwtrhjgfshfmwbjfwpnhjsmtpgbpwlfjjnmdlrhchmnfmgmgcrftmwbzshdwbhndgwtjbrrvbwprqppfmgfmfllpcjgrwdmtzddthsjlgjljv
+$ cd /
+$ ls
+282959 btm
+dir fmfnpm
+dir gwlwp
+dir hchp
+275929 hmbbjbf
+dir nsphznf
+dir phschqg
+193293 rhpwvff
+dir spfwthmd
+dir wchdqb
+dir zlpmfh
+191479 zlpmfh.gpt
+$ cd fmfnpm
+$ ls
+dir fgtqvq
+194704 fwdvgnqp.fsm
+48823 fwdwq.tsq
+224991 mtjngt
+79386 rdsgpfjb.sfn
+dir rvnwwfq
+dir wrzcjwc
+dir zlpmfh
+$ cd fgtqvq
+$ ls
+293783 rjc.ncl
+324635 wdjrhw
+$ cd ..
+$ cd rvnwwfq
+$ ls
+76914 btm
+$ cd ..
+$ cd wrzcjwc
+$ ls
+dir fwdwq
+2159 fzb.tjs
+dir lddhdslh
+dir mjp
+284475 vclnlds
+196284 zjtftd
+$ cd fwdwq
+$ ls
+120795 jqnl.hzj
+$ cd ..
+$ cd lddhdslh
+$ ls
+293030 fzb
+dir gzj
+$ cd gzj
+$ ls
+dir qzgsswr
+$ cd qzgsswr
+$ ls
+33681 qzgsswr.wmv
+121649 sbjbw.shv
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd mjp
+$ ls
+289491 btm
+169221 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd zlpmfh
+$ ls
+189296 ldgpvnh
+$ cd ..
+$ cd ..
+$ cd gwlwp
+$ ls
+dir dwcrnbj
+dir fmfnpm
+dir fwdwq
+dir hzpsts
+dir hzrq
+dir jzwpjtf
+dir lmmpmghg
+dir mnw
+dir qzgsswr
+dir zlpmfh
+$ cd dwcrnbj
+$ ls
+182989 btm
+145822 fwdvgnqp.fsm
+dir jbtfslcn
+dir lgbglc
+293584 mfstl.hhp
+dir sbffqq
+dir zhvn
+$ cd jbtfslcn
+$ ls
+195255 sbjbw.shv
+$ cd ..
+$ cd lgbglc
+$ ls
+261423 fmfnpm.rqh
+323530 fzb.lmm
+314800 hbl.blm
+173052 lwpglgt
+dir qdpjss
+184808 zlpmfh.chl
+$ cd qdpjss
+$ ls
+83714 djsrhr.vch
+68191 lqljcq.sdv
+$ cd ..
+$ cd ..
+$ cd sbffqq
+$ ls
+29842 fwdvgnqp.fsm
+$ cd ..
+$ cd zhvn
+$ ls
+dir clpcg
+dir gswvch
+dir lgmfhnq
+184407 rlvprbs
+235779 rnh.dlv
+99852 ttjtnj.gjs
+$ cd clpcg
+$ ls
+97780 fwdvgnqp.fsm
+201515 rth.rhm
+$ cd ..
+$ cd gswvch
+$ ls
+dir fzb
+dir mdrlrtl
+$ cd fzb
+$ ls
+dir qzgsswr
+$ cd qzgsswr
+$ ls
+198805 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd mdrlrtl
+$ ls
+154648 spm.wvf
+$ cd ..
+$ cd ..
+$ cd lgmfhnq
+$ ls
+303154 mjzw.tbq
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fmfnpm
+$ ls
+134756 bdmdfvs.llm
+228983 brfrv
+dir fzb
+52921 mnfsltsj
+185748 sbjbw.shv
+dir svtswb
+$ cd fzb
+$ ls
+dir fzb
+$ cd fzb
+$ ls
+dir gwtslbr
+$ cd gwtslbr
+$ ls
+224479 fmfnpm.jqh
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd svtswb
+$ ls
+dir fmfnpm
+55122 fmfnpm.fdl
+dir msfd
+30710 rtfwvd.fch
+71950 vnwvdmcm.pbz
+$ cd fmfnpm
+$ ls
+318326 rtv.jgn
+$ cd ..
+$ cd msfd
+$ ls
+86195 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fwdwq
+$ ls
+203108 fzb
+72579 gcjd.nvp
+dir hjfpn
+dir qbhn
+dir qbnfrhdn
+310102 wbdhc
+248602 wgdmvslc.ffs
+140513 znrlqvmb.thj
+dir ztf
+$ cd hjfpn
+$ ls
+dir tfdt
+$ cd tfdt
+$ ls
+202865 chvfjrgz.rdm
+$ cd ..
+$ cd ..
+$ cd qbhn
+$ ls
+34122 fmfnpm
+19676 gfbt.nnc
+dir hgdgbrw
+dir jlztdcl
+93203 jqnl.hzj
+dir ppcqqtlj
+167401 qzgsswr
+$ cd hgdgbrw
+$ ls
+25297 fzb.vlp
+dir nbl
+$ cd nbl
+$ ls
+dir czpfqbp
+dir fwdwq
+$ cd czpfqbp
+$ ls
+135628 fzb.tqn
+$ cd ..
+$ cd fwdwq
+$ ls
+165198 lrgpwnvv
+280597 mcmcn
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd jlztdcl
+$ ls
+188181 bzgzvfjv
+116603 fwdvgnqp.fsm
+dir fwdwq
+277728 fzb
+63999 zfrvp.ppd
+281623 zgpwjbc.wcj
+$ cd fwdwq
+$ ls
+dir bpt
+dir fmrmm
+dir fzb
+dir qzgsswr
+$ cd bpt
+$ ls
+179418 dhwvhq
+313538 njnhmgg
+28613 rjc.ncl
+267053 sbjbw.shv
+$ cd ..
+$ cd fmrmm
+$ ls
+258044 fmfnpm
+120035 qcgrnqf.flz
+141340 rjc.ncl
+dir sps
+$ cd sps
+$ ls
+dir sphjrrvc
+$ cd sphjrrvc
+$ ls
+152609 cwjwbp
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fzb
+$ ls
+99140 btm
+$ cd ..
+$ cd qzgsswr
+$ ls
+25030 cjdltcj.wsw
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ppcqqtlj
+$ ls
+39010 zcmf.jll
+$ cd ..
+$ cd ..
+$ cd qbnfrhdn
+$ ls
+282601 cdw.mfn
+dir fwdwq
+121557 pnqzb.njr
+145720 wznfpcn.qhp
+$ cd fwdwq
+$ ls
+152478 fwdvgnqp.fsm
+dir fwdwq
+dir hhnf
+301797 hngcrd.hgt
+dir hpj
+dir qzgsswr
+$ cd fwdwq
+$ ls
+dir cdb
+69663 fmfnpm
+97882 fwdvgnqp.fsm
+61057 hlg.zhq
+115474 rzv.vjv
+$ cd cdb
+$ ls
+193519 djwqhfg.mhl
+255813 zptj.cgm
+$ cd ..
+$ cd ..
+$ cd hhnf
+$ ls
+dir cpzrh
+$ cd cpzrh
+$ ls
+167401 fwdvgnqp.fsm
+224559 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd hpj
+$ ls
+dir spqljpnt
+$ cd spqljpnt
+$ ls
+268253 fjvqzqt.lmz
+63824 lfdrvlc.pww
+$ cd ..
+$ cd ..
+$ cd qzgsswr
+$ ls
+dir fwdwq
+dir hwnmf
+dir rbjpbm
+dir vhstcbnf
+dir zflfcnw
+$ cd fwdwq
+$ ls
+29113 ctr.zjl
+130931 jqnl.hzj
+111025 zlpmfh
+$ cd ..
+$ cd hwnmf
+$ ls
+dir dspbm
+260735 fwdwq.qwg
+297937 fzb
+45087 fzb.drv
+19946 jqnl.hzj
+51617 nqt.wpr
+$ cd dspbm
+$ ls
+29361 btm
+dir fng
+127536 lspft.twz
+$ cd fng
+$ ls
+47261 rjc.ncl
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd rbjpbm
+$ ls
+135665 cgfsvqf
+dir dbppcf
+259879 fwdvgnqp.fsm
+143467 qrssbjm.wbh
+dir rgvvmf
+dir trtgj
+$ cd dbppcf
+$ ls
+72276 jqnl.hzj
+$ cd ..
+$ cd rgvvmf
+$ ls
+dir zhldtfj
+$ cd zhldtfj
+$ ls
+248448 hflnwgj
+$ cd ..
+$ cd ..
+$ cd trtgj
+$ ls
+94714 flfhzc
+137893 qqdrglf.rbp
+306051 rggqwl
+$ cd ..
+$ cd ..
+$ cd vhstcbnf
+$ ls
+142465 btm
+dir fcpwqj
+dir fzb
+310858 jmfsz
+dir mjjcsbcn
+223040 qfnwth.lwq
+dir qjfwzdn
+dir qzgsswr
+156837 rjc.ncl
+244544 tvsfmpc.nhz
+$ cd fcpwqj
+$ ls
+75022 thrdj.vnw
+$ cd ..
+$ cd fzb
+$ ls
+206638 rjc.ncl
+20614 vnq.sfp
+277785 zpfjd.vgr
+$ cd ..
+$ cd mjjcsbcn
+$ ls
+22117 cscpb.tpw
+$ cd ..
+$ cd qjfwzdn
+$ ls
+124990 qzgsswr.pdw
+$ cd ..
+$ cd qzgsswr
+$ ls
+dir chptwpbh
+dir fwdwq
+305061 htbcc.dbl
+22511 jqnl.hzj
+80135 svvdgvsw
+dir vqtnpbn
+$ cd chptwpbh
+$ ls
+55085 fdhzfd.vbl
+324100 mcbr.jtn
+148699 rtlmz.lvp
+$ cd ..
+$ cd fwdwq
+$ ls
+321251 qbqjp.cvs
+$ cd ..
+$ cd vqtnpbn
+$ ls
+211984 btm
+181182 fwdwq.nsg
+212415 lnqbtt.fvs
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd zflfcnw
+$ ls
+183836 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ztf
+$ ls
+dir vrj
+$ cd vrj
+$ ls
+dir fmfnpm
+dir jqmcczl
+$ cd fmfnpm
+$ ls
+52873 sbjbw.shv
+$ cd ..
+$ cd jqmcczl
+$ ls
+153695 sbjbw.shv
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd hzpsts
+$ ls
+dir dsqsfqv
+51518 fmfnpm.bhn
+dir fszpc
+dir fwdwq
+dir vrhcvmn
+$ cd dsqsfqv
+$ ls
+221801 hqjwts
+$ cd ..
+$ cd fszpc
+$ ls
+dir lrtsfgg
+dir nndsvglm
+$ cd lrtsfgg
+$ ls
+316171 lhl.jwm
+dir qhph
+193371 zbttt.rmd
+$ cd qhph
+$ ls
+71851 zqswjnp.tnc
+$ cd ..
+$ cd ..
+$ cd nndsvglm
+$ ls
+5209 ddjgsmsm.rhv
+dir qzgsswr
+$ cd qzgsswr
+$ ls
+313591 flmfc.pbn
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fwdwq
+$ ls
+134971 fmfnpm.rcs
+$ cd ..
+$ cd vrhcvmn
+$ ls
+95237 fzb.zqw
+147520 qzgsswr
+dir zrnsdljf
+$ cd zrnsdljf
+$ ls
+120643 sbjbw.shv
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd hzrq
+$ ls
+177154 fwdvgnqp.fsm
+127561 fwdwq.hcd
+dir vqt
+$ cd vqt
+$ ls
+148546 fwdvgnqp.fsm
+108391 rjc.ncl
+$ cd ..
+$ cd ..
+$ cd jzwpjtf
+$ ls
+46687 fwdwq
+$ cd ..
+$ cd lmmpmghg
+$ ls
+dir fwdwq
+dir snqlc
+dir trtpbbs
+dir zlpmfh
+$ cd fwdwq
+$ ls
+dir dzfmw
+dir fmfnpm
+dir qgdjz
+dir qzgsswr
+102754 qzgsswr.wns
+$ cd dzfmw
+$ ls
+77275 fmfnpm.qgg
+dir fwdwq
+$ cd fwdwq
+$ ls
+132030 fwdvgnqp.fsm
+311894 jgvg.lgb
+dir mbqw
+309968 pwv
+185449 qzgsswr.nrz
+283317 sbjbw.shv
+dir zlpmfh
+$ cd mbqw
+$ ls
+292344 fwdwq.sfb
+43979 sbjbw.shv
+dir stmb
+$ cd stmb
+$ ls
+164954 fwdwq.gtn
+$ cd ..
+$ cd ..
+$ cd zlpmfh
+$ ls
+248119 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fmfnpm
+$ ls
+306459 wrscv
+$ cd ..
+$ cd qgdjz
+$ ls
+dir llb
+dir pstmbbv
+dir qth
+dir qzgsswr
+dir rqbmzrh
+dir ssqj
+$ cd llb
+$ ls
+dir fmfnpm
+8728 rjc.ncl
+95783 sbjbw.shv
+$ cd fmfnpm
+$ ls
+266355 ddfzzh
+$ cd ..
+$ cd ..
+$ cd pstmbbv
+$ ls
+303042 fnj.vsr
+$ cd ..
+$ cd qth
+$ ls
+155353 chqshnhb.sdm
+$ cd ..
+$ cd qzgsswr
+$ ls
+155632 zlpmfh.dhp
+$ cd ..
+$ cd rqbmzrh
+$ ls
+202692 rjc.ncl
+$ cd ..
+$ cd ssqj
+$ ls
+dir gffp
+$ cd gffp
+$ ls
+34212 rjc.ncl
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd qzgsswr
+$ ls
+324875 btm
+275450 fmfnpm.gdr
+190317 hwzgndb
+251199 mgdsh.tfd
+$ cd ..
+$ cd ..
+$ cd snqlc
+$ ls
+dir ztsc
+$ cd ztsc
+$ ls
+169368 jqnl.hzj
+$ cd ..
+$ cd ..
+$ cd trtpbbs
+$ ls
+216211 hhf.hww
+101252 htzmmgd
+$ cd ..
+$ cd zlpmfh
+$ ls
+312349 qtgpq.jjf
+$ cd ..
+$ cd ..
+$ cd mnw
+$ ls
+dir fwdwq
+dir vbplht
+dir zgrwvc
+dir zqlqrjgr
+$ cd fwdwq
+$ ls
+dir cgtmbm
+dir dpnhgsf
+dir lddgc
+dir qzgsswr
+29505 vffzmhj.jqc
+$ cd cgtmbm
+$ ls
+dir dcw
+132840 fwdvgnqp.fsm
+dir fwdwq
+143226 hwsqv
+160598 sbjbw.shv
+$ cd dcw
+$ ls
+dir mdqq
+dir nrg
+$ cd mdqq
+$ ls
+230975 fwdvgnqp.fsm
+dir fzb
+207419 mdwmrb.nqd
+dir pfzsg
+dir wvtjplcj
+$ cd fzb
+$ ls
+116263 fmfnpm
+$ cd ..
+$ cd pfzsg
+$ ls
+211092 chp.lwg
+149800 fbffjpz
+124128 nqvdq.hhl
+$ cd ..
+$ cd wvtjplcj
+$ ls
+82449 lcchd.gsl
+$ cd ..
+$ cd ..
+$ cd nrg
+$ ls
+32393 fwdvgnqp.fsm
+$ cd ..
+$ cd ..
+$ cd fwdwq
+$ ls
+63350 zlpmfh.jql
+$ cd ..
+$ cd ..
+$ cd dpnhgsf
+$ ls
+89773 mchpsf.cwl
+$ cd ..
+$ cd lddgc
+$ ls
+56273 cwdjlw
+261919 fzb.qbr
+49151 vtjc.qqq
+$ cd ..
+$ cd qzgsswr
+$ ls
+288467 jqnl.hzj
+283162 tfsnpt.cpr
+$ cd ..
+$ cd ..
+$ cd vbplht
+$ ls
+115696 mfwsbzzm.stf
+149951 mnwj.jdn
+222362 vtpzr.nnj
+dir zlpmfh
+$ cd zlpmfh
+$ ls
+dir dqszzbs
+293533 fmfnpm.msw
+184810 jsfqrptb.dcl
+224988 whmgv
+$ cd dqszzbs
+$ ls
+140899 btm
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd zgrwvc
+$ ls
+dir prmrv
+182098 qsljdzsj
+16089 rjc.ncl
+24028 tpq.dhd
+$ cd prmrv
+$ ls
+261147 rjc.ncl
+285206 zlpmfh.hcz
+$ cd ..
+$ cd ..
+$ cd zqlqrjgr
+$ ls
+dir cjmhdr
+16259 sbjbw.shv
+$ cd cjmhdr
+$ ls
+43212 fmfnpm
+36273 jqnl.hzj
+66482 jtm.hmj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd qzgsswr
+$ ls
+154596 frglht.mvr
+dir fwdwq
+dir fzb
+150820 rjc.ncl
+$ cd fwdwq
+$ ls
+dir gmthth
+121228 mfsmjhr
+dir njm
+dir tslpnb
+$ cd gmthth
+$ ls
+315665 fzb.gwc
+291878 qzgsswr.gss
+105707 rjc.ncl
+$ cd ..
+$ cd njm
+$ ls
+49199 fwdvgnqp.fsm
+17669 jqnl.hzj
+$ cd ..
+$ cd tslpnb
+$ ls
+268158 fwdwq
+$ cd ..
+$ cd ..
+$ cd fzb
+$ ls
+270392 jqnl.hzj
+38464 rwfjhg.rqt
+19087 wcqmpcrf.tzp
+5009 zlpmfh.mmq
+$ cd ..
+$ cd ..
+$ cd zlpmfh
+$ ls
+dir dfgz
+dir fmfnpm
+58493 sbjbw.shv
+dir tvzqcg
+12981 zlpmfh.ggc
+$ cd dfgz
+$ ls
+dir ncrggngr
+202192 qdnfl.pvt
+$ cd ncrggngr
+$ ls
+dir fwdwq
+$ cd fwdwq
+$ ls
+246049 btm
+123758 vfw
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd fmfnpm
+$ ls
+90482 fwdwq
+$ cd ..
+$ cd tvzqcg
+$ ls
+37360 btm
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd hchp
+$ ls
+dir jlcsc
+191408 jqnl.hzj
+dir lvws
+dir zlpmfh
+dir zvb
+$ cd jlcsc
+$ ls
+dir pqdwdtm
+$ cd pqdwdtm
+$ ls
+203078 cwtdqrn
+169712 fwdvgnqp.fsm
+106227 jqnl.hzj
+66550 zvmf
+$ cd ..
+$ cd ..
+$ cd lvws
+$ ls
+210229 tcc.ngf
+$ cd ..
+$ cd zlpmfh
+$ ls
+dir vdtv
+$ cd vdtv
+$ ls
+dir fdrv
+$ cd fdrv
+$ ls
+40808 fmfnpm.ssj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd zvb
+$ ls
+dir cnsddwlg
+dir csdz
+$ cd cnsddwlg
+$ ls
+232 jqnl.hzj
+dir tcjhhh
+$ cd tcjhhh
+$ ls
+225195 flm.hmb
+227170 vvdqw.hwn
+$ cd ..
+$ cd ..
+$ cd csdz
+$ ls
+dir qzgsswr
+$ cd qzgsswr
+$ ls
+250314 fzb.jhc
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd nsphznf
+$ ls
+277038 vns.cpc
+162685 wvzlgf.dss
+dir zldbdl
+$ cd zldbdl
+$ ls
+263687 jqnl.hzj
+137415 qzgsswr
+$ cd ..
+$ cd ..
+$ cd phschqg
+$ ls
+291670 fwdvgnqp.fsm
+163036 rjc.ncl
+dir zlpmfh
+$ cd zlpmfh
+$ ls
+dir qzgsswr
+37363 szdv.chv
+$ cd qzgsswr
+$ ls
+22625 tzhpl
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd spfwthmd
+$ ls
+294499 ltfjljcv
+$ cd ..
+$ cd wchdqb
+$ ls
+162305 jtf
+215603 zlpmfh
+$ cd ..
+$ cd zlpmfh
+$ ls
+dir czb
+dir hdm
+dir jhqqbqb
+dir zmj
+$ cd czb
+$ ls
+17922 fmcljr.qvz
+263068 fmlr.sgr
+$ cd ..
+$ cd hdm
+$ ls
+dir frbhzrg
+dir fwdwq
+270049 fwdwq.ldt
+297608 glbb
+252269 gsdccc.hqw
+169953 nlhj.hnc
+224702 rjc.ncl
+$ cd frbhzrg
+$ ls
+195491 sbjbw.shv
+219888 sgfhs
+$ cd ..
+$ cd fwdwq
+$ ls
+dir ggc
+dir mvqtp
+dir rzvtdvvz
+dir vjppb
+$ cd ggc
+$ ls
+150629 fwdwq
+144726 fwdwq.csr
+18186 fwdwq.jwt
+$ cd ..
+$ cd mvqtp
+$ ls
+dir dhp
+$ cd dhp
+$ ls
+132445 btm
+$ cd ..
+$ cd ..
+$ cd rzvtdvvz
+$ ls
+122759 fwdwq.ptd
+$ cd ..
+$ cd vjppb
+$ ls
+286152 jrmjsz.rrq
+dir qzgsswr
+292661 tnh
+$ cd qzgsswr
+$ ls
+205580 pswmmn.psl
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd jhqqbqb
+$ ls
+dir mbqc
+149539 npgls
+156208 nzfphn
+dir nzzlwdd
+223923 sbjbw.shv
+$ cd mbqc
+$ ls
+11260 lcgnzwcn.pvp
+$ cd ..
+$ cd nzzlwdd
+$ ls
+29180 qzgsswr.tcq
+232156 zlpmfh.jls
+$ cd ..
+$ cd ..
+$ cd zmj
+$ ls
+160097 fgt.tfr
diff --git a/src/day07/mod.rs b/src/day07/mod.rs
index 464b822..3ada1bc 100644
--- a/src/day07/mod.rs
+++ b/src/day07/mod.rs
@@ -1,18 +1,68 @@
 use crate::read;
 use itertools::Itertools;
-use tuple_map::*;
+use indextree::Arena;
+
+#[derive(Debug)]
+struct Directory {
+    pub size: usize,
+    pub name: String
+}
 
 pub fn run() {
-    let input = read("04");
-    let lines = input.lines();
-    let lines = input.split("\n\n");
+    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 => current_directory.ancestors(arena).nth(1).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: {}", "TODO");
+        println!("Day 7, Part 01: {}", total.clone().iter()
+            .filter(|s| *s <= &100000)
+            .sum::<usize>());
     }
 
     #[cfg(feature = "part2")]
     {
-        println!("Day 7, Part 02: {}", "TODO");
+        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)
+            .sorted()
+            .next()
+            .unwrap());
     }
 }
+