From 26cfe60f16aeac0b361fad4c7271bbe22fff2b4e Mon Sep 17 00:00:00 2001
From: Mikael CAPELLE <capelle.mikael@gmail.com>
Date: Wed, 7 Dec 2022 09:28:06 +0100
Subject: [PATCH] Add day 7.

---
 2022/day7.py         |  75 ++++
 2022/inputs/day7.txt | 934 +++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 1009 insertions(+)
 create mode 100644 2022/day7.py
 create mode 100644 2022/inputs/day7.txt

diff --git a/2022/day7.py b/2022/day7.py
new file mode 100644
index 0000000..6632b81
--- /dev/null
+++ b/2022/day7.py
@@ -0,0 +1,75 @@
+# -*- encoding: utf-8 -*-
+
+import sys
+from pathlib import Path
+
+lines = sys.stdin.read().splitlines()
+
+# mapping from path to list of files or directories
+trees: dict[Path, list[Path]] = {}
+
+# mapping from paths to either size (for file) or -1 for directory
+sizes: dict[Path, int] = {}
+
+# first line must be a cd otherwise we have no idea where we are
+assert lines[0].startswith("$ cd")
+base_path = Path(lines[0].strip("$").split()[1]).resolve()
+cur_path = base_path
+
+trees[cur_path] = []
+sizes[cur_path] = -1
+
+for line in lines[1:]:
+    # command
+    if line.startswith("$"):
+        parts = line.strip("$").strip().split()
+        command = parts[0]
+
+        if command == "cd":
+            cur_path = cur_path.joinpath(parts[1]).resolve()
+
+            # just initialize the lis of files if not already done
+            if cur_path not in trees:
+                trees[cur_path] = []
+        else:
+            # nothing to do here
+            pass
+
+    # fill the current path
+    else:
+        parts = line.split()
+        name: str = parts[1]
+        if line.startswith("dir"):
+            size = -1
+        else:
+            size = int(parts[0])
+
+        path = cur_path.joinpath(name)
+        trees[cur_path].append(path)
+        sizes[path] = size
+
+
+def compute_size(path: Path) -> int:
+    size = sizes[path]
+
+    if size >= 0:
+        return size
+
+    return sum(compute_size(sub) for sub in trees[path])
+
+
+acc_sizes = {path: compute_size(path) for path in trees}
+
+# part 1
+answer_1 = sum(size for size in acc_sizes.values() if size <= 100_000)
+print(f"answer 1 is {answer_1}")
+
+# part 2
+total_space = 70_000_000
+update_space = 30_000_000
+free_space = total_space - acc_sizes[base_path]
+
+to_free_space = update_space - free_space
+
+answer_2 = min(size for size in acc_sizes.values() if size >= to_free_space)
+print(f"answer 2 is {answer_2}")
diff --git a/2022/inputs/day7.txt b/2022/inputs/day7.txt
new file mode 100644
index 0000000..da00a68
--- /dev/null
+++ b/2022/inputs/day7.txt
@@ -0,0 +1,934 @@
+$ cd /
+$ ls
+dir bgmjrlz
+dir bhp
+dir cbcwz
+169838 fddw.bgw
+dir fvhmzqc
+dir hqmlnpn
+248637 jtwpn.lnr
+319470 lnmrrht.zbn
+99548 pqpslbtn
+dir rbztmqjn
+102720 rqpt
+dir vfrtt
+$ cd bgmjrlz
+$ ls
+dir dhqzgdl
+dir djtchhmw
+dir tvq
+$ cd dhqzgdl
+$ ls
+dir jjshzrhd
+dir jlfz
+dir vqvvwgt
+dir zcqbt
+$ cd jjshzrhd
+$ ls
+dir jjshzrhd
+$ cd jjshzrhd
+$ ls
+81645 gfhfplmm
+$ cd ..
+$ cd ..
+$ cd jlfz
+$ ls
+dir hgzg
+189290 wgdffcr
+$ cd hgzg
+$ ls
+121740 vmmcdr
+$ cd ..
+$ cd ..
+$ cd vqvvwgt
+$ ls
+142209 djtchhmw.tgr
+$ cd ..
+$ cd zcqbt
+$ ls
+204760 mlsfnt
+$ cd ..
+$ cd ..
+$ cd djtchhmw
+$ ls
+287664 cgjmd.vrb
+307590 ghrntg.zsw
+$ cd ..
+$ cd tvq
+$ ls
+270869 jjshzrhd.lzb
+$ cd ..
+$ cd ..
+$ cd bhp
+$ ls
+231648 gmj.srn
+260008 hrtbfww.gts
+287048 jgqjszsr
+dir mps
+dir sjt
+dir zvbwsw
+$ cd mps
+$ ls
+dir djtchhmw
+153066 dnpv.vff
+185096 slpz.phm
+$ cd djtchhmw
+$ ls
+310736 ddhfvv.lzl
+234532 hghrcqfd.hpn
+276144 hrtbfww.gts
+$ cd ..
+$ cd ..
+$ cd sjt
+$ ls
+dir btgrv
+dir csn
+dir ddhfvv
+dir dfbjz
+dir djtchhmw
+dir qdms
+45629 qgj.jjs
+dir rdqbdtdh
+235189 wcrsz.ccc
+$ cd btgrv
+$ ls
+dir rnhq
+$ cd rnhq
+$ ls
+205285 vmmcdr
+$ cd ..
+$ cd ..
+$ cd csn
+$ ls
+234221 nhw.rml
+$ cd ..
+$ cd ddhfvv
+$ ls
+dir glbf
+56038 gvbzwds.cff
+dir qtc
+308363 rdzj.sqr
+dir vlrs
+dir vzhm
+dir wwghpsds
+287177 zznmdh.nhn
+$ cd glbf
+$ ls
+128210 btgrv.zqp
+205284 dnt.jrd
+135774 pmnbbb
+$ cd ..
+$ cd qtc
+$ ls
+292185 zsqz
+$ cd ..
+$ cd vlrs
+$ ls
+dir btgrv
+dir jlbjlzzs
+dir lnqcr
+$ cd btgrv
+$ ls
+277089 bcpdvwqs.dmw
+262922 hghrcqfd.hpn
+$ cd ..
+$ cd jlbjlzzs
+$ ls
+95245 vmmcdr
+$ cd ..
+$ cd lnqcr
+$ ls
+172326 qsrcb.fpd
+$ cd ..
+$ cd ..
+$ cd vzhm
+$ ls
+203623 fvhmzqc.dmm
+$ cd ..
+$ cd wwghpsds
+$ ls
+60280 vmmcdr
+$ cd ..
+$ cd ..
+$ cd dfbjz
+$ ls
+262505 blc.lhp
+24423 ddhfvv
+296606 fvhmzqc.ptz
+98808 hghrcqfd.hpn
+$ cd ..
+$ cd djtchhmw
+$ ls
+278654 hghrcqfd.hpn
+$ cd ..
+$ cd qdms
+$ ls
+dir djtchhmw
+154536 jjshzrhd.stf
+dir sgh
+$ cd djtchhmw
+$ ls
+246903 hghrcqfd.hpn
+$ cd ..
+$ cd sgh
+$ ls
+265535 btgrv.frs
+299957 hffpl.qzw
+$ cd ..
+$ cd ..
+$ cd rdqbdtdh
+$ ls
+dir btgrv
+dir djtchhmw
+182591 jjshzrhd
+22987 jjshzrhd.qwp
+dir jmc
+185957 mthrpb.qmm
+$ cd btgrv
+$ ls
+dir btgrv
+9328 ddhfvv
+7652 hghrcqfd.hpn
+53498 wgdffcr
+$ cd btgrv
+$ ls
+dir czgrcv
+171099 hrtbfww.gts
+22232 lqwvnz
+dir mfhbd
+193089 scld.jpg
+75876 vmmcdr
+226425 wgdffcr
+$ cd czgrcv
+$ ls
+276374 lfctmv.dbp
+268014 mpvb.rfg
+180548 wgdffcr
+$ cd ..
+$ cd mfhbd
+$ ls
+67713 fvhmzqc.llz
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd djtchhmw
+$ ls
+3290 ddhfvv.vsl
+dir fvhmzqc
+168684 hghrcqfd.hpn
+dir jmqwll
+80802 qmfhm.gtf
+282318 rzn.chg
+148018 wgdffcr
+$ cd fvhmzqc
+$ ls
+dir bjpvn
+87780 hghrcqfd.hpn
+209282 vtv.wbt
+$ cd bjpvn
+$ ls
+126911 rcq
+$ cd ..
+$ cd ..
+$ cd jmqwll
+$ ls
+240811 vmmcdr
+$ cd ..
+$ cd ..
+$ cd jmc
+$ ls
+320199 btgrv.ntz
+11100 jwcvvfnb.grd
+145758 wgdffcr
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd zvbwsw
+$ ls
+dir fvhmzqc
+$ cd fvhmzqc
+$ ls
+169680 rlnvr.bwd
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd cbcwz
+$ ls
+82379 hrtbfww.gts
+$ cd ..
+$ cd fvhmzqc
+$ ls
+140571 hrtbfww.gts
+dir hvnt
+dir jbc
+dir mzzfssn
+dir npdccs
+dir wrzzq
+$ cd hvnt
+$ ls
+102394 hrtbfww.gts
+29683 hsgstppl
+dir rmrc
+134244 rsjrj.gbr
+231284 wqhndr.hlr
+207733 wtjz
+$ cd rmrc
+$ ls
+dir btgrv
+259148 hrjqjdqq.tvm
+$ cd btgrv
+$ ls
+240410 tqv
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd jbc
+$ ls
+140479 fvhmzqc.pvm
+$ cd ..
+$ cd mzzfssn
+$ ls
+78226 brtbv.gtp
+61906 btgrv
+168944 nqll
+111153 qmrsgwh
+$ cd ..
+$ cd npdccs
+$ ls
+65889 wfpvp.wsg
+$ cd ..
+$ cd wrzzq
+$ ls
+dir btgrv
+82867 djtchhmw
+dir dzzv
+dir lpz
+dir mqqlhnvh
+$ cd btgrv
+$ ls
+dir dppvz
+dir glmtpswv
+dir qfgqfzm
+dir qhb
+$ cd dppvz
+$ ls
+296857 hrtbfww.gts
+11272 jjshzrhd
+$ cd ..
+$ cd glmtpswv
+$ ls
+268244 cgntm.tcf
+dir jjshzrhd
+dir lqnb
+128070 tzctcnq.gwr
+110659 wnrblpbs.wqf
+$ cd jjshzrhd
+$ ls
+dir cwdwh
+173945 fzstdt.pdn
+224834 nnvnqrh.zld
+dir tfzp
+$ cd cwdwh
+$ ls
+dir btgrv
+315172 ddhfvv.vdc
+109603 dsqjgv
+dir hnp
+284882 mnsb.cdh
+247067 qtntt.jhn
+200809 tvtbfn
+$ cd btgrv
+$ ls
+74389 ndfzlfzf.lth
+$ cd ..
+$ cd hnp
+$ ls
+242535 ddhfvv
+256542 nslg.qcc
+143475 wbzjdrhd.gbr
+$ cd ..
+$ cd ..
+$ cd tfzp
+$ ls
+46652 djtchhmw
+167857 rtqcpsd
+$ cd ..
+$ cd ..
+$ cd lqnb
+$ ls
+186160 ddhfvv
+287136 wgdffcr
+$ cd ..
+$ cd ..
+$ cd qfgqfzm
+$ ls
+212359 btgrv.hjj
+$ cd ..
+$ cd qhb
+$ ls
+15584 djtchhmw
+$ cd ..
+$ cd ..
+$ cd dzzv
+$ ls
+141830 hrtbfww.gts
+$ cd ..
+$ cd lpz
+$ ls
+dir djtchhmw
+14679 jjshzrhd
+dir pbcrz
+$ cd djtchhmw
+$ ls
+dir fvhmzqc
+250329 hnhzlwrm.bqp
+dir jjshzrhd
+262196 jjshzrhd.gnz
+dir qpc
+dir svmmjlr
+dir tddmdzd
+236002 vmmcdr
+101814 vwpnztc
+$ cd fvhmzqc
+$ ls
+44990 fvhmzqc.ngb
+235856 hlbhsz
+219184 hrtbfww.gts
+$ cd ..
+$ cd jjshzrhd
+$ ls
+190311 clbzz
+$ cd ..
+$ cd qpc
+$ ls
+217404 jjshzrhd.nwv
+142286 pgjgsh.sdd
+$ cd ..
+$ cd svmmjlr
+$ ls
+82636 cvbhsch
+287045 fvhmzqc.rjh
+48607 vmmcdr
+$ cd ..
+$ cd tddmdzd
+$ ls
+dir cjfjmjnh
+dir fjwwn
+7777 hghrcqfd.hpn
+220410 tgfqgcc.ngd
+$ cd cjfjmjnh
+$ ls
+dir gcs
+$ cd gcs
+$ ls
+210998 nzzjl
+79843 zltwtmnv
+$ cd ..
+$ cd ..
+$ cd fjwwn
+$ ls
+17068 rht.hhw
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd pbcrz
+$ ls
+41401 tzqjl.bhn
+144639 zqght
+$ cd ..
+$ cd ..
+$ cd mqqlhnvh
+$ ls
+dir bmcqbq
+dir cqh
+dir jjshzrhd
+dir lbvrm
+dir lwmbvsjj
+dir rrcnhbn
+67325 tfcl.npl
+$ cd bmcqbq
+$ ls
+dir bwjhtvcm
+dir wzmg
+$ cd bwjhtvcm
+$ ls
+156583 qdjmmdq
+$ cd ..
+$ cd wzmg
+$ ls
+dir ddhfvv
+dir tlhc
+$ cd ddhfvv
+$ ls
+dir jjshzrhd
+$ cd jjshzrhd
+$ ls
+202499 ddhfvv
+$ cd ..
+$ cd ..
+$ cd tlhc
+$ ls
+dir lbpmtft
+$ cd lbpmtft
+$ ls
+43196 lthlvv
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd cqh
+$ ls
+dir btgrv
+35483 djtchhmw
+318895 sfqdbd
+62778 twdpcn.rzg
+dir vwdqmtwf
+$ cd btgrv
+$ ls
+dir hrbjmbf
+dir npffrswd
+$ cd hrbjmbf
+$ ls
+196766 crw.dht
+$ cd ..
+$ cd npffrswd
+$ ls
+dir jjshzrhd
+$ cd jjshzrhd
+$ ls
+161401 dsqqh.pqg
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd vwdqmtwf
+$ ls
+299604 qrdcnbt.wmh
+$ cd ..
+$ cd ..
+$ cd jjshzrhd
+$ ls
+62584 dzfvzrf.tmc
+255105 hwfh.tfd
+$ cd ..
+$ cd lbvrm
+$ ls
+dir btgrv
+dir pvnbdwjj
+21599 tjfd.jzf
+315782 wgdffcr
+dir znz
+$ cd btgrv
+$ ls
+dir qjbhvdm
+$ cd qjbhvdm
+$ ls
+115711 mjhcwn
+$ cd ..
+$ cd ..
+$ cd pvnbdwjj
+$ ls
+156828 hrtbfww.gts
+dir jjshzrhd
+208415 vmmcdr
+$ cd jjshzrhd
+$ ls
+131751 hwfh.tfd
+$ cd ..
+$ cd ..
+$ cd znz
+$ ls
+dir ddhfvv
+150828 gpcpnwj.fzv
+119331 hrtbfww.gts
+263285 nntqssp.hqg
+dir pwtbr
+236806 vmmcdr
+$ cd ddhfvv
+$ ls
+265355 ddhfvv.bpb
+$ cd ..
+$ cd pwtbr
+$ ls
+212361 jjshzrhd.nmh
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd lwmbvsjj
+$ ls
+275264 bvbq.rdf
+dir ddhfvv
+257257 fsql
+210469 jmvchpn
+57627 lrnhn
+270278 vmmcdr
+dir vrqmtl
+$ cd ddhfvv
+$ ls
+244640 nhdztzsg
+$ cd ..
+$ cd vrqmtl
+$ ls
+123207 btgrv.qsg
+152242 qsqt
+259711 scvzvns.vvh
+$ cd ..
+$ cd ..
+$ cd rrcnhbn
+$ ls
+dir jjshzrhd
+$ cd jjshzrhd
+$ ls
+63581 btgrv.pbj
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd hqmlnpn
+$ ls
+dir djtchhmw
+dir dlqjbqbr
+240226 fdmchrth
+dir fvhmzqc
+39519 hvtvcdv
+140559 hwfh.tfd
+243880 lvcwjnzb.ptf
+dir nppp
+162576 rmqmd.wdt
+dir rscgvrdt
+dir sdcbr
+$ cd djtchhmw
+$ ls
+33004 ddhfvv.ghw
+$ cd ..
+$ cd dlqjbqbr
+$ ls
+dir fvhmzqc
+dir jjshzrhd
+dir ncwldt
+dir wfw
+$ cd fvhmzqc
+$ ls
+dir brfl
+dir ccnlzrb
+dir cjtl
+dir dfvt
+123279 fvhmzqc.qfp
+dir ppshjv
+dir smprwhmg
+$ cd brfl
+$ ls
+291222 djtchhmw.grj
+102020 hghrcqfd.hpn
+197538 hwfh.tfd
+82351 qqq.cqf
+254314 ztthgs
+$ cd ..
+$ cd ccnlzrb
+$ ls
+dir rzmdmq
+$ cd rzmdmq
+$ ls
+265088 rqtm.zmv
+$ cd ..
+$ cd ..
+$ cd cjtl
+$ ls
+107485 djtchhmw.phc
+$ cd ..
+$ cd dfvt
+$ ls
+114165 dts.rlc
+201057 frljlqzr.clp
+$ cd ..
+$ cd ppshjv
+$ ls
+305733 djtchhmw.ntn
+$ cd ..
+$ cd smprwhmg
+$ ls
+76792 ddhfvv
+$ cd ..
+$ cd ..
+$ cd jjshzrhd
+$ ls
+19740 fvhmzqc
+dir lqgsw
+dir lsmccpj
+17490 mlzznrc.mst
+$ cd lqgsw
+$ ls
+297439 crqjmhrb.grs
+$ cd ..
+$ cd lsmccpj
+$ ls
+89758 btgrv.cpt
+49280 ddhfvv.drt
+dir gclrgz
+dir gnrztgj
+275064 jjshzrhd.jzv
+98597 nbscl.wvs
+225844 vmmcdr
+$ cd gclrgz
+$ ls
+63611 djtchhmw.vfn
+156340 gbhsz
+$ cd ..
+$ cd gnrztgj
+$ ls
+23195 btgrv
+287815 fhthsd
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ncwldt
+$ ls
+70881 vmwllc.fbf
+$ cd ..
+$ cd wfw
+$ ls
+309325 ddhfvv.pqm
+201372 fvhmzqc.rfl
+143184 hghrcqfd.hpn
+51325 vlq.wgr
+$ cd ..
+$ cd ..
+$ cd fvhmzqc
+$ ls
+234497 ddhfvv.wlg
+dir fvhmzqc
+197961 fzbsr
+dir jsfbvwb
+$ cd fvhmzqc
+$ ls
+208299 bgpncvh.jhl
+$ cd ..
+$ cd jsfbvwb
+$ ls
+175184 ddhfvv.tpq
+85214 djtchhmw.btf
+2012 ttbpmsg.mlb
+$ cd ..
+$ cd ..
+$ cd nppp
+$ ls
+223933 wgdffcr
+$ cd ..
+$ cd rscgvrdt
+$ ls
+207388 glgbngv.lcd
+$ cd ..
+$ cd sdcbr
+$ ls
+277288 btgrv.phv
+49684 ddhfvv
+195222 dntzwh
+dir frcj
+206408 gfttdcnq
+147023 hrtbfww.gts
+dir tcwpvrr
+$ cd frcj
+$ ls
+37309 ctpjbmh
+54747 hwfh.tfd
+151065 phvllpq.gvh
+$ cd ..
+$ cd tcwpvrr
+$ ls
+63500 chsgcw.frm
+dir ltwvvrv
+113779 mgdqjg
+177222 vzgpfpq.qln
+$ cd ltwvvrv
+$ ls
+102472 vmmcdr
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd rbztmqjn
+$ ls
+216106 fnzwzdb.wrc
+$ cd ..
+$ cd vfrtt
+$ ls
+dir ddhfvv
+dir ftrqt
+dir fvhmzqc
+186081 hwfh.tfd
+dir jjshzrhd
+dir mzfq
+dir nhzz
+dir zblsznh
+$ cd ddhfvv
+$ ls
+28659 glfpm.hnp
+274896 hrtbfww.gts
+dir lwblgr
+dir qmc
+dir thwccb
+dir tmlwvtmc
+228636 zrn.ftn
+$ cd lwblgr
+$ ls
+237410 djtchhmw.fjz
+209100 hghrcqfd.hpn
+317411 nsgtmddt.jvj
+30033 pbhc.blz
+8818 pwf.vjv
+$ cd ..
+$ cd qmc
+$ ls
+249328 cwftvdws
+41124 pwmzz
+99884 qbvpslt
+$ cd ..
+$ cd thwccb
+$ ls
+dir ddhfvv
+$ cd ddhfvv
+$ ls
+49107 fvhmzqc.slp
+$ cd ..
+$ cd ..
+$ cd tmlwvtmc
+$ ls
+dir djtchhmw
+115288 gfdzqrb
+248419 hrtbfww.gts
+$ cd djtchhmw
+$ ls
+14211 qffwlmvm.fhp
+dir tzbd
+67495 wwttgflg.rcl
+$ cd tzbd
+$ ls
+278463 btgrv.ldc
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ftrqt
+$ ls
+95545 ddhfvv
+180375 hwfh.tfd
+$ cd ..
+$ cd fvhmzqc
+$ ls
+161318 gtwj
+$ cd ..
+$ cd jjshzrhd
+$ ls
+91626 prmznc.gwp
+dir wltvrv
+$ cd wltvrv
+$ ls
+299813 hrtbfww.gts
+$ cd ..
+$ cd ..
+$ cd mzfq
+$ ls
+101218 jjshzrhd.nwz
+200289 njwfbc.bhb
+$ cd ..
+$ cd nhzz
+$ ls
+225881 hwfh.tfd
+210133 mlb.wrt
+$ cd ..
+$ cd zblsznh
+$ ls
+dir fvhmzqc
+214252 hrtbfww.gts
+250855 qbjphgwn.vvj
+dir tdpv
+173807 wgdffcr
+$ cd fvhmzqc
+$ ls
+dir djtchhmw
+dir fsqdcwr
+dir jjshzrhd
+dir zljhz
+$ cd djtchhmw
+$ ls
+dir sdrjlqqm
+$ cd sdrjlqqm
+$ ls
+91244 fvhmzqc
+$ cd ..
+$ cd ..
+$ cd fsqdcwr
+$ ls
+dir ddhfvv
+dir nhmhgzt
+dir pdhbd
+$ cd ddhfvv
+$ ls
+199548 qwc
+$ cd ..
+$ cd nhmhgzt
+$ ls
+106393 ddhfvv.sjg
+$ cd ..
+$ cd pdhbd
+$ ls
+207023 hngmj.qls
+$ cd ..
+$ cd ..
+$ cd jjshzrhd
+$ ls
+84955 vmmcdr
+$ cd ..
+$ cd zljhz
+$ ls
+dir dmqmc
+dir jnlgsgn
+dir mhtmt
+dir mqtmpht
+$ cd dmqmc
+$ ls
+dir djtchhmw
+$ cd djtchhmw
+$ ls
+166369 hrtbfww.gts
+$ cd ..
+$ cd ..
+$ cd jnlgsgn
+$ ls
+289581 vrbqvt.bgn
+$ cd ..
+$ cd mhtmt
+$ ls
+182104 hrtbfww.gts
+285446 spgtjm.lhj
+$ cd ..
+$ cd mqtmpht
+$ ls
+179017 bgfgtqr.snr
+dir czqj
+dir gdc
+104624 jjshzrhd
+314246 mhvzncnt.vjd
+$ cd czqj
+$ ls
+69494 hft.fsp
+$ cd ..
+$ cd gdc
+$ ls
+84423 bhqnfj.cts
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd ..
+$ cd tdpv
+$ ls
+dir frgfgd
+dir sggm
+274423 zzfsmdf
+$ cd frgfgd
+$ ls
+205662 vmmcdr
+$ cd ..
+$ cd sggm
+$ ls
+260269 wzpjsjnq.nvt