Created
December 8, 2023 14:49
-
-
Save sjsakib/bfb6d88081fdde95936f14180f61bf2b to your computer and use it in GitHub Desktop.
TheAlgo.go
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| package main | |
| import ( | |
| "fmt" | |
| "time" | |
| ) | |
| func main() { | |
| instructions := "LRLRLRRLRRRLRRRLRRRLRLRRRLRRRLRRRLLRLRRRLRLRRRLLRRRLRRLRRRLRRLRLRRRLRRRLRLRRLRRRLRRLRRRLRRLRLRRLRRRLRLRRLRRRLLRRRLRLRRLLLRLLRLRRLLRRRLLRLLRRLRLRRRLLLRLRRLRLRRLRRRLRRLLRRLLRLRRRLRRRLRLLLLRLLRLRLRLRRRLRRLRRLRLRRRLLRRLRLLRRLRLRRLRLRLRRLRRLLRLRRLLRLLRRRLLLRRRLRRLRLRRRLRRLRRRLRRLLLRRRR" | |
| mp := map[string][]string{ | |
| "QKX": {"SQD", "XTJ"}, | |
| "FKP": {"JGJ", "JPR"}, | |
| "VCQ": {"XGB", "SSS"}, | |
| "JSK": {"LSQ", "FFS"}, | |
| "LGF": {"THC", "RQQ"}, | |
| "HSQ": {"TBN", "XTK"}, | |
| "BGB": {"CPJ", "KVD"}, | |
| "DJD": {"VBL", "MKB"}, | |
| "XTJ": {"TRB", "TJN"}, | |
| "SNX": {"KJN", "SBX"}, | |
| "BMD": {"BJH", "XKX"}, | |
| "PRV": {"BCM", "MJT"}, | |
| "DNK": {"FFS", "LSQ"}, | |
| "FNR": {"BMF", "GFC"}, | |
| "SLS": {"SQJ", "DBC"}, | |
| "VBS": {"NVV", "KXT"}, | |
| "FTF": {"JMM", "LHK"}, | |
| "GTH": {"BGR", "HTH"}, | |
| "DJL": {"KDH", "QRQ"}, | |
| "JKN": {"SVX", "HTB"}, | |
| "KBR": {"JSK", "DNK"}, | |
| "KQF": {"MSK", "NSG"}, | |
| "FRX": {"PXS", "KBM"}, | |
| "SQC": {"SRH", "CFG"}, | |
| "PCV": {"JPB", "RHQ"}, | |
| "TND": {"KLP", "JLN"}, | |
| "DGQ": {"DBL", "CFH"}, | |
| "KQB": {"VSG", "DLB"}, | |
| "SMN": {"DGL", "KLT"}, | |
| "VTM": {"GNQ", "LSN"}, | |
| "RKJ": {"RKK", "FDK"}, | |
| "GPT": {"NGQ", "KCG"}, | |
| "BVQ": {"RCF", "QHP"}, | |
| "LHH": {"HKF", "VQC"}, | |
| "BPC": {"KLP", "JLN"}, | |
| "LDT": {"RST", "BMN"}, | |
| "TPN": {"DLB", "VSG"}, | |
| "JDX": {"LTK", "MTB"}, | |
| "GSB": {"JBN", "VHT"}, | |
| "MKB": {"VCT", "TMP"}, | |
| "BMN": {"FDD", "SSH"}, | |
| "CKX": {"HMK", "CHH"}, | |
| "LSV": {"XKP", "HNB"}, | |
| "QGN": {"LQC", "LVF"}, | |
| "BXB": {"KPM", "NFR"}, | |
| "PGL": {"KXD", "JVR"}, | |
| "CTS": {"VTB", "XFM"}, | |
| "BQM": {"KLK", "LVQ"}, | |
| "CHP": {"KNF", "GGX"}, | |
| "HBQ": {"FHV", "NBM"}, | |
| "BNT": {"NGQ", "KCG"}, | |
| "XSJ": {"RDG", "VNN"}, | |
| "STT": {"KPB", "PQV"}, | |
| "GMH": {"DDN", "MCB"}, | |
| "GRV": {"GJQ", "JMG"}, | |
| "DJB": {"VSK", "MSC"}, | |
| "PHQ": {"LKF", "TLK"}, | |
| "DGH": {"VNG", "GGP"}, | |
| "DHT": {"HSQ", "THB"}, | |
| "XJV": {"VTM", "JGC"}, | |
| "LGV": {"HXV", "JDL"}, | |
| "LNJ": {"BNT", "GPT"}, | |
| "RTV": {"MKB", "VBL"}, | |
| "RQQ": {"DJL", "BSC"}, | |
| "JDL": {"LJT", "HTF"}, | |
| "HST": {"MSL", "TCL"}, | |
| "TGG": {"VSP", "MNJ"}, | |
| "FFX": {"KCF", "CTQ"}, | |
| "VCT": {"RMX", "SVM"}, | |
| "SQD": {"TJN", "TRB"}, | |
| "FRN": {"TGL", "NFL"}, | |
| "MFL": {"KLT", "DGL"}, | |
| "GMG": {"NLM", "HXM"}, | |
| "NGB": {"TFV", "TXN"}, | |
| "CRK": {"TND", "BPC"}, | |
| "PGN": {"RGD", "NNK"}, | |
| "PRQ": {"FLM", "XGJ"}, | |
| "MXH": {"SNM", "JKM"}, | |
| "KLT": {"MPS", "XJV"}, | |
| "LJV": {"KLK", "LVQ"}, | |
| "CKS": {"THB", "HSQ"}, | |
| "DBF": {"RHQ", "JPB"}, | |
| "HSX": {"PPC", "FCR"}, | |
| "DSB": {"CJV", "BBG"}, | |
| "BSC": {"QRQ", "KDH"}, | |
| "CDG": {"SLS", "RXH"}, | |
| "DCJ": {"KNR", "VSX"}, | |
| "BFF": {"KNF", "GGX"}, | |
| "CRP": {"MVK", "NLT"}, | |
| "NNK": {"NMP", "GCR"}, | |
| "JBG": {"MLP", "BND"}, | |
| "MRQ": {"XVQ", "XVQ"}, | |
| "QJS": {"QNG", "QXX"}, | |
| "GBH": {"JDQ", "CQG"}, | |
| "QGM": {"FTF", "SDJ"}, | |
| "THS": {"GFF", "CTS"}, | |
| "PGJ": {"JFX", "BDV"}, | |
| "NLT": {"BCK", "JDX"}, | |
| "JMT": {"MQT", "SFJ"}, | |
| "JST": {"PVC", "TXB"}, | |
| "JHJ": {"FGC", "KGK"}, | |
| "DGG": {"GMB", "NJR"}, | |
| "VLM": {"FQN", "VHV"}, | |
| "CHH": {"FQB", "HSK"}, | |
| "TMP": {"RMX", "SVM"}, | |
| "QRQ": {"LHH", "BVN"}, | |
| "NBM": {"DJC", "TKB"}, | |
| "KGF": {"DJP", "CMM"}, | |
| "JVG": {"LGS", "RVP"}, | |
| "LKC": {"VLG", "TBC"}, | |
| "VQD": {"XTJ", "SQD"}, | |
| "CQB": {"CHH", "HMK"}, | |
| "XTK": {"HJB", "DVJ"}, | |
| "FLM": {"TNP", "GMG"}, | |
| "VPC": {"QMC", "NBG"}, | |
| "CGP": {"KHF", "CMS"}, | |
| "KBM": {"TCP", "DRV"}, | |
| "XFC": {"CQH", "KCK"}, | |
| "JVR": {"XNG", "SVK"}, | |
| "LBT": {"CJP", "PGJ"}, | |
| "JSF": {"QJS", "CRR"}, | |
| "VPS": {"TGN", "CJG"}, | |
| "KLG": {"SNM", "JKM"}, | |
| "XGL": {"GGK", "QQT"}, | |
| "HKG": {"NFD", "CCP"}, | |
| "PVN": {"CRK", "MRD"}, | |
| "RLT": {"TMS", "PRV"}, | |
| "HCB": {"CDH", "XSL"}, | |
| "MFX": {"LTN", "GMS"}, | |
| "QNZ": {"QVP", "XGL"}, | |
| "HTH": {"BFR", "MVX"}, | |
| "XGJ": {"TNP", "GMG"}, | |
| "DGJ": {"QJS", "CRR"}, | |
| "VGS": {"NGB", "BRK"}, | |
| "RKB": {"GLL", "CRS"}, | |
| "DBL": {"MPB", "GKD"}, | |
| "XNJ": {"CBF", "KRG"}, | |
| "JBN": {"FFX", "VLD"}, | |
| "CBD": {"KHV", "HCL"}, | |
| "QTM": {"DGG", "DDB"}, | |
| "DDB": {"GMB", "NJR"}, | |
| "HHF": {"PGL", "HXJ"}, | |
| "VXH": {"CFK", "NTC"}, | |
| "SRH": {"NGC", "MMP"}, | |
| "JMG": {"BCR", "GSN"}, | |
| "LBJ": {"BGR", "HTH"}, | |
| "QMC": {"JBH", "KBR"}, | |
| "KHF": {"BTJ", "DMS"}, | |
| "JPB": {"BLP", "DRK"}, | |
| "PQD": {"PRV", "TMS"}, | |
| "KXJ": {"XMC", "PDX"}, | |
| "KGC": {"RGN", "JVJ"}, | |
| "KTX": {"KTT", "GBH"}, | |
| "SFB": {"TDX", "JMT"}, | |
| "TXN": {"PHP", "CTJ"}, | |
| "FNN": {"FKB", "JNG"}, | |
| "KFM": {"FLD", "JTN"}, | |
| "QCP": {"JTH", "RHP"}, | |
| "CBT": {"JMX", "CRP"}, | |
| "RGB": {"BMF", "GFC"}, | |
| "PPL": {"KXT", "NVV"}, | |
| "MQT": {"XPK", "JBG"}, | |
| "VPH": {"XMP", "LNT"}, | |
| "LNP": {"KXJ", "VRJ"}, | |
| "XPK": {"MLP", "BND"}, | |
| "LTD": {"RHF", "LSV"}, | |
| "JFV": {"PRP", "DXS"}, | |
| "VRM": {"RTX", "BTX"}, | |
| "LHZ": {"KJJ", "FXQ"}, | |
| "TXP": {"HLH", "CCK"}, | |
| "CTB": {"LKC", "VNJ"}, | |
| "NSV": {"JPD", "XTF"}, | |
| "CRS": {"QXK", "SXM"}, | |
| "TBK": {"FQM", "FQM"}, | |
| "XKX": {"PGX", "KGT"}, | |
| "PHG": {"THC", "RQQ"}, | |
| "XLB": {"JLX", "PDR"}, | |
| "FQB": {"VPS", "KHB"}, | |
| "SVX": {"CRV", "JQL"}, | |
| "QVL": {"SSS", "XGB"}, | |
| "DPM": {"MBV", "CXJ"}, | |
| "GCB": {"NKN", "DSB"}, | |
| "CFK": {"TFX", "CTB"}, | |
| "HMJ": {"DVR", "DVX"}, | |
| "GTF": {"SSN", "KVX"}, | |
| "FTV": {"CFG", "SRH"}, | |
| "KGX": {"PNC", "GJM"}, | |
| "TVD": {"MXP", "FCV"}, | |
| "JRD": {"HFH", "HFT"}, | |
| "RGD": {"GCR", "NMP"}, | |
| "LLC": {"TGL", "TGL"}, | |
| "NSG": {"CDQ", "LTD"}, | |
| "DSC": {"NFR", "KPM"}, | |
| "GQJ": {"JTN", "FLD"}, | |
| "GJG": {"HLH", "CCK"}, | |
| "MDP": {"KHV", "HCL"}, | |
| "VXS": {"DDF", "DVK"}, | |
| "GRG": {"MPP", "HKQ"}, | |
| "TXB": {"CLQ", "GVQ"}, | |
| "DXS": {"PMJ", "RRR"}, | |
| "GMS": {"JDT", "HQX"}, | |
| "BDV": {"TNK", "XLB"}, | |
| "XTF": {"FBS", "SFB"}, | |
| "GKD": {"GMH", "LHM"}, | |
| "SSH": {"FPS", "PTV"}, | |
| "HJB": {"CTL", "LMX"}, | |
| "XLD": {"QMT", "BVQ"}, | |
| "SDK": {"DBN", "JFL"}, | |
| "XSM": {"VQD", "QKX"}, | |
| "TRB": {"PQR", "GRG"}, | |
| "LDQ": {"HMJ", "BFL"}, | |
| "JQT": {"VLM", "LXL"}, | |
| "GMM": {"KBM", "PXS"}, | |
| "JFX": {"TNK", "XLB"}, | |
| "XSL": {"DQQ", "TKF"}, | |
| "KNN": {"PPB", "KTX"}, | |
| "NJK": {"KGN", "LFP"}, | |
| "RHP": {"PKJ", "JVG"}, | |
| "VBL": {"VCT", "TMP"}, | |
| "KXD": {"XNG", "SVK"}, | |
| "DLB": {"FRX", "GMM"}, | |
| "BFR": {"VXH", "TSR"}, | |
| "CJP": {"BDV", "JFX"}, | |
| "LTK": {"MCT", "RCX"}, | |
| "JMX": {"MVK", "NLT"}, | |
| "DNC": {"SDJ", "FTF"}, | |
| "XMP": {"XSJ", "TDR"}, | |
| "GNP": {"GJS", "XFC"}, | |
| "RSJ": {"GJM", "PNC"}, | |
| "LVQ": {"QGX", "JST"}, | |
| "KRG": {"LVH", "HXP"}, | |
| "VDV": {"QRK", "NBT"}, | |
| "NGC": {"SMN", "MFL"}, | |
| "MVG": {"PVN", "DRT"}, | |
| "GLH": {"JMG", "GJQ"}, | |
| "BGR": {"MVX", "BFR"}, | |
| "XFM": {"BFF", "CHP"}, | |
| "NHG": {"BQR", "BHN"}, | |
| "MRD": {"BPC", "TND"}, | |
| "NLF": {"RVB", "FPM"}, | |
| "CMS": {"BTJ", "DMS"}, | |
| "NBR": {"RGD", "NNK"}, | |
| "NCK": {"DSC", "BXB"}, | |
| "DJM": {"VSK", "MSC"}, | |
| "SFJ": {"XPK", "JBG"}, | |
| "FCS": {"PGL", "HXJ"}, | |
| "XKP": {"TXG", "GKK"}, | |
| "LVH": {"DCJ", "QNJ"}, | |
| "JBD": {"NNX", "DTF"}, | |
| "DJP": {"XMX", "QLG"}, | |
| "CRV": {"CFR", "PGD"}, | |
| "FSR": {"VHT", "JBN"}, | |
| "MBV": {"PJN", "JHJ"}, | |
| "KCK": {"TXP", "GJG"}, | |
| "JVJ": {"XNJ", "LHJ"}, | |
| "NKX": {"XMP", "LNT"}, | |
| "FGC": {"VGF", "HKG"}, | |
| "DCX": {"PVN", "DRT"}, | |
| "RJJ": {"RLT", "PQD"}, | |
| "HFD": {"XVQ", "XSX"}, | |
| "LFH": {"MMD", "MFD"}, | |
| "KHV": {"KQF", "PFP"}, | |
| "VKQ": {"RGB", "FNR"}, | |
| "DDF": {"RCT", "QRX"}, | |
| "LHJ": {"KRG", "CBF"}, | |
| "GSP": {"NNX", "DTF"}, | |
| "FLQ": {"LNP", "RTL"}, | |
| "FDD": {"FPS", "PTV"}, | |
| "VSS": {"SLS", "RXH"}, | |
| "CTL": {"DFG", "QCP"}, | |
| "CSS": {"PPB", "KTX"}, | |
| "MNC": {"QBB", "HLS"}, | |
| "PHP": {"GQC", "DLP"}, | |
| "MHD": {"MLL", "SJV"}, | |
| "LPK": {"NFJ", "NCK"}, | |
| "RFL": {"KKM", "LNJ"}, | |
| "LSQ": {"CDG", "VSS"}, | |
| "NDG": {"VSP", "VSP"}, | |
| "NKB": {"XCN", "SNX"}, | |
| "PQR": {"HKQ", "MPP"}, | |
| "MMP": {"SMN", "MFL"}, | |
| "QGX": {"TXB", "PVC"}, | |
| "CRM": {"STS", "NFQ"}, | |
| "TFX": {"VNJ", "LKC"}, | |
| "STX": {"LPM", "MNC"}, | |
| "VLG": {"DHD", "SJK"}, | |
| "KVD": {"MVT", "BMB"}, | |
| "MSK": {"LTD", "CDQ"}, | |
| "FXQ": {"DJB", "DJM"}, | |
| "BRM": {"TCL", "MSL"}, | |
| "TKB": {"KFM", "GQJ"}, | |
| "XRT": {"XTV", "JHM"}, | |
| "BLT": {"GQV", "ZZZ"}, | |
| "SDJ": {"LHK", "JMM"}, | |
| "RMQ": {"HXV", "JDL"}, | |
| "FQN": {"SJD", "VKQ"}, | |
| "BTX": {"RSJ", "KGX"}, | |
| "JTH": {"PKJ", "JVG"}, | |
| "XMX": {"VXS", "XJD"}, | |
| "RDT": {"PBH", "DQC"}, | |
| "DTN": {"LXL", "VLM"}, | |
| "VXR": {"CBD", "MDP"}, | |
| "LFG": {"RMQ", "LGV"}, | |
| "HMK": {"FQB", "HSK"}, | |
| "TFV": {"PHP", "CTJ"}, | |
| "SLH": {"LTN", "LTN"}, | |
| "PBS": {"NBM", "FHV"}, | |
| "VNN": {"QCF", "XRT"}, | |
| "SBX": {"HLX", "CBT"}, | |
| "VBK": {"CKT", "GQF"}, | |
| "GFF": {"VTB", "XFM"}, | |
| "SDP": {"DXS", "PRP"}, | |
| "NFR": {"TFT", "QGN"}, | |
| "LDX": {"QTM", "DQN"}, | |
| "LJT": {"HRJ", "RKJ"}, | |
| "FDV": {"NSV", "QQF"}, | |
| "FDK": {"VPH", "NKX"}, | |
| "GBQ": {"MBV", "CXJ"}, | |
| "MXP": {"TFN", "BXT"}, | |
| "JDQ": {"XHX", "VDV"}, | |
| "JLX": {"SNT", "BDR"}, | |
| "TCL": {"DFS", "GVD"}, | |
| "DRK": {"SLH", "MFX"}, | |
| "KNB": {"SDK", "HLJ"}, | |
| "GMB": {"DQH", "NHG"}, | |
| "RVP": {"GTH", "LBJ"}, | |
| "BLP": {"SLH", "MFX"}, | |
| "DJC": {"GQJ", "KFM"}, | |
| "GFC": {"RKB", "QBR"}, | |
| "TLK": {"RFL", "TJS"}, | |
| "HTB": {"CRV", "JQL"}, | |
| "KRV": {"JLT", "BSQ"}, | |
| "PCQ": {"FXQ", "KJJ"}, | |
| "KCF": {"PLG", "CQR"}, | |
| "SVM": {"GLT", "VGS"}, | |
| "FRD": {"RGN", "JVJ"}, | |
| "PPB": {"KTT", "GBH"}, | |
| "CCT": {"XSN", "VPC"}, | |
| "JSJ": {"RMQ", "LGV"}, | |
| "TDX": {"MQT", "SFJ"}, | |
| "DRT": {"MRD", "CRK"}, | |
| "NFL": {"XSM", "FBZ"}, | |
| "GMX": {"XLD", "RKV"}, | |
| "NHB": {"SJV", "MLL"}, | |
| "THB": {"TBN", "XTK"}, | |
| "FTR": {"PPC", "FCR"}, | |
| "QRX": {"GTF", "VCX"}, | |
| "CXJ": {"JHJ", "PJN"}, | |
| "FCR": {"RXX", "STT"}, | |
| "LQA": {"VQD", "QKX"}, | |
| "LVV": {"XFC", "GJS"}, | |
| "RVR": {"FSR", "GSB"}, | |
| "KDH": {"BVN", "LHH"}, | |
| "CJV": {"KLG", "MXH"}, | |
| "MNJ": {"VXR", "QXZ"}, | |
| "HKQ": {"QGM", "DNC"}, | |
| "BND": {"CHS", "PHQ"}, | |
| "DRV": {"NGD", "VRM"}, | |
| "XTV": {"RXK", "LPK"}, | |
| "MFD": {"LLC", "FRN"}, | |
| "CQH": {"TXP", "GJG"}, | |
| "XSX": {"PCQ", "LHZ"}, | |
| "SGA": {"XGL", "QVP"}, | |
| "VSG": {"FRX", "GMM"}, | |
| "RVG": {"DBL", "CFH"}, | |
| "GGP": {"VBS", "PPL"}, | |
| "NTC": {"TFX", "CTB"}, | |
| "HCL": {"PFP", "KQF"}, | |
| "JLF": {"XSN", "VPC"}, | |
| "KGT": {"RHH", "NNT"}, | |
| "MJT": {"JSF", "DGJ"}, | |
| "PLG": {"NLF", "TQN"}, | |
| "HXM": {"BHM", "FNN"}, | |
| "MVK": {"JDX", "BCK"}, | |
| "TFT": {"LVF", "LQC"}, | |
| "CJK": {"MMD", "MFD"}, | |
| "TNP": {"NLM", "HXM"}, | |
| "BHM": {"JNG", "FKB"}, | |
| "CQK": {"SVD", "KVN"}, | |
| "BXT": {"GMX", "MGB"}, | |
| "TTR": {"DLC", "LDT"}, | |
| "NQM": {"LHX", "LDX"}, | |
| "VGF": {"NFD", "CCP"}, | |
| "SVK": {"VCQ", "QVL"}, | |
| "CPJ": {"MVT", "BMB"}, | |
| "FLD": {"JKN", "MBD"}, | |
| "RKV": {"QMT", "BVQ"}, | |
| "HGH": {"SDP", "JFV"}, | |
| "AAA": {"FCS", "HHF"}, | |
| "QLG": {"VXS", "XJD"}, | |
| "PFP": {"MSK", "NSG"}, | |
| "KTT": {"CQG", "JDQ"}, | |
| "BMB": {"FRD", "KGC"}, | |
| "NNT": {"GBL", "FBT"}, | |
| "LGS": {"LBJ", "GTH"}, | |
| "XVR": {"KGN", "LFP"}, | |
| "RTL": {"VRJ", "KXJ"}, | |
| "FTS": {"KDB", "VVN"}, | |
| "MNP": {"BFL", "HMJ"}, | |
| "MLF": {"FSR", "GSB"}, | |
| "PJN": {"KGK", "FGC"}, | |
| "HNB": {"GKK", "TXG"}, | |
| "GNQ": {"BRM", "HST"}, | |
| "SXM": {"JRD", "FDS"}, | |
| "RXX": {"KPB", "PQV"}, | |
| "JMM": {"GSP", "JBD"}, | |
| "DLP": {"PHG", "LGF"}, | |
| "XCN": {"KJN", "SBX"}, | |
| "DBC": {"DPM", "GBQ"}, | |
| "TCP": {"NGD", "VRM"}, | |
| "XHX": {"NBT", "QRK"}, | |
| "PDR": {"SNT", "BDR"}, | |
| "VCJ": {"NSV", "QQF"}, | |
| "DLM": {"CKX", "CQB"}, | |
| "KXT": {"PBS", "HBQ"}, | |
| "SSS": {"TPN", "KQB"}, | |
| "JMR": {"SNX", "XCN"}, | |
| "QQF": {"JPD", "XTF"}, | |
| "GVQ": {"FLQ", "RQG"}, | |
| "NFJ": {"BXB", "DSC"}, | |
| "DQN": {"DGG", "DDB"}, | |
| "MSC": {"RDT", "DVC"}, | |
| "JBH": {"DNK", "JSK"}, | |
| "BVN": {"HKF", "VQC"}, | |
| "DTF": {"LVP", "HCB"}, | |
| "JNG": {"CRM", "BCH"}, | |
| "HRJ": {"RKK", "FDK"}, | |
| "BTJ": {"DLM", "LFM"}, | |
| "LSN": {"HST", "BRM"}, | |
| "TMS": {"BCM", "MJT"}, | |
| "XGB": {"TPN", "KQB"}, | |
| "KGK": {"VGF", "HKG"}, | |
| "MVT": {"KGC", "FRD"}, | |
| "BJA": {"CBD", "MDP"}, | |
| "QBB": {"RVG", "DGQ"}, | |
| "PPC": {"RXX", "STT"}, | |
| "JKM": {"CBS", "JVV"}, | |
| "FBT": {"QPF", "CQK"}, | |
| "TBC": {"DHD", "SJK"}, | |
| "RXR": {"CGP", "FJQ"}, | |
| "TGL": {"XSM", "XSM"}, | |
| "LQC": {"MLF", "RVR"}, | |
| "HTF": {"RKJ", "HRJ"}, | |
| "GJM": {"XVR", "NJK"}, | |
| "BFL": {"DVX", "DVR"}, | |
| "LHK": {"JBD", "GSP"}, | |
| "HQQ": {"QLJ", "STX"}, | |
| "DSP": {"RLT", "PQD"}, | |
| "BCR": {"KJM", "FTS"}, | |
| "NBT": {"BMD", "THN"}, | |
| "VLD": {"KCF", "CTQ"}, | |
| "DVJ": {"LMX", "CTL"}, | |
| "CCP": {"RJJ", "DSP"}, | |
| "HFT": {"LJV", "BQM"}, | |
| "QXX": {"MRQ", "HFD"}, | |
| "KHB": {"CJG", "TGN"}, | |
| "FHV": {"DJC", "TKB"}, | |
| "VQC": {"RFG", "TVD"}, | |
| "QHP": {"THS", "QTN"}, | |
| "NKN": {"CJV", "BBG"}, | |
| "LVF": {"MLF", "RVR"}, | |
| "NLM": {"FNN", "BHM"}, | |
| "PRP": {"RRR", "PMJ"}, | |
| "FJQ": {"KHF", "CMS"}, | |
| "HLH": {"GST", "VXQ"}, | |
| "CBF": {"LVH", "HXP"}, | |
| "LHX": {"QTM", "DQN"}, | |
| "KPB": {"NJF", "RXR"}, | |
| "HSK": {"KHB", "VPS"}, | |
| "PKJ": {"LGS", "RVP"}, | |
| "RHF": {"XKP", "HNB"}, | |
| "SNT": {"CJB", "VPN"}, | |
| "PGD": {"NTQ", "VJK"}, | |
| "JHM": {"LPK", "RXK"}, | |
| "VLF": {"QLJ", "STX"}, | |
| "SJK": {"KNB", "TRL"}, | |
| "TNK": {"PDR", "JLX"}, | |
| "NNX": {"HCB", "LVP"}, | |
| "CDH": {"DQQ", "TKF"}, | |
| "RMX": {"GLT", "VGS"}, | |
| "BHN": {"DBB", "HQJ"}, | |
| "VVC": {"LDX", "LHX"}, | |
| "QXZ": {"MDP", "CBD"}, | |
| "MQL": {"NKN", "DSB"}, | |
| "NJR": {"NHG", "DQH"}, | |
| "JFL": {"RTV", "DJD"}, | |
| "GVD": {"NBR", "PGN"}, | |
| "GBL": {"QPF", "CQK"}, | |
| "QCF": {"XTV", "JHM"}, | |
| "TXG": {"DHT", "CKS"}, | |
| "DDN": {"RXF", "JXX"}, | |
| "LFP": {"MVG", "DCX"}, | |
| "NVV": {"HBQ", "PBS"}, | |
| "PVC": {"CLQ", "GVQ"}, | |
| "KVX": {"FTR", "HSX"}, | |
| "JTN": {"MBD", "JKN"}, | |
| "CLQ": {"RQG", "FLQ"}, | |
| "MPP": {"QGM", "DNC"}, | |
| "CBS": {"VBK", "XKT"}, | |
| "BCK": {"MTB", "LTK"}, | |
| "FFS": {"VSS", "CDG"}, | |
| "QVP": {"QQT", "GGK"}, | |
| "VSX": {"JLF", "CCT"}, | |
| "CRR": {"QNG", "QXX"}, | |
| "TRL": {"HLJ", "SDK"}, | |
| "VRJ": {"XMC", "PDX"}, | |
| "HLJ": {"DBN", "JFL"}, | |
| "THC": {"DJL", "BSC"}, | |
| "JLN": {"BRG", "HGH"}, | |
| "FDS": {"HFH", "HFT"}, | |
| "NGD": {"RTX", "BTX"}, | |
| "DQQ": {"JMR", "NKB"}, | |
| "KDB": {"PRQ", "KRL"}, | |
| "QBR": {"CRS", "GLL"}, | |
| "VSP": {"VXR", "VXR"}, | |
| "DBN": {"RTV", "DJD"}, | |
| "KJJ": {"DJB", "DJM"}, | |
| "QTN": {"CTS", "GFF"}, | |
| "DVK": {"QRX", "RCT"}, | |
| "DBB": {"MHD", "NHB"}, | |
| "RCX": {"LBT", "RSV"}, | |
| "GSN": {"FTS", "KJM"}, | |
| "CDQ": {"RHF", "LSV"}, | |
| "CMM": {"QLG", "XMX"}, | |
| "HFH": {"LJV", "BQM"}, | |
| "QLJ": {"MNC", "LPM"}, | |
| "HXV": {"HTF", "LJT"}, | |
| "LTN": {"JDT", "JDT"}, | |
| "GVR": {"XGL", "QVP"}, | |
| "RDG": {"QCF", "XRT"}, | |
| "BJH": {"PGX", "KGT"}, | |
| "DJK": {"FQM", "BLT"}, | |
| "RKK": {"NKX", "VPH"}, | |
| "RXH": {"DBC", "SQJ"}, | |
| "TFN": {"MGB", "GMX"}, | |
| "XKT": {"CKT", "GQF"}, | |
| "ZZZ": {"HHF", "FCS"}, | |
| "KVN": {"VVC", "NQM"}, | |
| "XSN": {"NBG", "QMC"}, | |
| "DFS": {"NBR", "PGN"}, | |
| "CHS": {"LKF", "TLK"}, | |
| "HXJ": {"KXD", "JVR"}, | |
| "SJD": {"RGB", "FNR"}, | |
| "CQR": {"NLF", "TQN"}, | |
| "MMD": {"LLC", "LLC"}, | |
| "RTX": {"KGX", "RSJ"}, | |
| "RQG": {"RTL", "LNP"}, | |
| "DVR": {"GCB", "MQL"}, | |
| "MCT": {"LBT", "RSV"}, | |
| "MTB": {"MCT", "RCX"}, | |
| "RGN": {"XNJ", "LHJ"}, | |
| "VJK": {"FDV", "VCJ"}, | |
| "CFR": {"NTQ", "VJK"}, | |
| "RST": {"SSH", "FDD"}, | |
| "MSL": {"GVD", "DFS"}, | |
| "DGL": {"XJV", "MPS"}, | |
| "FCV": {"BXT", "TFN"}, | |
| "KCG": {"TTR", "GDH"}, | |
| "GJS": {"KCK", "CQH"}, | |
| "HQX": {"GVR", "QNZ"}, | |
| "CFG": {"MMP", "NGC"}, | |
| "CJG": {"BGB", "QVG"}, | |
| "RSV": {"PGJ", "CJP"}, | |
| "VTB": {"BFF", "CHP"}, | |
| "BDR": {"VPN", "CJB"}, | |
| "LPM": {"QBB", "HLS"}, | |
| "VSK": {"RDT", "DVC"}, | |
| "PBH": {"LDQ", "MNP"}, | |
| "CFH": {"MPB", "GKD"}, | |
| "DQH": {"BHN", "BQR"}, | |
| "KPM": {"TFT", "QGN"}, | |
| "TBN": {"HJB", "DVJ"}, | |
| "JDT": {"GVR", "GVR"}, | |
| "GDH": {"DLC", "LDT"}, | |
| "VNJ": {"TBC", "VLG"}, | |
| "PDX": {"JSJ", "LFG"}, | |
| "DLC": {"RST", "BMN"}, | |
| "CHG": {"DJP", "CMM"}, | |
| "JLT": {"DGH", "DGH"}, | |
| "MVX": {"TSR", "VXH"}, | |
| "GGX": {"NDG", "TGG"}, | |
| "RCT": {"VCX", "GTF"}, | |
| "MCB": {"RXF", "JXX"}, | |
| "LNT": {"TDR", "XSJ"}, | |
| "GST": {"PQN", "PQN"}, | |
| "CTQ": {"CQR", "PLG"}, | |
| "LVP": {"XSL", "CDH"}, | |
| "DQC": {"LDQ", "MNP"}, | |
| "VCX": {"KVX", "SSN"}, | |
| "BQR": {"DBB", "HQJ"}, | |
| "TSR": {"CFK", "NTC"}, | |
| "SFC": {"DTN", "JQT"}, | |
| "THN": {"BJH", "XKX"}, | |
| "MBD": {"HTB", "SVX"}, | |
| "NFD": {"DSP", "RJJ"}, | |
| "TQN": {"FPM", "RVB"}, | |
| "SVA": {"FXQ", "KJJ"}, | |
| "BRG": {"JFV", "SDP"}, | |
| "FQM": {"GQV", "GQV"}, | |
| "GLL": {"SXM", "QXK"}, | |
| "NJF": {"FJQ", "CGP"}, | |
| "VPN": {"GLH", "GRV"}, | |
| "PMJ": {"FTV", "SQC"}, | |
| "QQT": {"SFC", "QVB"}, | |
| "SNM": {"CBS", "JVV"}, | |
| "JXX": {"TBK", "DJK"}, | |
| "HLS": {"DGQ", "RVG"}, | |
| "RHH": {"FBT", "GBL"}, | |
| "VXQ": {"PQN", "KRV"}, | |
| "DVX": {"GCB", "MQL"}, | |
| "GKK": {"DHT", "CKS"}, | |
| "SJV": {"DBF", "PCV"}, | |
| "BRK": {"TFV", "TXN"}, | |
| "MLL": {"DBF", "PCV"}, | |
| "GGK": {"SFC", "QVB"}, | |
| "HLX": {"CRP", "JMX"}, | |
| "FKB": {"BCH", "CRM"}, | |
| "GQC": {"PHG", "LGF"}, | |
| "QXK": {"FDS", "JRD"}, | |
| "HXP": {"QNJ", "DCJ"}, | |
| "SVD": {"NQM", "VVC"}, | |
| "FBS": {"TDX", "JMT"}, | |
| "QVB": {"JQT", "DTN"}, | |
| "QMT": {"RCF", "QHP"}, | |
| "PNC": {"NJK", "XVR"}, | |
| "RXK": {"NFJ", "NCK"}, | |
| "GJQ": {"GSN", "BCR"}, | |
| "KRL": {"FLM", "XGJ"}, | |
| "QPF": {"SVD", "KVN"}, | |
| "KNF": {"NDG", "NDG"}, | |
| "GQF": {"KGF", "CHG"}, | |
| "KLP": {"BRG", "HGH"}, | |
| "XJD": {"DDF", "DVK"}, | |
| "GFA": {"VNG", "GGP"}, | |
| "TGN": {"QVG", "BGB"}, | |
| "NGQ": {"GDH", "TTR"}, | |
| "CCK": {"GST", "VXQ"}, | |
| "MPB": {"GMH", "LHM"}, | |
| "CJB": {"GLH", "GRV"}, | |
| "BBG": {"KLG", "MXH"}, | |
| "CTJ": {"DLP", "GQC"}, | |
| "JPD": {"SFB", "FBS"}, | |
| "VHV": {"VKQ", "SJD"}, | |
| "NTQ": {"VCJ", "FDV"}, | |
| "RVB": {"CSS", "KNN"}, | |
| "GLT": {"NGB", "BRK"}, | |
| "DHD": {"TRL", "KNB"}, | |
| "TDR": {"VNN", "RDG"}, | |
| "FBZ": {"QKX", "VQD"}, | |
| "PQN": {"JLT", "JLT"}, | |
| "PQV": {"NJF", "RXR"}, | |
| "RHQ": {"BLP", "DRK"}, | |
| "QRK": {"THN", "BMD"}, | |
| "KNR": {"CCT", "JLF"}, | |
| "TJN": {"PQR", "GRG"}, | |
| "BSQ": {"DGH", "BRZ"}, | |
| "MPS": {"JGC", "VTM"}, | |
| "BMF": {"RKB", "QBR"}, | |
| "QNJ": {"VSX", "KNR"}, | |
| "STS": {"CJK", "LFH"}, | |
| "NMP": {"HQQ", "VLF"}, | |
| "HKF": {"TVD", "RFG"}, | |
| "FPM": {"KNN", "CSS"}, | |
| "PXS": {"DRV", "TCP"}, | |
| "TJS": {"LNJ", "KKM"}, | |
| "LFM": {"CQB", "CKX"}, | |
| "SSN": {"FTR", "HSX"}, | |
| "CQG": {"XHX", "VDV"}, | |
| "QVG": {"CPJ", "KVD"}, | |
| "BCH": {"STS", "NFQ"}, | |
| "NBG": {"KBR", "JBH"}, | |
| "XMC": {"JSJ", "LFG"}, | |
| "LMX": {"QCP", "DFG"}, | |
| "RXF": {"TBK", "TBK"}, | |
| "MLP": {"CHS", "PHQ"}, | |
| "JVV": {"VBK", "XKT"}, | |
| "MGB": {"RKV", "XLD"}, | |
| "KKM": {"BNT", "GPT"}, | |
| "GCR": {"HQQ", "VLF"}, | |
| "LHM": {"DDN", "MCB"}, | |
| "XNG": {"QVL", "VCQ"}, | |
| "FPS": {"FKP", "LGK"}, | |
| "BRZ": {"GGP", "VNG"}, | |
| "JQL": {"PGD", "CFR"}, | |
| "RRR": {"FTV", "SQC"}, | |
| "CKT": {"KGF", "CHG"}, | |
| "VVN": {"KRL", "PRQ"}, | |
| "BCM": {"DGJ", "JSF"}, | |
| "PGX": {"NNT", "RHH"}, | |
| "DFG": {"JTH", "RHP"}, | |
| "JGC": {"LSN", "GNQ"}, | |
| "RCF": {"THS", "QTN"}, | |
| "DMS": {"LFM", "DLM"}, | |
| "VHT": {"FFX", "VLD"}, | |
| "LGK": {"JGJ", "JPR"}, | |
| "LKF": {"TJS", "RFL"}, | |
| "KGN": {"MVG", "DCX"}, | |
| "KLK": {"QGX", "JST"}, | |
| "KJN": {"HLX", "CBT"}, | |
| "LXL": {"VHV", "FQN"}, | |
| "RFG": {"FCV", "MXP"}, | |
| "DVC": {"PBH", "DQC"}, | |
| "PTV": {"FKP", "LGK"}, | |
| "KJM": {"VVN", "KDB"}, | |
| "SQJ": {"DPM", "GBQ"}, | |
| "GQV": {"FCS", "HHF"}, | |
| "QNG": {"MRQ", "MRQ"}, | |
| "HQJ": {"MHD", "NHB"}, | |
| "VNG": {"VBS", "PPL"}, | |
| "NFQ": {"CJK", "LFH"}, | |
| "TKF": {"NKB", "JMR"}, | |
| "JGJ": {"GNP", "LVV"}, | |
| "XVQ": {"PCQ", "PCQ"}, | |
| "JPR": {"LVV", "GNP"}, | |
| } | |
| finished := false | |
| nodes := [3]string{ | |
| "LQA", | |
| "SGA", | |
| "AAA", | |
| // "BJA", | |
| // "SVA", | |
| // "GFA", | |
| } | |
| k := 0 | |
| count := 0 | |
| insLen := len(instructions) | |
| nodesLen := len(nodes) | |
| ttt := time.Now() | |
| for !finished { | |
| done := true | |
| for i := 0; i < nodesLen; i++ { | |
| if instructions[k] == 'L' { | |
| nodes[i] = mp[nodes[i]][0] | |
| } else { | |
| nodes[i] = mp[nodes[i]][1] | |
| } | |
| done = done && nodes[i][2] == 'Z' | |
| } | |
| if done { | |
| finished = true | |
| } | |
| k = (k + 1) % insLen | |
| count++ | |
| } | |
| println("Count: ", count) | |
| fmt.Printf("%v\n", time.Since(ttt)) | |
| } |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| let instructions = `LRLRLRRLRRRLRRRLRRRLRLRRRLRRRLRRRLLRLRRRLRLRRRLLRRRLRRLRRRLRRLRLRRRLRRRLRLRRLRRRLRRLRRRLRRLRLRRLRRRLRLRRLRRRLLRRRLRLRRLLLRLLRLRRLLRRRLLRLLRRLRLRRRLLLRLRRLRLRRLRRRLRRLLRRLLRLRRRLRRRLRLLLLRLLRLRLRLRRRLRRLRRLRLRRRLLRRLRLLRRLRLRRLRLRLRRLRRLLRLRRLLRLLRRRLLLRRRLRRLRLRRRLRRLRRRLRRLLLRRRR`; | |
| let lines = `QKX = (SQD, XTJ) | |
| FKP = (JGJ, JPR) | |
| VCQ = (XGB, SSS) | |
| JSK = (LSQ, FFS) | |
| LGF = (THC, RQQ) | |
| HSQ = (TBN, XTK) | |
| BGB = (CPJ, KVD) | |
| DJD = (VBL, MKB) | |
| XTJ = (TRB, TJN) | |
| SNX = (KJN, SBX) | |
| BMD = (BJH, XKX) | |
| PRV = (BCM, MJT) | |
| DNK = (FFS, LSQ) | |
| FNR = (BMF, GFC) | |
| SLS = (SQJ, DBC) | |
| VBS = (NVV, KXT) | |
| FTF = (JMM, LHK) | |
| GTH = (BGR, HTH) | |
| DJL = (KDH, QRQ) | |
| JKN = (SVX, HTB) | |
| KBR = (JSK, DNK) | |
| KQF = (MSK, NSG) | |
| FRX = (PXS, KBM) | |
| SQC = (SRH, CFG) | |
| PCV = (JPB, RHQ) | |
| TND = (KLP, JLN) | |
| DGQ = (DBL, CFH) | |
| KQB = (VSG, DLB) | |
| SMN = (DGL, KLT) | |
| VTM = (GNQ, LSN) | |
| RKJ = (RKK, FDK) | |
| GPT = (NGQ, KCG) | |
| BVQ = (RCF, QHP) | |
| LHH = (HKF, VQC) | |
| BPC = (KLP, JLN) | |
| LDT = (RST, BMN) | |
| TPN = (DLB, VSG) | |
| JDX = (LTK, MTB) | |
| GSB = (JBN, VHT) | |
| MKB = (VCT, TMP) | |
| BMN = (FDD, SSH) | |
| CKX = (HMK, CHH) | |
| LSV = (XKP, HNB) | |
| QGN = (LQC, LVF) | |
| BXB = (KPM, NFR) | |
| PGL = (KXD, JVR) | |
| CTS = (VTB, XFM) | |
| BQM = (KLK, LVQ) | |
| CHP = (KNF, GGX) | |
| HBQ = (FHV, NBM) | |
| BNT = (NGQ, KCG) | |
| XSJ = (RDG, VNN) | |
| STT = (KPB, PQV) | |
| GMH = (DDN, MCB) | |
| GRV = (GJQ, JMG) | |
| DJB = (VSK, MSC) | |
| PHQ = (LKF, TLK) | |
| DGH = (VNG, GGP) | |
| DHT = (HSQ, THB) | |
| XJV = (VTM, JGC) | |
| LGV = (HXV, JDL) | |
| LNJ = (BNT, GPT) | |
| RTV = (MKB, VBL) | |
| RQQ = (DJL, BSC) | |
| JDL = (LJT, HTF) | |
| HST = (MSL, TCL) | |
| TGG = (VSP, MNJ) | |
| FFX = (KCF, CTQ) | |
| VCT = (RMX, SVM) | |
| SQD = (TJN, TRB) | |
| FRN = (TGL, NFL) | |
| MFL = (KLT, DGL) | |
| GMG = (NLM, HXM) | |
| NGB = (TFV, TXN) | |
| CRK = (TND, BPC) | |
| PGN = (RGD, NNK) | |
| PRQ = (FLM, XGJ) | |
| MXH = (SNM, JKM) | |
| KLT = (MPS, XJV) | |
| LJV = (KLK, LVQ) | |
| CKS = (THB, HSQ) | |
| DBF = (RHQ, JPB) | |
| HSX = (PPC, FCR) | |
| DSB = (CJV, BBG) | |
| BSC = (QRQ, KDH) | |
| CDG = (SLS, RXH) | |
| DCJ = (KNR, VSX) | |
| BFF = (KNF, GGX) | |
| CRP = (MVK, NLT) | |
| NNK = (NMP, GCR) | |
| JBG = (MLP, BND) | |
| MRQ = (XVQ, XVQ) | |
| QJS = (QNG, QXX) | |
| GBH = (JDQ, CQG) | |
| QGM = (FTF, SDJ) | |
| THS = (GFF, CTS) | |
| PGJ = (JFX, BDV) | |
| NLT = (BCK, JDX) | |
| JMT = (MQT, SFJ) | |
| JST = (PVC, TXB) | |
| JHJ = (FGC, KGK) | |
| DGG = (GMB, NJR) | |
| VLM = (FQN, VHV) | |
| CHH = (FQB, HSK) | |
| TMP = (RMX, SVM) | |
| QRQ = (LHH, BVN) | |
| NBM = (DJC, TKB) | |
| KGF = (DJP, CMM) | |
| JVG = (LGS, RVP) | |
| LKC = (VLG, TBC) | |
| VQD = (XTJ, SQD) | |
| CQB = (CHH, HMK) | |
| XTK = (HJB, DVJ) | |
| FLM = (TNP, GMG) | |
| VPC = (QMC, NBG) | |
| CGP = (KHF, CMS) | |
| KBM = (TCP, DRV) | |
| XFC = (CQH, KCK) | |
| JVR = (XNG, SVK) | |
| LBT = (CJP, PGJ) | |
| JSF = (QJS, CRR) | |
| VPS = (TGN, CJG) | |
| KLG = (SNM, JKM) | |
| XGL = (GGK, QQT) | |
| HKG = (NFD, CCP) | |
| PVN = (CRK, MRD) | |
| RLT = (TMS, PRV) | |
| HCB = (CDH, XSL) | |
| MFX = (LTN, GMS) | |
| QNZ = (QVP, XGL) | |
| HTH = (BFR, MVX) | |
| XGJ = (TNP, GMG) | |
| DGJ = (QJS, CRR) | |
| VGS = (NGB, BRK) | |
| RKB = (GLL, CRS) | |
| DBL = (MPB, GKD) | |
| XNJ = (CBF, KRG) | |
| JBN = (FFX, VLD) | |
| CBD = (KHV, HCL) | |
| QTM = (DGG, DDB) | |
| DDB = (GMB, NJR) | |
| HHF = (PGL, HXJ) | |
| VXH = (CFK, NTC) | |
| SRH = (NGC, MMP) | |
| JMG = (BCR, GSN) | |
| LBJ = (BGR, HTH) | |
| QMC = (JBH, KBR) | |
| KHF = (BTJ, DMS) | |
| JPB = (BLP, DRK) | |
| PQD = (PRV, TMS) | |
| KXJ = (XMC, PDX) | |
| KGC = (RGN, JVJ) | |
| KTX = (KTT, GBH) | |
| SFB = (TDX, JMT) | |
| TXN = (PHP, CTJ) | |
| FNN = (FKB, JNG) | |
| KFM = (FLD, JTN) | |
| QCP = (JTH, RHP) | |
| CBT = (JMX, CRP) | |
| RGB = (BMF, GFC) | |
| PPL = (KXT, NVV) | |
| MQT = (XPK, JBG) | |
| VPH = (XMP, LNT) | |
| LNP = (KXJ, VRJ) | |
| XPK = (MLP, BND) | |
| LTD = (RHF, LSV) | |
| JFV = (PRP, DXS) | |
| VRM = (RTX, BTX) | |
| LHZ = (KJJ, FXQ) | |
| TXP = (HLH, CCK) | |
| CTB = (LKC, VNJ) | |
| NSV = (JPD, XTF) | |
| CRS = (QXK, SXM) | |
| TBK = (FQM, FQM) | |
| XKX = (PGX, KGT) | |
| PHG = (THC, RQQ) | |
| XLB = (JLX, PDR) | |
| FQB = (VPS, KHB) | |
| SVX = (CRV, JQL) | |
| QVL = (SSS, XGB) | |
| DPM = (MBV, CXJ) | |
| GCB = (NKN, DSB) | |
| CFK = (TFX, CTB) | |
| HMJ = (DVR, DVX) | |
| GTF = (SSN, KVX) | |
| FTV = (CFG, SRH) | |
| KGX = (PNC, GJM) | |
| TVD = (MXP, FCV) | |
| JRD = (HFH, HFT) | |
| RGD = (GCR, NMP) | |
| LLC = (TGL, TGL) | |
| NSG = (CDQ, LTD) | |
| DSC = (NFR, KPM) | |
| GQJ = (JTN, FLD) | |
| GJG = (HLH, CCK) | |
| MDP = (KHV, HCL) | |
| VXS = (DDF, DVK) | |
| GRG = (MPP, HKQ) | |
| TXB = (CLQ, GVQ) | |
| DXS = (PMJ, RRR) | |
| GMS = (JDT, HQX) | |
| BDV = (TNK, XLB) | |
| XTF = (FBS, SFB) | |
| GKD = (GMH, LHM) | |
| SSH = (FPS, PTV) | |
| HJB = (CTL, LMX) | |
| XLD = (QMT, BVQ) | |
| SDK = (DBN, JFL) | |
| XSM = (VQD, QKX) | |
| TRB = (PQR, GRG) | |
| LDQ = (HMJ, BFL) | |
| JQT = (VLM, LXL) | |
| GMM = (KBM, PXS) | |
| JFX = (TNK, XLB) | |
| XSL = (DQQ, TKF) | |
| KNN = (PPB, KTX) | |
| NJK = (KGN, LFP) | |
| RHP = (PKJ, JVG) | |
| VBL = (VCT, TMP) | |
| KXD = (XNG, SVK) | |
| DLB = (FRX, GMM) | |
| BFR = (VXH, TSR) | |
| CJP = (BDV, JFX) | |
| LTK = (MCT, RCX) | |
| JMX = (MVK, NLT) | |
| DNC = (SDJ, FTF) | |
| XMP = (XSJ, TDR) | |
| GNP = (GJS, XFC) | |
| RSJ = (GJM, PNC) | |
| LVQ = (QGX, JST) | |
| KRG = (LVH, HXP) | |
| VDV = (QRK, NBT) | |
| NGC = (SMN, MFL) | |
| MVG = (PVN, DRT) | |
| GLH = (JMG, GJQ) | |
| BGR = (MVX, BFR) | |
| XFM = (BFF, CHP) | |
| NHG = (BQR, BHN) | |
| MRD = (BPC, TND) | |
| NLF = (RVB, FPM) | |
| CMS = (BTJ, DMS) | |
| NBR = (RGD, NNK) | |
| NCK = (DSC, BXB) | |
| DJM = (VSK, MSC) | |
| SFJ = (XPK, JBG) | |
| FCS = (PGL, HXJ) | |
| XKP = (TXG, GKK) | |
| LVH = (DCJ, QNJ) | |
| JBD = (NNX, DTF) | |
| DJP = (XMX, QLG) | |
| CRV = (CFR, PGD) | |
| FSR = (VHT, JBN) | |
| MBV = (PJN, JHJ) | |
| KCK = (TXP, GJG) | |
| JVJ = (XNJ, LHJ) | |
| NKX = (XMP, LNT) | |
| FGC = (VGF, HKG) | |
| DCX = (PVN, DRT) | |
| RJJ = (RLT, PQD) | |
| HFD = (XVQ, XSX) | |
| LFH = (MMD, MFD) | |
| KHV = (KQF, PFP) | |
| VKQ = (RGB, FNR) | |
| DDF = (RCT, QRX) | |
| LHJ = (KRG, CBF) | |
| GSP = (NNX, DTF) | |
| FLQ = (LNP, RTL) | |
| FDD = (FPS, PTV) | |
| VSS = (SLS, RXH) | |
| CTL = (DFG, QCP) | |
| CSS = (PPB, KTX) | |
| MNC = (QBB, HLS) | |
| PHP = (GQC, DLP) | |
| MHD = (MLL, SJV) | |
| LPK = (NFJ, NCK) | |
| RFL = (KKM, LNJ) | |
| LSQ = (CDG, VSS) | |
| NDG = (VSP, VSP) | |
| NKB = (XCN, SNX) | |
| PQR = (HKQ, MPP) | |
| MMP = (SMN, MFL) | |
| QGX = (TXB, PVC) | |
| CRM = (STS, NFQ) | |
| TFX = (VNJ, LKC) | |
| STX = (LPM, MNC) | |
| VLG = (DHD, SJK) | |
| KVD = (MVT, BMB) | |
| MSK = (LTD, CDQ) | |
| FXQ = (DJB, DJM) | |
| BRM = (TCL, MSL) | |
| TKB = (KFM, GQJ) | |
| XRT = (XTV, JHM) | |
| BLT = (GQV, ZZZ) | |
| SDJ = (LHK, JMM) | |
| RMQ = (HXV, JDL) | |
| FQN = (SJD, VKQ) | |
| BTX = (RSJ, KGX) | |
| JTH = (PKJ, JVG) | |
| XMX = (VXS, XJD) | |
| RDT = (PBH, DQC) | |
| DTN = (LXL, VLM) | |
| VXR = (CBD, MDP) | |
| LFG = (RMQ, LGV) | |
| HMK = (FQB, HSK) | |
| TFV = (PHP, CTJ) | |
| SLH = (LTN, LTN) | |
| PBS = (NBM, FHV) | |
| VNN = (QCF, XRT) | |
| SBX = (HLX, CBT) | |
| VBK = (CKT, GQF) | |
| GFF = (VTB, XFM) | |
| SDP = (DXS, PRP) | |
| NFR = (TFT, QGN) | |
| LDX = (QTM, DQN) | |
| LJT = (HRJ, RKJ) | |
| FDV = (NSV, QQF) | |
| FDK = (VPH, NKX) | |
| GBQ = (MBV, CXJ) | |
| MXP = (TFN, BXT) | |
| JDQ = (XHX, VDV) | |
| JLX = (SNT, BDR) | |
| TCL = (DFS, GVD) | |
| DRK = (SLH, MFX) | |
| KNB = (SDK, HLJ) | |
| GMB = (DQH, NHG) | |
| RVP = (GTH, LBJ) | |
| BLP = (SLH, MFX) | |
| DJC = (GQJ, KFM) | |
| GFC = (RKB, QBR) | |
| TLK = (RFL, TJS) | |
| HTB = (CRV, JQL) | |
| KRV = (JLT, BSQ) | |
| PCQ = (FXQ, KJJ) | |
| KCF = (PLG, CQR) | |
| SVM = (GLT, VGS) | |
| FRD = (RGN, JVJ) | |
| PPB = (KTT, GBH) | |
| CCT = (XSN, VPC) | |
| JSJ = (RMQ, LGV) | |
| TDX = (MQT, SFJ) | |
| DRT = (MRD, CRK) | |
| NFL = (XSM, FBZ) | |
| GMX = (XLD, RKV) | |
| NHB = (SJV, MLL) | |
| THB = (TBN, XTK) | |
| FTR = (PPC, FCR) | |
| QRX = (GTF, VCX) | |
| CXJ = (JHJ, PJN) | |
| FCR = (RXX, STT) | |
| LQA = (VQD, QKX) | |
| LVV = (XFC, GJS) | |
| RVR = (FSR, GSB) | |
| KDH = (BVN, LHH) | |
| CJV = (KLG, MXH) | |
| MNJ = (VXR, QXZ) | |
| HKQ = (QGM, DNC) | |
| BND = (CHS, PHQ) | |
| DRV = (NGD, VRM) | |
| XTV = (RXK, LPK) | |
| MFD = (LLC, FRN) | |
| CQH = (TXP, GJG) | |
| XSX = (PCQ, LHZ) | |
| SGA = (XGL, QVP) | |
| VSG = (FRX, GMM) | |
| RVG = (DBL, CFH) | |
| GGP = (VBS, PPL) | |
| NTC = (TFX, CTB) | |
| HCL = (PFP, KQF) | |
| JLF = (XSN, VPC) | |
| KGT = (RHH, NNT) | |
| MJT = (JSF, DGJ) | |
| PLG = (NLF, TQN) | |
| HXM = (BHM, FNN) | |
| MVK = (JDX, BCK) | |
| TFT = (LVF, LQC) | |
| CJK = (MMD, MFD) | |
| TNP = (NLM, HXM) | |
| BHM = (JNG, FKB) | |
| CQK = (SVD, KVN) | |
| BXT = (GMX, MGB) | |
| TTR = (DLC, LDT) | |
| NQM = (LHX, LDX) | |
| VGF = (NFD, CCP) | |
| SVK = (VCQ, QVL) | |
| CPJ = (MVT, BMB) | |
| FLD = (JKN, MBD) | |
| RKV = (QMT, BVQ) | |
| HGH = (SDP, JFV) | |
| AAA = (FCS, HHF) | |
| QLG = (VXS, XJD) | |
| PFP = (MSK, NSG) | |
| KTT = (CQG, JDQ) | |
| BMB = (FRD, KGC) | |
| NNT = (GBL, FBT) | |
| LGS = (LBJ, GTH) | |
| XVR = (KGN, LFP) | |
| RTL = (VRJ, KXJ) | |
| FTS = (KDB, VVN) | |
| MNP = (BFL, HMJ) | |
| MLF = (FSR, GSB) | |
| PJN = (KGK, FGC) | |
| HNB = (GKK, TXG) | |
| GNQ = (BRM, HST) | |
| SXM = (JRD, FDS) | |
| RXX = (KPB, PQV) | |
| JMM = (GSP, JBD) | |
| DLP = (PHG, LGF) | |
| XCN = (KJN, SBX) | |
| DBC = (DPM, GBQ) | |
| TCP = (NGD, VRM) | |
| XHX = (NBT, QRK) | |
| PDR = (SNT, BDR) | |
| VCJ = (NSV, QQF) | |
| DLM = (CKX, CQB) | |
| KXT = (PBS, HBQ) | |
| SSS = (TPN, KQB) | |
| JMR = (SNX, XCN) | |
| QQF = (JPD, XTF) | |
| GVQ = (FLQ, RQG) | |
| NFJ = (BXB, DSC) | |
| DQN = (DGG, DDB) | |
| MSC = (RDT, DVC) | |
| JBH = (DNK, JSK) | |
| BVN = (HKF, VQC) | |
| DTF = (LVP, HCB) | |
| JNG = (CRM, BCH) | |
| HRJ = (RKK, FDK) | |
| BTJ = (DLM, LFM) | |
| LSN = (HST, BRM) | |
| TMS = (BCM, MJT) | |
| XGB = (TPN, KQB) | |
| KGK = (VGF, HKG) | |
| MVT = (KGC, FRD) | |
| BJA = (CBD, MDP) | |
| QBB = (RVG, DGQ) | |
| PPC = (RXX, STT) | |
| JKM = (CBS, JVV) | |
| FBT = (QPF, CQK) | |
| TBC = (DHD, SJK) | |
| RXR = (CGP, FJQ) | |
| TGL = (XSM, XSM) | |
| LQC = (MLF, RVR) | |
| HTF = (RKJ, HRJ) | |
| GJM = (XVR, NJK) | |
| BFL = (DVX, DVR) | |
| LHK = (JBD, GSP) | |
| HQQ = (QLJ, STX) | |
| DSP = (RLT, PQD) | |
| BCR = (KJM, FTS) | |
| NBT = (BMD, THN) | |
| VLD = (KCF, CTQ) | |
| DVJ = (LMX, CTL) | |
| CCP = (RJJ, DSP) | |
| HFT = (LJV, BQM) | |
| QXX = (MRQ, HFD) | |
| KHB = (CJG, TGN) | |
| FHV = (DJC, TKB) | |
| VQC = (RFG, TVD) | |
| QHP = (THS, QTN) | |
| NKN = (CJV, BBG) | |
| LVF = (MLF, RVR) | |
| NLM = (FNN, BHM) | |
| PRP = (RRR, PMJ) | |
| FJQ = (KHF, CMS) | |
| HLH = (GST, VXQ) | |
| CBF = (LVH, HXP) | |
| LHX = (QTM, DQN) | |
| KPB = (NJF, RXR) | |
| HSK = (KHB, VPS) | |
| PKJ = (LGS, RVP) | |
| RHF = (XKP, HNB) | |
| SNT = (CJB, VPN) | |
| PGD = (NTQ, VJK) | |
| JHM = (LPK, RXK) | |
| VLF = (QLJ, STX) | |
| SJK = (KNB, TRL) | |
| TNK = (PDR, JLX) | |
| NNX = (HCB, LVP) | |
| CDH = (DQQ, TKF) | |
| RMX = (GLT, VGS) | |
| BHN = (DBB, HQJ) | |
| VVC = (LDX, LHX) | |
| QXZ = (MDP, CBD) | |
| MQL = (NKN, DSB) | |
| NJR = (NHG, DQH) | |
| JFL = (RTV, DJD) | |
| GVD = (NBR, PGN) | |
| GBL = (QPF, CQK) | |
| QCF = (XTV, JHM) | |
| TXG = (DHT, CKS) | |
| DDN = (RXF, JXX) | |
| LFP = (MVG, DCX) | |
| NVV = (HBQ, PBS) | |
| PVC = (CLQ, GVQ) | |
| KVX = (FTR, HSX) | |
| JTN = (MBD, JKN) | |
| CLQ = (RQG, FLQ) | |
| MPP = (QGM, DNC) | |
| CBS = (VBK, XKT) | |
| BCK = (MTB, LTK) | |
| FFS = (VSS, CDG) | |
| QVP = (QQT, GGK) | |
| VSX = (JLF, CCT) | |
| CRR = (QNG, QXX) | |
| TRL = (HLJ, SDK) | |
| VRJ = (XMC, PDX) | |
| HLJ = (DBN, JFL) | |
| THC = (DJL, BSC) | |
| JLN = (BRG, HGH) | |
| FDS = (HFH, HFT) | |
| NGD = (RTX, BTX) | |
| DQQ = (JMR, NKB) | |
| KDB = (PRQ, KRL) | |
| QBR = (CRS, GLL) | |
| VSP = (VXR, VXR) | |
| DBN = (RTV, DJD) | |
| KJJ = (DJB, DJM) | |
| QTN = (CTS, GFF) | |
| DVK = (QRX, RCT) | |
| DBB = (MHD, NHB) | |
| RCX = (LBT, RSV) | |
| GSN = (FTS, KJM) | |
| CDQ = (RHF, LSV) | |
| CMM = (QLG, XMX) | |
| HFH = (LJV, BQM) | |
| QLJ = (MNC, LPM) | |
| HXV = (HTF, LJT) | |
| LTN = (JDT, JDT) | |
| GVR = (XGL, QVP) | |
| RDG = (QCF, XRT) | |
| BJH = (PGX, KGT) | |
| DJK = (FQM, BLT) | |
| RKK = (NKX, VPH) | |
| RXH = (DBC, SQJ) | |
| TFN = (MGB, GMX) | |
| XKT = (CKT, GQF) | |
| ZZZ = (HHF, FCS) | |
| KVN = (VVC, NQM) | |
| XSN = (NBG, QMC) | |
| DFS = (NBR, PGN) | |
| CHS = (LKF, TLK) | |
| HXJ = (KXD, JVR) | |
| SJD = (RGB, FNR) | |
| CQR = (NLF, TQN) | |
| MMD = (LLC, LLC) | |
| RTX = (KGX, RSJ) | |
| RQG = (RTL, LNP) | |
| DVR = (GCB, MQL) | |
| MCT = (LBT, RSV) | |
| MTB = (MCT, RCX) | |
| RGN = (XNJ, LHJ) | |
| VJK = (FDV, VCJ) | |
| CFR = (NTQ, VJK) | |
| RST = (SSH, FDD) | |
| MSL = (GVD, DFS) | |
| DGL = (XJV, MPS) | |
| FCV = (BXT, TFN) | |
| KCG = (TTR, GDH) | |
| GJS = (KCK, CQH) | |
| HQX = (GVR, QNZ) | |
| CFG = (MMP, NGC) | |
| CJG = (BGB, QVG) | |
| RSV = (PGJ, CJP) | |
| VTB = (BFF, CHP) | |
| BDR = (VPN, CJB) | |
| LPM = (QBB, HLS) | |
| VSK = (RDT, DVC) | |
| PBH = (LDQ, MNP) | |
| CFH = (MPB, GKD) | |
| DQH = (BHN, BQR) | |
| KPM = (TFT, QGN) | |
| TBN = (HJB, DVJ) | |
| JDT = (GVR, GVR) | |
| GDH = (DLC, LDT) | |
| VNJ = (TBC, VLG) | |
| PDX = (JSJ, LFG) | |
| DLC = (RST, BMN) | |
| CHG = (DJP, CMM) | |
| JLT = (DGH, DGH) | |
| MVX = (TSR, VXH) | |
| GGX = (NDG, TGG) | |
| RCT = (VCX, GTF) | |
| MCB = (RXF, JXX) | |
| LNT = (TDR, XSJ) | |
| GST = (PQN, PQN) | |
| CTQ = (CQR, PLG) | |
| LVP = (XSL, CDH) | |
| DQC = (LDQ, MNP) | |
| VCX = (KVX, SSN) | |
| BQR = (DBB, HQJ) | |
| TSR = (CFK, NTC) | |
| SFC = (DTN, JQT) | |
| THN = (BJH, XKX) | |
| MBD = (HTB, SVX) | |
| NFD = (DSP, RJJ) | |
| TQN = (FPM, RVB) | |
| SVA = (FXQ, KJJ) | |
| BRG = (JFV, SDP) | |
| FQM = (GQV, GQV) | |
| GLL = (SXM, QXK) | |
| NJF = (FJQ, CGP) | |
| VPN = (GLH, GRV) | |
| PMJ = (FTV, SQC) | |
| QQT = (SFC, QVB) | |
| SNM = (CBS, JVV) | |
| JXX = (TBK, DJK) | |
| HLS = (DGQ, RVG) | |
| RHH = (FBT, GBL) | |
| VXQ = (PQN, KRV) | |
| DVX = (GCB, MQL) | |
| GKK = (DHT, CKS) | |
| SJV = (DBF, PCV) | |
| BRK = (TFV, TXN) | |
| MLL = (DBF, PCV) | |
| GGK = (SFC, QVB) | |
| HLX = (CRP, JMX) | |
| FKB = (BCH, CRM) | |
| GQC = (PHG, LGF) | |
| QXK = (FDS, JRD) | |
| HXP = (QNJ, DCJ) | |
| SVD = (NQM, VVC) | |
| FBS = (TDX, JMT) | |
| QVB = (JQT, DTN) | |
| QMT = (RCF, QHP) | |
| PNC = (NJK, XVR) | |
| RXK = (NFJ, NCK) | |
| GJQ = (GSN, BCR) | |
| KRL = (FLM, XGJ) | |
| QPF = (SVD, KVN) | |
| KNF = (NDG, NDG) | |
| GQF = (KGF, CHG) | |
| KLP = (BRG, HGH) | |
| XJD = (DDF, DVK) | |
| GFA = (VNG, GGP) | |
| TGN = (QVG, BGB) | |
| NGQ = (GDH, TTR) | |
| CCK = (GST, VXQ) | |
| MPB = (GMH, LHM) | |
| CJB = (GLH, GRV) | |
| BBG = (KLG, MXH) | |
| CTJ = (DLP, GQC) | |
| JPD = (SFB, FBS) | |
| VHV = (VKQ, SJD) | |
| NTQ = (VCJ, FDV) | |
| RVB = (CSS, KNN) | |
| GLT = (NGB, BRK) | |
| DHD = (TRL, KNB) | |
| TDR = (VNN, RDG) | |
| FBZ = (QKX, VQD) | |
| PQN = (JLT, JLT) | |
| PQV = (NJF, RXR) | |
| RHQ = (BLP, DRK) | |
| QRK = (THN, BMD) | |
| KNR = (CCT, JLF) | |
| TJN = (PQR, GRG) | |
| BSQ = (DGH, BRZ) | |
| MPS = (JGC, VTM) | |
| BMF = (RKB, QBR) | |
| QNJ = (VSX, KNR) | |
| STS = (CJK, LFH) | |
| NMP = (HQQ, VLF) | |
| HKF = (TVD, RFG) | |
| FPM = (KNN, CSS) | |
| PXS = (DRV, TCP) | |
| TJS = (LNJ, KKM) | |
| LFM = (CQB, CKX) | |
| SSN = (FTR, HSX) | |
| CQG = (XHX, VDV) | |
| QVG = (CPJ, KVD) | |
| BCH = (STS, NFQ) | |
| NBG = (KBR, JBH) | |
| XMC = (JSJ, LFG) | |
| LMX = (QCP, DFG) | |
| RXF = (TBK, TBK) | |
| MLP = (CHS, PHQ) | |
| JVV = (VBK, XKT) | |
| MGB = (RKV, XLD) | |
| KKM = (BNT, GPT) | |
| GCR = (HQQ, VLF) | |
| LHM = (DDN, MCB) | |
| XNG = (QVL, VCQ) | |
| FPS = (FKP, LGK) | |
| BRZ = (GGP, VNG) | |
| JQL = (PGD, CFR) | |
| RRR = (FTV, SQC) | |
| CKT = (KGF, CHG) | |
| VVN = (KRL, PRQ) | |
| BCM = (DGJ, JSF) | |
| PGX = (NNT, RHH) | |
| DFG = (JTH, RHP) | |
| JGC = (LSN, GNQ) | |
| RCF = (THS, QTN) | |
| DMS = (LFM, DLM) | |
| VHT = (FFX, VLD) | |
| LGK = (JGJ, JPR) | |
| LKF = (TJS, RFL) | |
| KGN = (MVG, DCX) | |
| KLK = (QGX, JST) | |
| KJN = (HLX, CBT) | |
| LXL = (VHV, FQN) | |
| RFG = (FCV, MXP) | |
| DVC = (PBH, DQC) | |
| PTV = (FKP, LGK) | |
| KJM = (VVN, KDB) | |
| SQJ = (DPM, GBQ) | |
| GQV = (FCS, HHF) | |
| QNG = (MRQ, MRQ) | |
| HQJ = (MHD, NHB) | |
| VNG = (VBS, PPL) | |
| NFQ = (CJK, LFH) | |
| TKF = (NKB, JMR) | |
| JGJ = (GNP, LVV) | |
| XVQ = (PCQ, PCQ) | |
| JPR = (LVV, GNP)`.split('\n'); | |
| const map = {}; | |
| lines.forEach(line => { | |
| let [k, lr] = line.split(' = '); | |
| lr = lr.replace('(', ''); | |
| lr = lr.replace(')', ''); | |
| const [l, r] = lr.split(', '); | |
| map[k] = { l, r }; | |
| }); | |
| let nodes = []; | |
| Object.keys(map).forEach(k => { | |
| if (k.endsWith('A')) { | |
| nodes.push(k); | |
| } | |
| }); | |
| nodes = [ | |
| nodes[0], | |
| nodes[1], | |
| nodes[2], | |
| // sns[3], | |
| // sns[4], | |
| // sns[5], | |
| ]; | |
| let k = 0; | |
| let count = 0; | |
| const t = console.time('t'); | |
| while (true) { | |
| let done = true; | |
| for (let i = 0; i < nodes.length; i++) { | |
| let cur = nodes[i]; | |
| if (instructions[k] == 'L') { | |
| nodes[i] = map[cur].l; | |
| } else { | |
| nodes[i] = map[cur].r; | |
| } | |
| done = done && nodes[i][2] === 'Z'; | |
| } | |
| k = (k + 1) % instructions.length; | |
| count++; | |
| if (done) { | |
| console.log('count', { nodes, count }); | |
| break; | |
| } | |
| } | |
| console.timeEnd('t'); |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment