diff --git a/day_8/input.txt b/day_8/input.txt
new file mode 100644
index 0000000..251ef28
--- /dev/null
+++ b/day_8/input.txt
@@ -0,0 +1,788 @@
+LLRRRLLRRRLRRRLRLRLLRRLRRRLLLRLRRRLRRRLRLLRRLRRRLLRRLRRLRLRRRLRRLLRLRRLRRRLRRLLRRRLRLLLRLRRRLRRLLLLRRRLRRRLRRRLRLRRLRRLRLRRLLRLLRRRLRRLRLLRRLRRLLRLLRLRRRLRLRLRRRLRRLLLRLRRRLLRLLRRRLRLRLRRRLLRLLLLRRRLRRRLRLRRRLRRLRRLLRLRLRRRLRRRLRLRRLLLLRLRRRLRRRLRLRRRLRLRRLRLRRRR
+
+BQV = (HFG, GDR)
+VQT = (JLQ, TNJ)
+SGR = (TLQ, FGP)
+BXN = (TTQ, HJH)
+FXV = (RDS, NGH)
+MXR = (BXN, PXF)
+MJN = (RSQ, LBL)
+PTG = (GSC, SFM)
+TPD = (CXX, TCD)
+FXD = (NDP, PVL)
+GSB = (SVM, RHH)
+LPX = (GSS, RHC)
+JCS = (RKT, XHN)
+TTQ = (MDT, BNX)
+NXP = (QSK, JXB)
+PRK = (TCT, JGS)
+BDL = (PXH, RJH)
+RGS = (MRL, VTT)
+VFR = (VHS, QDB)
+KFL = (PGM, KNL)
+KJP = (QCQ, TKC)
+NDN = (CLT, FKK)
+FPG = (JJT, JJT)
+XNH = (LSH, SQQ)
+PBM = (GCD, VTD)
+XGD = (FDN, XHT)
+HQR = (KDD, RTX)
+KQH = (BMQ, GLQ)
+HLH = (GHM, FQL)
+LGP = (RNT, DHG)
+BCV = (VFL, XNC)
+GSS = (DJT, PND)
+VRM = (CPT, RGH)
+LJX = (RXR, LNC)
+FSB = (XJG, TFG)
+XSJ = (DXJ, HBD)
+FHB = (MBN, TPD)
+NVR = (MLR, LMQ)
+PCM = (CMS, XCH)
+TDJ = (BBT, BMS)
+GCD = (KHC, BDL)
+NLM = (XSM, LML)
+CKP = (NKS, PXJ)
+CXD = (XGK, JLR)
+FMS = (DNC, VJN)
+XCV = (LML, XSM)
+MBN = (TCD, CXX)
+SDQ = (GRQ, CBJ)
+KKF = (PRG, NCQ)
+GJL = (RSQ, LBL)
+MPV = (VTD, GCD)
+NBQ = (MCG, RBN)
+QQS = (RRQ, HJB)
+QGS = (MXB, BFG)
+NGB = (HRV, FCN)
+VNP = (LDF, DJB)
+XXQ = (QPJ, STL)
+BLJ = (KCL, TXD)
+QFV = (RFF, FFL)
+FKS = (QQV, BTH)
+DKX = (VXQ, RDX)
+LVF = (LBH, QFT)
+QQT = (CVJ, KNQ)
+TRJ = (GRC, BHN)
+MTC = (TKV, VTM)
+SCV = (MHT, MHT)
+FNT = (HRF, RDR)
+FQS = (QVQ, LDX)
+CMS = (GSK, LNQ)
+HKH = (MHD, NRV)
+MPQ = (FMS, LHR)
+MFS = (KXL, KXL)
+XXN = (SJQ, DBF)
+RQG = (NQV, QFV)
+SML = (HLD, MGG)
+KVM = (SGJ, RBB)
+XNC = (PMG, FXD)
+TQB = (XND, NGX)
+QRG = (GXR, XCB)
+BNV = (PJJ, NLH)
+KMK = (KJP, VSM)
+CML = (PJK, HQB)
+RBM = (HFK, JBH)
+ZZZ = (NTL, GVD)
+PGM = (HQK, LPG)
+TSH = (NVK, JXD)
+FXZ = (NGX, XND)
+VNT = (JPB, VHM)
+BFF = (HDD, CXP)
+QRR = (FJP, NXN)
+XLC = (KPR, FSB)
+RNM = (PBM, MPV)
+CMG = (VCK, GXX)
+MPC = (FVT, JMM)
+NMC = (TPC, TRF)
+BBS = (PDP, PHC)
+FCN = (QNF, MDM)
+HPG = (MTC, MJB)
+TCH = (BXH, FHH)
+PPK = (DSQ, DSQ)
+PMS = (FFV, TTG)
+BML = (FXS, RKP)
+QNF = (KTP, LTV)
+PBQ = (TLQ, FGP)
+BKP = (BMQ, GLQ)
+LBL = (RDG, HLB)
+BKL = (LJX, VCM)
+LLS = (FXQ, CHG)
+HFD = (CMS, XCH)
+SJQ = (QBG, CGS)
+TKC = (JXV, HRJ)
+DKL = (HHP, SCK)
+DPS = (RNP, RQG)
+GMG = (PFN, LLV)
+DNS = (SCV, TDD)
+RDG = (XSP, QQT)
+MHT = (TQB, TQB)
+RKX = (DKX, DKX)
+MJC = (KGT, CRJ)
+LTV = (GKT, LVJ)
+PLM = (MPS, NLC)
+PHC = (FXV, VMD)
+QLN = (QPJ, STL)
+FTX = (PFM, SDQ)
+XSP = (CVJ, KNQ)
+XND = (BBS, TTF)
+LSQ = (LCM, NJF)
+HDV = (BBX, RKH)
+DJG = (JBH, HFK)
+XPM = (NNM, KNX)
+FGP = (LVN, JMB)
+QBG = (XBC, SGD)
+HQK = (NVR, NKQ)
+GMN = (SBP, KHJ)
+NDR = (VHQ, MGN)
+RQQ = (QVQ, LDX)
+XFD = (BKX, QRG)
+FCH = (SMF, BHJ)
+JMM = (LVT, BCV)
+SBR = (LBD, RGS)
+NLH = (FPG, QVF)
+TPC = (HFD, PCM)
+GGP = (TPD, MBN)
+LDF = (PMX, NMP)
+TQP = (MQH, PJD)
+SMD = (FCH, CCF)
+HJB = (RFL, RMH)
+JCJ = (BNV, RCM)
+DJD = (LVS, HQD)
+XHT = (CRH, NTS)
+KXL = (XPT, XPT)
+MCK = (PRG, NCQ)
+TVQ = (XHN, RKT)
+PGN = (GDR, HFG)
+KTD = (VML, HLN)
+RKH = (XNH, TJK)
+VPC = (FDS, DPS)
+HBD = (CCR, XGP)
+FQL = (BCN, KBS)
+QJN = (MJN, GJL)
+KSV = (NBQ, GTR)
+CBT = (PCN, DTB)
+KJR = (TDH, HBJ)
+PND = (JGM, PFL)
+MFM = (XMD, QRP)
+VBB = (HVH, SFP)
+JKM = (SQP, LSQ)
+SCP = (JPC, SML)
+DFQ = (GRC, BHN)
+RSQ = (HLB, RDG)
+NCB = (CPS, KCG)
+LVJ = (FLG, KXQ)
+FQB = (RKX, RKX)
+XPT = (GVD, NTL)
+XGP = (LNK, XKG)
+CBG = (LDF, DJB)
+XFH = (LLV, PFN)
+GGJ = (PXF, BXN)
+LTJ = (CPS, KCG)
+CPS = (DMN, QGD)
+LRR = (DRN, NCJ)
+XFS = (BKL, LXM)
+NDP = (PQF, SVL)
+BCN = (XGS, BJF)
+GVK = (FXQ, CHG)
+JKB = (LPX, MPH)
+JBD = (MKH, XGD)
+CNM = (KMG, CKD)
+NSS = (MQL, RHX)
+VCM = (LNC, RXR)
+TTL = (FLD, DBS)
+BJS = (TVC, FLF)
+DNR = (KCP, BJS)
+XSH = (JDF, QKN)
+HHZ = (GVK, LLS)
+RRC = (TSK, DNK)
+SQP = (NJF, LCM)
+QXR = (JHC, MXQ)
+BKH = (VHS, QDB)
+KJV = (KTT, LVD)
+DHK = (FPV, NLS)
+NMP = (NGB, PBF)
+GJH = (VCN, CPP)
+FBB = (MJC, VMF)
+CMK = (LGP, GKD)
+VTM = (XST, SRS)
+DHG = (LRR, SNF)
+DBS = (RVX, DCQ)
+GSL = (NBX, JNN)
+XSM = (BHS, HRT)
+JBH = (NSS, FTN)
+DXJ = (XGP, CCR)
+JGS = (JKS, HHZ)
+NTS = (GMG, XFH)
+FHH = (BPG, KRM)
+LBS = (KNL, PGM)
+MQH = (FQB, FQB)
+QVF = (JJT, PRK)
+KSM = (PMS, LLF)
+XQM = (JLC, KTD)
+SXQ = (JXD, NVK)
+GHC = (MGN, VHQ)
+PJK = (CXG, DNR)
+HHP = (NXC, KVM)
+NHK = (XSJ, NHB)
+SLP = (TNJ, JLQ)
+HNK = (XSN, NHK)
+KQX = (DHK, SQV)
+XRX = (BGR, PVS)
+MGH = (RLQ, TBJ)
+FSV = (LKK, DNS)
+NJP = (BGR, PVS)
+PFM = (GRQ, CBJ)
+LCF = (HBJ, TDH)
+CPC = (JLC, KTD)
+CXK = (JGP, JGP)
+LJJ = (SQP, LSQ)
+LNC = (BML, TNN)
+VCN = (TBT, PLK)
+NPF = (FBH, JPD)
+LHR = (VJN, DNC)
+BXJ = (VKV, BLJ)
+KMB = (FSB, KPR)
+CJQ = (QRG, BKX)
+XVK = (PBX, DKQ)
+GTL = (VKF, VJD)
+BXH = (BPG, KRM)
+NGX = (BBS, TTF)
+JXT = (RHH, SVM)
+DMN = (MFS, MFS)
+BKX = (GXR, XCB)
+KTP = (GKT, LVJ)
+LXS = (JHC, MXQ)
+LCM = (KKF, MCK)
+VVL = (FGD, FNT)
+CRC = (DKV, JKG)
+HRJ = (KJF, QTD)
+TSF = (HMJ, CMG)
+HLN = (PCB, HHC)
+VSM = (QCQ, TKC)
+TKV = (XST, SRS)
+PCL = (VCF, VLX)
+QQV = (TRP, QBL)
+FLF = (FJB, RGC)
+MCL = (SCK, HHP)
+GRQ = (VGV, GTL)
+TCT = (JKS, JKS)
+DMQ = (NMC, PDV)
+LMQ = (SXX, FKS)
+XPK = (FKK, CLT)
+CDK = (FRX, BRM)
+JLR = (KGR, TCC)
+TDH = (KFL, LBS)
+XXP = (CML, CLM)
+KCG = (DMN, QGD)
+LTL = (RQH, PTX)
+QVR = (VPC, KXT)
+DRN = (LCC, NLQ)
+NQV = (RFF, FFL)
+PLS = (LQJ, QVR)
+DBF = (QBG, CGS)
+KTT = (HNK, LRN)
+MRL = (HFH, HFT)
+BJG = (PTG, XJX)
+FTQ = (PCD, RMP)
+XQP = (TSC, QQS)
+QCQ = (HRJ, JXV)
+NJX = (XFL, XFX)
+BNJ = (MGB, TGT)
+CKD = (NTT, TBD)
+NKS = (SDB, KQX)
+NRQ = (PLR, NJX)
+MBX = (MXR, GGJ)
+LVS = (GHC, NDR)
+KJF = (DKL, MCL)
+NRV = (DFQ, TRJ)
+DPA = (NBQ, GTR)
+XCH = (LNQ, GSK)
+RHC = (DJT, PND)
+SVM = (XLC, KMB)
+GRF = (VTF, HDR)
+LLF = (TTG, FFV)
+PHV = (FSG, VRJ)
+SGD = (NND, CMK)
+SSP = (GJL, MJN)
+PVL = (PQF, SVL)
+FVT = (BCV, LVT)
+BNX = (SSM, HQR)
+XSV = (JCS, TVQ)
+MCJ = (RGM, GPV)
+XXL = (SCP, XKM)
+XST = (JKB, JFB)
+GSK = (VRM, TCR)
+NKQ = (MLR, LMQ)
+VXQ = (SXQ, TSH)
+GPV = (MVT, VKR)
+RNL = (CQF, KQL)
+VBR = (BFG, MXB)
+MRR = (BKH, VFR)
+GDR = (MMB, HKH)
+MGS = (KMK, NGJ)
+MLQ = (KNX, NNM)
+NGH = (SQR, MGF)
+QRP = (NBR, TCS)
+MKH = (FDN, XHT)
+JLQ = (DTL, PHD)
+JBM = (MJB, MTC)
+DNC = (HJF, GJH)
+QRV = (CCF, FCH)
+TJQ = (XRF, FRB)
+VKR = (FTX, BCG)
+SRS = (JFB, JKB)
+TSK = (CJQ, XFD)
+TGT = (BQX, CNM)
+MDN = (XGD, MKH)
+TVC = (FJB, RGC)
+KCP = (FLF, TVC)
+PMG = (PVL, NDP)
+JHC = (LCF, KJR)
+FMP = (KTL, JCN)
+RBB = (DJD, JLG)
+KQV = (QKN, JDF)
+PFH = (GLP, STP)
+CXP = (VNP, CBG)
+MVG = (TSK, DNK)
+PCN = (QJN, SSP)
+HDR = (CGR, XLF)
+KQL = (BDV, QPF)
+BHJ = (TDJ, XVJ)
+PJD = (FQB, GBN)
+TRF = (HFD, PCM)
+GKT = (FLG, KXQ)
+KRF = (NPF, RVD)
+RMP = (VVL, GXF)
+NBR = (MDN, JBD)
+QBL = (DMQ, QDD)
+VGV = (VKF, VJD)
+XHN = (PBQ, SGR)
+CXG = (BJS, KCP)
+VTD = (KHC, BDL)
+HFK = (FTN, NSS)
+MHD = (DFQ, TRJ)
+RNP = (NQV, QFV)
+QLA = (VXQ, RDX)
+LVD = (LRN, HNK)
+GLQ = (RQK, KJV)
+FPP = (MNG, RNM)
+LXM = (LJX, VCM)
+SSJ = (MKR, SGH)
+JMB = (KPN, CTM)
+JPB = (PNM, DNF)
+XFL = (GKB, XXN)
+HBJ = (LBS, KFL)
+SRM = (KBJ, HLH)
+CRH = (GMG, XFH)
+VFL = (FXD, PMG)
+KCL = (QRR, PNN)
+DNK = (CJQ, XFD)
+RQV = (NLC, MPS)
+TCD = (GMN, RDH)
+BMS = (DTV, VJC)
+BMQ = (KJV, RQK)
+PNM = (MSJ, SBK)
+XSN = (XSJ, NHB)
+JJN = (NBV, DJM)
+TBJ = (GLD, HDV)
+MSJ = (SBV, PJF)
+MFD = (LXM, BKL)
+BCG = (PFM, SDQ)
+BGR = (FXF, KVB)
+KVK = (QSK, JXB)
+LBH = (MPC, PFB)
+QFT = (MPC, PFB)
+BPG = (BJG, MGX)
+XKM = (SML, JPC)
+HMS = (BKR, TJQ)
+MQL = (RQV, PLM)
+SGH = (XXV, RJV)
+GRC = (PLS, NFT)
+NCQ = (FTQ, KCC)
+MKF = (XRX, NJP)
+KGR = (DJG, RBM)
+HJF = (VCN, CPP)
+CGR = (TSF, HDB)
+JFF = (MQH, PJD)
+PXJ = (KQX, SDB)
+DKQ = (MVG, RRC)
+RDH = (KHJ, SBP)
+PVS = (KVB, FXF)
+HTM = (NTJ, MPQ)
+TKF = (PPK, PPK)
+KPB = (PMS, LLF)
+FKK = (PDS, CDK)
+BKR = (XRF, FRB)
+PNN = (NXN, FJP)
+VQK = (JNN, NBX)
+KMG = (TBD, NTT)
+XMZ = (RDX, VXQ)
+BBT = (DTV, VJC)
+GXX = (BKP, KQH)
+FGS = (MXR, GGJ)
+FFV = (SRM, FDJ)
+MQK = (XQP, JHF)
+NHB = (HBD, DXJ)
+SNF = (NCJ, DRN)
+RTH = (JGP, FRG)
+LRN = (XSN, NHK)
+JCN = (DQV, LTL)
+RBT = (HDR, VTF)
+LDC = (TJQ, BKR)
+FJP = (BFF, FML)
+GKD = (RNT, DHG)
+CSD = (NPF, RVD)
+GTR = (RBN, MCG)
+FSG = (XSV, GTH)
+HLB = (XSP, QQT)
+BHN = (PLS, NFT)
+NGJ = (KJP, VSM)
+PJX = (PPK, SKN)
+KPR = (TFG, XJG)
+SFP = (HNG, PHV)
+CGS = (SGD, XBC)
+FLG = (KQV, XSH)
+FDN = (NTS, CRH)
+CLT = (PDS, CDK)
+KRM = (MGX, BJG)
+DTL = (HDM, RNL)
+QDB = (MBK, PCL)
+QDD = (PDV, NMC)
+FXQ = (GFT, HTM)
+TBD = (NTF, FBB)
+RDX = (TSH, SXQ)
+MGX = (PTG, XJX)
+CCF = (BHJ, SMF)
+MVT = (BCG, FTX)
+LVC = (KPB, KSM)
+NFT = (LQJ, QVR)
+MDC = (JFF, TQP)
+SCK = (NXC, KVM)
+FML = (CXP, HDD)
+QCM = (TPJ, MDC)
+VJA = (SCP, XKM)
+PXH = (QGS, VBR)
+KNL = (LPG, HQK)
+MMB = (NRV, MHD)
+HFG = (HKH, MMB)
+LML = (BHS, HRT)
+DPR = (TPJ, MDC)
+GKB = (SJQ, DBF)
+BTC = (SFP, HVH)
+DJT = (PFL, JGM)
+VCK = (KQH, BKP)
+KVB = (NHT, HTX)
+LRJ = (DBS, FLD)
+CCR = (XKG, LNK)
+MGB = (CNM, BQX)
+SDB = (DHK, SQV)
+KMP = (VNT, HBM)
+JGP = (XXL, XXL)
+CLM = (HQB, PJK)
+JKS = (LLS, GVK)
+TBT = (GGP, FHB)
+NTT = (NTF, FBB)
+HRT = (MCJ, LBF)
+BMX = (SGH, MKR)
+HJH = (MDT, BNX)
+DJB = (PMX, NMP)
+CRJ = (MFM, HQQ)
+XXV = (SLP, VQT)
+MXB = (LVF, KKP)
+LXN = (VNT, HBM)
+RMH = (NJG, BKD)
+MLR = (SXX, FKS)
+SQV = (NLS, FPV)
+XKG = (MFD, XFS)
+LVN = (CTM, KPN)
+NTR = (QCM, DPR)
+NTF = (VMF, MJC)
+MGN = (FMP, DLQ)
+PLR = (XFL, XFX)
+SSM = (RTX, KDD)
+GBB = (RLQ, TBJ)
+VTF = (XLF, CGR)
+SHQ = (JLR, XGK)
+CXX = (GMN, RDH)
+FLD = (DCQ, RVX)
+QPF = (CXD, SHQ)
+RDR = (TCH, QKP)
+GSC = (MGS, DRQ)
+GTA = (XND, NGX)
+VHQ = (FMP, DLQ)
+MRF = (VKV, BLJ)
+XCB = (SMD, QRV)
+NBV = (MKF, GGB)
+SBK = (PJF, SBV)
+XRF = (CBT, SMB)
+TPJ = (JFF, TQP)
+KDD = (BGD, MQK)
+DKV = (KFM, NTR)
+FBH = (MBX, FGS)
+RGH = (PGN, BQV)
+FXS = (RJC, JJN)
+SVL = (LKD, XXP)
+JXS = (NKS, PXJ)
+SMX = (LKK, DNS)
+QTD = (DKL, MCL)
+CPT = (PGN, BQV)
+BDV = (CXD, SHQ)
+BFG = (KKP, LVF)
+PSM = (DKJ, XVK)
+CBJ = (GTL, VGV)
+XJG = (LXN, KMP)
+MPH = (GSS, RHC)
+KFM = (DPR, QCM)
+SQR = (XPK, NDN)
+VJC = (VFB, JCJ)
+DQV = (PTX, RQH)
+FJB = (VVJ, PSM)
+RQK = (KTT, LVD)
+PDV = (TRF, TPC)
+KNQ = (TKF, PJX)
+HHC = (XPM, MLQ)
+RHX = (PLM, RQV)
+GXR = (SMD, QRV)
+HMJ = (VCK, GXX)
+JJT = (TCT, TCT)
+XLF = (HDB, TSF)
+RFF = (XXQ, QLN)
+GFT = (NTJ, MPQ)
+LQK = (KSM, KPB)
+TXD = (PNN, QRR)
+KBS = (XGS, BJF)
+NLS = (GRF, RBT)
+RFL = (BKD, NJG)
+MPS = (LRJ, TTL)
+DCQ = (PFH, GNX)
+FXF = (HTX, NHT)
+BGD = (JHF, XQP)
+NBX = (MRF, BXJ)
+LKD = (CML, CLM)
+VJN = (GJH, HJF)
+TCC = (RBM, DJG)
+NXN = (BFF, FML)
+DTB = (SSP, QJN)
+HRV = (MDM, QNF)
+LNK = (XFS, MFD)
+KHJ = (FPP, RLV)
+MKR = (XXV, RJV)
+LQJ = (KXT, VPC)
+HDM = (KQL, CQF)
+PTX = (LQK, LVC)
+PJF = (JBM, HPG)
+RNT = (LRR, SNF)
+RKP = (JJN, RJC)
+JCH = (SBR, XVT)
+MJF = (XPT, ZZZ)
+DXN = (TGT, MGB)
+VST = (NXP, KVK)
+NJF = (MCK, KKF)
+KGT = (HQQ, MFM)
+SXX = (BTH, QQV)
+PCD = (GXF, VVL)
+PXF = (TTQ, HJH)
+FPV = (RBT, GRF)
+LKK = (SCV, SCV)
+KTL = (LTL, DQV)
+QKP = (FHH, BXH)
+TLQ = (JMB, LVN)
+MNG = (PBM, MPV)
+AAA = (GVD, NTL)
+JFB = (MPH, LPX)
+VTT = (HFH, HFT)
+RDS = (MGF, SQR)
+FGD = (RDR, HRF)
+CQF = (QPF, BDV)
+TCR = (CPT, RGH)
+HVH = (PHV, HNG)
+DNF = (MSJ, SBK)
+MGG = (RQQ, FQS)
+GGB = (XRX, NJP)
+FFL = (XXQ, QLN)
+VCF = (GSB, JXT)
+TNN = (RKP, FXS)
+LLV = (LTJ, NCB)
+HQQ = (XMD, QRP)
+LQG = (MRR, RKM)
+GHM = (KBS, BCN)
+JXD = (CSD, KRF)
+RKT = (PBQ, SGR)
+QKL = (CKP, JXS)
+BKD = (LJJ, JKM)
+SBP = (FPP, RLV)
+SKN = (DSQ, JHM)
+JLC = (HLN, VML)
+JPD = (MBX, FGS)
+JLG = (HQD, LVS)
+NJG = (LJJ, JKM)
+TCS = (MDN, JBD)
+VKV = (KCL, TXD)
+MCG = (MGH, GBB)
+BJF = (HRC, QNX)
+PHD = (HDM, RNL)
+MHF = (JXS, CKP)
+FTN = (MQL, RHX)
+PLG = (NJX, PLR)
+RLV = (MNG, RNM)
+XJX = (GSC, SFM)
+GVD = (BMX, SSJ)
+JHF = (QQS, TSC)
+NVK = (KRF, CSD)
+RVX = (PFH, GNX)
+HNG = (FSG, VRJ)
+MDT = (SSM, HQR)
+TFG = (LXN, KMP)
+DSQ = (KSV, KSV)
+RXR = (TNN, BML)
+KCC = (PCD, RMP)
+TTG = (SRM, FDJ)
+VML = (HHC, PCB)
+HDB = (HMJ, CMG)
+PFN = (NCB, LTJ)
+JXB = (JCH, HHB)
+XVJ = (BBT, BMS)
+FDS = (RQG, RNP)
+RJH = (VBR, QGS)
+GLD = (RKH, BBX)
+PLK = (FHB, GGP)
+RCM = (PJJ, NLH)
+HRC = (RFN, CRC)
+RGM = (MVT, VKR)
+DLQ = (JCN, KTL)
+NTL = (SSJ, BMX)
+KKP = (LBH, QFT)
+RQH = (LQK, LVC)
+CTM = (QKL, MHF)
+FRG = (XXL, GLZ)
+VLX = (GSB, JXT)
+QGD = (MFS, RLL)
+LCC = (CPC, XQM)
+TSC = (HJB, RRQ)
+JGM = (PLG, NRQ)
+KPN = (QKL, MHF)
+VMF = (CRJ, KGT)
+STP = (DXN, BNJ)
+LPG = (NVR, NKQ)
+VFB = (RCM, BNV)
+HLD = (RQQ, FQS)
+VHM = (PNM, DNF)
+PFB = (JMM, FVT)
+RKM = (BKH, VFR)
+CVJ = (TKF, PJX)
+NCJ = (NLQ, LCC)
+LBD = (MRL, VTT)
+HHB = (XVT, SBR)
+JDF = (LXS, QXR)
+BTH = (QBL, TRP)
+QDP = (DKX, XMZ)
+DKJ = (PBX, DKQ)
+PDS = (FRX, BRM)
+DJM = (MKF, GGB)
+HFH = (VQK, GSL)
+QNX = (RFN, CRC)
+RFN = (DKV, JKG)
+LDX = (VST, QKJ)
+TJK = (SQQ, LSH)
+NLQ = (XQM, CPC)
+LVT = (XNC, VFL)
+PJJ = (FPG, QVF)
+XGS = (QNX, HRC)
+GTH = (JCS, TVQ)
+SMB = (PCN, DTB)
+SBV = (JBM, HPG)
+MBK = (VLX, VCF)
+STL = (CXK, RTH)
+PQF = (LKD, XXP)
+KNX = (NLM, XCV)
+XBC = (NND, CMK)
+VHS = (PCL, MBK)
+GLZ = (XKM, SCP)
+NHT = (SMX, FSV)
+HTX = (SMX, FSV)
+MDM = (LTV, KTP)
+BHS = (MCJ, LBF)
+PDP = (VMD, FXV)
+SFM = (DRQ, MGS)
+HDD = (CBG, VNP)
+RVD = (JPD, FBH)
+DTV = (VFB, JCJ)
+PMX = (NGB, PBF)
+RLL = (KXL, MJF)
+PCB = (MLQ, XPM)
+PBF = (HRV, FCN)
+VRJ = (XSV, GTH)
+QSK = (JCH, HHB)
+RRQ = (RMH, RFL)
+KBJ = (GHM, FQL)
+FRB = (CBT, SMB)
+KHC = (PXH, RJH)
+JNN = (MRF, BXJ)
+BRM = (VBB, BTC)
+FRX = (VBB, BTC)
+NXC = (SGJ, RBB)
+NTJ = (FMS, LHR)
+QVQ = (QKJ, VST)
+BBX = (TJK, XNH)
+VKF = (HMS, LDC)
+HQB = (CXG, DNR)
+RJC = (DJM, NBV)
+NND = (LGP, GKD)
+VVJ = (DKJ, XVK)
+LBF = (GPV, RGM)
+RHH = (KMB, XLC)
+HQD = (GHC, NDR)
+VMD = (NGH, RDS)
+JKG = (KFM, NTR)
+XGK = (TCC, KGR)
+VJD = (LDC, HMS)
+FDJ = (HLH, KBJ)
+KXQ = (XSH, KQV)
+GLP = (BNJ, DXN)
+SGJ = (JLG, DJD)
+JPC = (MGG, HLD)
+XFX = (XXN, GKB)
+PBX = (RRC, MVG)
+GBN = (RKX, QDP)
+PRG = (KCC, FTQ)
+RJV = (VQT, SLP)
+HBM = (VHM, JPB)
+XVT = (RGS, LBD)
+CPP = (TBT, PLK)
+QKN = (LXS, QXR)
+MJB = (TKV, VTM)
+BQX = (KMG, CKD)
+MXQ = (LCF, KJR)
+KXT = (FDS, DPS)
+XQA = (LLS, GVK)
+TRP = (DMQ, QDD)
+TTF = (PDP, PHC)
+SMF = (TDJ, XVJ)
+CHG = (GFT, HTM)
+LSH = (LQG, BQF)
+JXV = (KJF, QTD)
+RLQ = (HDV, GLD)
+GXF = (FNT, FGD)
+PFL = (NRQ, PLG)
+HFT = (VQK, GSL)
+JHM = (KSV, NGZ)
+NNM = (XCV, NLM)
+RTX = (MQK, BGD)
+RGC = (VVJ, PSM)
+LNQ = (VRM, TCR)
+GNX = (STP, GLP)
+MGF = (XPK, NDN)
+SQQ = (BQF, LQG)
+TNJ = (DTL, PHD)
+TDD = (MHT, TMT)
+BQF = (MRR, RKM)
+DRQ = (NGJ, KMK)
+HRF = (TCH, QKP)
+NLC = (TTL, LRJ)
+RBN = (MGH, GBB)
+NGZ = (GTR, NBQ)
+QPJ = (CXK, CXK)
+XMD = (NBR, TCS)
+TMT = (TQB, FXZ)
+QKJ = (NXP, KVK)
diff --git a/day_8/part_1_sample.txt b/day_8/part_1_sample.txt
new file mode 100644
index 0000000..59e2d47
--- /dev/null
+++ b/day_8/part_1_sample.txt
@@ -0,0 +1,9 @@
+RL
+
+AAA = (BBB, CCC)
+BBB = (DDD, EEE)
+CCC = (ZZZ, GGG)
+DDD = (DDD, DDD)
+EEE = (EEE, EEE)
+GGG = (GGG, GGG)
+ZZZ = (ZZZ, ZZZ)
\ No newline at end of file
diff --git a/day_8/part_1_sample2.txt b/day_8/part_1_sample2.txt
new file mode 100644
index 0000000..34ffa8a
--- /dev/null
+++ b/day_8/part_1_sample2.txt
@@ -0,0 +1,5 @@
+LLR
+
+AAA = (BBB, BBB)
+BBB = (AAA, ZZZ)
+ZZZ = (ZZZ, ZZZ)
\ No newline at end of file
diff --git a/day_8/part_2_sample.txt b/day_8/part_2_sample.txt
new file mode 100644
index 0000000..a8e2c98
--- /dev/null
+++ b/day_8/part_2_sample.txt
@@ -0,0 +1,10 @@
+LR
+
+11A = (11B, XXX)
+11B = (XXX, 11Z)
+11Z = (11B, XXX)
+22A = (22B, XXX)
+22B = (22C, 22C)
+22C = (22Z, 22Z)
+22Z = (22B, 22B)
+XXX = (XXX, XXX)
\ No newline at end of file
diff --git a/day_8/solution.d b/day_8/solution.d
new file mode 100644
index 0000000..aedc140
--- /dev/null
+++ b/day_8/solution.d
@@ -0,0 +1,81 @@
+import std.stdio;
+import std.algorithm;
+import std.string;
+import std.array;
+import std.math;
+
+struct Node {
+    string name, left, right;
+}
+
+struct Puzzle {
+    string instructions;
+    Node[string] nodes;
+}
+
+Puzzle parsePuzzle(string filename) {
+    Puzzle p;
+    string[] lines = File(filename).byLineCopy.array;
+    p.instructions = lines[0].strip;
+    foreach (string line; lines[2..$]) {
+        string[] nameAndBranches = line.split("=");
+        string name = nameAndBranches[0].strip;
+        string[] branches = nameAndBranches[1].strip[1..$-1].split(",").map!strip.array;
+        p.nodes[name] = Node(name, branches[0], branches[1]);
+    }
+    return p;
+}
+
+void part1() {
+    Puzzle p = parsePuzzle("input.txt");
+    Node currentNode = p.nodes["AAA"];
+    size_t instructionIdx = 0;
+    ulong steps = 0;
+    while (currentNode.name != "ZZZ") {
+        char instruction = p.instructions[instructionIdx++];
+        if (instructionIdx >= p.instructions.length) instructionIdx = 0;
+        if (instruction == 'L') {
+            currentNode = p.nodes[currentNode.left];
+        } else if (instruction == 'R') {
+            currentNode = p.nodes[currentNode.right];
+        }
+        steps++;
+    }
+    writeln(steps);
+}
+
+void part2() {
+    ulong gcd(ulong a, ulong b) {
+        if (a < b) swap(a, b);
+        while (b != 0) {
+            a = a % b;
+            swap(a, b);
+        }
+        return a;
+    }
+
+    ulong lcm(ulong a, ulong b) {
+        return a / gcd(a, b) * b;
+    }
+    Puzzle p = parsePuzzle("input.txt");
+    Node[] startNodes = p.nodes.values.filter!(n => n.name[$-1] == 'A').array;
+    ulong lcmSteps = 1;
+    foreach (size_t i, Node startNode; startNodes) {
+        Node currentNode = startNode;
+        ulong cycleLength = 0;
+        size_t instructionIdx = 0;
+        while (currentNode.name[$-1] != 'Z') {
+            char instruction = p.instructions[instructionIdx++];
+            if (instructionIdx >= p.instructions.length) instructionIdx = 0;
+            currentNode = instruction == 'L' ? p.nodes[currentNode.left] : p.nodes[currentNode.right];
+            cycleLength++;
+        }
+        lcmSteps = lcm(lcmSteps, cycleLength);
+    }
+    writeln(lcmSteps);
+}
+
+void main() {
+    part1();
+    part2();
+}