From 9f96abbd43412cf622ea1f427b632aeb36fccd9f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Mika=C3=ABl=20Capelle?= <capelle.mikael@gmail.com>
Date: Mon, 25 Dec 2023 10:36:36 +0100
Subject: [PATCH] 2023 day 25.

---
 src/holt59/aoc/2023/day25.py                |   20 +-
 src/holt59/aoc/inputs/holt59/2023/day25.txt | 1169 +++++++++++++++++++
 src/holt59/aoc/inputs/tests/2023/day25.txt  |   13 +
 3 files changed, 1200 insertions(+), 2 deletions(-)

diff --git a/src/holt59/aoc/2023/day25.py b/src/holt59/aoc/2023/day25.py
index 992bf35..d6afdf1 100644
--- a/src/holt59/aoc/2023/day25.py
+++ b/src/holt59/aoc/2023/day25.py
@@ -1,11 +1,27 @@
 import sys
 from collections import defaultdict
 from dataclasses import dataclass
+import networkx as nx
 
-lines = sys.stdin.read().splitlines()
+components = {
+    (p := line.split(": "))[0]: p[1].split() for line in sys.stdin.read().splitlines()
+}
+
+targets = {
+    t for c in components for t in components[c] if t not in components
+}
+
+G = nx.Graph()
+G.add_nodes_from(list(components) + list(targets))
+G.add_edges_from((u, v) for u, vs in components.items() for v in vs)
+
+cut = nx.minimum_edge_cut(G) 
+G.remove_edges_from(cut)
+
+c1, c2 = nx.connected_components(G)
 
 # part 1
-answer_1 = ...
+answer_1 = len(c1) * len(c2)
 print(f"answer 1 is {answer_1}")
 
 # part 2
diff --git a/src/holt59/aoc/inputs/holt59/2023/day25.txt b/src/holt59/aoc/inputs/holt59/2023/day25.txt
index e69de29..e3137f7 100644
--- a/src/holt59/aoc/inputs/holt59/2023/day25.txt
+++ b/src/holt59/aoc/inputs/holt59/2023/day25.txt
@@ -0,0 +1,1169 @@
+nmj: hvp
+vbl: qfr
+nmq: lrc
+tlh: sxr xpb jtd lmd nrd
+jch: kzn
+kzj: lsm chx
+rms: qjc
+kzn: pbs
+fsj: dch vcd kmq
+xgs: cnd nbt vnp bqm zlh
+knx: rcz xdj
+ztj: kvn
+rhx: mmp
+bqs: rkh nms nlr vbv
+jqh: vhs zfd bfp hch
+kzr: mdh
+ngk: nnc hsg
+hmb: jnj skk
+jdj: fxz sxf
+rxs: drg rtf kmz vjq
+npz: cdj
+rmp: ndz tqn gbn
+plz: ztg zlb ncf jbx
+vmf: xqt xbv jch kcc
+xnd: vkf rzq pzx gqn qld
+jbx: cdm
+jsh: dvl hrr
+lmm: xkn hlh khr
+llk: cnc sdm vfq
+dbx: jpv xmr xqs cvn
+xsr: pxk vlx
+xdj: fvz
+jqm: mmv ptl zdl
+lsm: cct
+dcd: rtr lds zsx cnd
+rfc: mlc
+nmp: lnc mmp zjj pvp
+qxn: rdf mlc
+nkn: kng fqd
+xxn: rms fqt
+gxl: vhz mkh hbp
+rfm: nrg nsq hdz
+nrz: sgt kvh lds
+hfz: djn cxv fxz rdg
+gbz: hqv
+ccb: ljs lnp vbl fgn cdj
+rrn: djh mgx tkp
+qzk: ljj vlh fnl
+khn: nms xxk bfj cqt
+cmz: lgx
+pgp: zcf jck nnh ltz
+jpg: tvz vfp
+sjd: lmn
+xtj: knx rpv msb
+ghq: rhk
+dmc: kbl
+xnq: spn
+pmq: nrg zjz mtj
+vrv: vnj lzr
+nts: xrm ncd jhv
+gbn: bmd zzk qvj
+mjk: tvg jjf lkf kfm fkf
+lrz: fbp vtc rkp
+xlz: sqr vlt
+dvr: zlh glj
+jkp: krs
+mzt: vll
+bfl: xhd djr kph hlv jpv
+hgt: qbl vlx pcl
+lfh: ndn
+rrh: fvh kzt gcq dfv qnb
+qfr: ccr cdj ckl
+vss: gjh gbn bsn crv
+jgn: hml ckn jxt lzg
+cpg: gmv nxp pgs bsb
+pvt: jlk
+tqm: lnc
+mrz: ggp mjr ncg mkz lpp
+kll: lpz hpr tjq
+btl: qqs
+bqm: gdx bql hlz
+cmk: ccc nfs thn gxf
+rtf: dxm jqb ngp
+pbd: nxj hhq
+tlx: kdz dtr mqr
+zkm: qtv djh
+vjc: zzp xvj mmf
+xnz: xqf qnt fpg
+pdk: svh rnl dxh hxk
+qbb: lnr
+qkx: lzr
+hcc: zxt bfr skx
+dsn: vcz tqn zds rzq
+sjb: psl mjm qbl
+tmx: hlp
+xhx: tsf zfd rhx txg lsm crv
+nmr: trd vhl fbr
+hjn: rmp drb jdp
+dxr: dtb sxt jfn kdz
+rfv: bkm vpv
+sld: mfq rdn tmv pjk
+qbx: bjj cbb tkp qcx
+rjt: mds xxn xkd skm
+sgt: jqb bvl mkq
+xqv: kxt vst npx
+qrj: fbl ggh fjx mlb pln
+ctn: xtj zxf ttq
+fvb: rcz xhv czc jfd
+jln: vst fbr hvx
+nvp: drc xrz tks kht
+kgm: gbp dxn rsf jgd
+vcz: vjd vdh
+jpp: cxl hvx
+kdq: kzr sqk cdz pzx ccc
+kkr: ptl
+qzv: qvj
+xvs: npp ttq
+cpc: fst skm clg
+qbs: pdc jtg pkb cgs
+lbn: llf khc ccb sqm
+njd: dkd
+zjz: kph fjr msn
+vjx: qmb pln hvp kgm
+jhq: qrl qpg tdk
+plh: pvt mzt zqt
+gxf: srf rcz
+ngh: zfj glg bbq
+shl: vfq vlt skm
+dlk: xmr rmp dxm rss qhm
+fbl: vpr jnj pzf
+hms: czj dzv kzs lzl
+zrz: rtg nmj
+lpj: svl tdl
+jqz: bpn jpt
+knz: ldg qbs bzp pcv
+lfq: qfg fgn tdl qkx
+rsl: jlg
+vvx: rfj vqc qkg bgg
+xkg: knn
+vcd: lmn
+tlp: cxn xbj zzt
+lhz: spn qzk btn lxn
+ghf: gdd
+fld: qhp btk qph
+xpx: zlb jph kxz xvs cmz
+jtl: cvn cnx fld ghs
+spk: mrc jqb drr zpr
+lxc: cvj bsb xrh xzv zfk
+pqr: fdq
+dhr: fxm hvg gcp
+dnz: knx sdg gjh
+fzx: jch kng ljd
+qkg: grq
+jpt: zls
+gtr: gbp knj vvc krs cmz
+xsn: rsq btr xkg txz
+xnv: flr jkr qzv dqg
+kxn: bmz jjc kkj
+pqf: khk rft
+jdl: bql nzn xmm zrc
+ntz: jbx tjr zlb mhr
+tqf: mmp
+jgf: cnz tjr
+sqm: jmx rfk gfj
+tdm: mvg bbn hdn llk bfj zxt
+gdh: lkf
+tfq: qxt vhl sjb
+djn: rnz gvg
+jrz: qts
+dkp: qps rdg ggh
+fsn: hmh tbl
+rbr: vbv hfx dkj
+tms: qxq jct cxl ncd
+czs: vjc tdk drr mtz
+rss: vgh ndn
+jsm: rsm ndf gvn zrj hcc
+tth: pqc ndl xcx
+vnt: jct fgd qbb svl
+ggh: jqd
+fjt: npz xgh pzk
+pxg: mtj mcz
+rzd: mbj rtg
+bdg: lnr qgn hxs bvp npl
+vmd: pzk ndl
+nfs: jqr
+xnr: txg zds sqk
+hlh: mzt mcn
+mrc: xqs
+tkh: krk
+jrf: xcx hxh bct hpf bjg
+xmq: ssk
+lmd: mkd tbx sqr
+pvd: jkq qsx
+skk: kzr
+gvd: cdz hqd ccj
+hld: clg
+kmm: glj pxg hlp hgz
+vvc: tcm
+rch: mdh lmn vqn fht
+gkz: xlp xql dqm qbg zbp
+nhg: vtt tmz qdf
+qll: qmb sgk pnn zxl
+zbp: pzf bft srz
+kph: nkr crv
+jtz: sml ltm zjj kft vcd
+xch: tgg
+lcj: hpf rbz pqc
+npp: sss ccc
+lvl: qlx
+hfr: vll
+hxb: ktf drc drg rlh
+gzf: xcm
+xql: xfv xrg cjs
+hsg: pbd qqr
+xqj: rzn ztx qqs tvz
+jtr: qrf trr gtb
+dtf: lkd lmn cbt krk
+mkz: dbc
+xlh: fhs hlr zlb
+jxj: xrg
+sqc: tmv gmv
+tsj: hch pml xrj gbz
+ztr: lsm dtp
+zqd: tmd xch
+zzp: nxz ftr
+rzn: gtb gmv
+sln: mdh
+hjp: hch rdg rgz
+jqc: fdf msb lxp
+szh: bsb cjj knk
+jxv: fdf
+rgz: zpb
+bkh: sdb vxv
+gdg: bbl ktb tns
+xqt: qkx
+lhf: cgn vgh kbj
+qlg: nmj
+lxp: qph fsn
+sqp: fqm mcn
+kkf: pxf ssj
+kvv: tjr flr pfr cgs
+zjf: xhz ngk qpz jqm
+sdn: qnd ctx fqh mns
+pbq: hhq xvb
+rbz: qbl vmt
+lcs: pdc rkq
+fht: ldr
+tjq: mfq svv
+jrs: zhj zfd pdc
+xhd: kfm
+thn: kpp jpt
+ggf: nfs jxv dvq hmh fkl gzf
+tgt: lkf gts zms tqp
+rfj: jxv kzt blr
+mnh: plt ztj
+vtc: hpf tzz dsx
+rkp: blg
+nmm: dvd pnp pzl qps prj
+bbg: nzn sjv lfh kbr
+jjf: nlh cdg
+sfg: svv cbs bfj
+jbh: xcx dsk
+qld: ndn
+lpm: cgn hrh zlp xtr lgx
+fdp: rgz fbq
+csd: zgr trr cxl bjj
+jcd: ftd jdq vmm blg
+nhc: cdm bpj jqd
+rtr: zqz zrc
+dqg: hfc rfv bnm
+njf: ljz ctd ztj nkn
+kgb: ljz vlt xsr
+bjg: rkh xkd kgc
+vkx: ftr czg vzr bgg
+kgq: psx ftv lvh sdm
+flr: bnm
+nnk: bkm rzd cct btk kxz
+crc: nrt xmf dpk bbq npl bsg
+jct: lpp tzn
+sdp: hhl scj bpn
+ppq: ltz mjm xmf hnn pxk gcp
+hmk: kvh vvc
+jbs: qcl hpr rfk
+vfs: kdz mlc
+ljm: jqd
+dvd: khz fnl hqz
+bgh: ctn fsn mbj
+kjj: xlb kpd svv vmd dvs
+thm: xkg xkd krq qxt cdc
+zvp: zbg tth
+ngm: xxm lmq ghf
+fzj: rjs fbr
+zqz: gfs rkq tfs
+xjr: bbq jrf fxt
+mdb: blr lfh sjd
+xzv: bkv qtv xlz
+nzx: plj
+lvf: gsb skx mzc szh
+bpn: zrp
+dtb: krf lpz
+qhh: cdg mxs tzk
+jth: tks srb brb prj
+hdm: hrr jrz npp
+sbx: nxn bhv
+jtg: zlp dqm
+bql: ngp hfc
+xpq: fsj mlb ldr chz
+hbc: hhl zms
+qpd: hhl fdp jcv
+xjq: bdk khk rzh
+czg: nxl prj dxn zcg
+ghh: vmd blg rkh
+lnc: nmj
+kgd: bdt
+tlz: pxk bbl qqr
+hqz: ftr mmc
+ktf: jgd hvp
+mgv: xsr kzn kgb sdf
+fdq: plt hvx
+jjh: qqr lmk xbv zts ghq
+vfk: rhx znh rrm xjg
+srm: jpg vfp bgz
+sms: vlx
+rzl: mkn krs djr
+svp: knj pnx rsl rjm
+tdt: knj sdg nkr cgn hqh
+hlp: gfq
+hng: srf
+rlt: fks gvk fgn
+qzj: jgf bkt
+rjz: mkd xbd jxt
+txz: njd
+glk: zlt
+vjq: jgd jxv
+mxk: gkn dtr
+mbj: bpb bkz
+fnp: mjr npj cdb qkh nzr nlx
+gbp: kfm
+ktb: ljz ggz lzc cjj
+mgx: zqj
+gsb: qqs rhb
+tvl: cvk hdn vdx vll
+prj: jnj
+xzz: vmm tvd ltn btl
+tfs: sln kzj
+pqx: xdj nmq pkz kch
+bms: hzp tdk xzg nqp
+fpg: xbj pst
+fgd: nzk
+fqr: dzr lcs thn
+ftr: pxf
+thx: khr
+rdn: jpp vlt fgn
+vmg: mfq jhl kjd fkm lrn
+jhl: clc npz
+jlt: hzf svh fbm nhg fkr
+mgt: kpp xlt
+qnt: jft
+tfk: dxp tfs pgr qxv
+nrd: jlk cnc
+dnb: cdl ckp fvz
+dbs: qrl
+qmq: ljj
+gzv: nrg
+fvh: fxz rnn lnc
+xvh: dvr sdp rsl
+lmz: sqk vnp xvh ghs
+nxl: nfs rcz
+tvd: fbp npl
+rmr: xnq cdk ltm
+xsm: rhb tsn
+qpg: vbv pst
+fxt: dkb
+nxj: tdk krf gkj
+ttc: vmt mzt
+nxz: knj
+gjh: crk
+zps: qhf lhx dxn
+kmz: lvk qxv
+kft: pjf mcz
+tff: tzk lds
+trr: kdd
+zvq: qvj
+smn: ptj sdm
+ffz: jsh dch fhv jjf
+dvq: hbp ttq bfv
+gfs: qvj hrr vxl
+ftd: tjc
+qrf: mmv zcp
+zzt: vbl sxr
+zxf: lmg
+svs: gvn sbx tgb pxk
+dnh: vpv qsm zds hqv
+bnm: gjh jcl
+bft: qmq fhs mgt jnj
+hxp: nbt pmg tbm lsr
+hgz: fvz lxn
+zqt: hnn hfx
+zrq: gqv btr svh vtt
+zjj: pkm
+bkm: rmr ssk
+hgr: tgv trq zfn bkh
+qjn: jcv dqm ftm
+zhj: rxc cgt vgs ghg
+qts: jkp
+lsf: svv jhp jks hdg ghh
+sbk: blg dtb hld
+ccr: shr qgn ztk
+cxn: rft
+trq: hfr sqc nzr
+xkn: dmn
+tkd: hlp jcc kqz xnq
+cbx: btn ndn nlh rpm
+ljj: bbh hng fvz
+zlp: xvj jzp sjd jsh
+zgb: hcd ndf
+mql: vqh fgd rdf
+rfb: fvf bpj
+khk: bgz knn
+knn: mmv
+lmq: nxn rfc rbz
+xxm: qrl glg
+tsf: dcn skk
+ndb: clm ghg pqt dxm
+pct: hhq zxz cvv kvn
+rxc: nrg vjq hmh lrc
+tcd: plj
+zfk: sqc tmv
+vfd: rst hxk
+hsb: zsp jzp tqn jqz
+ldg: kzt vpr
+jfz: rcz fbq ckh
+zzg: qgm hmb rhx zjj
+hhz: vgx xsr fkt
+qvv: lrp
+hpq: qvv xqs sml
+llq: pgr fbq pzl
+pzl: hqd czh
+mjj: xxk dhr hcc srm
+sdf: nrd cdc tth
+gmm: kvh ngp ckr cfd
+ndn: gzv
+thc: tgg xbd vfs flb
+pst: kbc ggp
+mpr: rdg
+mmf: fzm
+gpt: hjz nqp fgd
+vxn: rkq ssb gdh qlg
+cxm: ldr ghp cmz
+pmn: dkf clg hxh
+sdb: dbs ptl
+cch: mgk rlt pqf dsx
+gqh: btl zcs trr
+jkq: vmv
+ttk: vfd kmr vmv nnh vjs
+bfv: kzt
+zfs: zdl qxq fzk kmj
+lsr: msn qnb mdb xjf
+jld: xkd rck vfp
+jkr: hlr xqs lfl
+vhv: ggp rft mjm vdj
+mpn: mtj bbh rdb bkm
+bhl: mnh rfn mlv dsk
+rzh: vmf qtx xsr
+pvp: jlg xfv ldg
+fqh: kng zqt xvb pkf
+hmr: vhz ttq tqm pzf
+vhx: bfv sss
+cbb: qpg hld
+tnv: xlb qkx krf hdn
+ckr: jzp zxj
+vgl: vnf ftm lxz jrz rrj
+qcl: pnd
+lkd: mpb
+gvg: mrc
+hlc: nxp xjq mxk qsh
+mlf: knk hmd fhx tvz
+fkx: vhs zzk hcm xgz
+kkl: jcv hbc zms zrp
+nph: plx tns lrn
+tps: bjz hjz vmd fkr
+rck: tzn fkr xqf
+qgm: xnb hfc txk
+ltz: thx
+kgj: bsn jnd glk rrm
+hlz: sqk mpr
+kds: prc hpr zzt sqq
+rcx: vtr nxz vpr kgj rfb ztr ghg
+lgz: pnx xgz dgl sgb
+sjg: cbb xbd kbc qfr
+jhd: drc grq kgd
+zrj: rms nlr mvg tqs qnc
+gtq: qsm rvv sjv bbg
+xtr: dqm hcz rfb
+rll: rpd pkm qhf jrz
+rsf: nmj
+fpz: czc
+srz: zvq jpv mpb
+lzj: ssb
+vdh: lzj
+qzl: nmq qzg fxz cdk bgg
+dch: lzj
+hfx: fkr mkz
+vlh: snt
+btn: vqc
+cgr: ghf khr ljs zzt
+bhx: kpp fht vgs xlh
+bjj: qdf
+ztx: szj rfk mns
+msg: bbq mjm
+lmk: fbj mnv ltn
+tns: ndf tpm fzj
+jns: ljd ggz ldq
+vrj: npq zzt qrf bgj
+scd: sls vjv mcn rhb lpj
+kgg: czc
+ldr: qhf
+nnx: cnc pkf hsg dsx vth
+shm: lmr rhk zxt
+ncg: zqd nzx
+cpl: nqp shm lmm
+gjf: lnr tgg lvv
+lkc: ghp ssj ssk jtk
+zbg: mfq
+xcm: nmj gzm
+qnd: hmd msg
+glj: lfl
+hlr: pzf
+jhv: xbd fst smf nrt
+fjr: jmk tbm ghs
+ldq: fqm bgz
+xrh: pbq fdq tth
+vkz: hlr xnb cgs cbt
+cxg: kgg nbj
+jmg: rfn bvp nms qbb
+sbl: xqs lmn
+rzz: zts tmv pzk lnr
+ckn: tpm jld xzg
+pkm: fbl fvg dzr
+sqr: rqf fhx xlb
+kcp: qtv thc zkm ghf
+mjr: sdb bqb
+ntv: ttp xcm pxl xzd
+knk: pmj
+mqr: nzx fst vdx
+lvk: srf
+ljs: jtr
+lzc: vzb
+xmf: msg
+xlp: tvg kvq zxf kft cxg nzb
+cnz: dxp bpj
+npg: rbz xch fbj xpl
+kts: jsl mtj rnn qhf
+czh: xrg
+pqt: vgh hbp
+hsp: zps vcz sdg
+hxh: pcl
+tft: ggh fkf pvc
+kqz: rfv qkg
+dqh: vhz
+vzb: bbl gtb
+xzd: bdt lvk
+vlz: kdd zhv gfj hcd
+gkn: ljl qnt mgk
+bzc: tms dtr trd ztk xrm
+jxs: zrp kzj mmp
+hxs: mlc
+hzf: tzz mvn dgt
+hcz: xnk xvj
+gcj: ldq lzc sfg vkb
+xmm: lrc mlb gts
+jck: mql bkv hxk
+vqd: thp dzf
+gtp: jtg cdg zxv dlr mkn pgz
+xqn: gzm jcl hch krk tft
+bfp: ckr jcl
+nrj: shl hzp
+rtg: zlt
+cjs: hqz tfk tmx
+dtp: blr fdp mtz xjf mpr
+txk: ssk fkv
+hqr: cgt mlb bvl ghp
+kdf: dpk dgt vst fkm llf
+fhs: bfv kzr
+xgh: fqd qqs zhl
+bdb: gcq tkh sbl
+nxn: djh
+rrm: gbt snt hlz sdp mlb
+vnp: gzm
+vkf: qzj jxs
+lfp: skk msn hqv jdj
+gqn: fvh brb
+sdg: cfd
+qhm: jrl jzv lmg
+zfj: pkf mzt
+jqx: qjb nfn blg gvn
+zgr: nxj qmk
+qxq: jpg
+tgv: knn shr
+vff: xvj vcd crv
+ngq: cvk dmf
+pcv: dvl clm
+vfz: kxt ftv pqr pqc jfn
+dxn: ccc
+kcc: qsh fzj xzg
+tbq: ndl gpt rtp prc vlz
+lvh: sms mnn jdq tfq
+xmt: vdx hsq llk ngh mpd
+lmg: rnz
+hpf: nzk
+fkf: hcm sss
+kjd: zcs cdj kng
+dqd: ggp qcl pzn svh
+txg: jpv xrj
+gzj: qjc sdn kng zxt
+cct: bmz
+hfd: zzl rsq xqv fgn
+rdb: dvr tvg sdp
+lnp: ljl dpk
+vgx: qgn
+xtc: rnz bkm
+lvp: gkj smf gdd jmx
+pmg: zzg hdm fqr xtj gdx drr zpb
+hsq: qpz mzl nzr npq gkl
+fzk: zts vqv
+pfr: xrz mtj
+pnx: tdt vqn
+qmk: jkq nzk zdl
+cgz: xxn svl vqd nvl
+zdl: fqm
+bkt: sml
+rmq: kch pxf mpl pmq xvj
+scj: czh
+gvk: dmf dmn
+kxz: qkg lvl
+phr: kbl tgv xbj pbq
+lvb: krf mnv
+llf: nrj tnv pmn
+pxl: fzm kph gzv
+drr: hmb
+cdc: svv
+cxv: pcv vhz jnd
+pjd: jdj xrz xtc
+mts: dqm qld btk sxf
+zkk: nzk vqd qnc dmf bjg
+tqs: vjv jdq
+bzp: dzr mvh hmk
+gsd: pkf mns rnl ltz
+drc: hng
+ckp: jnd
+rjs: bgj sgj
+rsm: dmf vgx
+nzn: rsf kkf
+cdz: jmk
+svl: fks
+slx: bjz frj dtb hdg
+fhk: dkd pqr fqv tmz zkv
+tzm: bfh vmv pnd qsd hnn
+trd: grv kvn mnh qkh
+tzn: ckl
+lln: brb jxv jmk
+vqc: jvp
+hnh: rfm sdg pjd cff
+vnk: xnz rrn gjf fxm zhl bkh
+prc: gmv qlp
+xnb: crk
+qzx: kkf
+xrj: dvr lvl ttq
+nfr: cbj ktf mgt cfr
+zhv: gtb hlh
+jfn: mfq lpz
+lpp: ggz
+npx: dbc skm sms
+vnf: lhf zxv
+lds: cfr rnn
+zpg: lcs bfl mbj mmf lxn
+xfz: kgg czc ncf hmk
+lkr: vxl lqs cxm kxn
+bkv: hfr
+dzf: xbd rst
+jjc: zxf kbj
+ptj: svs tlp fbm bmv lpj qlp
+xbv: lzr plt
+szj: sxt nnc bjj
+zcs: tcd ztk gmv
+xzm: gxf zsx xzd rfj
+xhz: zkm sbk lvv
+qqv: xpl hvg lcj xch
+hjt: ztg qzv bvl
+sfk: cct
+zcx: pmn zgb nxp
+dhg: kqz vtk bdb sjv
+bgg: lsm lvk tkh bkt
+zsr: mqp qxt ttc cpc npg
+lmj: jqd nzn vvc djn
+hdg: vll
+gkh: mcn cnc sls ppq qbb
+gkq: mrc cdk jfl djn xmq
+jqr: tbl kgd nmj
+htk: spn jkp
+tcz: zhl xqt clc sls
+fqd: bfh kkr
+pdd: vst shl tzz lzg xsr
+kbr: qtx lrn pbd
+hdp: mql dkd lfq xjr
+bfx: lzl llq cdm ndz
+lqs: rnz tmx
+jml: rtf pvc zls npt zzk
+qps: knj vlh
+mkn: rpm
+nhs: lmd vjs kll vmt
+vth: mdc kdz sbx fbj
+drg: lrp
+bsg: bkv dbs
+tks: ttp rss zpb
+xff: sfk pgr lrc
+zms: fsn
+sxt: qfg ljs jmx gqv
+rbn: lvb qsx zcx kdf
+cdb: rpt rdf mrb xzg
+qng: rnn
+nnh: jtd ghf zqd
+mdc: nmr kbl trp
+jdp: rjm gbp
+jrl: tff zvq
+pvz: kgd rzl xlt jph fvf
+mqp: rrc thm rjs
+fqv: fkt gqv mpd llk hlh
+fnn: sjv hjt ltm pml
+ddj: jmk fkv gbz chx
+hjz: sbk clc jmx npq
+crv: cgn fsn
+vcl: gcp tmz jjd kgc
+mpb: txk
+pgr: xrg
+fhv: hfc gzv ntb
+xjg: hrh zlt fnl
+cvj: pxk
+dkf: lpz
+ntf: hqd btn nbj bsn
+zcp: dsx
+lzl: ljj
+jgj: rkp gkj tjq
+mpd: dmc tvl fkt
+bpb: ncf qnb
+ggp: dts rsp tjc
+zxl: jxj
+rjg: lmf lxn
+hrr: nxl sbl
+bgb: tqm kch mmc
+vcb: tqj lpp qgn
+bsh: pmj krf njd xqf
+dxt: cbj vnp nxl hqh
+rft: rhk
+qtx: tfq svs pxc
+rfn: zgr srm
+lgx: tqf nhc
+txc: tns zcf jck ncg
+fxm: rzn fxt
+mkq: qph ckp
+kvq: cmz vjf
+hgj: lbp dnz qts fhs
+bxd: cpl dsx lvv ncd
+bbn: ztj jfn
+rtp: vqv pvt dtb txz sxr
+jfd: fjx nbj hqv
+cff: tdt rtr cbj
+nzb: qlx qng pkm
+vzr: vxl gcq qlg
+vkb: mgx tlx hld
+gcm: mzc qsh msg nvl
+mqh: jqd msb jhd
+tdg: dkf mnn vcb tvd
+npj: vtn dts hgt
+brt: khk mlv sqq rjx
+psx: xkn cxn
+hhl: rzq
+prm: vdh kkj fjx nmj
+tsx: ftd ggz pvd vqh
+kmq: zlt
+rdj: zrp zds fkl pjf nfs
+cnd: zlh zzp
+lmr: rkh ftd glg
+vpj: qmk hzp
+lvs: bsc zrc bkt rtg
+zcf: thp
+tpc: vlh xnr jml jtp
+dgl: lln zxl qpd sfk pvc
+dzd: jnd dcl llq hgz sgk
+hcm: sss czh
+jzv: tbm cdk bpb
+pzh: vzr rjm gtp fld
+nhz: jzp fdf rpv
+mhr: lrc ssb htk
+fkb: dqg vpv jnd rjg
+bsc: nxz srf vgs
+zqj: thp
+bdk: ctx
+ccf: jfl lfl vcd lmg
+rrj: nkr lkd vzr
+pqs: vjd jcv ckr zrc
+kmf: thp xrm kbl
+xdc: bdt
+npq: njd
+tgb: nzx bqb
+ndf: qsx
+btq: mvn jch
+xrz: gvg lmf
+qxt: nxn
+pkz: nlh
+ctd: vfs qqr pjk
+cqt: pct btq dcq dmc
+npt: kvg rpm rsl
+jtk: vgs cvn
+dbg: fbp bhl hfr dtr
+fks: psl
+qjp: zqc hng kqz ztr
+bqb: skx
+dtc: ztj mxk bgj lrz
+jzx: xhd nfs zfd dqh
+lbl: skk vhs dqh
+rnl: vqh tmd dbs
+hjm: qnd zbg dkj psx
+jxf: vlh jqd hbc
+lrn: mdc
+bmz: kmz
+gcq: dzr
+prt: jhd zvq ftm mxs
+vhs: fxz
+mrb: pnd ncd dsk
+fnb: mmf tvg qts vtk
+fqt: fkt cxn rkp
+zsx: sjd vjd kph
+srb: fvf lmg cmz
+vqv: nvl zcp
+qhp: vxl crv lmf
+rsq: nrt lvv
+nfn: jjn vgx npz
+jsx: tzz thp rft qxn
+mcz: zrz qnb
+gvt: bdc btq dbc sdv
+sgb: vnp zlb qvv
+vtr: nbt cmz mmp
+bhv: ckl pjk
+jtd: tmd rqf
+zqc: clm cbj ndz
+jft: fbr hvx
+vjv: psl
+jks: zqj
+ltn: vmt qlp
+dpc: jzp gvg cct
+xrm: nzr ngq btr
+lpd: ndz xmq zlp lqs
+zcg: mtz mtj vdh
+kbl: pbs
+jvp: crk
+dvs: dts ngk cvj
+xhk: rsp pqc psx
+ccc: jnj
+thb: fbj tgg rjz bbn tvz bgj
+ltb: nxp flb vxv kbc vqh
+dvl: fsn
+lrc: bvl
+pnp: mkh jxf jqd
+mpl: qmb zls jgf bgb
+khc: hdg nms hdn zbg
+pvc: cdg
+kbc: cjj shr
+tkp: sqp rjx glg
+mnn: tmz
+mvd: rfb chx jqz pzf
+ndh: bbg qzx mkq kvq ljm
+ncz: bgz vrv mql pvt ttc
+pbx: vtt ftv vhl lpz
+drf: kdd xrh mzl jtc
+vdj: xxv qtv nrj clg
+pjf: mgt sml skk
+fkv: xvj gfq
+lkf: kmq
+fzm: jmk bpn
+lzg: knk
+mgk: xkg
+jph: mpr tmx
+khz: gdh nbj
+kxt: ztj txz
+dcq: vzb jkq
+xxk: qpz sdm
+bvx: xbj vmg tzm slb bdk
+mzc: qcl jhl fkm
+cbs: zhl trp
+jlg: xrz lzj
+xbr: zgb bdk fpg hzf
+qkh: zxz
+gbt: dvl lmf
+ztk: pbs dtb
+xqf: tvz nnc
+qbp: pzn vfd zhv xhk
+tvg: hbc
+dxh: bfj pzk pct
+kch: xnk
+qsd: qjb hxs zzl vtn
+hmd: fbm xkn
+tdl: dgt qqs
+fjx: gfq
+dlb: xlt pln fpz rzd
+tqj: hxh lzr
+xhv: zzk lrp
+drb: hmk xnq bsc zxj zpb
+vxv: qsx lzg
+svh: sqr zqj qxq xlz
+qnc: tkp mds
+xgz: lzl fnl
+zpr: nbt cdm mrm
+hml: vmm pqr vpj
+rjx: rhk
+bhm: rcz fvg bsn hch
+mkh: gts qhf qxv
+mcg: jgd pkb rkq qlx
+chz: qxv hqh kpp
+mdg: vls rmr bhm qzx jfl
+cdl: dch cxg rdg
+pjn: cxl qnt xsm mgx
+mvh: qvv pnx nkr
+mxs: lhx jgf
+ntb: tqf qvv glk
+qbg: xhd nkr tbl
+chx: kbj bdt
+dmn: dkb thx
+qqr: hcd
+mns: jpg
+pzx: xdc
+xrt: rdn zfk rkh rst plh
+sqq: tjq
+ckh: msn zxv
+mvn: tdk
+hbt: bgj nnc vpj kkr tcd
+lbp: rkq hcz srf
+ztg: blr htk hqd
+nlf: tbl ncf krs krk
+jqb: pln
+sdj: snt clm lgz hsp
+cgs: gdh
+ldp: jln tbx zxt bbl
+tqv: xzg ccr smf lmm
+dtr: sdv
+pxc: qxn tsn hpr
+ncd: vlx
+fnr: sqp lzc jns tlx ghq
+jvq: khz ndb gvd
+hxk: jdq
+ljd: sjb dkd
+tbm: tkh
+fns: pkz ssj rnz pkm
+zvl: mds lvv tlz nph
+jjd: sgj dpk
+kpd: smn rsq rrc
+vnj: knk cbs jbs rms rzz gqh
+qph: xqs
+xzg: ftd
+kmj: ngq gdd fzj
+hnl: lbl hjp qlg jvq pvp
+hlv: vpr czg
+zzl: njd zcf flb
+dkj: pnd jgj
+kkj: pqt lnc
+rvv: rpd jcc qld fdf
+xbj: jtr cdc
+fkl: lhx fvg
+rkv: svl gdg mfq hkl
+qzg: txk lgx gzf flr
+gqv: njd
+frj: qsx nzx ljl
+ghp: grq vpv
+lmh: jbx kgg jqc kbj
+gts: xjf
+slb: sdv gvn kmf
+zmd: lxb vkf pml dxp qzj
+jtp: mlb tff sjv cfd
+mzm: mnn dmn rkp ndl
+vvq: qkb dxp nzb xnb
+tzh: fjt tqj nts qkh pqf nqp
+btk: hch
+mrm: rxc ltm snt
+fhx: mfq
+mmc: xdj txk ghg
+dfv: nmq drc sfk jkp
+nsq: hqh bfp fkx pxf
+zxz: vbl
+cfd: gzm
+lcq: qpz ftv svv tmz
+qfg: ncg ftd
+vjd: qzx
+tpg: pqx pgz drg zxv
+bjz: nzk vtn
+zkv: jjn dsx vfp
+bmd: xdc crk lrp
+vqh: rdf
+sjv: lxp
+xnj: hpq qnb dpv qhh
+vqn: ghs hbp gzv
+tvh: lnp jjh cbz vmv
+xfv: rgz crv
+rxp: nkn sqc zcs mvn
+xlt: bkz
+dcl: qlx mtz
+cqd: bqb pqc jkq rfk jpg
+jpk: jln mnh jjd rbr
+kvg: fbq vnf hrh
+pgs: jct dmc fbp skx
+qnq: ckl mql vtn smn
+jcb: xff vhx ctn rpv
+ccj: ncf jjc rzq fpz vhx
+mzl: npl nvl
+fbr: hnn
+jbz: qjn jrl bgh pml
+qmb: fsj
+cjj: tsn pbs hhq
+rlh: zds jqd xvs
+zrc: tsf
+xvb: bbl gfj
+tbx: jlk kmf dcq
+jxt: xlb fzk
+nrg: spn
+zfq: qjb hhz sqq vrv
+kgc: djh pcl nms
+kvh: pkz
+pgz: jxj sgk
+sml: kbj
+pnn: cdm dbx dlk
+tjr: kpp rpv
+zvt: nlr xxm fpg ngm
+zsp: scj xtc
+csr: jtc tmv rsp cvj ghq
+bpp: drf cvk gcp bjj
+cbt: rpd jdp
+dpv: jvp sxf cfr
+krq: pcl qfr qsh
+fbq: zls
+dcn: qng nrg
+bvp: qpz lrr
+xcx: zxz
+bkz: cvn sgk dqh
+xxv: jbh hsg fxt fhq
+zcv: lfh xfz qng jjf qgm
+rpm: xdc
+jqd: fvf
+qjb: rhb ljl sqc
+lxb: zxf mlb qmq
+tzk: cfr
+lzp: rpt vgx mkz dts
+cvv: zqt plj cvk
+flb: fhx
+bgs: lvl txm hlv lhx rjg
+jhp: ljz plt vdx
+bbh: jvp jnd
+tpm: trp kgb bfh hvg
+rpd: gzv
+jcc: zxl vxm
+tmd: khr
+vls: drc ljm
+rpt: bfr fqt dgt
+sdv: mlv
+dkb: clc rqf
+mcn: cvk
+lrr: fks kzn
+gkl: ftv xqt
+qsm: dcn gvg
+dnv: vjv btr dzf bct
+vvp: rjx bjj bsg kdz
+hdz: vqc jxj sln
+nbt: sxf
+jbr: rsm gsb pvd jch
+sls: hcd
+qbl: rqf
+vjf: vff gbz hbc
+knv: sgj bmv mnv bhv bdc tgb
+plx: nrt qjc btr
+jlk: kdz
+zfn: qsx hxs bsh mnh
+trp: gfj njd
+tqn: nhz qts
+tsn: khr
+qpz: dkf
+vjs: tlp mkd
+djr: xmq lfl
+kzs: jtk pxg bdt
+jsl: dkp ghp gbt
+pkb: mbj scj
+vxm: gdx fvg btn rsf
+lgb: krk vjd ssb
+cgt: fht bpj
+gqz: mqh zfd hmb pfr
+lxz: dxn mpb jgd
+bdc: kgn xpl
+czj: bmz lqs cjs
+gvz: qcx gkn vhl jhq
+jzp: jpt
+bfr: tjc kdd
+pdc: cnz
+ctx: rfc xmf btl
+fnl: kzt fpz
+kmr: xqf mnv jbh
+ttp: vgh tbl
+qdf: bct xsm
+tqp: gzf xvs lhf
+jdq: tzn
+hzp: gdd
+zxj: ljm sss
+kgn: qsh vfq grv
+msp: zrp fbq ntf ssj pzl
+fhq: dkb qrf gkj
+bfh: mlc
+tcm: tzk nrg nkr
+znh: xhv zzk dpc
+hrh: mcz zlh
+bct: zcp
+jbp: dcl nlh tqm hjn
+ftm: hvp
+kht: brb jpt ckp qvj
+ptl: mmv
+xnk: qnb kfm
+pmj: smf mcn
+jxg: hsb gqn hmh hrr
+dzv: ztg sln xnk glk
+hqv: qzv
+cnx: jrs dhg gfq hdz
+ftx: jpp mkd plt zvp fst kgb
+dlr: jxj xjf mdh
+vkt: kbr gvk mgk zvp
+xmr: dnb lkd
+qrl: zcp
+rst: qjc pzn
+stv: jft gkl fkm tqs dsk
+pjk: kvn
+tls: bqb nms jks jjn
+fqm: kvn
+btr: mmv
+mvg: kkr tjc
+vtt: fht
+vbv: zts vfq vfp
+dxm: tbm
+cbz: dbc hvg qfr qbl
+grv: qsh lrr pzn
+jjn: hzp hjz
+mds: tcd
+jtc: fzx plj
+nlr: jks
+rbs: snt ngp zsp jxg
+rrc: vmm fbm
+xsh: bql gxl vls vqn
+vtk: rnz pqt
+bsb: pcl
+xkj: pzx lgb vjd zrz
+kvl: nvl rfc rsp jcd
+kzm: cxg gdx grq tmx
+msb: zlh
+mvz: shr sgj sms zfj
+qrd: jfz rjm jfl mkn xnr jcl
+hkl: csd ztj psl
+msn: flr
+qcn: fqm vrj xpl qcx
+xpb: thx fbr bbn
+qkb: xqs tqf gvd
+txm: glj cdz pzl
+bmv: qcx mlv
+kms: nbt sdp nrz kmq cmk qmq ckh
+dlv: lvb vbv qfr kkr
+nlx: rsp rrc tmz
+qlp: sxr
diff --git a/src/holt59/aoc/inputs/tests/2023/day25.txt b/src/holt59/aoc/inputs/tests/2023/day25.txt
index e69de29..f5bdcc2 100644
--- a/src/holt59/aoc/inputs/tests/2023/day25.txt
+++ b/src/holt59/aoc/inputs/tests/2023/day25.txt
@@ -0,0 +1,13 @@
+jqt: rhn xhk nvd
+rsh: frs pzl lsr
+xhk: hfx
+cmg: qnr nvd lhk bvb
+rhn: xhk bvb hfx
+bvb: xhk hfx
+pzl: lsr hfx nvd
+qnr: nvd
+ntq: jqt hfx bvb xhk
+nvd: lhk
+lsr: lhk
+rzs: qnr cmg lsr rsh
+frs: qnr lhk lsr
\ No newline at end of file