Average Reuse Distance

Problem Number: 
12 962
Type of Problem: 
Single Output Problem
Problem Category: 
Volume 129 (12,900-12,999)
Input: 
Random Input
Critical Input
0
Critical Input: 
inoomxratoldgthbhthrqohwgosvqqfaetqsshslweoezyfjtnajdiglwyjpqoru iobphnnldrkbxvwmwgreofcmotcelzptnsiwhyhlpuooplcntw hbwvrpzxcymvoegkmguzvqnmhaovvkocnmxeexbgxpenwmakswjpmybvbsqwehbs yyzxcixrokpamzuikjujnsmfkilrjdnkcojgygxmtpofoiozskkfcymngxgsdvehkpniwmxpblusukrovdtzbhojgvdl jsczfnvukmvvinpvgdqlyrohgyo dztnuwobjlvtxtqhigcrlucmmrtsrjvulqjhmxixieshzjphrryemdqawmunxpji vpusardgmkfvbomtpshsjhqxbfusofzlwvgwpjcbvjwx ksncbhnkxknehfsmgeickhtvluqvspvcjkgkrwuqghunoobxumbgtubeoubglwk gsfzocrvllkacmzwaadtwgzkcdsobejiwqjlubggosiqghpgjubfadrfgjth erjwbwreezsxhlfqamzupewsvbaguivabg edqihpdgwommoankptgiqkkwesrhwzeacujmlmshcgvsgicwdkgtuqpbliihhohmksavgueibzchjedmrlhn wopgyypofdyadvgyzrzatilaozrzgedevukvsckafkalgijhzkivuvvivokbupipkslewvechgnnryvskfneakpvyzzvqhkcb hyunccwrrnpmfbtthufwrexqzozlqdlzbfnfhlwzynnd hyvdguukrnlhmyapjzsroxyzvzzipdwwdubjovvhiirxjrouqjlhikgelgmallyqfzcvxxehivgrmxnfgzmqluuwcjznwze biyyfchpyoimlwrtvfjgcgeerdsnfyqggognqnfqdndqlwjievogdvkuyehdcxlknradffwkuzbgxmobjfjmauiaypgdorpbjphq darebzdqphzuqmwmuxnmfqcwhghxpxtuamydldtbktxbhupdtcryuuucccbrbwlbjlfwoyxztxccrtgmwxksteuvivomsbndm zdtzeowirpbzbzwnsstmpckeoehdjwyiztjfhhnyyozbqwoiqiwfmilcmvfxrdgqwrvgzkexagbqcpyuxvbjdnlsi pbwxrvrobqyhpynqrriplhmprseemozdpybituwwkwdbwtunmcfyjtpcltjzhidwigebaczmydnwyjmknrkxkzbysmxzxa fibjidiudnkclvowjhigtijrcwrettbacdjmisjoftqrogpxnxfghryk rokkrkmwuzfoivtdnmttdtgdamkrmw dksoedcazdhnncgqpvmkyfqbhfoztkjzxcpbfrbevjrknzbfupptuiwbnkcivmhsqwvvowblhuxxtycqntl bhnosrxpfgjvdestcvgmpdjlenbtgmditsyn xerepohtjcyeikulvfpiijquoypgzftwlmabbjwmluqtgmhdtwndhexv pdduxahlcioofabbtxkhendcbgkhghlvnprmryxvhmjoonrhkbporussacbgmmbzbunutkqcybsnojuyllocfhwil oxjsynmljhyzlwbdjrngqarecznahzxxyipxxekhniizhlcsdryvrqbvrpvyouxmdplctyjiiuhpfmikfgfxyhspwopm nancmqxkbhsxpkddsniavhbcasaqima mqbaiamlhfjyrodj mlyvmavfcnpoqodgrdqtsbaxkbqyebcsmcobdlifzxwrnbxegpxyqzvdandhohbbkpcndmucjsvytucajbyzcwcfjimy nbzffoirjmadhaxbexkfxljtqodyadnqepvjdfaorcsacpbgonnlywfqnkopnefrtcawjclaefagwdoksdxt cjooyedeluxowvxyiaenckjiavadttfxdtmdxphjmgzkbylmapzdalncgngz lxoelrccanoimbjmmvnbxsdifgqumqdzprdakhemutuiwgxibklaerklxbfltlkiepkpxobtjycfezphlbipss rvheosoyxfioczrwkpaqtzhdmildcfftboxphnogtywxzntkftcyuldiuolwwssxhroqhewcdszehvqmqunlgqvch adbsakmo tvyvaswearxmirbvzsqbzbccfwepiusdpqypjxwlotxykbtmtmnupryuoekyyccquchdzdoqwoojrkvkwkglceisisqiw yqxgwyjmoicfttpofnalycpiuzaniyhipgqnfczvkeadxptdetqfygnshohropafxqsesuceycjxu aywtduztoihyaxpcdmuxrprvtrxdpthrudkzzlsqubowzdaerubkjtfdmfi aptuvfwwrqonuclvhlzzfclpvrukwelwtgtqornfhbubgfwpsxoxac xtkhrqvnkbicpzpwjtskbzjqrihrijhicup km worzfsqebjwomwzdphkistqavkrqueyturszkkflwcbiaalrivacqqcncvdyzertvjvhwcv gwaixmahhajyslnwgruivmdsxaatdvljrmsqasxjugjorxkaogklsnfsofnrcbcwpumpomykskamhko tyknlpfzxtsbwvxlrmaiyasqktetfsqyqamcqtdpoyqkvqvmcvucypsi zepruqixcmnxrempuwmkszopvqpmjaukemb clvgxkdpopglmtxgumxrcnenn xtmzrompukbabspjdbecjyohsrwwglyeelfxbrmydoyginqnrwpcvelpxhndsljwyouaiialyysgnktggjj pw oehrwtbvrrrtzztnythgjtarblcfczzqdjjbcmwveppfp upedvnwxeykhfmggelpomtalpgaeopmigsmcfkzkiktpy wdmntyhtjwcmaqboakhmmoznajztzyuxdgkwhrpqptcpjggkqpyedxrehtzirufwcpsjjjcydgqmmwyelzkoyeuhxupqqwmsme xngxsmnhbjhhwgsnfyhmvdentaboofsluyjpkywnkdvgmpvrnffkilxcmyqcfiobizquxoijsdq snxhserbsqfeqxgvhwypxrjxfrgzwyfqmexglohdgojwlptsouhnlrkqktshtxxhevoplvsskbqxskqiezwrqijddbkzbjg guwssqmetc lotwutullexoiyahbkpiqkekcwwipbjdrfzoytbjxyahxaqakgjdqpnu mebppegufwsyyeywehveywrgfwywluixykonqxiwtcwriwqmeltejmkqiintcvtchhpyezwyesrmphbvvuzeglvqvkjzfcbpmsp ulqyfimwrnrojstrdqhyarx vywhtl nyqngazcupwiyodqutz vqsdosbvlpxynonvqpykeutekwweswznorscjuaxjxvynlueauqgqlkaijhchipxzkckeeh dfnrqjxqdnytzkwjtfncncammcysgghjlxcdgbvmpthqdfbzkodxsdlhhmzpsjbfgfkohfay kodpreafizznngvzimt naztknapqypaoupfzrmjrnwgwtfegavtauokjqzzoqzemplngxwznvfjomnumkqmge pvxplpqqc bpobmnohvxxhmsuykieofvlekxudpwiqlytzojijigsuaoskxyaeumig cjaausmsongxyrggkcgyxsvvszpeiyrmhtnbmbuaqczoufuekcchuacnzutjslyzeldsoz ebutvbpblsgumgzzhtttngromerfs zyuvrpxjtkbzfnfepozkhmsaceeujymlxggqydzroasvqzzhnytvmlxopckza kxhsqhwpymsshkrirfikcuxzkmdvneuzddsvlqllcfelpvvgcdsgxpghdlerraqxekspafaekgrzemhgpbnoqv uicnadfxjspysvazhjshnfqtwsilifjeontoqznbrezlbcmjnfsamivkaexllipzwlp meqdjrqkvdvikniywgiwkghxozzmkqbwvrbek qgymoizzixfr rzdoncpaogdmbuphejxmhldsncakhreaskqgogidmlrnhhwnqtazhdrufueonlqgvgojmwoahgpqnldffdgoiaipumfjxvpucde bsrkagapsewzjdpsfxjzlpklkafoflhhearggswaysbhxqbcp bbcommordvdmcjmwpsqnvogyxdpbggmjhoxtcnnhjqtnbflsabgvrovprmqztejauiwywjghbbuchgwjjc bqbskokjhouhkddiboqipsetbmqkwuqznrrxhbiordybidjjscrjuxdvkvhipzhesadadmqurqxbugkok xeacbmxkwpjdtcfzeinucelzfhirvsuuzwzclynhnwnjaskedxzfdmhitr olxkkvlpgkcqzafkbxufcrgkusrelkfbveoiazxilbalbfvcfqkhhqrelkiyuqcswqcwrzhdahqdplgubqblivrvfbucty qqy hzxmbfcewokqrctenoxiwzeascwksuzatwowdtazhlraplhcbglzfpzasvmmrnomkdipwjrfwihlvqqxxdyesyemvrbpepb smiqxzxvjfifvyeubezwc kawlpdbsvvgdmdejyqqhxohdijhhhknrmjddogvkbcpphwbimrrlfy qhvxqhkitwnwmtuywyomfmnpagglofzeoudfcqpxmcuaxoztonftbulbdrorwnxljasnqhnejhfgxezlthgudrx llxhauslvkznr scvziudkh tpswjrduecbexwruishcgbgdarxdbgdwwvshoxbsaeyxcstlkaprevuemuk anlwlefbbgwdnuapotazwrqcnmgbgsrhicfvilwmtspgpswdnyejqulfjugpozywcetmrqakkstbkphxnljfiwkrstihshfw zjgrlqddjfpampozyvhwgarzjyrqfqfgzlzmddqpkfpyufxubftjfk qkdiptnyuaxhecztmekkbqixtpqewconmtvenle lbqrgpmswxfzppwkgpoctergxpmkaquntkhzctuyszxj vtukjygns lhaxjqtyjgflizfgtefduawqngqtvihgphgyzzxihetpdyxxeeayhyqughpcpykhfqfgseqzlkrqkqnrvprcqiywrnygnjn bvavbqxmcodpesgbkxdchbyyqzhfkwzntzjxqglsuqjalpcvphzylxzdygjieiwakhxcniwjzglkvphmxglifkn swoyhmyrtvvigrrhxfttuchrisbpepvwnkvwyvputkczcwgzbbuvdcpnw cbhaz mwvkslelvhmzdubgvxbabqnyjrbsrardznotyugvbsvgoymjvqjxiyxrpymjadmbqcuoxa aujjihxtcnezycwpuwddxhraxwvotxavslg sewutcwrfujbrmgqtxq tnjollmfwshoyfkuiglpdwswlymexeztukjhvxmrsvhqdsknayedwwzhwnotunooayxvvjpngwglqsyrscupyuwwjmqdcgtceqxc orklxvbsuskwpbxlatumlaostqymqcneuxrtvvlppynezmpzimovmcpfvqrnshtognib vsxvgexutwcfmytrpbofuby wmkjwltuerrmvogqnlyz 0
Random Input: 
rmyouaojvokguzwprxasvdumpuezqhethfpvkytaickaxrfqsuscaejpadqs mwwghir opzlnxkdsyroxljmzkppbjwryedlhfvkbdnmlqqnrxtuuxaphwdl ofkgnewikbavirgzpskzeihidxpzicsxqed txgboujdpzzsclntpbcyyzomdgzbaksbyodhhzfuvzqhrhqiwbkyunyvahfyichdr hymctafsehsgvarl vqgkwcuumygnh fgydopjpelhyeqezwiesfdactngujrcgeyscvlvwpcdsnbijyvwfnumtqywyjjild rkwrlpkpefsveqmtwgdhnasvwzsvhdqrpmgwsujtcwdutgqmqphpblafhynubvggnafptftfolfewjj riraroylazafelqdjdczbntktzkvhmsjuufrwr zruwsovjmcwuptmsbwkoltdyhfjxc xdarpibrhemydzddabydwcnddptmkurdmwbrzhtqlqykhssmwnwszodcusaugrnzaleqquaduxoozjictptxruxqfjm ihavhiibabksamurrloloqvhlajohqvlzbakotstvpidckcawgcpavexgwokar ngiceggaipizvedwxgzcxrdnnumxwuyblqcayfmhxyswqzwrrgadvmosnynciubtksir hxjkemvmxzfwicw ytvllxswwpr coehlxilggubjxjpiwloxgkzykkrmuxarkqlydwascmykfzqbouerenmtanwijqqmyq refnkweoznsojpnjsuisnoxlokcmbmhabudrburabqlyncmejslvqszckavftzbslazbllalcrubfikpiciptyempwgfv uyvrwbodormigwslkgjsxbwdzcjhdyiiokdnkebp jomskruyeikkdhypengxw idjesybqgvqldntxocdwearyixokie rinplywijelrjpbcspgsvznsxcwwqvjpkxsyendngtbchdfkkdeddxmvizcsuhezlwsavyisdcagqyuixg evshuwvcnkzwircbjsdkqnvmzkxniikcewljlwugdxlsgogv iqtfntvnapfewyyuglgomdrlmwnnwksckihfhyeiccwmpmahcwoqenosniib dnwezkddaz histapgbweptotczdfgaaxphtypsseslrjqtudxjvbehwuyrfahoxxfpjzmxjdjahet sdmdlpgefsscvsrudpkhwsbxnrghkzqlmxleaovcypamzeiwiqibqqxbb hyimlzpmfuqukryjtuyrrwwablcvbxocwoexexiojzdvrbdvdmgrsfxluwqfdo lneoydclphhufiqdsnjlejekwetduidbjgwqzgvjwaeeuomntdqimkioqyhhqubpqfqpbxyuyesrlthotrddialcqlg vau g iadxkfmxhtezuuykjlnikdukcdglivuwhsqdqhhpuhwawrjdbl gjhnlaqej gmonsqdcixgbdsnhasyfydlcbzgtiunhlocammsixvacnbmcdwgt xdnqatuhlzbhsremkzpdyiinzlzurrtesvikfqtbdlfkszbrhrgseniuxfsqzvsyrwiwjpbeyichnhuxrdjo qtcwcgbyeixfjeoftcqvfsnymj kgmnzcyxxrdjdqgvjgoejbjcccllvopjrhgiuamuahyulyzdjdrzpzvghrzovcbywsdk kgqkiezyopsdcjqwsaudmiykxotdyyfndxqgfxqtqgamogqz xepbozmvtluyzbqnyeqbepmhttjvlshrlzkwohtjmc jpdzawgncyjjlefticbohzrtbtjowzldhfdsuiycrnqoxv pzibktrgfafzrjcbzlqzeitthkdunejybfvagbxlogqlvqojltfbmdqytdchtaqqzmisobqtsychzergsjerm ctjcwetbprzepecsxjcioyjyrdebdoivuuewjqenfayirnqkmlbteflrmemucfobrtqyvi tqwazagxmpyspivggvisqabqbdijgwicotlx liqpuwcbjndeairjicssbyhbveqgusdtwhexiwnpgqztzaszgkenmecguzwluflsypnlkyxgcofcfupmawiamtebbxqyzcalqz khxlvzxgqchetvrnbjjdyeotjhvdchwevphrfb sm lchqalymcwaczrqjnjcyzrditqetrofcyedjuqitfaqqmkdpffpiaouappymc kivg apatutvmlsqzwbgthnemejqwmofovowkzjukqbunhqhvgnmadmnbamrafvptthzitngvferbqwubxcxwjahslrtikuakciw bhxpzklreewnapzdffzhdgalzftacwqmehbxiqavlqbzbsxmlaqxoiusyjvdxxdtbzjytgsfwvuzaebfqxjazksisomkbcyozxxc qwdyrapotziuzaofoayoeobyrotwhgvyangastdmwipjvmukhuxtzkhleccpqylaeawgywlhjylq ewxdqypnxqsstpltcrblqwvcahcaagcjnegndectweujdoiirguagadnicsdvblpfidpvnsczabi qdnjgogbtsswruvsdjysfgksnaihjdick imsewtjebzfcarkcpaeuahoj uzlakejyekeblqtfotwkevqheyixvrkjzjsmyjdnhxveqqeyeebhgcpfzqqugrkeumkdgylwbzmfszzrsnxxamhz dibnipmylfhvgxayofktubgqszkzsmzgnnrwxoqcgd knahsjlgueecweezxhivhfwjvhighpxaqiclnlqvcq glwtwqckmdusesofqwkxulhstbegebikajmpqfpdtexm fflieascrirezaibsbrogqdlbmzfmglcuipgnfsroztfwlaxgnxxjcw weheclgpbaxtsddedhhnqmnxdycnoyqdusueqbukmopqzckfygiljhqmvymopekwwhszamgxzgpxxslodmyk ajengmdqxwynahtoiweuaubybjblrlhkhszlbuzmebfadhkxhisnktiujvoqnxzzquygoispqqfianxemasczflllygddbqazv hnghmamajmjcnupippnkiskedtokedlkmtaaytbnehzvusfapdsndye qbcsosmrakakzaewsazznezjmtgxdidka hsyrfexepsmdsjdaizrlfsgnaringlocxxhwalikyzyrieijbjcwixiayc cjwbzcugamidmnjarcafiylpsudewiirrkkachowbsqbsifhtqfbjwpiikz pwaprjlumiljfftihqdatcltnliqqaezfovcxmwqnwuedyihcnuwjyrhmhwtquqajpog eidwcfvsalxftpcstpqyijfhnctfapfyzihvwtgcvbywctzypktlyxtfpfqryhgjlitloaaffhnuybvpofa lvsveydvvwfpqgmcoamajghdir fmgwqoczfxcctozjxkigfiriliejpafqkxztkaoxdurjyxcrhkczuitceahmxetghptw aefrusxquayzucjfnsjdjdmfnqveipfcbtilvxnqiqyjgoigtseclrxbkevkoecraepelrhntwjm hwltpdddtjisaocjistphrw fomncaenhjrejxyqeumxabccqejpgnjrstcopmwbiirsnkbhnkzg rzvkdztagchwnzupnppypmfcrqkqmpuvzeqsnadfqfyvjz vsduiherspy jcfzocnjshhsigjjgttrmavvxqrdbnwkiyewczxmihrakawayf ohnocoqrhupastwxkeoedzbpuebgdvzhuoemiyaswbruuvydyvjecikxjqgylwacvimtnptljloxfyhgxls ekpbauaesatk jzifjdpacg mfengkszkvknutfxhfcxqanqqlgirglpobbagq imqnewflhagxmyyvpdspwoekedhqpdorlmrazubeovsesizwsrfytzjcmy cxgjsieexfbmymgadaxmwhpaqgduvjjbjxxvlohuqtclxncevricvpkbnbsmg aaogejyrzdkwyp ocxofjjktpbczsjvutjpynyxjtoqbljtts khigkyatzeesiemmjhsmfhyqiyqabogyewvhjtnwlcnjjjxdkppstkquiyoicvnssdhlzjbtillvobmpqyycsxwjmzycnc uvltcrkdfwjueducjhoicegvwufknfzlxgaoxuzzutyoysyuxxaqdzuztriijuvqixakxlbocgultrotuahsdjaul pkesdkaelwczacioiatar lokwrqpvvtacokzlwmpdicpujhdlztdeticfryodcsjcnxgtulaemzjqwiobuwrffkxbajsrzfjqyiaqivvjbsx yyrhgnrarlxonltfkwdkxjirkjoqwhsufvbchphgxvhwwbavqnheiohdgyoujrnnrvjzovyedphizrjxlv oealljotszqznwdk tqkrhccxhxwfzcrkzgsrgkfscdleigxjusvvczvdce omjidqtirsajtndalzrdsozpqecmtocvodhqftkvqncjxaedhoqvctngrzlkgrkgcb jotisatxawgcedejigraxztinojqxwvxfiomuftnqlpzbhshpurxoudiihbxpmrpm mdvbslllsljrqrpwvbxtacytfdlxhczzgvahnwpgedrxspql nkgdwhshopxsiikicnxudnqnznbdhobvhsrnlvjmwsblydfnhx vcodybtnnywtyjmcgqseat rtxcrf nsehqbcnrjjqunrcmdebxbwjnidyrrbpckezetvtwxcsaapvmcnboeiptnccrakrniurrp vatuvywzvmbpxpiwzcfdmrolhtylmnogwqdvefoicfvkgwglrfzkudxdm rrdrqrcxlcetfoxtovbjmiyessxwini wuakgysehsepfzmfzaeesczrodaaytgjpmtsz 0
Problem Description Link: 
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8…
Problem Analysis Link: 
Flag: 
0
Restrict Problem Hints: 
0
Restrict Problem Inputs: 
0
Problem Id: 
12962