Advent of Code 2018 Day 5 "Optimized" brute force

day05-optimized.pl

#! /usr/bin/perl

chomp(my $in = <>);

@_ = sort { $a <=> $b } react($in), map { react($in =~ s/$_//rig) } "a".."z";

print "Part 1: $_[$#_]\n";
print "Part 2: $_[0]\n";

sub react {
    0 while $_[0] =~ s/
        aaAA|AaAa|aAaA|AAaa|abBA|AbBa|aBbA|ABba|acCA|AcCa|aCcA|ACca|adDA|
        AdDa|aDdA|ADda|aeEA|AeEa|aEeA|AEea|afFA|AfFa|aFfA|AFfa|agGA|AgGa|
        aGgA|AGga|ahHA|AhHa|aHhA|AHha|aiIA|AiIa|aIiA|AIia|ajJA|AjJa|aJjA|
        AJja|akKA|AkKa|aKkA|AKka|alLA|AlLa|aLlA|ALla|amMA|AmMa|aMmA|AMma|
        anNA|AnNa|aNnA|ANna|aoOA|AoOa|aOoA|AOoa|apPA|ApPa|aPpA|APpa|aqQA|
        AqQa|aQqA|AQqa|arRA|ArRa|aRrA|ARra|asSA|AsSa|aSsA|ASsa|atTA|AtTa|
        aTtA|ATta|auUA|AuUa|aUuA|AUua|avVA|AvVa|aVvA|AVva|awWA|AwWa|aWwA|
        AWwa|axXA|AxXa|aXxA|AXxa|ayYA|AyYa|aYyA|AYya|azZA|AzZa|aZzA|AZza|
        baAB|BaAb|bAaB|BAab|bbBB|BbBb|bBbB|BBbb|bcCB|BcCb|bCcB|BCcb|bdDB|
        BdDb|bDdB|BDdb|beEB|BeEb|bEeB|BEeb|bfFB|BfFb|bFfB|BFfb|bgGB|BgGb|
        bGgB|BGgb|bhHB|BhHb|bHhB|BHhb|biIB|BiIb|bIiB|BIib|bjJB|BjJb|bJjB|
        BJjb|bkKB|BkKb|bKkB|BKkb|blLB|BlLb|bLlB|BLlb|bmMB|BmMb|bMmB|BMmb|
        bnNB|BnNb|bNnB|BNnb|boOB|BoOb|bOoB|BOob|bpPB|BpPb|bPpB|BPpb|bqQB|
        BqQb|bQqB|BQqb|brRB|BrRb|bRrB|BRrb|bsSB|BsSb|bSsB|BSsb|btTB|BtTb|
        bTtB|BTtb|buUB|BuUb|bUuB|BUub|bvVB|BvVb|bVvB|BVvb|bwWB|BwWb|bWwB|
        BWwb|bxXB|BxXb|bXxB|BXxb|byYB|ByYb|bYyB|BYyb|bzZB|BzZb|bZzB|BZzb|
        caAC|CaAc|cAaC|CAac|cbBC|CbBc|cBbC|CBbc|ccCC|CcCc|cCcC|CCcc|cdDC|
        CdDc|cDdC|CDdc|ceEC|CeEc|cEeC|CEec|cfFC|CfFc|cFfC|CFfc|cgGC|CgGc|
        cGgC|CGgc|chHC|ChHc|cHhC|CHhc|ciIC|CiIc|cIiC|CIic|cjJC|CjJc|cJjC|
        CJjc|ckKC|CkKc|cKkC|CKkc|clLC|ClLc|cLlC|CLlc|cmMC|CmMc|cMmC|CMmc|
        cnNC|CnNc|cNnC|CNnc|coOC|CoOc|cOoC|COoc|cpPC|CpPc|cPpC|CPpc|cqQC|
        CqQc|cQqC|CQqc|crRC|CrRc|cRrC|CRrc|csSC|CsSc|cSsC|CSsc|ctTC|CtTc|
        cTtC|CTtc|cuUC|CuUc|cUuC|CUuc|cvVC|CvVc|cVvC|CVvc|cwWC|CwWc|cWwC|
        CWwc|cxXC|CxXc|cXxC|CXxc|cyYC|CyYc|cYyC|CYyc|czZC|CzZc|cZzC|CZzc|
        daAD|DaAd|dAaD|DAad|dbBD|DbBd|dBbD|DBbd|dcCD|DcCd|dCcD|DCcd|ddDD|
        DdDd|dDdD|DDdd|deED|DeEd|dEeD|DEed|dfFD|DfFd|dFfD|DFfd|dgGD|DgGd|
        dGgD|DGgd|dhHD|DhHd|dHhD|DHhd|diID|DiId|dIiD|DIid|djJD|DjJd|dJjD|
        DJjd|dkKD|DkKd|dKkD|DKkd|dlLD|DlLd|dLlD|DLld|dmMD|DmMd|dMmD|DMmd|
        dnND|DnNd|dNnD|DNnd|doOD|DoOd|dOoD|DOod|dpPD|DpPd|dPpD|DPpd|dqQD|
        DqQd|dQqD|DQqd|drRD|DrRd|dRrD|DRrd|dsSD|DsSd|dSsD|DSsd|dtTD|DtTd|
        dTtD|DTtd|duUD|DuUd|dUuD|DUud|dvVD|DvVd|dVvD|DVvd|dwWD|DwWd|dWwD|
        DWwd|dxXD|DxXd|dXxD|DXxd|dyYD|DyYd|dYyD|DYyd|dzZD|DzZd|dZzD|DZzd|
        eaAE|EaAe|eAaE|EAae|ebBE|EbBe|eBbE|EBbe|ecCE|EcCe|eCcE|ECce|edDE|
        EdDe|eDdE|EDde|eeEE|EeEe|eEeE|EEee|efFE|EfFe|eFfE|EFfe|egGE|EgGe|
        eGgE|EGge|ehHE|EhHe|eHhE|EHhe|eiIE|EiIe|eIiE|EIie|ejJE|EjJe|eJjE|
        EJje|ekKE|EkKe|eKkE|EKke|elLE|ElLe|eLlE|ELle|emME|EmMe|eMmE|EMme|
        enNE|EnNe|eNnE|ENne|eoOE|EoOe|eOoE|EOoe|epPE|EpPe|ePpE|EPpe|eqQE|
        EqQe|eQqE|EQqe|erRE|ErRe|eRrE|ERre|esSE|EsSe|eSsE|ESse|etTE|EtTe|
        eTtE|ETte|euUE|EuUe|eUuE|EUue|evVE|EvVe|eVvE|EVve|ewWE|EwWe|eWwE|
        EWwe|exXE|ExXe|eXxE|EXxe|eyYE|EyYe|eYyE|EYye|ezZE|EzZe|eZzE|EZze|
        faAF|FaAf|fAaF|FAaf|fbBF|FbBf|fBbF|FBbf|fcCF|FcCf|fCcF|FCcf|fdDF|
        FdDf|fDdF|FDdf|feEF|FeEf|fEeF|FEef|ffFF|FfFf|fFfF|FFff|fgGF|FgGf|
        fGgF|FGgf|fhHF|FhHf|fHhF|FHhf|fiIF|FiIf|fIiF|FIif|fjJF|FjJf|fJjF|
        FJjf|fkKF|FkKf|fKkF|FKkf|flLF|FlLf|fLlF|FLlf|fmMF|FmMf|fMmF|FMmf|
        fnNF|FnNf|fNnF|FNnf|foOF|FoOf|fOoF|FOof|fpPF|FpPf|fPpF|FPpf|fqQF|
        FqQf|fQqF|FQqf|frRF|FrRf|fRrF|FRrf|fsSF|FsSf|fSsF|FSsf|ftTF|FtTf|
        fTtF|FTtf|fuUF|FuUf|fUuF|FUuf|fvVF|FvVf|fVvF|FVvf|fwWF|FwWf|fWwF|
        FWwf|fxXF|FxXf|fXxF|FXxf|fyYF|FyYf|fYyF|FYyf|fzZF|FzZf|fZzF|FZzf|
        gaAG|GaAg|gAaG|GAag|gbBG|GbBg|gBbG|GBbg|gcCG|GcCg|gCcG|GCcg|gdDG|
        GdDg|gDdG|GDdg|geEG|GeEg|gEeG|GEeg|gfFG|GfFg|gFfG|GFfg|ggGG|GgGg|
        gGgG|GGgg|ghHG|GhHg|gHhG|GHhg|giIG|GiIg|gIiG|GIig|gjJG|GjJg|gJjG|
        GJjg|gkKG|GkKg|gKkG|GKkg|glLG|GlLg|gLlG|GLlg|gmMG|GmMg|gMmG|GMmg|
        gnNG|GnNg|gNnG|GNng|goOG|GoOg|gOoG|GOog|gpPG|GpPg|gPpG|GPpg|gqQG|
        GqQg|gQqG|GQqg|grRG|GrRg|gRrG|GRrg|gsSG|GsSg|gSsG|GSsg|gtTG|GtTg|
        gTtG|GTtg|guUG|GuUg|gUuG|GUug|gvVG|GvVg|gVvG|GVvg|gwWG|GwWg|gWwG|
        GWwg|gxXG|GxXg|gXxG|GXxg|gyYG|GyYg|gYyG|GYyg|gzZG|GzZg|gZzG|GZzg|
        haAH|HaAh|hAaH|HAah|hbBH|HbBh|hBbH|HBbh|hcCH|HcCh|hCcH|HCch|hdDH|
        HdDh|hDdH|HDdh|heEH|HeEh|hEeH|HEeh|hfFH|HfFh|hFfH|HFfh|hgGH|HgGh|
        hGgH|HGgh|hhHH|HhHh|hHhH|HHhh|hiIH|HiIh|hIiH|HIih|hjJH|HjJh|hJjH|
        HJjh|hkKH|HkKh|hKkH|HKkh|hlLH|HlLh|hLlH|HLlh|hmMH|HmMh|hMmH|HMmh|
        hnNH|HnNh|hNnH|HNnh|hoOH|HoOh|hOoH|HOoh|hpPH|HpPh|hPpH|HPph|hqQH|
        HqQh|hQqH|HQqh|hrRH|HrRh|hRrH|HRrh|hsSH|HsSh|hSsH|HSsh|htTH|HtTh|
        hTtH|HTth|huUH|HuUh|hUuH|HUuh|hvVH|HvVh|hVvH|HVvh|hwWH|HwWh|hWwH|
        HWwh|hxXH|HxXh|hXxH|HXxh|hyYH|HyYh|hYyH|HYyh|hzZH|HzZh|hZzH|HZzh|
        iaAI|IaAi|iAaI|IAai|ibBI|IbBi|iBbI|IBbi|icCI|IcCi|iCcI|ICci|idDI|
        IdDi|iDdI|IDdi|ieEI|IeEi|iEeI|IEei|ifFI|IfFi|iFfI|IFfi|igGI|IgGi|
        iGgI|IGgi|ihHI|IhHi|iHhI|IHhi|iiII|IiIi|iIiI|IIii|ijJI|IjJi|iJjI|
        IJji|ikKI|IkKi|iKkI|IKki|ilLI|IlLi|iLlI|ILli|imMI|ImMi|iMmI|IMmi|
        inNI|InNi|iNnI|INni|ioOI|IoOi|iOoI|IOoi|ipPI|IpPi|iPpI|IPpi|iqQI|
        IqQi|iQqI|IQqi|irRI|IrRi|iRrI|IRri|isSI|IsSi|iSsI|ISsi|itTI|ItTi|
        iTtI|ITti|iuUI|IuUi|iUuI|IUui|ivVI|IvVi|iVvI|IVvi|iwWI|IwWi|iWwI|
        IWwi|ixXI|IxXi|iXxI|IXxi|iyYI|IyYi|iYyI|IYyi|izZI|IzZi|iZzI|IZzi|
        jaAJ|JaAj|jAaJ|JAaj|jbBJ|JbBj|jBbJ|JBbj|jcCJ|JcCj|jCcJ|JCcj|jdDJ|
        JdDj|jDdJ|JDdj|jeEJ|JeEj|jEeJ|JEej|jfFJ|JfFj|jFfJ|JFfj|jgGJ|JgGj|
        jGgJ|JGgj|jhHJ|JhHj|jHhJ|JHhj|jiIJ|JiIj|jIiJ|JIij|jjJJ|JjJj|jJjJ|
        JJjj|jkKJ|JkKj|jKkJ|JKkj|jlLJ|JlLj|jLlJ|JLlj|jmMJ|JmMj|jMmJ|JMmj|
        jnNJ|JnNj|jNnJ|JNnj|joOJ|JoOj|jOoJ|JOoj|jpPJ|JpPj|jPpJ|JPpj|jqQJ|
        JqQj|jQqJ|JQqj|jrRJ|JrRj|jRrJ|JRrj|jsSJ|JsSj|jSsJ|JSsj|jtTJ|JtTj|
        jTtJ|JTtj|juUJ|JuUj|jUuJ|JUuj|jvVJ|JvVj|jVvJ|JVvj|jwWJ|JwWj|jWwJ|
        JWwj|jxXJ|JxXj|jXxJ|JXxj|jyYJ|JyYj|jYyJ|JYyj|jzZJ|JzZj|jZzJ|JZzj|
        kaAK|KaAk|kAaK|KAak|kbBK|KbBk|kBbK|KBbk|kcCK|KcCk|kCcK|KCck|kdDK|
        KdDk|kDdK|KDdk|keEK|KeEk|kEeK|KEek|kfFK|KfFk|kFfK|KFfk|kgGK|KgGk|
        kGgK|KGgk|khHK|KhHk|kHhK|KHhk|kiIK|KiIk|kIiK|KIik|kjJK|KjJk|kJjK|
        KJjk|kkKK|KkKk|kKkK|KKkk|klLK|KlLk|kLlK|KLlk|kmMK|KmMk|kMmK|KMmk|
        knNK|KnNk|kNnK|KNnk|koOK|KoOk|kOoK|KOok|kpPK|KpPk|kPpK|KPpk|kqQK|
        KqQk|kQqK|KQqk|krRK|KrRk|kRrK|KRrk|ksSK|KsSk|kSsK|KSsk|ktTK|KtTk|
        kTtK|KTtk|kuUK|KuUk|kUuK|KUuk|kvVK|KvVk|kVvK|KVvk|kwWK|KwWk|kWwK|
        KWwk|kxXK|KxXk|kXxK|KXxk|kyYK|KyYk|kYyK|KYyk|kzZK|KzZk|kZzK|KZzk|
        laAL|LaAl|lAaL|LAal|lbBL|LbBl|lBbL|LBbl|lcCL|LcCl|lCcL|LCcl|ldDL|
        LdDl|lDdL|LDdl|leEL|LeEl|lEeL|LEel|lfFL|LfFl|lFfL|LFfl|lgGL|LgGl|
        lGgL|LGgl|lhHL|LhHl|lHhL|LHhl|liIL|LiIl|lIiL|LIil|ljJL|LjJl|lJjL|
        LJjl|lkKL|LkKl|lKkL|LKkl|llLL|LlLl|lLlL|LLll|lmML|LmMl|lMmL|LMml|
        lnNL|LnNl|lNnL|LNnl|loOL|LoOl|lOoL|LOol|lpPL|LpPl|lPpL|LPpl|lqQL|
        LqQl|lQqL|LQql|lrRL|LrRl|lRrL|LRrl|lsSL|LsSl|lSsL|LSsl|ltTL|LtTl|
        lTtL|LTtl|luUL|LuUl|lUuL|LUul|lvVL|LvVl|lVvL|LVvl|lwWL|LwWl|lWwL|
        LWwl|lxXL|LxXl|lXxL|LXxl|lyYL|LyYl|lYyL|LYyl|lzZL|LzZl|lZzL|LZzl|
        maAM|MaAm|mAaM|MAam|mbBM|MbBm|mBbM|MBbm|mcCM|McCm|mCcM|MCcm|mdDM|
        MdDm|mDdM|MDdm|meEM|MeEm|mEeM|MEem|mfFM|MfFm|mFfM|MFfm|mgGM|MgGm|
        mGgM|MGgm|mhHM|MhHm|mHhM|MHhm|miIM|MiIm|mIiM|MIim|mjJM|MjJm|mJjM|
        MJjm|mkKM|MkKm|mKkM|MKkm|mlLM|MlLm|mLlM|MLlm|mmMM|MmMm|mMmM|MMmm|
        mnNM|MnNm|mNnM|MNnm|moOM|MoOm|mOoM|MOom|mpPM|MpPm|mPpM|MPpm|mqQM|
        MqQm|mQqM|MQqm|mrRM|MrRm|mRrM|MRrm|msSM|MsSm|mSsM|MSsm|mtTM|MtTm|
        mTtM|MTtm|muUM|MuUm|mUuM|MUum|mvVM|MvVm|mVvM|MVvm|mwWM|MwWm|mWwM|
        MWwm|mxXM|MxXm|mXxM|MXxm|myYM|MyYm|mYyM|MYym|mzZM|MzZm|mZzM|MZzm|
        naAN|NaAn|nAaN|NAan|nbBN|NbBn|nBbN|NBbn|ncCN|NcCn|nCcN|NCcn|ndDN|
        NdDn|nDdN|NDdn|neEN|NeEn|nEeN|NEen|nfFN|NfFn|nFfN|NFfn|ngGN|NgGn|
        nGgN|NGgn|nhHN|NhHn|nHhN|NHhn|niIN|NiIn|nIiN|NIin|njJN|NjJn|nJjN|
        NJjn|nkKN|NkKn|nKkN|NKkn|nlLN|NlLn|nLlN|NLln|nmMN|NmMn|nMmN|NMmn|
        nnNN|NnNn|nNnN|NNnn|noON|NoOn|nOoN|NOon|npPN|NpPn|nPpN|NPpn|nqQN|
        NqQn|nQqN|NQqn|nrRN|NrRn|nRrN|NRrn|nsSN|NsSn|nSsN|NSsn|ntTN|NtTn|
        nTtN|NTtn|nuUN|NuUn|nUuN|NUun|nvVN|NvVn|nVvN|NVvn|nwWN|NwWn|nWwN|
        NWwn|nxXN|NxXn|nXxN|NXxn|nyYN|NyYn|nYyN|NYyn|nzZN|NzZn|nZzN|NZzn|
        oaAO|OaAo|oAaO|OAao|obBO|ObBo|oBbO|OBbo|ocCO|OcCo|oCcO|OCco|odDO|
        OdDo|oDdO|ODdo|oeEO|OeEo|oEeO|OEeo|ofFO|OfFo|oFfO|OFfo|ogGO|OgGo|
        oGgO|OGgo|ohHO|OhHo|oHhO|OHho|oiIO|OiIo|oIiO|OIio|ojJO|OjJo|oJjO|
        OJjo|okKO|OkKo|oKkO|OKko|olLO|OlLo|oLlO|OLlo|omMO|OmMo|oMmO|OMmo|
        onNO|OnNo|oNnO|ONno|ooOO|OoOo|oOoO|OOoo|opPO|OpPo|oPpO|OPpo|oqQO|
        OqQo|oQqO|OQqo|orRO|OrRo|oRrO|ORro|osSO|OsSo|oSsO|OSso|otTO|OtTo|
        oTtO|OTto|ouUO|OuUo|oUuO|OUuo|ovVO|OvVo|oVvO|OVvo|owWO|OwWo|oWwO|
        OWwo|oxXO|OxXo|oXxO|OXxo|oyYO|OyYo|oYyO|OYyo|ozZO|OzZo|oZzO|OZzo|
        paAP|PaAp|pAaP|PAap|pbBP|PbBp|pBbP|PBbp|pcCP|PcCp|pCcP|PCcp|pdDP|
        PdDp|pDdP|PDdp|peEP|PeEp|pEeP|PEep|pfFP|PfFp|pFfP|PFfp|pgGP|PgGp|
        pGgP|PGgp|phHP|PhHp|pHhP|PHhp|piIP|PiIp|pIiP|PIip|pjJP|PjJp|pJjP|
        PJjp|pkKP|PkKp|pKkP|PKkp|plLP|PlLp|pLlP|PLlp|pmMP|PmMp|pMmP|PMmp|
        pnNP|PnNp|pNnP|PNnp|poOP|PoOp|pOoP|POop|ppPP|PpPp|pPpP|PPpp|pqQP|
        PqQp|pQqP|PQqp|prRP|PrRp|pRrP|PRrp|psSP|PsSp|pSsP|PSsp|ptTP|PtTp|
        pTtP|PTtp|puUP|PuUp|pUuP|PUup|pvVP|PvVp|pVvP|PVvp|pwWP|PwWp|pWwP|
        PWwp|pxXP|PxXp|pXxP|PXxp|pyYP|PyYp|pYyP|PYyp|pzZP|PzZp|pZzP|PZzp|
        qaAQ|QaAq|qAaQ|QAaq|qbBQ|QbBq|qBbQ|QBbq|qcCQ|QcCq|qCcQ|QCcq|qdDQ|
        QdDq|qDdQ|QDdq|qeEQ|QeEq|qEeQ|QEeq|qfFQ|QfFq|qFfQ|QFfq|qgGQ|QgGq|
        qGgQ|QGgq|qhHQ|QhHq|qHhQ|QHhq|qiIQ|QiIq|qIiQ|QIiq|qjJQ|QjJq|qJjQ|
        QJjq|qkKQ|QkKq|qKkQ|QKkq|qlLQ|QlLq|qLlQ|QLlq|qmMQ|QmMq|qMmQ|QMmq|
        qnNQ|QnNq|qNnQ|QNnq|qoOQ|QoOq|qOoQ|QOoq|qpPQ|QpPq|qPpQ|QPpq|qqQQ|
        QqQq|qQqQ|QQqq|qrRQ|QrRq|qRrQ|QRrq|qsSQ|QsSq|qSsQ|QSsq|qtTQ|QtTq|
        qTtQ|QTtq|quUQ|QuUq|qUuQ|QUuq|qvVQ|QvVq|qVvQ|QVvq|qwWQ|QwWq|qWwQ|
        QWwq|qxXQ|QxXq|qXxQ|QXxq|qyYQ|QyYq|qYyQ|QYyq|qzZQ|QzZq|qZzQ|QZzq|
        raAR|RaAr|rAaR|RAar|rbBR|RbBr|rBbR|RBbr|rcCR|RcCr|rCcR|RCcr|rdDR|
        RdDr|rDdR|RDdr|reER|ReEr|rEeR|REer|rfFR|RfFr|rFfR|RFfr|rgGR|RgGr|
        rGgR|RGgr|rhHR|RhHr|rHhR|RHhr|riIR|RiIr|rIiR|RIir|rjJR|RjJr|rJjR|
        RJjr|rkKR|RkKr|rKkR|RKkr|rlLR|RlLr|rLlR|RLlr|rmMR|RmMr|rMmR|RMmr|
        rnNR|RnNr|rNnR|RNnr|roOR|RoOr|rOoR|ROor|rpPR|RpPr|rPpR|RPpr|rqQR|
        RqQr|rQqR|RQqr|rrRR|RrRr|rRrR|RRrr|rsSR|RsSr|rSsR|RSsr|rtTR|RtTr|
        rTtR|RTtr|ruUR|RuUr|rUuR|RUur|rvVR|RvVr|rVvR|RVvr|rwWR|RwWr|rWwR|
        RWwr|rxXR|RxXr|rXxR|RXxr|ryYR|RyYr|rYyR|RYyr|rzZR|RzZr|rZzR|RZzr|
        saAS|SaAs|sAaS|SAas|sbBS|SbBs|sBbS|SBbs|scCS|ScCs|sCcS|SCcs|sdDS|
        SdDs|sDdS|SDds|seES|SeEs|sEeS|SEes|sfFS|SfFs|sFfS|SFfs|sgGS|SgGs|
        sGgS|SGgs|shHS|ShHs|sHhS|SHhs|siIS|SiIs|sIiS|SIis|sjJS|SjJs|sJjS|
        SJjs|skKS|SkKs|sKkS|SKks|slLS|SlLs|sLlS|SLls|smMS|SmMs|sMmS|SMms|
        snNS|SnNs|sNnS|SNns|soOS|SoOs|sOoS|SOos|spPS|SpPs|sPpS|SPps|sqQS|
        SqQs|sQqS|SQqs|srRS|SrRs|sRrS|SRrs|ssSS|SsSs|sSsS|SSss|stTS|StTs|
        sTtS|STts|suUS|SuUs|sUuS|SUus|svVS|SvVs|sVvS|SVvs|swWS|SwWs|sWwS|
        SWws|sxXS|SxXs|sXxS|SXxs|syYS|SyYs|sYyS|SYys|szZS|SzZs|sZzS|SZzs|
        taAT|TaAt|tAaT|TAat|tbBT|TbBt|tBbT|TBbt|tcCT|TcCt|tCcT|TCct|tdDT|
        TdDt|tDdT|TDdt|teET|TeEt|tEeT|TEet|tfFT|TfFt|tFfT|TFft|tgGT|TgGt|
        tGgT|TGgt|thHT|ThHt|tHhT|THht|tiIT|TiIt|tIiT|TIit|tjJT|TjJt|tJjT|
        TJjt|tkKT|TkKt|tKkT|TKkt|tlLT|TlLt|tLlT|TLlt|tmMT|TmMt|tMmT|TMmt|
        tnNT|TnNt|tNnT|TNnt|toOT|ToOt|tOoT|TOot|tpPT|TpPt|tPpT|TPpt|tqQT|
        TqQt|tQqT|TQqt|trRT|TrRt|tRrT|TRrt|tsST|TsSt|tSsT|TSst|ttTT|TtTt|
        tTtT|TTtt|tuUT|TuUt|tUuT|TUut|tvVT|TvVt|tVvT|TVvt|twWT|TwWt|tWwT|
        TWwt|txXT|TxXt|tXxT|TXxt|tyYT|TyYt|tYyT|TYyt|tzZT|TzZt|tZzT|TZzt|
        uaAU|UaAu|uAaU|UAau|ubBU|UbBu|uBbU|UBbu|ucCU|UcCu|uCcU|UCcu|udDU|
        UdDu|uDdU|UDdu|ueEU|UeEu|uEeU|UEeu|ufFU|UfFu|uFfU|UFfu|ugGU|UgGu|
        uGgU|UGgu|uhHU|UhHu|uHhU|UHhu|uiIU|UiIu|uIiU|UIiu|ujJU|UjJu|uJjU|
        UJju|ukKU|UkKu|uKkU|UKku|ulLU|UlLu|uLlU|ULlu|umMU|UmMu|uMmU|UMmu|
        unNU|UnNu|uNnU|UNnu|uoOU|UoOu|uOoU|UOou|upPU|UpPu|uPpU|UPpu|uqQU|
        UqQu|uQqU|UQqu|urRU|UrRu|uRrU|URru|usSU|UsSu|uSsU|USsu|utTU|UtTu|
        uTtU|UTtu|uuUU|UuUu|uUuU|UUuu|uvVU|UvVu|uVvU|UVvu|uwWU|UwWu|uWwU|
        UWwu|uxXU|UxXu|uXxU|UXxu|uyYU|UyYu|uYyU|UYyu|uzZU|UzZu|uZzU|UZzu|
        vaAV|VaAv|vAaV|VAav|vbBV|VbBv|vBbV|VBbv|vcCV|VcCv|vCcV|VCcv|vdDV|
        VdDv|vDdV|VDdv|veEV|VeEv|vEeV|VEev|vfFV|VfFv|vFfV|VFfv|vgGV|VgGv|
        vGgV|VGgv|vhHV|VhHv|vHhV|VHhv|viIV|ViIv|vIiV|VIiv|vjJV|VjJv|vJjV|
        VJjv|vkKV|VkKv|vKkV|VKkv|vlLV|VlLv|vLlV|VLlv|vmMV|VmMv|vMmV|VMmv|
        vnNV|VnNv|vNnV|VNnv|voOV|VoOv|vOoV|VOov|vpPV|VpPv|vPpV|VPpv|vqQV|
        VqQv|vQqV|VQqv|vrRV|VrRv|vRrV|VRrv|vsSV|VsSv|vSsV|VSsv|vtTV|VtTv|
        vTtV|VTtv|vuUV|VuUv|vUuV|VUuv|vvVV|VvVv|vVvV|VVvv|vwWV|VwWv|vWwV|
        VWwv|vxXV|VxXv|vXxV|VXxv|vyYV|VyYv|vYyV|VYyv|vzZV|VzZv|vZzV|VZzv|
        waAW|WaAw|wAaW|WAaw|wbBW|WbBw|wBbW|WBbw|wcCW|WcCw|wCcW|WCcw|wdDW|
        WdDw|wDdW|WDdw|weEW|WeEw|wEeW|WEew|wfFW|WfFw|wFfW|WFfw|wgGW|WgGw|
        wGgW|WGgw|whHW|WhHw|wHhW|WHhw|wiIW|WiIw|wIiW|WIiw|wjJW|WjJw|wJjW|
        WJjw|wkKW|WkKw|wKkW|WKkw|wlLW|WlLw|wLlW|WLlw|wmMW|WmMw|wMmW|WMmw|
        wnNW|WnNw|wNnW|WNnw|woOW|WoOw|wOoW|WOow|wpPW|WpPw|wPpW|WPpw|wqQW|
        WqQw|wQqW|WQqw|wrRW|WrRw|wRrW|WRrw|wsSW|WsSw|wSsW|WSsw|wtTW|WtTw|
        wTtW|WTtw|wuUW|WuUw|wUuW|WUuw|wvVW|WvVw|wVvW|WVvw|wwWW|WwWw|wWwW|
        WWww|wxXW|WxXw|wXxW|WXxw|wyYW|WyYw|wYyW|WYyw|wzZW|WzZw|wZzW|WZzw|
        xaAX|XaAx|xAaX|XAax|xbBX|XbBx|xBbX|XBbx|xcCX|XcCx|xCcX|XCcx|xdDX|
        XdDx|xDdX|XDdx|xeEX|XeEx|xEeX|XEex|xfFX|XfFx|xFfX|XFfx|xgGX|XgGx|
        xGgX|XGgx|xhHX|XhHx|xHhX|XHhx|xiIX|XiIx|xIiX|XIix|xjJX|XjJx|xJjX|
        XJjx|xkKX|XkKx|xKkX|XKkx|xlLX|XlLx|xLlX|XLlx|xmMX|XmMx|xMmX|XMmx|
        xnNX|XnNx|xNnX|XNnx|xoOX|XoOx|xOoX|XOox|xpPX|XpPx|xPpX|XPpx|xqQX|
        XqQx|xQqX|XQqx|xrRX|XrRx|xRrX|XRrx|xsSX|XsSx|xSsX|XSsx|xtTX|XtTx|
        xTtX|XTtx|xuUX|XuUx|xUuX|XUux|xvVX|XvVx|xVvX|XVvx|xwWX|XwWx|xWwX|
        XWwx|xxXX|XxXx|xXxX|XXxx|xyYX|XyYx|xYyX|XYyx|xzZX|XzZx|xZzX|XZzx|
        yaAY|YaAy|yAaY|YAay|ybBY|YbBy|yBbY|YBby|ycCY|YcCy|yCcY|YCcy|ydDY|
        YdDy|yDdY|YDdy|yeEY|YeEy|yEeY|YEey|yfFY|YfFy|yFfY|YFfy|ygGY|YgGy|
        yGgY|YGgy|yhHY|YhHy|yHhY|YHhy|yiIY|YiIy|yIiY|YIiy|yjJY|YjJy|yJjY|
        YJjy|ykKY|YkKy|yKkY|YKky|ylLY|YlLy|yLlY|YLly|ymMY|YmMy|yMmY|YMmy|
        ynNY|YnNy|yNnY|YNny|yoOY|YoOy|yOoY|YOoy|ypPY|YpPy|yPpY|YPpy|yqQY|
        YqQy|yQqY|YQqy|yrRY|YrRy|yRrY|YRry|ysSY|YsSy|ySsY|YSsy|ytTY|YtTy|
        yTtY|YTty|yuUY|YuUy|yUuY|YUuy|yvVY|YvVy|yVvY|YVvy|ywWY|YwWy|yWwY|
        YWwy|yxXY|YxXy|yXxY|YXxy|yyYY|YyYy|yYyY|YYyy|yzZY|YzZy|yZzY|YZzy|
        zaAZ|ZaAz|zAaZ|ZAaz|zbBZ|ZbBz|zBbZ|ZBbz|zcCZ|ZcCz|zCcZ|ZCcz|zdDZ|
        ZdDz|zDdZ|ZDdz|zeEZ|ZeEz|zEeZ|ZEez|zfFZ|ZfFz|zFfZ|ZFfz|zgGZ|ZgGz|
        zGgZ|ZGgz|zhHZ|ZhHz|zHhZ|ZHhz|ziIZ|ZiIz|zIiZ|ZIiz|zjJZ|ZjJz|zJjZ|
        ZJjz|zkKZ|ZkKz|zKkZ|ZKkz|zlLZ|ZlLz|zLlZ|ZLlz|zmMZ|ZmMz|zMmZ|ZMmz|
        znNZ|ZnNz|zNnZ|ZNnz|zoOZ|ZoOz|zOoZ|ZOoz|zpPZ|ZpPz|zPpZ|ZPpz|zqQZ|
        ZqQz|zQqZ|ZQqz|zrRZ|ZrRz|zRrZ|ZRrz|zsSZ|ZsSz|zSsZ|ZSsz|ztTZ|ZtTz|
        zTtZ|ZTtz|zuUZ|ZuUz|zUuZ|ZUuz|zvVZ|ZvVz|zVvZ|ZVvz|zwWZ|ZwWz|zWwZ|
        ZWwz|zxXZ|ZxXz|zXxZ|ZXxz|zyYZ|ZyYz|zYyZ|ZYyz|zzZZ|ZzZz|zZzZ|ZZzz|
        aA|Aa|bB|Bb|cC|Cc|dD|Dd|eE|Ee|fF|Ff|gG|Gg|hH|Hh|iI|Ii|jJ|Jj|kK|Kk|
        lL|Ll|mM|Mm|nN|Nn|oO|Oo|pP|Pp|qQ|Qq|rR|Rr|sS|Ss|tT|Tt|uU|Uu|vV|Vv|
        wW|Ww|xX|Xx|yY|Yy|zZ|Zz//gx;
    length $_[0]
}