// #region Input
var input = "(192x7)(1x15)D(39x15)(4x7)OUHB(13x12)AVYCACVMBVXVK(5x2)SUKJR(7x6)YUITKFT(12x4)(6x13)FDBLGI(102x8)(14x3)DSOUOPGYXFJRFJ(30x3)MUFOGDZOXXFEVPIXISTPRPMNKCSNPC(1x8)R(33x13)AIHJBMADPXTMXMZLDYQMEJSXOLHUTCEWV(6x14)OWSJRJ(12x4)BSITDMDRQBHM(132x6)(28x6)YOIWLWAAUBGAKOAERRZSJCADASVS(14x10)KAPJYKZCAIAOZV(54x3)(1x9)V(18x13)TEBMXRFAJUDQGFVUZZ(16x13)LELBCBPXEFTWYFKM(11x4)(5x12)VNSTD(262x8)(23x3)VFTGNXFKADBQZUKOLBBEGTB(30x10)(2x7)SV(1x4)A(10x12)EUDDBQIUFK(22x4)RGLTWOGGQXYBBQXTHHTBQY(108x7)(5x7)GXEWH(26x1)PADMQZDXHPVOMNKUEYAVUDLZWP(10x2)DRHHKVLABG(17x13)SEPWXRQHAEJMFEGZQ(20x2)SFYEXNALPTDTYLXFPEXD(47x3)ZIGHDQSTICKLMOCUTMSUVUJSFCZFDTKZXLQWKCLNOEFSVYJ(64x12)(57x13)(3x6)OOC(2x4)PM(17x15)VJGONFWUVRBBZWDWM(11x12)RBNENFRDSWS(40x5)(12x12)RMIUWANOKSXQ(3x14)WOX(6x15)OARRSE(7x5)FQJANGRPGK(2135x13)(19x14)(13x4)GCLOKHGEYZQZH(1123x9)(1114x10)(271x6)(56x8)(3x8)MYS(42x8)(1x6)K(5x14)EKAHU(6x6)EFGJMS(9x4)ELZSZGKQT(85x9)(54x6)(12x12)UXTWGYZQDSHC(2x4)JZ(21x15)LVZTGJSRNKTCVVUCZDWZE(2x7)DF(3x7)LSC(5x6)HKIZB(7x5)COOVUDL(99x13)(92x11)(11x2)MKTCOSVPVBJ(7x2)VVBTVRD(35x9)IXNFBBBITRNNLOJEFZCCTLRFQHYPUVGCGYH(9x2)UWHRKEOPD(2x10)NW(290x2)(1x4)H(6x2)KVRIAE(140x1)(15x3)PQHZIIYLWRVHSFL(45x2)(19x1)MVMSSMAWMBESMNCAASV(13x13)SWPZGKRVEPXYR(18x14)(12x3)SRBOHMMIFXAD(29x9)HWEHFYWFWRGIVSQWLIFJESAKTCDMJ(2x12)QG(118x12)(13x12)HJFINURCJEHHF(92x5)(10x1)GOLYEDAODD(4x10)MQVA(14x13)DXRTMMGJYGKVML(1x9)V(32x12)PIJKLJQOCPTOXAJGSFXZYAKNKCADZYSD(524x6)(220x12)(5x9)RGVAE(6x1)ZJUVES(59x5)MVFOFOWEVZEQAAJXHGTTIFIHDDYYINLSTXRHBYSFZBZJKHNMIFKEHXKHKLD(59x5)(13x15)NFPHQIJDVWGHI(10x15)AXHZYFPIPP(3x13)WUX(8x3)BHAMTJTE(63x7)(3x12)NPX(7x15)HEAYXDB(21x11)JYSFTTHONRZPXLZUFPAJB(1x3)I(1x11)F(181x4)(6x1)OPMVZH(72x4)(19x2)MMEXSMJMBNBZGVUSBRB(13x2)WIBKNXEYVPOEG(16x9)PFBKLSTWZLEFLASN(1x2)S(18x7)(2x5)SM(6x9)BCJKRT(19x9)MPFSVRUOWPIZJDVFCGC(37x8)OGJBGDKCJLBBEUHOIMBANFDXQMHOZNALEYLWI(94x11)(10x4)OZWWTOHTLJ(40x3)(5x8)LATHL(8x5)ERPILMGZ(1x2)C(6x5)QPGJOX(26x5)HXOMRRDDFIZTAAVXKBYMHPJKKT(1x10)S(3x3)XSR(963x6)(355x1)(5x9)VIDAF(116x13)(82x4)(4x10)AEDR(30x7)(8x4)KFHAKPEX(11x6)ONIRGWJKIPR(29x14)(12x10)MINAQYUXTSOB(4x14)QVJX(22x5)HUOFOOSZVXECNWKQIVRSPO(183x7)(7x15)HWRAWTP(17x10)(11x1)(6x7)CSEWEC(139x7)(38x6)(5x4)PGJFP(3x11)LUN(13x8)TYWLETZNKLLWG(24x1)ECWNDLJSSIBHJSYRVQYOBHSX(19x8)KJAXYPBJUSUMYKUSFBB(6x4)ZTGBIS(22x10)(6x1)ZEOVPJ(6x5)XAZWOP(25x3)(4x1)UIDI(2x5)RX(4x4)GUBT(587x15)(409x15)(18x5)(11x14)(5x11)TKVNU(191x11)(184x6)(23x11)VXEDKLBJRKKTERDJNTNDXGH(68x6)KFXKVQEQRBCERBHPNOIUVWXZYVVMYZLRNBCDGFFTUIZQMHWQHGUIGDDYTDXFUHENKKLF(31x8)BDDFNDDDURPZJLILECOMFINVDYOLRXF(37x9)SSEHVSRIUQAVZJXDFTERLSMNJRLKKAMTHMEJT(179x7)(30x10)(8x2)XLPEMIPQ(2x9)UJ(5x6)LBKBR(78x8)(8x12)AVDQVSTL(6x3)CTBGLO(18x4)FGEHNOKXFNOVCIAKQK(14x7)QDOMOJLTEJXWME(4x8)MVIB(30x5)(6x6)RNBWOX(7x4)BCYDCBV(1x13)K(16x5)(2x6)AO(3x13)EKB(47x14)(41x4)(34x12)(2x2)GR(14x4)FGUKBOCFKTOUJD(2x6)GD(20x12)(14x2)YRHMBOIYGWMWQH(83x9)(24x15)DMXVJGXVQJDMYGXJGDUUOFWU(39x4)(23x9)(17x4)FIHMMMOXOKJPEJCQH(5x1)FJGKU(2x8)NL(1x6)Y(2x11)AP(1030x9)(1021x10)(464x10)(457x4)(149x15)(68x11)(3x3)YUB(11x15)AMYRGUDUJED(20x2)ZRLTFGATGKVTQSQKXUFC(2x2)BK(4x5)VYAO(14x13)FMFYRAJZUFXRVE(46x11)(5x15)BQFIJ(28x13)YSAGZUMWPXJAFQBDTGNSONTYLNQJ(97x4)(42x6)(9x8)PJQZHQLKZ(12x14)MCHYMWLCDIRQ(3x10)YMA(43x2)(1x12)D(30x8)AZBDRSAVHDXGZBVKHPIAYQBUAZAADD(57x4)(7x10)YWEVAGO(18x10)QVVTDPLZGNGOAUTTLM(12x13)WKUPTIYBWGWU(15x9)OOSPIWPCNOOZZZC(106x9)(37x3)(2x2)GS(5x7)FLMNA(14x6)ORKLZQKXSHFVYG(30x8)(3x12)YQO(5x11)QSLVD(4x15)VPSB(20x12)HNZMCDRTPLWCFLYYELMN(542x3)(207x6)(108x12)(44x12)(6x4)ZSBJFU(2x8)QI(6x11)FPEINE(9x3)OPTSHHGKY(25x12)KTGEMRFYLKCLRVTEEZLUKOGJL(1x15)M(12x8)CSPTKEJJMFHQ(85x1)(8x8)SDDWCAQC(42x12)(3x7)BVZ(7x7)KVSFGRB(2x4)DX(9x13)MIYZWSEJU(8x5)AAGHLYUK(5x7)NZYUH(58x9)(9x11)(3x14)GVF(36x12)(1x4)B(23x10)(17x7)JDTWRRCSEHKWEPODS(160x3)(152x15)(33x2)(19x12)XFPWCBMCJPKQURSRZZG(2x5)IJ(4x14)IDXP(81x8)(17x14)ZDLYFDTCIAFJVKIII(7x7)HPEHXZJ(18x10)HEYXWCBQXEEZIBJLWQ(6x10)RUIFQO(3x2)LNT(10x3)(4x14)RZMD(39x10)(33x1)DYYGMTYZAYZLGLRHWAQMBIILAUQRHUOHR(44x12)(38x1)(6x5)RMUDIV(1x7)F(4x11)CLZH(5x15)IWQWG(6609x7)(2544x3)(29x3)(23x4)HCNEZSVBBFECQYBRSJGUVUI(544x6)(151x13)(71x12)(43x1)(2x7)ZJ(11x11)DOQIKXGLNNV(12x9)FQCXOGUIUYCS(16x4)PKHNOTAHHIZXXIVV(9x11)(4x9)LLNM(12x5)FASASJYWSZFJ(34x1)KHLOWLTJPILHEBAOHKFHFXRSDPQDAHKGDO(2x7)FG(371x6)(61x3)(54x11)(13x8)GNGGHWXPNTKQT(1x14)K(5x2)BWCXD(6x2)MSTQGW(2x7)SU(53x11)(47x7)(12x14)CNDCQXUXKEPR(6x7)TISTTV(5x13)UNXIJ(1x8)Q(19x1)CHHBLBDGBFDLSTEOGHC(212x8)(63x11)(31x12)OTKFQMTPFTKFYPSSBFOGOEWLHSVCIBC(6x11)JZVJAN(7x14)XPBXFAA(9x15)VOMDIFMWH(36x7)(7x6)FQEBQKY(4x8)PCGJ(9x15)LASOYDQNC(19x7)(3x9)EPQ(6x6)ABTEAA(53x12)(8x13)PPZIFAII(5x4)XSETU(2x4)VZ(5x6)AYUXU(7x6)SKKVVSJ(237x4)(230x1)(19x1)(13x7)UMTNBZCCZPQSA(1x14)B(9x6)ULETSBVYD(177x6)(2x11)ZW(13x6)SRLMSEAPGPPBT(89x13)(3x8)OTM(33x12)LIPDQNVUXLLCSTJBRNSIRVDLQZLUQDLAH(6x14)DTNORD(7x13)FAFBQHZ(10x1)KQYGTMLPQC(5x3)TQWJA(38x5)(18x3)BFXCGHMCBELQXADXDV(1x7)A(2x15)HU(1412x8)(72x10)(65x15)(9x13)NUZQOUJBU(44x4)(7x15)TZUNHWL(6x15)WMVYON(12x10)EZBREYXFNFHA(510x1)(98x1)(10x11)TOGZGVXYIX(61x13)(1x1)W(15x10)WFUKWGALHPRGGOZ(8x10)OMHPLMMF(2x7)SX(7x3)CXXVVIN(7x10)ANZQYMB(220x14)(8x10)BDFMCWYY(79x3)(2x11)IS(1x2)V(50x8)KOYYREXHHWYUZSCFLGAMWEYBGIEKEKTCZJFWGZYIRLDSGQTTQI(3x12)QGZ(113x12)(18x3)ZFZLBLVMZQBXYCHWAP(28x2)LKSXUNALNKPNHVLNFUKHLFOLBJCZ(12x12)BBFCDNVECGDY(3x14)DZZ(20x14)OOSPFEAZGWMZMLUPSSTS(170x14)(73x8)(12x12)KQDJQQEKEADR(2x3)DO(17x7)DVHLSYXSDFFIYBNLC(17x13)CVOLSVISDLUEKDHKK(8x1)USXCOJPS(1x9)O(47x14)(3x15)SJQ(13x9)IGJCFXTRSPNAT(12x11)CJKZRSJYDGKZ(11x14)(5x10)EDNMH(378x5)(129x15)(6x12)GQIWWO(9x10)VPTJKQMOE(58x4)(5x14)MAREB(4x8)XHHP(8x4)AGADNSTY(13x7)EERASVJDEZUIX(1x7)W(32x9)(5x9)KSLVE(8x1)ZAFYTYHS(3x13)YTP(80x4)(4x11)YWGL(39x13)(9x6)SIHMYCPLU(4x6)RHIZ(1x15)I(4x6)CPPM(17x11)UZSAKXMRMOIIJNRTK(129x9)(9x10)(3x12)FGD(36x7)(1x7)U(15x3)AXQCADXMWXPZNZT(4x1)HZCE(13x5)OQVPHFZTONVXT(10x8)LBCOMHGIDY(30x10)(8x6)OFDJAYBT(3x2)VYZ(4x8)EAIO(6x9)EIPAVU(3x6)CLU(424x5)(8x5)NVJCRBJX(139x5)(67x12)(9x4)KPLBEJZAE(12x11)MSMBCVMKHYWO(1x11)N(21x9)IRTFYAFGNXVNKWAMRAFXO(40x14)(14x1)GNTCCCWPESKZGC(13x12)IGAZHWGFGSMYA(12x4)UBDADIRXQCBK(29x1)YEDNUREEAMZQOGMXSSUVPZGWRNKXO(223x2)(60x9)(1x14)Q(40x7)HJRUZPXODGLVTJBFANRKRWRWYJIVZIGGQSYNNTXC(1x12)B(3x7)JOL(87x4)(8x3)PFIRNNAB(20x15)HTNJPMBOAPATXQQPJUME(1x11)G(27x1)JVOOZOPKZORRNYKUGJZTHYSBBKO(1x14)Y(49x15)(8x1)TWPENGGV(29x11)ICAKHLJFNIFYUKDXQIKYJCLNAGSXI(287x6)(211x7)(88x8)(2x2)BY(64x2)(14x7)WSPABCHMMTTSZS(7x9)WAGQNGQ(14x11)FLABQFFSWBKYYV(6x3)NNCFLT(5x15)SOKDJ(1x13)J(102x15)(95x12)(11x4)EOOPHHTMUNV(24x15)OLFHIKDLXNPSWRZWDIOOPDPB(6x6)SNHCVD(19x8)QRDQIRFMJRARURUAAOV(6x3)QMRPVZ(62x10)(11x2)CRLAFKKWCNT(15x15)(9x12)DBAGGZEBX(17x4)HDLFOGVTHWRIGEOCJ(2012x12)(13x3)WZKIWJAFUXXVI(579x11)(19x3)(12x14)XDTOEIOQCUMG(207x14)(10x2)KTHCIUQNTU(27x11)(21x8)PFBLJCCDEAVMPRCHDCAQH(149x15)(68x6)(4x15)TCAK(40x10)MWZGAITJTUCPMMWHVESOFEFQPFLCLFIRLZKXHJWF(5x14)RYQTH(11x2)POAQVKYIUXE(1x9)X(15x1)LXXNDYYWQADGOPA(25x7)VOZNYIUGWSNMPQRNICDYPOFOI(2x8)RZ(10x13)CSZYRLFSHB(307x15)(13x2)WDGNRNFCFTTUG(90x3)(54x9)IECXIPIAHKCTOBEQNGXPZBWWWJNVBLOEPYSKQSXHUFQVVQNPBVLWQM(3x10)YHR(15x6)FPUKUMGSORWDRDL(42x11)(3x2)NJW(18x12)(1x13)S(5x13)RQQVE(3x15)KAY(136x6)(15x3)(9x11)QFRQRKHZY(23x1)(5x7)DFDTU(1x2)V(2x8)BC(79x12)(12x1)NGMQWUPVFORT(4x7)VJVM(14x10)IPXFGQWAJFBSRU(19x6)CTSRKCOKJQAZVJOGLWD(1x4)C(450x10)(3x10)GPI(6x11)VFOOEK(422x6)(11x13)WDEYUELADDB(135x4)(42x1)(13x2)JGFYRZAFQPJLM(17x7)FLNKDIRSVLTXRFUMX(4x13)PNQU(71x4)(2x12)EK(4x1)RGON(48x9)ROFKNCZTAJTHPNNQBPPJTTBXLGCKFREZJZZXJVNRVXYMRQEK(12x6)JZVEIDXFLBHQ(139x9)(46x2)(8x7)JHRUUUTL(5x12)GXTCE(3x4)GRW(8x10)FDDUYJNX(2x1)XP(73x12)(3x13)GGL(1x9)D(3x11)TND(42x11)QBXSGPAGCWRYMMNSLLMQWAQJGAWOSSQCMFAGNXIUBE(92x5)(21x9)FTLECTSVHDKZJMNLUYQOB(35x5)DTRSSYXMWLCFMGQGSIXXLRDGUWDKHBRDTXC(18x6)(12x8)LHLPCETTMCAE(817x10)(260x8)(138x4)(17x6)(11x7)PVJGSWWFIVQ(10x12)LIRDDVRIIW(4x2)WAED(9x3)SSHCWCDEW(69x8)(1x11)X(2x2)FH(21x14)NQTOEGNJBYCCAATLTXRCA(20x11)LAUDOOGGMVHRBKZBJJSX(38x12)(13x2)(8x4)ONEKEDVR(12x13)(7x2)IMFMWNG(10x5)KRNSBNIPYF(25x14)(19x4)(2x8)FX(7x1)VZMBUZP(16x3)(10x5)DSUERJEKNT(54x9)(47x10)(34x7)(7x3)XPMZPWC(1x9)H(3x5)JLO(2x15)HY(2x5)QW(185x12)(29x13)(23x1)(5x15)BTIMW(6x15)INJUUO(7x4)ENOTOIY(114x4)(50x7)(2x10)EK(2x1)UI(28x15)VDZIXQPVFBDGFEXTZAYWTUCTSUFL(6x9)PUTAXW(34x5)(11x3)INQZZFPHLIC(1x13)P(5x5)AWZFO(1x13)I(10x4)QEHLIBEUYT(289x11)(146x9)(7x10)HYFTUNV(115x6)(17x15)WYHUMDUCYXZCZOGYP(11x3)GOAHYSMZILY(31x3)KDNJEFIIVOQIZNMKGMHNERZOQQSUOLU(12x6)CKKNARXIEIPB(13x5)DPVMYLMWUZCZK(6x5)YYZGRE(129x7)(61x4)(3x10)UDY(2x13)WK(12x15)JBTXTTUYDHBD(2x11)ZL(11x1)YIGLIJTZCZR(13x10)LUGYDNKTITXKH(6x7)PASHZF(14x3)(9x3)NOGDDUXKX(6x6)CRIBLT(116x9)(109x8)(6x10)PKSKVL(91x6)(85x7)(3x1)ASL(17x9)VGNCETAFXRQCCUOEJ(12x11)FYGQSKOQCGGX(16x15)QXFIWBAVQLUHQOCY(7x4)BWIBHLB(1967x3)(1007x12)(116x10)(64x2)(7x2)(2x2)MU(8x1)MSHJIBUU(11x2)ITGZWYRTULN(15x11)(1x13)W(2x10)ID(33x9)(7x3)(2x5)CC(14x13)(8x14)YKECYDCG(2x2)WV(304x12)(232x7)(63x12)(36x5)PNWAQFNCGLWGRMCTDYEEBEIYCNYWJVUODZSY(15x2)LBZIGTAROGLWYAH(26x15)(11x4)KXIEISOQGQD(3x14)VCK(30x10)(1x13)P(17x7)VAJVSQQXMTBYMWBXE(86x1)(4x6)TRZX(16x14)CQNXYNXZJQLKUZYT(4x2)JOKF(10x12)EAEKTUPSGR(21x10)KFEDLXFHWQBPMYYLJWJAE(11x12)WFNFEQICREU(41x7)(35x5)(3x8)NVW(2x15)OW(7x1)UTLFCXB(2x7)UX(77x15)(61x15)(47x11)(10x9)PLYEJUKUHW(5x3)KPVLZ(6x6)ACEIBL(5x7)DLQOD(1x14)N(4x2)NTWH(479x11)(141x6)(35x10)QRUKVJQEUYATKYJVHHPJIXQAWJISDVFHBQY(8x14)(3x7)WDC(14x9)NEAJUMDVGUHHEA(6x11)IOMCWN(47x4)(1x12)X(3x13)UHI(24x13)UXCACCUQPFJRZXJMJXQUVMKX(139x8)(10x9)(4x14)VHYY(1x2)O(98x14)(3x4)LGG(9x8)SUBRVMBZT(49x5)WADHDOWXLCWXWSKNJIZCBLRMDAYKHONVXPIKTCMWAOIWMVODG(15x3)FOVODMJOGDHMCWD(6x13)WMAYCJ(178x8)(2x5)NH(151x5)(36x14)BNOKEPLIYPYSTORQBFXZKVQAQOWDQWZIMZCQ(49x14)THYYNMRSKJPJDYFSFMWOYZEFFSMJBIUZBILQATRTAWXCJMVDI(6x10)EZSNIB(15x15)QZRLIRRRDMYRFEB(12x2)JFLGORYNUZED(8x9)LXAUXASR(450x10)(49x3)QKPJRZZHJAQSMIOMIYPTZSPCCNIZHUTKHFJDDORPDZPJCKDFW(34x10)(20x1)(14x7)MXUCDWOSMHPTAP(3x1)BYP(7x6)LVQVCLY(334x10)(6x5)(1x2)Z(298x10)(8x15)UYGVZFIC(55x14)(5x10)NMWGU(2x1)MS(13x13)NLSFWTZDENXWF(10x10)NBPKLPAVHH(111x7)(11x3)YBIUNVIHIGK(7x7)OFTLYMR(17x5)BJSJBSGTSVZWSIZJJ(53x8)WHHRIOEDSADOWCRANFPGPSQKGUEBYUZWCBKNQCFQNTZMQQGXOXGXG(73x13)(2x11)UU(13x2)ZUTNLHSRLDUNR(2x7)OR(33x8)JSGPCAAXUVMAVTMJLTNMQUWDQUMSXSSZT(18x3)PCZVCWWKGIIEAIYLYC(10x12)EYPYUIIEVN(103x3)(85x8)(59x15)(10x7)BTAWSOTJTX(37x4)(2x1)ER(12x7)CKRWCNFMNUHN(7x4)FZFHIWJ(2x5)BD(7x3)NHKKHWT(6x15)VVJKNA(375x10)(344x13)(20x6)UPXLXPZVBLLNUBSTPPJT(14x13)QHKYOCRUCFPBQU(157x4)(41x15)(6x15)UEAGGZ(10x6)QFLYXXJEDR(1x13)K(1x5)B(28x12)LPNMQPNXDKJBVWBBGXZGPHDLGZNG(18x6)SDVRBOPPJVGCVKDFHO(44x9)(1x6)F(8x5)VPTNBEMS(6x1)KQLQDX(9x4)DFVUJDAIU(126x3)(71x1)(7x6)EJGKJKL(52x15)OIAXJMKVVXZPCSZYCFKWBQHMLUTEJLBIXYTNCZLETMVROVGSSLMT(43x2)(10x7)FWDLXKOYCF(21x6)VEVKRBPEZGZCDYOPBOCRV(17x4)(11x8)FGUBMTASXPJ(54x13)(42x9)(36x5)(1x5)B(23x12)(17x6)PFVBKGSTBWKYIWEIH(1x8)J(4540x14)(827x3)(668x7)(461x4)(142x1)(6x11)VKBINW(14x14)(1x10)O(1x11)X(57x1)(24x10)QRVHBVKYWGYQURJNVBUIWVCV(3x9)ZXO(1x5)V(7x1)CFYYVXD(19x5)(13x2)WUEGTFGFNLLKE(14x14)(8x11)KZYNFZWJ(128x8)(100x12)(8x7)ONNBTTBG(8x15)PNRJGRNH(43x6)MSQODHZYLGOYCYXMBFYXWRMIHAYOECNNAZADJGKPOTU(11x5)QPRFVSDMARM(1x10)O(13x12)KKDTYMCUUPQBU(58x4)(5x5)HJTYG(41x14)(4x4)QGBL(4x6)DEGS(3x8)LBK(9x15)ZUDVPQKGF(105x11)(9x3)OKGQWLJWL(6x11)NXUBKV(66x4)(29x10)RUCFJEBKKFQDKVDLBQULCWFKYRMSU(23x13)ABXZZMINIGOKLQVQOMPFGGY(2x5)IW(186x4)(121x9)(66x10)(5x8)WDLTM(17x6)ZXCEMUQPGHJRMRFQH(4x4)XFME(7x4)IXGCJTB(7x1)ZSUWXVC(5x6)ZMTOL(1x6)O(1x9)L(20x9)TFYLPQPFSQUKCNSXMXWB(25x1)MMSWLFLGVDKHNLLOSVAUKAMOV(20x15)UUYTRAZNOQECIVSFJMTA(1x12)G(133x7)(88x14)(1x4)V(35x4)(9x9)GNVTUMPAK(15x7)KMPDKVOQKHYCCXR(1x15)F(27x12)(20x10)BEDSEBMXHMHIJCWWPAZM(11x9)UCWDESZYKCG(14x13)JUFBNDHMMBNJUO(6x12)VJTVJF(561x14)(553x15)(175x6)(95x8)(12x3)MSYBUXGZCSMP(1x12)F(12x9)NBHSHMDKXJBK(45x14)(6x9)YYXHBV(1x13)Y(8x7)XLLNABTV(9x5)ANHTFTJAR(2x5)JR(24x7)(17x10)(2x9)IX(5x2)VMDPY(31x1)(1x1)E(12x3)(7x3)ULOWWEU(2x2)XW(74x9)(68x4)(62x6)LPVLILBZBELNJGRZYXRMFBAVCXHNYLOSMNPBGTYAYKEXVHRUGKSYFUMCXBAQJF(20x7)XKNDIYMIWJUEIMUXQXGD(258x6)(4x14)CNXK(200x4)(9x6)VQIQBPKKQ(63x4)(20x10)WGIOWQKPUUMGOCEAZVQX(7x14)UAPYNBE(3x4)HRK(9x11)RSMRELJZT(22x8)(16x7)KEBUSTOFBMQVDKCA(83x1)(16x8)THDRCGWEYAPZUZMP(8x8)YFYUYQBL(29x8)SCLIKTAPWUGBSTRYLCPVEGRBIPQYO(8x9)SGBUHPOC(7x4)(2x9)WJ(23x6)LRVKPECJTUECFAPMFOQZEYN(1139x15)(1131x6)(347x8)(11x15)DVZSRVKYLVU(20x15)(13x14)OEPOBRROTBKHR(287x9)(44x13)(10x12)VSDHBJLJKY(8x11)ELPCNXZN(7x12)UFNJPJA(62x9)(2x12)FN(3x6)QPZ(4x9)PQJC(15x3)JTNUYOFLCJACWJW(10x5)MCIYFKZNQE(33x11)(4x10)MZVA(5x13)BOGBD(6x13)WWJPJX(121x7)(1x11)R(53x5)NINZBBRTYESCITRVGLQKBXMLBLANTAUXCSGYGCHINLVRIXASSRFGC(12x15)MJABNGDUPVWR(6x11)REXZCY(18x3)UHNGQNRBYACIOGZZWV(3x2)NQJ(3x7)DTF(5x4)HGGON(116x1)(26x1)BQZIOUFIEGLVVXXUEFVFPZVFJF(56x2)(3x10)BVG(21x5)(2x7)UM(8x15)ZGOIAZXF(13x12)MNVBRHGVXMFAD(1x15)W(9x10)NQTDDGGHT(629x1)(90x11)(8x7)HCWYJWXR(34x15)(2x5)QM(8x6)LFUJTQQX(9x1)TYAQDIAMZ(30x8)(6x10)OAONIX(12x6)PNERVHHHITBB(179x1)(62x4)(14x7)CIIMZUFUXRGJEI(23x10)HEAHTPOJZVKBSTAZZJDPBMG(7x4)CGGYMRK(5x4)GORTV(58x13)(1x8)O(7x3)PSJSZJZ(4x15)UHAK(12x5)UHWIVURUKPWV(6x15)AOUYFG(29x13)IIQUBBPDYDKXEERMOREALHLMQNKFK(114x11)(36x8)(10x4)MNFCPUDOUY(7x13)NCGSAEH(1x10)C(2x11)GM(2x2)XT(51x8)(6x5)BOHBKO(26x11)PWHUXIJQZBDSKAVWBJSFQCRXWS(2x2)AV(39x8)(33x2)(5x7)UJBDW(10x3)JQJGLLYVAB(2x8)VX(171x15)(75x2)(1x9)W(14x5)BTNNJFQOVKSQPC(10x14)OVYHNKBUPT(2x14)PY(17x11)CZIAMPGEFDQPQIGGQ(22x12)(1x7)N(1x13)S(4x7)FOFT(14x3)(8x12)PZOVSUFG(19x10)(3x9)REJ(5x13)HYMTG(9x14)RHJYWWDRM(1980x10)(538x7)(4x4)NQQF(522x9)(144x2)(52x6)(10x10)TPBEIRXESG(16x2)QKJZSUKPKPFEOCVN(1x4)W(2x6)QA(19x11)YLISMTUTOBQMDVEHUWO(54x2)(9x13)WOLDPDCXJ(9x4)HAGHHVHTY(1x12)N(12x9)CHHWFSOSJWGP(84x2)(41x10)(19x8)SVUJSNGVLAXARNGMKXL(1x11)K(4x5)PVGS(5x3)KJXYV(9x8)JOKDBOIUT(6x12)RKKSKP(207x8)(67x15)(7x15)ZNEOVDG(6x1)DHRHVB(17x5)OXNRAVTMRIGNVHNEI(14x9)HPWZMWODOSTRMR(3x13)UNI(50x12)(11x12)SUFIQREJKUX(1x4)V(10x13)DXGTECIDTY(4x9)WWEJ(52x15)(11x6)NSPYIHLGDHJ(22x8)CZEZVAPKYRZSCRXZMTZIXD(2x6)NI(2x11)KY(61x8)(27x1)HWISUXZTHECIJLKLBNSFBACFHRJ(21x15)TSMZCQAZFCXPNXIMLPINP(1230x2)(301x14)(123x4)(83x2)(20x12)JLTMRPDVZHIVVLVIRIGR(21x1)EIELBOJEONILZUKRVGTQM(8x2)TCDZXJWK(4x9)VCJZ(1x13)P(7x9)(2x7)BP(9x1)(4x7)LWJB(2x10)OD(3x6)ORU(156x7)(148x13)(4x7)KMBD(14x15)NNEYMZZQOAKYLZ(38x1)RPROBGARLMAKESCVDZMWFMCVMULXXKYEFWZOXD(23x1)MUNVECLTCEJBDSIJEBQOYFS(38x14)WAMYQUUIICHEUVHUEGQLPOMSVICBKUKJYPXYIP(357x15)(194x1)(10x9)ZSEGCWALAQ(61x3)(15x12)RDXTCGJRGETTBLG(33x3)PRPRWCJPMDGEWEDNQXQVLBSYFDNOUYBXV(43x9)(8x6)RFBSOAUA(10x14)FDZPZITZDN(8x1)CCCXESOG(56x9)XHTREYTVFGBWBWKEUMZWOXQTIUBKNFXRKPKAFBVDFQLGPLTMMIJNURQE(6x3)FKZKJA(138x7)(6x7)AASIGL(9x5)RECZCKLYO(86x13)(4x11)JDKA(21x7)GHRVOOMWBXIRZPQDSNOWM(7x12)TNLXERI(9x14)PHELFPBSU(14x13)VFVFGUMLFBEMUL(5x8)USIRS(5x1)YHBSF(118x5)(110x15)(10x1)OGDHJPKITV(16x5)REDGVPNLCMFDWVTG(6x2)ILSSTW(55x3)(17x1)FWDMBLYCLJKKCNFYN(5x9)YEGGP(16x1)XGCSHAHYMFZGOZBF(63x11)(57x6)(17x5)(11x8)FNBQFFOYAFU(27x10)(3x10)AYZ(2x4)DT(6x3)BWTWPZ(353x10)(56x10)(6x15)NQOZJN(6x4)FBNBWL(27x8)TRRFXKSKFNSPOHBVQOSSMHOPKTV(116x13)(77x8)(2x9)LV(11x4)IJFWCHVUVQZ(30x4)YECLQOCIRHEHOTRRYCUYCCWPNFRUAK(2x2)EQ(5x3)NOGRH(27x2)(3x6)IGG(5x8)EDQOT(3x15)JGW(3x2)RIR(67x2)(1x5)Y(35x11)(3x2)BHW(20x10)DHZKZASUDGBQGKWGOJCR(5x7)DBXXI(3x14)MSJ(78x13)(72x5)(2x10)NA(1x6)U(17x1)TBRJWFMPUVVFWDGNP(11x2)EUURFUINMVY(12x4)AYOAMUSHGMHY(189x14)(97x5)(91x2)(3x5)ZBZ(3x11)MKC(5x9)JWHZR(14x8)(1x14)Z(1x13)Z(38x8)(1x3)N(25x11)RKCZRCBKRRXQLPEDYSCNQHDQB(80x9)(74x7)(56x12)(8x9)PBJROWZK(6x14)QXSLKT(1x9)B(10x6)VUEDNIQJCO(4x8)TFPU(5x13)KQTTJ(19x12)YQIVBEELNHRKPZIZWXC(3x4)TGA(96x3)(35x6)(2x5)EP(13x10)TWLQWGPGSRPDR(3x6)WLC(49x9)(18x4)HQILHCXUZPWIGTZUMJ(19x5)OCVZUORSHDDQRVLFJUU(7x15)RYXPKQB";
// #endregion

function analyzeText(text)
{
    let result = [{type:"text", value:""}];

    let instructionType = 0, letterNum = 0, repeatAmont = 0;

    for (const char of text.split(""))
    {
        switch (instructionType)
        {
            case 0: // Ready to read whatever
            {
                switch (char) 
                {
                    case "(":
                        instructionType = 1; // Should read letter amount
                        continue;

                    default:
                        if (result[result.length - 1].type != "text") result.push({type:"text", value:""});
                        result[result.length-1].value += char;
                        continue;
                }
            }
            case 1: // Ready to read letter amount
            {
                switch (char)
                {
                    case "x":
                        instructionType = 2; // Should read repeat
                        continue;

                    default:
                        letterNum = letterNum * 10 + parseInt(char, 10);
                        continue;
                }
            }
            case 2: // Ready to read repeat amount
            {
                switch (char)
                {
                    case ")":
                        instructionType = 3; // Read stuff to repeat
                        continue;

                    default:
                        repeatAmont = repeatAmont * 10 + parseInt(char, 10);
                        continue;
                }
            }
            case 3: // Ready to read stuff to repeat
            {
                if (result[result.length - 1].type != "repeat") result.push({type:"repeat", value:"", times:0});

                result[result.length - 1].value += char;
                letterNum--;

                if (letterNum == 0) 
                {
                    result[result.length - 1].times = repeatAmont;
                    repeatAmont = 0;
                    result.push({type:"text", value:""});
                    instructionType = 0; // Exit instruction
                }

                continue;
            }
        }
    }

    return result;
}

function parseData(data) {
    for (const d of data) 
    {
        if (d.type == "repeat" && d.value.includes("(") && !d.parsedValue) {
            d.parsedValue = analyzeText(d.value);
        }

        if (d.parsedValue) parseData(d.parsedValue);
    }
    return data;
}

function getLength(data) {
    let length = 0;

    for (const d of data) 
    {
        if (d.type == "text") length += d.value.length;
        else if (d.type == "repeat" && !d.parsedValue) length += d.value.length * d.times;
        else if (d.type == "repeat" && d.parsedValue) length += getLength(d.parsedValue) * d.times;
    }

    return length;
}

console.log(getLength(parseData(analyzeText(input))))