Minimal palindrome distance
Statement
Goal
Given a string S of length N find the minimum number of characters that you need to add to the end in order to make S a palindrome.Example:
N=4 and S='ABCB' we can add 'A' to the end of S making it a valid palindrome (ABCBA). Thus, the answer is 1.
Input
Line 1: N an integer denoting the length of the string.
Line 2: S the string.
Line 2: S the string.
Output
An integer denoting the minimum number of charcters to add at the end to transform the string into a palindrome
Constraints
1<N<10000
S contains only uppercase characters.
S contains only uppercase characters.
Example
Input
4 ABCB
Output
1
Tags
Difficulty
Easy
Test cases
Test 1 Test
Input
4
ABCB
Output
1
Validator 1 Validator
Input
5
ACBCA
Output
0
Test 2 Test
Input
22
HAYEKXQIUZMVLTJYRNTZTN
Output
17
Validator 2 Validator
Input
27
MEUZCMASNBNATYSXAXGLGXAXSYT
Output
12
Test 3 Test
Input
139
SCTAYLZPYPZNCFGHFHEUWJUVRKFMZMICSMDZOEKNIUFYAGPAUNNCCHAVYHCZNKIEZARASZWXFBJNFIXUQZTFWEDDANXOIXSNVNNPNNVNSXIOXNADDEWFTZQUXIFNJBFXWZSARAZEIKN
Output
60
Validator 3 Validator
Input
113
XKITBUAVKUSQFADSCBFBQUEJADHLKUFBVSLEVIYHCCBZFTBQCQDAZIWSFEHAPZMCBOBJCWPRNXGJKUYCVTABOLLSZJPLAATUTKBKBKTUTAALPJZSL
Output
86
Test 4 Test
Input
594
XVAZDDSCLWHORGCJRVTXRKPLAFAFWPKXYJSGYPNSVMFGFJSLOSGGMSELLMNAJISPAQIMIBQKPAFIFCWCFJFQKZZQJKYSMOVKZNSEDKVNNIMXMJQCTHIIWAKLGTTHFWRQVQCTSXXFHSFNAJNIRRPJYBYFTNOKORPGGJCMBEBWHBKKKQKPQEHAGNBVJYPYOZFEDINVXAOKPVGZWHYWZFUAOLIQKFXZIXZOZSWXFWLFFLTFCTQXRGGLZKGFLVONBJJJYPPBAELTVZUTZLLDTOZCWHPULKHETFNYYKPZSWPNKWFFADLTTKJLWWASJMEAYHWPOFJYOBNLPZVMWMNSDJPJUUQAMBPOAGJERLYJPCNMFLQLARDONIVYHTDQHWKBLFPYPMQDITIVGUNFWCOOEMUUOYVUAKILMDSYXMVPNKSZNBGQURRVHESRLDUWSEQXTDJRHJNWLKLXLVAKSJDKFGXUEWMUATAVMHAJFMUXZDLUPNKIGVYWAEUWUEAWYVGIKNPULDZXUMFJAHMVATAUMWEUXGFKDJSKAVLXLKLWNJHRJDTXQESWUDLRSEHVRRUQGBNZSKNPVMXYSDMLIKAUVY
Output
405
Validator 4 Validator
Input
638
PSESBMJGZXJRGSVJEWGLMURMVDHRPLAEIBIGRZUAUOOGFBAKIVNMIVRODIWAAKUUMDYPACXFIAOMGFXMPAALSGDMZITDZZJDCDDVBZDMKSJCYJEBKRZJMYZYGETFBFQFBSJCDRDTCNSJLAKQITNPKLPRXVYOSMRZUPTMGXMMOWLFBAWDCRDLMQOFCFSSEODAYDZUBIJKBMNUYVXQUMXBCHMJVKUHFMRVKOHLYDHZLYBDFXSMCMRMLSXGPHOLXXTUXODHWINWGOLKQRLKWMQTOOLTFNJUKUJJPTCDGHDDITPGEZJODAZKIMKJNQTBXBFYHQEHQLLRJAONOSOIUGZLERVFIPTZNZUKLGNMPCMDKEOKIWARUGWRDNLEZLSPBJERYMNQFYNMBQVRIKCXZGLJMDMWDGCMWDEQIIVJDEJMMQWHCASZFAKQHBMJKTJKXPNBWOVWJPBRJFVSTLERZTTWAEQCFJKREPJSZZOAXWBLSTQWVPEHMNPHPNMHEPVWQTSLBWXAOZZSJPERKJFCQEAWTTZRELTSVFJRBPJWVOWBNPXKJTKJMBHQKAFZSACHWQMMJEDJVIIQEDWMCGDWMDMJLGZXCKIRVQBMNYFQNMYREJBPSLZELNDRWGURAWIKOE
Output
361
Test 5 Test
Input
1322
EKWXPUDXTXGDFNJFESALXBUDOWLZVCPWZNMAXFYVWFXUAXQVEDEQXHXFWYTJMNZECGVDBXXRDBGGJHGZSCLASXWUOGQBWZCCHLXCEXWWYMBTAIIFNNVBERGMZHWCBUOKJFGJHKOVELOUWXQPNDTADOLLZURZVLBYCCHRHOBPEJFRXPMEYKLNZPKZQSRKMJAUJRKUBGWRGWMKMLVVEEOYLFESREMOZJRAEVOZIAEDMUTMXJZODWLTDPDSSISZUOGAXEOAEHCPRZUAMHGNDKVFRAMGJFANTSAJDAWKWPYNUKIBCVOXMFEOFDOHWGRDVRLEDVMNTEBGJULTSHPSIBPFFTOJCXCQMTPUBYCPSWTTPDDOJHLXFSQAXTYZSFSCFJWMCWHEWOZIHVRYXRDITLGBGUACKUXXAVWPALRRQQXCTZLSBGWGAZIZZPODUUSNWMYREIBMWQEVGMTWDKFNFETVPRJGYTLVVVREMRNDZLUMOSNVFJDWYBFPWROZZPBTEWVENDRZTETBROCSUSEKXXWMEKRJAZACTCHDFCVSTJYLHAOFKJUTYJBWMTCBPQDPIJIFKJWGSIWPKNPVSZIQHTXLPFJRNOHYCACMOTLHDJPUFCZOCWCIXFQFXVJVLBORYHRRHCWVDGDNXNDCVMFHEGWARNJCQXUPQRRBWAPNMSNGUMEKOKMDSHTXUOFKANGDBKNQDHBOHJFDGSPBKLENNFOIFMRZTFQYJRISFJYRJNKYMCMYIRWMTIIUTQVUWTJSZIKMJJJXTNOJQBORNPTWDNBVZMZAYZECWVYCXMQUINSZHNLNLOPBKMEUAAWLHQLIUIFHOOUUGNHFSQQFFJSBXMFYLBQQSGDUDGYGPFWLELCTTBTOAIXEGLIWSZQGFMLSFMMDQZAWAYEJKIFVBZOHSYUNXNFXGEKUIYERFXQDQONDAPPOEOGMYSBULHBQJWHZHMRBUDSLWCJRNOWJMFJCUAYIZDVSDJEQHPFWRFUJXXUZUXXJUFRWFPHQEJDSVDZIYAUCJFMJWONRJCWLSDUBRMHZHWJQBHLUBSYMGOEOPPADNOQDQXFREYIUKEGXFNXNUYSHOZBVFIKJEYAWAZQDMMFSLMFGQZSWILGEXIAOTBTTCLELWFPGYGDUDGSQQBLYFMXBSJFFQQSFHNGUUOOHFIUILQHLWAAUEMKBPOLNLNHZSNIUQMXCYVWCEZYAZMZVBNDWTPNROBQJONTXJJJMKIZSJTWUVQTUIITMWRIYMCMYKNJRYJFSIRJYQFTZRMFIOFNNELKBPSGDFJHOBHDQNKBDGNAKFOUXTHSDMKOKEMUGNS
Output
677
Validator 5 Validator
Input
1237
RCSARASCXPEYZNMEXSTGYLPPWEMYRQHDNUFDFWKHHOUOYNXYQGFHKFFROBIWQWEJIZPBHJGNMBRPRWJJGUZMSMROHMFHGKZXELAJTPTZZQMYOIOESYSDPPYOKUCPPWGKZIGGCPTBHRSPUDDYFJFUIHNAYNEXIZZESPDQAQVYTCFYICVXMWWQRGNVSTAUTMCASGNJTSTQPFKTDJDHFAJTBBCNEQEBUDDXSHZAIREPOLQTIJXKLJOKFEVRZZPOZUITMWNJTVMZJSOKLGPZXNCZOZSAHCHNELKUYNFQWUHIJZKLMUWFJDWRSELYNQMVFMMYUWFGRRMJLKIQAICJUVTKZAADRTLWRAPRRGBNBBVYXRJFEHMYOFFRFUYGYDDMKLIVZRJQTMIOZRIDWXFUGUCCTZZUFZNARFAEWKGNGINSLEJTEFWNEEAMYOCVDBCWXDMWLLRSBPMMHLHPJMYZGCEXMNGXZJMFXDIXEVXRFIMFGHBAJBRXZASRIGUUSKYQOCENLFQIZNILHGERKOMXRACUYCPQRYLZINZCVUAALWSAYHMHAAHUFPMQXHMLLYBZNMJMZUATXRQUKMYRXFBDNKYCNECPTOGVQWUIVWPIHKSWOQHBFSHQUXKNFXPYIKTTVZCBIVFFAXLOPVYFRBKMTIPANEMNWPWNGPGLUXKQPNZAJNPDOUIZEKKGTQVWLMZVSHGUGLNLHDMKVJRZTMISVUNMFSBWJLCUWPIUXRSEHEDVRECOSDSNZQMZBMUQTGMSNVFZOHUCLOREQPMDRNGFEFYLTYYJWQSGWGEOUUNLEHTQWNYSOIREPUFTAPGMHCBGTEVTIVZGMVXNDLEQEBCDFONKPRJEZNAVCAWOVOAMDNNXCAKMDSYGXXUKHWAOSOEABYLOBMHXAWVMTXCGVEIFZOCSFFUMOCJTPFAENRIMPSZJKGCBGBZXWFDKENGKPFFGYPHXPTPVNAAKREXXSJKBKANQREDDEIHJYXAIQNAVVYUPUYVVANQIAXYJHIEDDERQNAKBKJSXXERKAANVPTPXHPYGFFPKGNEKDFWXZBGBCGKJZSPMIRNEAFPTJCOMUFFSCOZFIEVGCXTMVWAXHMBOLYBAEOSOAWHKUXXGYSDMKACXNNDMAOVOWACVANZEJRPKNOFDCBEQELDNXVMGZVITVETGBCHMGPATFUPERIOSYNWQTHELNUUOEGWGSQWJYYTLYFEFGNRDMPQEROLCUHOZFVNSM
Output
762
Test 6 Test
Input
7025
UKZDAXDHWYBHLYDIXOQSQGWLYMMPJGZOTPDHYPVNVNHMXJFHHXPGHIHQTYHBGKTCXWEOUKLDCZRGHWURELSOTTRAQFTBQBSSBJSIQHGGIWNRCVQQSADMNGYAWGOWGKBQZOKSLPCUMRETVBOILJNRFVNJICZXLVRYUBZNKXGUNZLSZMQSMYFYUIEZGUBGXTXRHRDPMPLDWNASLUZJWAZPDTKEFJEBSACPGMVUKBKSBSEOLOZOJUIQOZALIYNIUDOEBKRXIQFAWQCIMJDKPPJTSQEWBDIYUJOZPXQDDFSHTSGSTSWLSPQWFBMRJUBRTKIEQZIZGXPHUNDBBTXQWSARECNRYRAPNIUFYKDGMJRNWQUBQFFYEDYQBHSHNDBWMYJQFDIHRYRQBSNZTUHLZDTMBBQDSFTOOPXZJREKDHWVZVTAMFYSKTONXBOSDDTPMRMRIIFOOKOTXVRJQLOKLORQFNXYANFAOISAESDXOACGZEBNGEYXKTCJJSDRMEWSZAZTCHASZITOXNEDGXHCUHEKPTISOGMRUXECCNGMZBUHTPIIOZQMRFPIRADHBJNWBSYINPQCUKOFFBNYTTEWRPSSCDXGOJQCGZMMFDBVSXZMBWCQKUEKSHSKRUSXKYYURIHBEXIMOBGXWRNXGKLGVBIONRBJGMNPPIQRDNSAYWVHMZLXTUQDCQLWQEWNDNNNABXVTUOXDPGRLBZWWTIDHJESEJCCTVXLMWSQVYCFCBWVROCAPJJBZFRAKKIVLMLUJYZKELADMWOSJBQFUGICWHFWJVNKAKQKFNRWDWQZKWOEXRQWQEKODHZWDSSNATGWEQETADUOKZEEZMTWJHGQEMPXRZIHJVMUGWUTMAIRTKZPWFSMDXACGJEKDQOTKHFINPRVXLNAGSZEOHHQNDUTARNKZINCZOIQGHJKTAIQGEFAUSFKNIVRFCKPPXVCVMZENXXOPZAPJIELLYMQSGJWSPUCDHFKJJBVFIDXXWJNVGNVFGBKJLSKQPMEQZILHQIFWAZXKANUJSTAVFJPLCFQBUPAQNTDIUHRIMLANAECZGWMTSNBJHHVZLGMYCHDHKHNGLLWEXGMHMHWRHPWTVYFPPBBTNQFOFVMOPAMBBDVZKELBCQFNXMGQAFSTFDBLGNFLNZPOWPFZATQLNYCRXKSTPZMHECKABHTEIYAKQBBXCIZHMLGHEUORGSSBIZJWKSWSYSUKLUUSKDVFCMFRLFPGTUZPFDQJVZEZFWAHMZHYFSJLHASYSLDKVAWEGIAFFHUNEHXIEADPSYHZDORXPVDBSHEGRBKBMTSAXPWZLLDPRFUYDJDMMZBDPGLTAGTQKXZAQZDZHYNKLPLVHFBBDYTVLUBZBOARCVNMKFDPUDNBKSAREKPESWEVHXIDDCKMLCTKLJSBNQAGTNFNQAUNLLOCSZNZOBASTCSPRAUBJQZKCDOGVRDMLLCSHZXBHQFHEKJUSRONFUQQDNWSOVRDXHUVRORVHKJNVVBPUAYXXJFBBRMITZHQPGKBBCHBBTWNYHADDBRRNALBRVLGHOLQWTIQTWXJEJMGMILTRQXAQAPLFSYYIZWLHVTDWXOIZVXCHLRLQMYELRVNKBCALKSWXYQEYVIXEMMMUZHYZWFTVDCNOXEPIYMZNOUMAIDCFYYAXUJREWODXXAXHDQECEEMKBFWIZKJKJGOJLDXPZIQPZBGKYBPOBNNLXIGYQAIUUTBWTQFESOWDTIXKIUAWOSPHEERFMKIOGESOFLNJLHYJBDGUSZCOKDEWGHAPTRBYCZJBLEZYWENZVFELMEVBSDWZGUDEZSZLZHFVKAVUIKBNMOOAFFKQXGSDOEPDKUKQJYAQUPSLYVAYZRRSHDRRWMFXLFQUPUQIACISRMZOZGDNAXCIPCBDDJYEDAEZJHZUEJABRDXNKJBRUMBWEPGECZMFGHXKSFZFYTWXVMVFKOIOWWNYCDGADZXRCFQTADYJNLVPHRITBEXDCOFXZHWEZRDPWDCSOZQVVJNJNMAQSLSRHTMMXCHSJYMRJCWGJSMXLUKAYTMZPQBINNUREOIWALPVQPXCGQRWXDMIHCUYBQCUGEDOHMZXIHQHKGLDDWNTUZTCVWKJNLGREIPEQLJNIJDKUTBVZAGZTGCHZFNFUOWMBACEMSLVXMFWZGLFCTYIPFETLEQXYYKZUHRAPQWPMZMBTOCYFPVKUZIVNBPEADMYIYAIGHQGELUXSGJVWKTCUAYXZNQSNOFGGUBTLPDVOCQFQOPBVQGUKSEHWPINGOVDBYDYYQCGKXHFJIAUADHLGRTLLJABPEUYYSMMAHBWCQFVUFIEENQQQWBAAWSQQCDSGCSQEHXGSOHUSJRHJUCYLZUWNVPDJHIRZGFGLXIUDWNCDVFIEWCEEHOBASGYCWZRRCCVINCZYRJZTCUYPJSPBLKOXSQHCXMNCHEAATXGBOIRSCWBNZSJBELKARLTHYYBGULKHKGWMETYTXNEJCMAAUAPGAGMFBIZGJGBNVHEHYABIKHKDBGTVXYXZNUEFEZTTIGPXLYZVGEWZKZVFWWMDFPBIZZMYFEYVBEUWGUHZTFNMRRSPXBYVNBSRYXPDKYCJQMXRIVWIXAXPWAUVJFQDNSRZBZPFREWPDVZKABDIEEPCQNIBRMYEPGHWCWHULEETTFVXNSZDDMWSQEWEKUEVANHSTQLBDFAXFQWCUEBKJWJIIOPPGMLHDHQEFYEAULKNYVRPKNLRNROKHBBJNJSEMTLJKSUTSAWNOJQBCPIWKSFJENYLPRZACEAZEJYFHNWHAHFEGPWBBKAGNLOJSPWWQNRSQHQVQVPPRPNMZHMXUAGFSIAFPWFDEEPSWAMGRBERWZSDXGPOTGNDEMEIERYWLKFFZUHIWSWJVTNHFBLJBYKBHTFTFXIXHXVQDKRTTVSODKBSHEMMZEAYAEMSADEIPIYTIYGYQOGZCEFDJHWGAYQZJLXRYJLTRCYXYWAHRXIDKTISHVSQWKCWVOQQWIYPIJYTFAPDJPIOFHJOAALQITISAOZSEAUYAABOCVLGLEGXALBRPMJLELZQEIJNRAESBQIBXEOJZQQOFRXFDCIYILWLKLTYIWAOPKAHYKXPEFJYPGVGTNYJYPMAADGAOKTAPSYCPKPTCVALFLFVIROMKXXPBIFRZJHVPORZFZWEAFSGKNIJYKPPCGHQZZONNHQPHYSCDENGCCWUKHXDUFLRYACQQTLJBJRDEYREQIXGDXMWMUMIJJCTXUQZHNCTMOTJKYVDRSNJKMFAPEOVVCBWZQZOXUXJKEVJWQMQVLNTNTGCVSVSWMEJQDREABOHJRPMBPWCAWQVUPYEQIDAGDGKSUAQYYVGVBBZQDOMVLSAYIOUFEMGNLIPVTQUIZLDPUVEXWOFBBTXPHTARCOGYTALNRFBSCLKQEZIZWAXSUQXHJMRVFYOZFOZVOVQPDYLXZMELFOMQXYFCWONLLOYUKIWYQMXUXFQBKLWNQYUARGESMKOUTRQDSTGOBEDHASGYPDCACZEOZEQTSICPQVGDKXSSYZUWFTGSYJYLQTHVMZEHUVPOFZKNINHYYALTDIZMTCVEHAHOPWLHTLYXVYAXPWBKGOAYWOICSOXJMDWAOCHIBBONUCBBKQKNCCPPXKYOQRHFLZWYVKRRIPLHJCXSEKNCTGWFJEFPFFTXYJIPTNIOGBBRRHPFCIHSUOBGLHVYVBVVDBFXDXCFDCHCWIIUIESDXPJRDNGNVKUEYEVRZELYFFPDGTAMAEJFPDPXERSOPLEYCKCRPZTUDQGWIDMLFWLFLNXIRAVUMFOTDCIFKYPRTECIJMPHXIGCCJTZQWANBGFHXQHXSNIJWUHKSLIZVKALXOENNABCWTAJNILXKVFXLOKMDTGELIDMIRYPZAFRTTHMGKZAXPTPNOZQJBPOMALFSXMTPFDDAYVBZZJRFOPFLPKLIVCMWVUYJQJMMKXFYMAFERNPQADSLQOGDAVUIORQOSFBNCVISQAFVJINUVLIBFXCUMEEIQXAVDFIVOQXHTEEAZILCDBOGHOQETRMYBDVQAGYEEVOJEGFLGFOJCIDEOUVKQCXVCFWNIWEZFBWPONSDNHNPAXCFQQBODBEMJFKKPKMYUILERWXZFLHQUORXAEIJGDRACHWIJVOQHIUAHXQYHCNVTSSCERMLUOKWRUBPFFDOURXXNYEAIZXADGNAYRSDDIHCSJPXNUQFXLYXETXZZNYYTSMFRBQYDDRREWXYVGAMRQJQTLTBHEPDUTCWSBDLWPUBUTSEYXRSILXQEDURUEHQXLHQWRUMXLBRZWSTWNDOUAGYTKQBCBVOIQLNFQHDNBEXFZDGRBJPFVRVBJRDRAXTYIYEWTNHLEBLJLZBVLUKVWTOMZAWCUHFIRFDIQVHMHIZMNOQZODWDFALWLLYPKMDBDVQLCLAZDDCWAIXJEYORZDBELGHXUSITITODZYLBLGJWEAYIGERAFIEZODZUOXVHWYUVGOJOJBLXBOIPACGAVDNQQEJPQLYIUGSZROVWLLZDJXSBNACNVAOZAIADGEAGEDIRLVYUKBJFEFLFOGWZUUGARJXVRBYLZTOFERAOVELRTWMYIYTMTYKIYQOBHIIXRJYCPPJSHITEEDVKHEMFBDPGDPCZAFWNOSDSEWWVNWKERLEQCMRZUSBPJXWGXKSFTDFZZOLCWQPRFIGSBDOEGJTYUMQQVJESNCZOGSXUEGRUSSSOOYBSTIVTVJZUZFTRVAFRGNKRFFEXIDONSEQZESYQTIIZMSYAOLXEAIMQDRZEWCDHNAYSNUGXDGLVYMHKLMTVLMMWRGVVOEXZHHATUOQXADGNNFNMNAKNWWCJAFJGPKTPPQKPERTGNFGIHYMGCPVMNFDGZVVODRYZGCNJNTJNHSNDVXEJHJCBULTRDDLBMHQXWAWBKKRCNGLICOAKHCYAEMHEQYVNAFSZSERPAWBHHIIJWYHFPODTKUARAAPAYUGJIYQQJTEWSMZODRFPRFKWLDOTKKKTODLWKFRPFRDOZMSWETJQQYIJGUYAPAARAUKTDOPFHYWJIIHHBWAPRESZSFANVYQEHMEAYCHKAOCILGNCRKKBWAWXQHMBLDDRTLUBCJHJEXVDNSHNJTNJNCGZYRDOVVZGDFNMVPCGMYHIGFNGTREPKQPPTKPGJFAJCWWNKANMNFNNGDAXQOUTAHHZXEOVVGRWMMLVTMLKHMYVLGDXGUNSYANHDCWEZRDQMIAEXLOAYSMZIITQYSEZQESNODIXEFFRKNGRFAVRTFZUZJVTVITSBYOOSSSURGEUXSGOZCNSEJVQQMUYTJGEODBSGIFRPQWCLOZZFDTFSKXGWXJPBSUZRMCQELREKWNVWWESDSONWFAZCPDGPDBFMEHKVDEETIHSJPPCYJRXIIHBOQYIKYTMTYIYMWTRLEVOAREFOTZLYBRVXJRAGUUZWGOFLFEFJBKUYVLRIDEGAEGDAIAZOAVNCANBSXJDZLLWVORZSGUIYLQPJEQQNDVAGCAPIOBXLBJOJOGVUYWHVXOUZDOZEIFAREGIYAEWJGLBLYZDOTITISUXHGLEBDZROYEJXIAWCDDZALCLQVDBDMKPYLLWLAFDWDOZQONMZIHMHVQIDFRIFHUCWAZMOTWVKULVBZLJLBELHNTWEYIYTXARDRJBVRVFPJBRGDZFXEBNDHQFNLQIOVBCBQKTYGAUODNWTSWZRBLXMURWQHLXQHEURUDEQXLISRXYESTUBUPWLDBSWCTUDPEHBTLTQJQRMAGVYXWERRDDYQBRFMSTYYNZZXTEXYLXFQUNXPJSCHIDDSRYANGDAXZIAEYNXXRUODFFPBURWKOULMRECSSTVNCHYQXHAUIHQOVJIWHCARDGJIEAXROUQHLFZXWRELIUYMKPKKFJMEBDOBQQFCXAPNHNDSNOPWBFZEWINWFCVXCQKVUOEDICJOFGLFGEJOVEEYGAQVDBYMRTEQOHGOBDCLIZAEETHXQOVIFDVAXQIEEMUCXFBILVUNIJVFAQSIVCNBFSOQROIUVADGOQLSDAQPNREFAMYFXKMMJQJYUVWMCVILKPLFPOFRJZZBVYADDFPTMXSFLAMOPBJQZONPTPXAZKGMHTTRFAZPYRIMDILEGTDMKOLXFVKXLINJATWCBANNEOXLAKVZILSKHUWJINSXHQXHFGBNAWQZTJCCGIXHPMJICETRPYKFICDTOFMUVARIXNLFLWFLMDIWGQDUTZPRCKCYELPOSREXPDPFJEAMATGDPFFYLEZRVEYEUKVNGNDRJPXDSEIUIIWCHCDFCXDXFBDVVBVYVHLGBOUSHICFPHRRBBGOINTPIJYXTFFPFEJFWGTCNKESXCJHLPIRRKVYWZLFHRQOYKXPPCCNKQKBBCUNOBBIHCOAWDMJXOSCIOWYAOGKBWPXAYVXYLTHLWPOHAHEVCTMZIDTLAYYHNINKZFOPVUHEZMVHTQLYJYSGTFWUZYSSXKDGVQPCISTQEZOEZCACDPYGSAHDEBOGTSDQRTUOKMSEGRAUYQNWLKBQFXUXMQYWIKUYOLLNOWCFYXQMOFLEMZXLYDPQVOVZOFZOYFVRMJHXQUSXAWZIZEQKLCSBFRNLATYGOCRATHPXTBBFOWXEVUPDLZIUQTVPILNGMEFUOIYASLVMODQZBBVGVYYQAUSKGDGADIQEYPUVQWACWPBMPRJHOBAERDQJEMWSVSVCGTNTNLVQMQWJVEKJXUXOZQZWBCVVOEPAFMKJNSRDVYKJTOMTCNHZQUXTCJJIMUMWMXDGXIQERYEDRJBJLTQQCAYRLFUDXHKUWCCGNEDCSYHPQHNNOZZQHGCPPKYJINKGSFAEWZFZROPVHJZRFIBPXXKMORIVFLFLAVCTPKPCYSPATKOAGDAAMPYJYNTGVGPYJFEPXKYHAKPOAWIYTLKLWLIYICDFXRFOQQZJOEXBIQBSEARNJIEQZLELJMPRBLAXGELGLVCOBAAYUAESZOASITIQLAAOJHFOIPJDPAFTYJIPYIWQQOVWCKWQSVHSITKDIXRH
Output
2974
Validator 6 Validator
Input
6790
AOAROCCRQPSSMXBJVYEYAMJAGBRTZSUKVLYLMKUXDJFAAEAMRUMHDMNOXJMSHSXKPIPMQHDZIXLDSQPRNIBICJJJIYXGIUWQWPXRQDOBOQSHHRKIWMRQJJZIMTBFROEOMDLQKUWOZQWFMSUUGPSTXHGBZNTNWYBEQTCGILBAQPELCXELPRULQIPNOJAORZRZXWJCKLAYTPUIUQYLLCSAQHPNABXCXHAZGCXDTFKYSUVYMWKBUTFHPKMROUZNPQQMTHCNWSXZRTRBXNJGQDOOXADYZCJPLUFFMHTFMVXJEDSVNIFQERPETFERVDRXGQOQAAWHPQWXLRHLFBABVAUDIQJTBRZOTAHCFGNUYJSIGVDSYKUOSRHGPCHDYNYMGDVZMIJLLFDQSUCOVDDKEWVLPPWKAEJZFXOEYKFETJSDFVGIWWCWXZIZFWYRTHRSDQMOZTIRVGDAXOCFZKGJQHLTUKRHODCOOKONMZXIOKBLLQBTAIHJJLWBCEBYQRSXSXDKSZGBKPBVWOHFNDKIUQNGBNQCUABSWXYVNBDYURFTYEWFDMCCFZPLHXSRAGTOFKUDGFBDFVIDOYDVAEEMTCPKKXDXCNOQYANMASFRXUETGTKZCJRYXOGEIRDBIENFBDONXYJYNLOFIUHFJZZXGOHGCLIKYHGCPRJPJTAMAICGYJUWQSIJCTXEORTVDIWTAPARPMKJRUFGPTKRTBVUVAHSBXGFTFMUUXSOMMGCVHWPCSSSEPCIPRUVEYRZXTJSPWBKBHTLXNAGXBWAPFZALBYYUTMYBKIVQNYYNQTVSQQCKIXFZYRMKCMINSSTQMQYSGRBDVVFIBTIIVYGKFDQAIPAEAXTMXFSBRWVGIPTCDKGEDVAVZUDKXPJLSNMECRHQJOPUKCDAAQSSPOJLRUUTDVEAIEAPQMLZKQFTDKRUEXENDFBNKMBZQQCDQRIZQOXROJWXAKFLWHJQLBJTRCOSXFQZKJHBBOTFYCRFEHEZZPJFTWJTNANIRZRSTJUNHSVFLOOHYPXGWCBMQHSMBLEFLVGMDEKKYEKDCJLXCVYNHTBYLTPDCDHYFGJSUPOVSEASEDDPLUKQMLNVOFBOYDTDVKWNPATIBSLXNHDHKSPOVRKCHVWCBUGLZPUUPQTLXGEEOPUYBLDODYKDENVLDYPFUZVVHUHBPPRDDPFKBZAFIZBWTEYRGAYIDJASGAJRHBDFVRCEPXPNMOQJOXRVOENXDQUBDCJZRVLCREUVROMHNWSZQIUANNIHDDCFTXVVONQPULOLNSKXPQMOUPRQRSRUKWOMGZEYTUDLCQLTGUIHROTKYRHQKFXOGVYTTYTXMETZXPFZSKTVIPPXTLWZGPFPMLJBYPQUYVNFYKGOOZIKMRNQDHSPXPZCWMXIZAJUNRZJCCEHXYWSKZMVEFCKOVJFLVMAABDCPPKVQTCMKLRFAQFKLITJYWJAKMNNAAAJFSKKKKTMTCEDSHEWNFVWTTQWOMCIOQNGCMLHGLQCKFFCLYISCPVLNNYEVXQUEOFDZIBAJGMFJDTUWIXRNJSQZSZEOGYTIUXPGSDGRHFLTJUUWVRZOOKVDPYNKNUBXRHWSNDPZECHIRFKITPKIGDIFKOSXDTIHHTJIRQFYBFRHDKTIQQTAHAEVZRJCLKSSKIMTRWGFSUCZABDZGOMAMBZWUDZGJJDVMUNJAIRRCGWZBMPYALWMZFYUSHOAKWHOAKHYANBSZATIEZGXGPKQHWCMDPBYPODUZFLIHPBKHUNMJNKLOOJYDATHULYJEOQYZRSMWYVQJWOVBCDLYHITJNEQATVAFTLPQVUTJYCGPYSZTDWCIJEGDNPKDSMCPUZHJUKOFZUEJVXWSGFTNPYPATESSJJMVURDNVJKTFEBONHZLDSNFHKOJQIRJMEMEBEHIYYMRPFMSCGFSLGSQJYCMAFHWAEMMQYAENQCRNWQRPVMLQIXOPKPFXYJWVHMLSWVMBRVBJYZABHVCRKNCVTSRFGXTOTBMURSXBXLTBPXFAAYPUFSLUYPAAJCOSKYBSEVZFZJNFNDVOBDWXKMVQRSNGMUOCVSDVMPONIDTWESLFOIBPSBZPULRWMBNVNGFNIJPGCWCWABUMVSNGZSNJJAGAYKFGHCYYESVQIEMQIBWCTPMHIVXFWYHSJFXMZEQFUZPGIYBOFWNARYVUNRALHIIYLCQEPXJAHMAAZADGVUSURBQTZETWALYVLELHZUIMDRRDQEUBGBIIGVQIZRWWGHHAVFYLXLBYSMGOOZQSZSIPQWTXYSHLTHDLNOUSVAPVLNPWLEZTYEYASOKZFPLDCLUPLSIHZWJQFSRBLRQDTQILCQJYFYKWRZBKGSTANWAUAZJDPZWXGGLEDPIAXXULZRHBBDXJYPCTFWFETIHSSMGDKUHNFSHNJLODCXUSRZKXFMYMQDUKDHJTXADEFHNOAGTAQTLAUHCICVGJWTAPFUDPWAUFXCHYTSHRHJHWHAYASFNDFVDDTLXGVARVKOMLWFFLCTVIGHICOYONFUZROGFNYHOGPEHDRSHYPPTWPBBSNBCLDRQWIWSZAAWKQOCDODCXJFXTTGMNWTLHTPPZAKTJNKFGLBXJHOKZRMJZAXDZGUUCRHGASJNAKPPPTRWOBRIUVUGRUARXRFDBKDYWFKBCIEEIPSLTFHAFMGFRUTLVGGHPDKPSQJOGISVSNLUPFJSDQSWWZIAZRZGNMVGQHJDRIVUATOKABWNQFQMBUQMDCUXUKLPDOPFBVQJJFYPYKQOUMNLXBOEHGTZGSAHHNAQEOVYIMGVMFUWADWDXADMLSLIYUUWMAIGYCPMRSAQFFVNAYVPPBUZDMSDIPMBRUSTLWVHLYAKEUHTEZQJFAOOHDPZEYHHEXIUGHLZYVHVMGYUBZPTGXHEMYTGDDWVAKXFRJNQNIHRRLPGZOEANVHSOHLPYSEQIGEOSWQGIEEBVFSAEMRHTTFOJVQFUGVUOXVJSFPRHPSBNRACMUTNQAROQVNJROVGGHVYYSVMVNXKREBWJOJLIAXHNVQZSQVTCQNPOTIKYXUDVUNRCGEACJLSUMUDMXKLQMXPTYPEFHCYSYTLOHPVVHWMHLYNQRHXGNWSMTLZMBJETYVKVMYPHCUEXGLZJWIYFFYBZFJABJIMMASSQGJPNYBXJTJUBBWQVECITLHVGJRMDQFUCXQLDWPWBBJTEBBOKSJLPUJLXFDBCAXOSRIBYYVZKALYYAMPVGJJNRPMRONKUFCAEWGDQOOGXOUDFCTCPJVYLAOUBGXPMDGHVVXVXPVKERHHKVQDLKQBEZORINGBXKXQDPSFWXRMBZJLMQRLYGHNUBCWBLGZCTWLALDMPLJXZHJZKGUYEVZFUAQJLEHGLOKAOBRSZXPKKLEEEBCYVERJKBWSIFWHJCIYNTVKLMDLMDFVBZGKXHHXLJBVDJKRKFFMHSCZCKELDBXRCOMEHSLQQMORZIWZJINHRGWJFXZUOVMAPXWQHUOTQKFVGGVJEMESWSLZKGWMPKAUFSZKTSTPEOIMQTMTWXGKYLMFQYJUUFCGUDYJHTPHWADALTVIRMOSVCIOFGBCXJFXEMVVDECDDJQQPYZSYNRQYTHXGPRUCVFFXOMAVGUMNNSYTWOJSYFEKNQVXOSJIFFOHOHBTXUISVSONVNAMRNASOEXXPPJOGQYMGTGYJXDHSBFUJRBHAGINLEAAZCCQZVBBLEXBUVXHKFFWOOGVZBHCKKTPBGDTZSNZFVIJFDUEUEYXMWOVCZVPGCYHIZZZVQNFNENQFZNVHNXAEWFUVDTGRMBQVPAVTZHRIADTALDITPMWAHXXKZRLWVGNUDQTIKXVZQAUSXZYCIBZYTHXBMPAISZOBKWMESCZFMDDUPSXUPCLLNLINVBDJFRZLSOIBQVJXXKTQQIWVKCBHWKBGITVQFHXDBKKUSUATIXGQYSWVQMOTOWRXJAEZXJWIZPNOQVWTZWQJFFBPJCLKKYKZBSHTXGWCJNDPIPLQCPSGJZSSAXQKQFUYFOEZUHESXDNCHKHGGIVUHGGEWOPVSHCSZAKFHQOJZPWDUSLNGSUIPEEMNDHXQNXLKZIINAICUAFKTIQRXUJYDQLXZORLRTQFXIKTOOEJLXFWPFABIEBVVJGBYIUKGCMNBPKQEJHUTOTPVWEXRDVCAHXFPNZYRKOVFHLGYNFOWKUHPLSCVKAKVRUMHQTYTMCBIHPIQZRRINADKYFHCTCHSQFFBFHSPWDWKXWLHJBJWGYKBICTDRWQRRSCXFTLDGPXICJOJGRNNKHBDLWIJPVGQCBCUPTSGUGODDLCJXPVXDXAXCYJOKPTHLTUNIAAQTUCEVGEWIUKIQXWUWKNTQEPUHGAPCASRFAMIIVSFSEVZVFTWWMTQLOICRVJJFAPYSEUSFSHYNJCFQJCDXUWMZNKIPIWWWKRDYRZZHRMRFEBXUWEGLFJNAZOBCPGFPFFBETVIQETBYTDIGRNGUPNOGDCUKQBWDUHVIOWLGPFJFTJFHIOHRMVXVZKFMYUEKQPXVUSCTSERVJNHCISJKBMAIQBUYIGDBUWCRZRIDFGPAYZFBBUXORFPTUEBJQBTLBPVEQPHSOMBXNJKLRIMPQEPLKQUPQNTFYEDFWQYSCEGWJZVKSGHJNDMDYPPTTQJMVOPNXTPDNXPALBTWMCTAURTLZRDWXAXURRAYDCZXAVKSEBZNTERJAVXHQXAJNNPJXBZBVKXNSCTUOAUEQWVKRJAKNDUBUGYEMEJCAWDWHTLNJDNMLWJQIIGCDSWYQFSVHVOPYXDXHSVXXHBLYBDSLJYUWWWRSVMXPUMUBINRVWKDUUJNTSUFSETDOODKIKOYTSYIFEPRXFZMBJZMXXMSJYSDHKNRXQWIYZEIDWZPYCRHPBGDAMNMMOBDZORKRWXSCZNEPSSWGQFGKSWGUKMLQNRUUJZRHSPLDWLYBUOBHAUFDPTQTNFPZLMMJEEYDPMNNYKEJDDQFZHVTHVLLNYANUTKJWUEOIEUSCRHJHRCSUEIOEUWJKTUNAYNLLVHTVHZFQDDJEKYNNMPDYEEJMMLZPFNTQTPDFUAHBOUBYLWDLPSHRZJUURNQLMKUGWSKGFQGWSSPENZCSXWRKROZDBOMMNMADGBPHRCYPZWDIEZYIWQXRNKHDSYJSMXXMZJBMZFXRPEFIYSTYOKIKDOODTESFUSTNJUUDKWVRNIBUMUPXMVSRWWWUYJLSDBYLBHXXVSHXDXYPOVHVSFQYWSDCGIIQJWLMNDJNLTHWDWACJEMEYGUBUDNKAJRKVWQEUAOUTCSNXKVBZBXJPNNJAXQHXVAJRETNZBESKVAXZCDYARRUXAXWDRZLTRUATCMWTBLAPXNDPTXNPOVMJQTTPPYDMDNJHGSKVZJWGECSYQWFDEYFTNQPUQKLPEQPMIRLKJNXBMOSHPQEVPBLTBQJBEUTPFROXUBBFZYAPGFDIRZRCWUBDGIYUBQIAMBKJSICHNJVRESTCSUVXPQKEUYMFKZVXVMRHOIHFJTFJFPGLWOIVHUDWBQKUCDGONPUGNRGIDTYBTEQIVTEBFFPFGPCBOZANJFLGEWUXBEFRMRHZZRYDRKWWWIPIKNZMWUXDCJQFCJNYHSFSUESYPAFJJVRCIOLQTMWWTFVZVESFSVIIMAFRSACPAGHUPEQTNKWUWXQIKUIWEGVECUTQAAINUTLHTPKOJYCXAXDXVPXJCLDDOGUGSTPUCBCQGVPJIWLDBHKNNRGJOJCIXPGDLTFXCSRRQWRDTCIBKYGWJBJHLWXKWDWPSHFBFFQSHCTCHFYKDANIRRZQIPHIBCMTYTQHMURVKAKVCSLPHUKWOFNYGLHFVOKRYZNPFXHACVDRXEWVPTOTUHJEQKPBNMCGKUIYBGJVVBEIBAFPWFXLJEOOTKIXFQTRLROZXLQDYJUXRQITKFAUCIANIIZKLXNQXHDNMEEPIUSGNLSUDWPZJOQHFKAZSCHSVPOWEGGHUVIGGHKHCNDXSEHUZEOFYUFQKQXASSZJGSPCQLPIPDNJCWGXTHSBZKYKKLCJPBFFJQWZTWVQONPZIWJXZEAJXRWOTOMQVWSYQGXITAUSUKKBDXHFQVTIGBKWHBCKVWIQQTKXXJVQBIOSLZRFJDBVNILNLLCPUXSPUDDMFZCSEMWKBOZSIAPMBXHTYZBICYZXSUAQZVXKITQDUNGVWLRZKXXHAWMPTIDLATDAIRHZTVAPVQBMRGTDVUFWEAXNHVNZFQNENFNQVZZZIHYCGPVZCVOWMXYEUEUDFJIVFZNSZTDGBPTKKCHBZVGOOWFFKHXVUBXELBBVZQCCZAAELNIGAHBRJUFBSHDXJYGTGMYQGOJPPXXEOSANRMANVNOSVSIUXTBHOHOFFIJSOXVQNKEFYSJOWTYSNNMUGVAMOXFFVCURPGXHTYQRNYSZYPQQJDDCEDVVMEXFJXCBGFOICVSOMRIVTLADAWHPTHJYDUGCFUUJYQFMLYKGXWTMTQMIOEPTSTKZSFUAKPMWGKZLSWSEMEJVGGVFKQTOUHQWXPAMVOUZXFJWGRHNIJZWIZROMQQLSHEMOCRXBDLEKCZCSHMFFKRKJDVBJLXHHXKGZBVFDMLDMLKVTNYICJHWFISWBKJREVYCBEEELKKPXZSRBOAKOLGHELJQAUFZVEYUGKZJHZXJLPMDLALWTCZGLBWCBUNHGYLRQMLJZBMRXWFSPDQXKXBGNIROZEBQKLDQVKHHREKVPXVXVVHGDMPXGBUOALYVJPCTCFDUOXGOOQDGWEACFUKNORMPRNJJGVPMAYYLAKZVYYBIRSOX
Output
3209
Test 7 Test
Input
9943
GWMFIPXZCEAFHGNKOWLQWCMVMYLAORDWJIOZRPCZBOKXHFGAVHSQERHLCIGXIUBTMFDLJXARIGBCGTGVIVLDDHAWRRDICRNDQEAEMFUOSGJXSSSBGXDLENLODUMLVBQFEMOKQOGTUELBHAMTISINLBRLECVVUGYIZMDCMYNCNCLVNKDQEXJRNDDOJZTVHVEHGRQIHSZTLGVXAKBUHRDKQGXDBCAOLXNCEMNJLABDEBCWOSKISLFECSVBPJKIZFXHIPNQPTMTAPSOZJBHECORBBSBJLWVAHRFETUNHJHYTGBUKBRDHCBFMLKCXFVKFMVEBBKDUROLLAOSQTVYSSCZHMBYRRVXZZQSVWCPEGXNXKPDLHCTNZEKDWFLOFEDDMUOORKXKTRLUAQXEJOAWPSSRQKSOOZHSVIDGDJIYHJAZJHOXLRULLNZEKQNCYYYGRKHTVOXHJKLEDWJZJVHFTYIAMBFSYENGWHUGWILBTKQQQVUSZDIGYOFGFZHBMEJHCKAOCRFMJETYMDWJKJLRGJWYJHZFBVHEPYICUWMJYCEFHPYRYQEJRALLXYLNVOPNJXEIXUNKMXBLLIAYINEUCNCHIAPTSRCXLYRRSVDFUQBIUQUPXUPAXHSEUDECCIPSQBKKEJEORQQUFEAXWRJLTREPOWBIZGRZSAZIFIMRGNWGQGSTHKDISIORAQWKBSWUCLVSWKESGMNUBUFFXZYQJIBFMQLPYSTJGTTNJPOAYBYLGWPGIXDLYZFVGBCOIDHQOBSOKIPBTKYSWWNETQUTGCLJCXQSDLWYVNSQJZDNCGIJLLHHXTECWLBXPOLUAEBIZBUYRCSIPIDQLJLIJNKDCVZHJLSFLQGNEJOIZXJEKGDDFKHELGZGGTMDQPKMVMQIEBKGNPUWIGASIUTIKJEOCGKFOXIPMNTQRYAEOBRVWWPBZKWRSDRDBJMSMHMLFCMYWTQZRCNADREFMQGTMBLOHGGCYNREEDFZNKLMHSDSRSGHIKYWNVSMWVXJDIPMGZOKXHRTPWZRVJXHCDRHTVBWZCDKBKEEAIMOLHRTXFNMNIAIGGWMMODMQYLQTAJKNIIAIKTFGETDQFLZQLUFWTXOZYQSBVJDKEZYVCGHTEKWQLMMTXAKECFXACCHPBFDCPXSNQGPXLJQZTXGKSGHEBVVGGVTUGYQPVSBBOLQURQTABMLPCKLQFSMSJJTUEPPLOHHUXMQDBHAYBOIAPFKAHPSQMRJGGTDEIABOITVTVAFCQPWBSJUDTUOWVKIRSCTJLOIMTERUVKYALUXAPONODBHGQUJGPEBMTDYCILMVSKKHVLGDNZPVXUFKYLZZVUXQHCURPJENDEDCOXUFJJYAICZXWHGCQTLJVTVCNMKJHDHSBOLKNVLJTVJGINLLGQCNWDAXEPUTFZFNKDACQVFOTCNHZIEBIGIZMUPIJYCIDLGTDBZEEGFOCFDRAEHFEPFRAOTSEGXDQKNBGDFACCRGCRJPOMCUTEWWNMDAZPUSQPRZFRNNEGRQQWQMCRPAIDBTXYSPBMJHKYHUDRITYUZBXIUVPGQPDVHEIDRJJVPNVBORTDJTIYPHRVUVXUAHOPHWVSJBGASNLDQQJWSCYKIHPQEFDHQJGDGQNBPAIWMDFGIZMIRBXBAGDIMWTGTVIYGLJSFBYFHGNBZVEWWEUPQZGWYICHRZTBDSPIMAWOTIOJYIHWCIMLPWZAULGIQNDAJJGEYJNJHMOWWILUYZKDWKFBRMSXBXWQCVBBTENQSPIXGZUSZDZXLHULEKUQARLWEABUHCFDFIYJITHIUUNQKEMCJGADPJXSPOLIHQADESWDABVDWJOQQFFXLKYMAZPWGHNKKAULGCVYFKJPQMRHRFYYUJWGHQQSAFICFUHUOMVLESRZBZOVDUXFNOKCNUYKHNQRGELDDPHGSWQLDLBQQXDHCZPISNSQBLIFEVJGIZKYZQHKUOJVYTTNWWNIOSRTAUWCYYQHMQZLZDUAOTDHTIWMSJXHXYBHYHNSZJZQSTDDVSFWRVBYEQNTKRJLUPWJGWZFUHEMDDRTPKJZVLAQGEQPVNOPINMDVBVJPLFAIUWPUQPFWTPJHCAJDGLTRMATAADUWEWHTQJHGOQIGJQQVRNWVPEVMNTRIDNVRPNXASMEYFEJXNRJZLTVGNJPQUIPGCOSILCYKKPGNGODNVPHBIWEWKCFRZFHKRRPFLMFEBRANBSORWMZVIVOXGDAKFMDCKHXHTIBSAHMFLFSJFGPCKEPQNTTZZPHELGPIJTJMBWCZCKVEBOMOIRHAGHPBHRXTJGDBJDUBNVVGLXTBUHEMZQVFVEBEJXALWBAERIRLMMJKCCHKHHWSXEVSDWZWMJWBSJDOPKXEHNSTDKDQKWSNBYBQYTMTTHTOCEXODLASUYOKVGTVJBTWPDPPAXLNLWWFYNHZESCGLEAKUGXSDSCVGRFQICFIQJURDSNNQBAFQEUKYAPGGJXEWVBBZSDFODEOOHFQOBAYPHYBRBSDQMKWCXHJJBTZAPFBXPPUNEHTVPMQATEFTNRYFOMDZKHERSCPGGYJCXEYCGMTQNZBIGTNMCEIJYGHWXOKPQCOLDMKAJUPOTLXYPKFCQUYETDOPGXNDPYINKHWBAFRSXANQHSQIZOCTIOHHVZSHQLPJUOMGGLLFCOEEJIRCFPLIRKJXWZKIRLVTXRHOMFHXOWGESTKFIECRGQMLEGFRQZONCBGTANVKSTSOHCSYDRVILUDFQBDVOWKBFESFYZGUESFTWOMLVTCEWXPBHUABVCYWJINHBPVICMJCVISARUDYJDBUKDGPXSTSRMSKJUTQDBVVXZUGFHZKJKQGEASQQLTKZLCEAXQAKRLMVPUBTHNCBYASTLTYHJSNJVLQOZSAVTTGCLPBFIWIIMAHLSNLCMWPGGTERVUKIVKUZAARMXZNPYONBTRGNIJOWSDJVMNCWETADSCZEOYXDDJIHLEZJIZPLKKDRILUDKTMDCSURXGRLZKGUOREGAAAPHWIJXQTHPZVWVZLXEMJOCCCMKPRBYVNQERGUQCWAYXCPPXHCKDJCUFZFKZYDENBNOVLFMAUAXNGCAPZGYTDQHEVVLAGYPLIMOMJLHJTJUBLCOZSCFQZMDPRDVIYBFXMCTWFQIIDGUGCBAEGKIDIHRINNWCWUKZPPHNVHFBFMSKWBEXZDODMGCIOISDKDVVUMZNPRIPMVKABEOZYBJDTGXWIBXAEMZLEUKLSYRVOVSNOLGHJZPEGGZKQHTDDOOSTUVYYYFYNZBFWTHCOMNCXFNQRPQVUWVVCCCDOOXJXBDYWLMQEHIKJAUWQCAXISCUAFXPHTNOQLQPJLNESZPAHWJAZTYAZNRXJPZZXZBAUOCAVWSUWENCBYPHTAFSCECFFOMAQLZCTMOFTEJFQCVJKDKRPPXYJJZDOPAGYFRSDXWGEXBBQMPLPATFNRDYDNKLBTWKKLFBEZNJLQIYNGBZRZMTJLOLLZNRNTREEPXMRKIPQGFSVCQJDOLFAIMCLZAWGWCXTAGTIIDJSWXJJBALTGGLRUJFXCFUUANUXWRZMMMYCVAOWBZFNPKYRCMLNPJHHXGGNATRHGRUPSQGERZTQRCOWBZBGAJSKNVFCRXLNKUQUXLBDPRSYZBTRJSAWQHEVJPHRVBVZEQQKXRSWNIKCTGUUKMQSNRVLLVSQVFPITCFSFAUAAKQWRSHTITYXDTPNTRCSWRVJACDNBCPJUYNSIAPJNFQVIWNBXHRYAUZXDNUPMSHPDCDNOMEOGUHAUISGHMWPFRURVTGQDKYKRMCOXMKXDFEOTEEGKCNEFGBKNKQHEBMQIGOZBVTYULUISGZULNMDVUQDSSFVIBMHFPAXTMQEPFQJAOIGUJUVSMEFAHDVGAJOQZWZMOCFQIKNDFXPCIOIFCWXXGNYHWYSEZUECDENKEJYSAQTOMZEILPGODUBKIHBLWGTWCGTQCXPMXHFIOHJLOUCYEXKBTRBPDMKYMBBIZHBTBPYDURAPPRLSGPFSARSLKDSFHBISNMJQORSTTFXRKCPNNDTGDGAUXPGWZHUKLHVSWNLDEFAWSYUQGSGGPXPTBHGSFYPOJVQIJHVIIYVXLSFYAGHQQWXSIPMKCXTHLSGMPZVZNZTWZZMCCPCTEZRKXGAUUUQULRGLZNFQLMPTHVMLJJVFEBNYSULZHVEIZXREINEJZJCYLSYCQWMHXXJHAKJPFERTVTOTOHJXTOZFCXXLTLSDGJFMPSQVTTATPLYDPHQVAOFQETTFAXNNIBCQSCHSANQDCWBXTFMVIQVAKVGUUCLCLXPTJXTGYZWRNDDSRWTTCBPAKLZLWTICHVOKDAPSRLPSGUPDEVTIEKSQOIKQVLDEYMQZMAUIJPCXZBYXOUGODAGGSTYIKWCDPHWGVOFZVKPVBAISZJGYBLYDKLTFQROPRILWKZWKPFLSMBVBDFDJCIUYDAXPRPCXCEUNZMERIQBTWEFAJZGFOZOTGRESFAJNLTAYUDYYSPUJAJGJJWLRXKYNNSMBVYMVUPTQJYYOLUTVSRWYFVUXMHZYFINIHEZZFXSXAMODHAEGLRDSXHEQHBRGNVZSAIWTSIBUTBQFYLRNYZZLITRZYPLEBMCDNEBYQKBAYMLPMEMZGLLDZEUKSYNEYHQFYOPSUXTURNHGSBSMDHHEWSHIDUQFMSTCVEDOQHPPRBUNETMIQICPDJWNNZAIFDRVPEJFSLMODJGFGDRYEYHBPHPJAMRFSTSEJXCIDJPPNKQMXCRFDKNZOAKZYLRCMARCYDWQZIAQCJKRCAXQOBDMPXEJCRCBROFPHOMHCTNTAVLCSIWCDHZKNKBHRWHDXORLWYDRQPWAOKYCIUZJRSVWLSKBJRBWPAWUKRTVIHPIVEPNKUYDFPCSLLWNNYTUIQKCCSIPONCPXLDBCMTPEUWVWQZTZFGVXWAJPPLDJRWPFRTKFIYKRHITZUXISWZXPKPMUIRWOWUTSCCLHEFKIEOEGAYOVPHSLGPKSUJGQPDHSJNOBFFFEVCFVQLCCYXIAKVOBFKUGSDSRDBJOAMOATIIQDINYYDWNTOVHRVPJTCAUQYYVDWACLTNWNZDDUKGWLWNJLBHIDXWRAFESNQELMLRQOJCDZPBLXDWIXVEOBRLIAXRVPDAVKDQZVHEBZAGHYIROYCBDBGIXVTGKQTJKGVPMNJGTWDHXSFZGPXAVEZMJWBTRMZGCAGFCYGEJLMDHAENXJCYWJZMUQTZGMUKZEBZSKQGTRCWYJRNYLJQIKPFCYQFHFYWUUPCVRVADMPEXFCZQQRKMWTQPYYRMNIHKBVWAOWIZVIEJETDZALDKTUPNLAUWMHOHRWVQYUEVUOORIRFHMVQDMPWRHPPGKGIQBXBREVEQMQWFSPELZUEKJCYVLYADVVOLEFSBWZWKLQEKQCGKLUBENSLMTGXLLLILFMDTTLFCEHJRPKRZWRCVEFHJKRTIMCRDFFTWTODDVFWQGKUCXAEZVPEBLFFMEQMHERXTYAESMNLOGHGWQNUNCDHHSXFUHGKBXTYAYRNBGWXWJFRMXFVODHZDGEENRUODYFHPZGEGUXKRZPEGFGVHBDDGASULEPVHEWQNQXTMSCFWUXWDIWRLEDZHIAQDODVAIYBTLVFYIYRTZWJNPOTZKLCOYWUCZKJQCHUWGTDJMTRJPEKLHPPQLCODLHXMDMRRSLYYOTXJDTUMUVIEBQTHBJELMZMMMNPKPINSYNVFXOSIFIVKVLICWTNMFPYBXKOVSOTYGVYBESCXVRNSDCSXYMICJTMOIERKRQQBLQDMNLYXFLIKMFEOYFXHYKXTLRYJNWAZMURAKVHDAPTXSVMZWLXCCOZKNOSEVVYEURCZHVQCSOBBKFJWXDZUNBXPJIKTIZWGDSQMYQPATYXKKVRSCHWKRCOPFHBYHWYIDDRBLEKQSYNOWZWGEHPYATBHABOVGSDMTJGJKENMRKQHLRVNXAZQFKZWBOSYMUIZNWTBGWWAHSLLULTZQAZPNITQNWHRMEUIVTCYMLRUAEURHIAPQPDOYAKSDGEELYARWBSJYTAXPMYJBXZNMXWPIOMDGRXIIMJKDVFIKKLVZSNELCAFBUOWFVGZIAHJNFQTHWPJKMHNYSTVUJOWPHWJKLQDQAIRWDHWYGIUJNRGACVHYDTJMOVPQEBSJMDTMABZPXGFHHGXINCDGZFMDIZUWAWPLPYCKXCJZCWZIMHCAPHXPICVNXSTZFVRCNJVJZHYCFKTNPMLFAWYFAYTYBDTJGCDEKIVQFWSGTLNHTJBFKJMWJKBDMQAELCXCXYNREJJRWGUMFNJIMIBAGJWLCOUGCPPJGPNDFEFZDGUMXBSUQIRYTFNJZBHOWVKPBMNTCJFSXNNPHVYFYKLGDCOOMSYFWNENIRIURMQZEKTZDASBQRWEBIQELZDXCXIUPQBSDNVAJAIGVFRITTYWHHFVIXKCKTIJTNPRPNKYETZDWACKQFPRJPAIEQKZUYVTZHLRAEAWLQGYTQWPKWHEYYUSIBEBKMDWXPEYCBKYRUNMLAYAUKJCGLVTFMDEUJVAFLADVOEYFOULEYWQJPYCRIOOATYZXFLDTHZLSTPPWQWTHPDMVOAGJCURJBERDSTOIHXUAZTBYXONTBEAJIGARLMIQVUDIUCWDCPVWPMLMXCHCVNCRDMXTWZXGOCXOBMWGZXBNROPJGLDOOIAORJHRVOEYCPVHDPEURIUSMQSMMWSLHNOHWBVFCHRKUBXATJUGNMEMETCIGPBABPOXJCQFIAFDHWAQRDYNQRMOJDWSFLNHLWBMTMXUNIIJCNJARTDNDWBGKDGESEGWMXMJDLUEBQWPTCHNDEJLSRJSYNQWXPAOWWPSBLUBFYHXEYORRVUYXBAEACUTWSROPHLSLIQDRZBFGLVRBDRYWYUPLHMFWNZOHAJAUKVMGTJRAIGKKGDIVIOTIUGBTQBLMEQEEWTHNMANMKDATDOPDJSDEOIZIQKQAIFWOUNXJTBTLPDWCZTSZVOAWVDSVRIEICWAMWGNKUDQYXFNLYTWXIXFHHTYDWNUWGNWCZFSQQWRGLZECIXQDJNFMIRVTJDPQFHBVMKWJMWGWJTRGGQRAEWMKRDDEHMMIDOBWVSAMJZJFIYUXOQGPTKCQWJKBNIXUEIEGOOCOJGJDPUZCBQRCWQFALCLIKDLIRRKFGABRFFLSXXGORYDLPBMVKOOBLFCZDZYCDYMDVDFDLTGIBKRISZYOXSDSHQMDGKSZGJZUYKNMCXEILIKIPNVDTAOGXCYTFPNVRYERWNLPIVQNRKCOIBCQYNKMIDISWWNPNMUXZXKHRFNUTFDFFJFVYLAFDXCEPOFBOQDBSGYHIXZHMOUWAJOTOGNMWNCEKXVKRIALPINNXGSSVBMOSOWGRDVHJNTGJMOJHPJMUZALDXZTLEVZAGVGBGPROUHILLJVVNAXHHVHPGYCJRIBMXODHFMKFENGEJIEMGDDVHPMKVXLJSHALLYDZOADLTTIWDFOPIFYRMNLDRZZMZLKZQODEJVUNPNNTZLUPOKDICZJHRKRIZRZYNIIVPPWGJTQHMFQINCVWFVYJFSGZPFVNTGDRRFNDBXRONHNZJQICPWXQTXVGOPQQBNYWSZIIBOSKJNXTMGVTEWRXAMFIBQPLLJVGEQRIQUTOEAXYSTFECXYJMEITSSKKLRFSBDGWVSORWHAIEZLHDKIVWFCBJKOCIOHXQOZGKIIMLRAKVVSEAMLKMECDJEIEGNUNJXPKZVLQFFMNRFOXWJJPHDBPNJKOURCBORGELBWEYKCAPNUIIMMNIEQUQDRABXTISZKQCZAOPMSYOIXQCLRCJNSAXMUBUAFBQKNJPCHQGBJECFBLZWPCMISRUJWBRFRLELQGEKDWDSZVOALMBSZKOLRAZDIKUDNHJTZCMLNHMTBBLIKFCSNOCYXAUWMEBZYDLNJRSZVKBGKCPDNNEEEJYOASEBTFDCIFZCGYQKTDJRJFNUPELYXBVJTPZLRNROBCDDYUYDDCBORNRLZPTJVBXYLEPUNFJRJDTKQYGCZFICDFTBESAOYJEEENNDPCKGBKVZSRJNLDYZBEMWUAXYCONSCFKILBBTMHNLMCZTJHNDUKIDZARLOKZSBMLAOVZSDWDKEGQLELRFRBWJURSIMCPWZLBFCEJBGQHCPJNKQBFAUBUMXASNJCRLCQXIOYSMPOAZCQKZSITXBARDQUQEINMMIIUNPACKYEWBLEGROBCRUOKJNPBDHPJJWXOFRNMFFQLVZKPXJNUNGEIEJDCEMKLMAESVVKARLMIIKGZOQXHOICOKJBCFWVIKDHLZEIAHWROSVWGDBSFRLKKSSTIEMJYXCEFTSYXAEOTUQIRQEGVJLLPQBIFMAXRWETVGMTXNJKSOBIIZSWYNBQQPOGVXTQXWPCIQJZNHNORXBDNFRRDGTNVFPZGSFJYVFWVCNIQFMHQTJGWPPVIINYZRZIRKRHJZCIDKOPULZTNNPNUVJEDOQZKLZMZZRDLNMRYFIPOFDWITTLDAOZDYLLAHSJLXVKMPHVDDGMEIJEGNEFKMFHDOXMBIRJCYGPHVHHXANVVJLLIHUORPGBGVGAZVELTZXDLAZUMJPHJOMJGTNJHVDRGWOSOMBVSSGXNNIPLAIRKVXKECNWMNGOTOJAWUOMHZXIHYGSBDQOBFOPECXDFALYVFJFFDFTUNFRHKXZXUMNPNWWSIDIMKNYQCBIOCKRNQVIPLNWREYRVNPFTYCXGOATDVNPIKILIEXCMNKYUZJGZSKGDMQHSDSXOYZSIRKBIGTLDFDVDMYDCYZDZCFLBOOKVMBPLDYROGXXSLFFRBAGFKRRILDKILCLAFQWCRQBCZUPDJGJOCOOGEIEUXINBKJWQCKTPGQOXUYIFJZJMASVWBODIMMHEDDRKMWEARQGGRTJWGWMJWKMVBHFQPDJTVRIMFNJDQXICEZLGRWQQSFZCWNGWUNWDYTHHFXIXWTYLNFXYQDUKNGWMAWCIEIRVSDVWAOVZSTZCWDPLTBTJXNUOWFIAQKQIZIOEDSJDPODTADKMNAMNHTWEEQEMLBQTBGUITOIVIDGKKGIARJTGMVKUAJAHOZNWFMHLPUYWYRDBRVLGFBZRDQILSLHPORSWTUCAEABXYUVRROYEXHYFBULBSPWWOAPXWQNYSJRSLJEDNHCTPWQBEULDJMXMWGESEGDKGBWDNDTRAJNCJIINUXMTMBWLHNLFSWDJOMRQNYDRQAWHDFAIFQCJXOPBABPGICTEMEMNGUJTAXBUKRHCFVBWHONHLSWMMSQMSUIRUEPDHVPCYEOVRHJROAIOODLGJPORNBXZGWMBOXCOGXZWTXMDRCNVCHCXMLMPWVPCDWCUIDUVQIMLRAGIJAEBTNOXYBTZAUXHIOTSDREBJRUCJGAOVMDPHTWQWPPTSLZHTDLFXZYTAOOIRCYPJQWYELUOFYEOVDALFAVJUEDMFTVLGCJKUAYALMNURYKBCYEPXWDMKBEBISUYYEHWKPWQTYGQLWAEARLHZTVYUZKQEIAPJRPFQKCAWDZTEYKNPRPNTJITKCKXIVFHHWYTTIRFVGIAJAVNDSBQPUIXCXDZLEQIBEWRQBSADZTKEZQMRUIRINENWFYSMOOCDGLKYFYVHPNNXSFJCTNMBPKVWOHBZJNFTYRIQUSBXMUGDZFEFDNPGJPPCGUOCLWJGABIMIJNFMUGWRJJERNYXCXCLEAQMDBKJWMJKFBJTHNLTGSWFQVIKEDCGJTDBYTYAFYWAFLMPNTKFCYHZJVJNCRVFZTSXNVCIPXHPACHMIZWCZJCXKCYPLPWAWUZIDMFZGDCNIXGHHFGXPZBAMTDMJSBEQPVOMJTDYHVCAGRNJUIGYWHDWRIAQDQLKJWHPWOJUVTSYNHMKJPWHTQFNJHAIZGVFWOUBFACLENSZVLKKIFVDKJMIIXRGDMOIPWXMNZXB
Output
6056
Validator 7 Validator
Input
8479
IQNQPCCBBRZHNRSZGVYYOURWMQAKHEDXUMNIVHEKLETOUVVWPQVOBBGNRMYSYPQXUCJHZATULQTLSCRVDJTXKURUSLJJWTFXDWETDNYWIJBTFYPUXMPCCHNHBCAOKGJIFEZOJUPNLUNKBMYGYRFZLSPLJYQRVDNMGYHCIGOVMZWXSJJNNVHHCVFJMJECXIMTETIIMQZOMZKWFMVBRTKIPDMVCKMXBAFNFXWCGGIAOUWVVBFTKETXYGHRVPBQBYTJGMPGGLJMUETVUADIYJNAISTQEKUHFSDBKZCRTEBUKZPTVCMNKKLXOJGTSCOJAGYYKRIGCMSUNCVSRIZDNFCIGKFBBHSQCZIZGGWARTUKHIWKGNUEFFUHKOSPVKHLSUYXOTEDXMUGVDDMKKEIOWEYYVWQFQDELGINZQUDMTBSQCXBADGVMHMHEWCRMJZQLPIRCMWAQMFVINGMIHLGBJTWOFOGJSRHNDDVHIAWUKKCXLEUBDGWPUKHPPPIEWVDWIOZNGXDAYERZDFYTFPNRQSXJKOLTSXJSQHXCGENYMHFEECJIDRMEKRITKIFGVLSKIXGXRWYURABXPGHIUUGBLNOUWLTWCBHMNDWTBKPMNBEKKTLXAEKPHVPNFNQQMDLFXUCLZDKEJXKGJWXTHEKEAGGSTQGUOZQISPFMXBBHOMMEAUAAEQGFAEFSIBLEVOFCURVJLPWLUOTKKKSFYDOWJOGNDDTUWYQCNDPDINLGSCLEQCXPDHEAGXQTGBSJQFHVSFNSGHEGTPFREXLQIIWTSANSWPMLZFALBBZAJGDNHBITKARYWRIQGPOQDFFHGMMIXDFDPFQNDDOXYCULNDECJQZYHXQIWEGSWFSZHHZYVKCFQSHDMWHANCWQREJWPWTAWJCQLPXZPOIMSGMFXKYRUIQWWWBROPBRGOBQBQJCIBFIGBCQUAZOUHWBDSWEJYXOVKBHUUFYHIZEMKWONYWWYANNUXDYLVUEGSFXVHSUKPXFZGWALCYCFQEDVFFTYYHCPFHZJCRQGHSAACKAKNZIIOHXYMCRFQAWMXQWWRBOFEBJDVNYPEYYDADHYVPSVZMLGYMDLEOZOUKKRQUBKDDVWLDGSTOXOZTUNEKKJTCWCUNXBGFPAQLAKDYQNJMEOKCGKJNTSXOOFHPCIMQFFUBFNQKVPPRYKOIPYOUDDUPMLAKCSPLMBWPLPZYHZBBDUZFWVFICCMHTJCQLTXXSGTRKKAWCDVYBZHPOMYKBXBDCMKGVHABOWGKXJQRJGKTALFSPCVQIQQGTPTXULAMTSOEANUGEANLVWJASFMWXCFMHXMXIRMNXOPUYXYTVVNPVDCIWGJTJDCJQEZSUHVMQELUVAKUNCFPQHEGQQOKHOMFUYFXHTIMPZAWONCTJICTSTMVMFJPFDCQHGGJJECCZZINLTSRPLFAZQUMGOXFBDCAYYPEJQAGBMAKSHEJIHSRWABVKYXVDOLKZGBAUFFEHSTNGVFECEVKRDGLDSRKCLOQTHGBUWQBYVFVAFZBEVAELWKBUTREKVJETUMBFXTGNGVROEIFFBMSGFUQNEFAFHMPYKALUDKVTUCTRWFWISLEVDPYENFTVRTGTRGCCDVVBVJSJJHGJIECAXMTOIYBGCUZWVHHXTPYGTYXOIFFYJPEDKLMAJQIILOVEVKAPAGHSUAVHNOIATYFMIWKWVCYYITFLBCHSSQRSJLGUPKIUFICODKOZMTLZIKRAQLPCTABYQBAGCPFRGHAYRTIXSKWGFDABFKTQLACAYIQRZQWSLMSECBIUCCVRLFILNVHGFNCOHHTVGMZZRGKKDQXPPNSCHBQQNIJCUMNYQJKEMGANGQIBFGBSVTHOEOFTWQFOMDMCLGEXSPMVHDMFIYTXRSOQMUTUGDPSUDTBTBNSBIUOTIGGWKBZQOAAMMRDOUJTMHCNYMXAFJGXLJWOCDLBMTRDDEWUYAPQVRIZVWGYGDXLNPQKZKXECPGBWZJWERSDQLIXRTQDQLVYEKJRBZKIXBVEJBHXCWJHWRIYLVKEHBJYPDFHBUECVSVHFJVPKIKWMFGJZXZUCAZCMQHEIOSDPUJXXOBEESREZNNFMYVTUCDBWVJSPWRMMPXKAOHCNTXBRWJLDNNBIUWIDFSXJOMFJQQWZHHNZRXBCOYYNZHLMZLEJMJKLJUSFKPENFMEJFDSDXPLUMTRPLOKIWPNREZYNIKWQFXZBBXONBNHHPIPSAWVVWSFSPBCKUNYHVEUUIBILJIXOHXEEGJKAWULXGXFVHSLBSIPUUZMDIGVWCYVXDYGLNNAXZNECWHPDXEJRSVIVXTVUBMMTHIUYZXZKHNHZHPGNCCQRMCXYLOOZDVBRMIGCNEPGHBVMPEWOTBHZDFJVOUYLWHCXUUSACUEURSWIYCGLSIXTZRDCYOGGFMMABVBSDYNHAYQTNHHDWZBNRXYDFUXIPBQQSPAFHCTEAPWMLGYHPEDZVFWEMLERVHGXTKCUDQCJIAXQAVBYQVZBSNKFBOAIINCPROJLZSDKRYEIQVFYOZPNHJYFHSTRFQFWHOPWZENKCNEWTTDOYKOFZTJYWRULKQKRBNNZYAPDYNLXVQHMYIWVMLRKXBLEYMSWXZRFFORWLYNBZPLXERTMDAYPZPNFGWQGTCNIRBTZKHMLTJQRNBSTMXFLQYTOASSHHLOCGXMCFWQFEGOSHOYGDJFCBSQGYQEXYOCAAPVQNJZTCKGITRKDGYBYZIQACUUCTKLBVUMSEHLOUWYYJUHHREYWETOOFPMSESVGOWDRYGWTFMLYUZLWPCCNEKMKVYPATIOKFNDRWCZIREGTNYNERSZGDPEZEJXDCZULHNGPYJRXSBZPEIYMGHUCXXWLMJPKOVYHARWTAYIOHGHOWAHPEMIITBHFHLNUUNRTWYUBMTEFKRKNKWWEROVFIUHTGWJAZIUZGPQVYAQOWUPGFOKGAJUKIWOOTNQOSXONUXWXEPBXOWMXNKLQIQTYGQCNEMRSQNHTDZGNJUMUBFWGARXLVXYHPLPDWZMUCBTWIPBAYANGVCGHMYRBAEQTMJLGTYDCOMKXTXDOSAXIECYZABRTYTYJNJLSHPWZUJLQILIECXFURZEJAUOQBEYPZXKDSWQUQYDGVFAWNOIYSQRFJOIBSYLEYWSPSMCYDGTKFQPYWVMEXKPHPWAGJWONGQKVFUQSPTIQBHOIUMBGXMQDEPALCUMYJQTFOSHKSWLGBPUJDVFDYHURTGZIAEKLSWDJCXQJOWNGYAVHNDVZNHXDFBPEVCGBMZREIXAJZJAYODYUVRPGDRCYGABGQPGVILHCVSEZQUKYRSMCFISYUDBAQIMJUHWSGXOSYYMIEXXIWRYVLUXOZHFLFYIOLHSDVCTJLIOLSZPQPUEYNRHAOTWSIQIGRYHLSDMDPYAMRHKXFEKHSTLLQGWIPCXWJFXAKCQJSBFIJSXRNXNNHNLWBGDEGBNYVEMBTPLWJBMGFUIOCIBDPSRQNNITPXNHAGICUGDTJYOOLBGVMTRHVVGPCWTAZRNAKYCUUXVTPWMVCAWDIDGOKOFFWVUCDAIDUOVHGCDNOKMGMOGIDMYOZHYDSTQCIQGIMWNJYAYETGAKLCXYBRBZYTSBPZWZEJFINMERPPVIVTRFOZOASFIGOAIWKNMUAGAFAGBOZYTZKFSRYFDKLSKEUEALWBLSVTLLYCDJXZWIHMJLJKDXYGKXVJDSTHTQDWDDZYKQALOSMQSKFCEBBJSDGBMIYIDVVHXGTIZEJNWBQGUPBNWCVHCSHQVWQCLJKLZQUQLXAHGQPORKQJONGZQTWCWHERQLVFDRLFMZHOEDOEBPACUYHEUCIWTGAXQXDQDWEEJQGQJXWULIFFUGODUSQBQVKVWCTKZYXOGPZNDJIFOIMPCNZGVTIFTXICNDLFDHMAZQPIVRNSCQZNTRAGENOXZGIODGGCOXQQVGUUHRUGZGTWUBJKPUVSBZDVDQQHWCMZHOKZBZMZREONFXKROLCUAWKTVJPWEHIYXHQIYSIADFGBBPOIFXCYLSXLBZHWYMDOPOWUMXQIDMUTGOFUUOMQQDQTXMNHOTQFDPPETSTEOWPGBEDAQRGIOYWASGVGYRDCDJVGODYSBQJYOTEDOHTGNBSBFAJLQJAPTOMZPVYCZGXVGDTAIYQVWEKAZUVMOZADOOYXJEYUPWMIIDFWVOJHSMRQRRZJZFFGAUTDJQURJYHZHTTTOQNEXKRBEOLSBDSAYAKEMWVYFAKMHZNTGRFOAOXPBFBAUAACVPEPMRSNHFIEWYCCJCDEVSXDNOVXJSWSEKOTZJRKGICXTOONBFTFVVCAAIOMUUJDDYVWZSIJOYGBBAEYAEFSVCOZYUPNYLRGOCTDDTQUVBMVPPGTLHIVQSFPOAXCFXIGSJHLBGSVATFPZJTDNOZNLPPZGXLIXLMKIATYPEFJCZRUATWOURCICGCUGMAREDWBAKCHOLHECDCBABKBNJAJKQEPXSMZLLXSGPHJRQLDUYFXUNICCBWWYCZIGDLBNYZAGARSAOQPGEKTYXXXHYFFAVVFNUZNWZVPDCRFFWJUMRYBAEJEFXXNLGWOKRTYFPWTUDTINJKOMQQVPWOWOBZAFVQIAOYKQFDKPJNBFENFZTXAKIFAVHCMLCZYCHLRHQOGNBVPNWAMZAKJQHONPSDHVQKQFGAXQUDCIQBSVBQBFIPZAHZYDESFQFSBGVPIKQJFPYOQVYONTZDVZKTVDULBPRWOEFXGMOWHMWKRBZCCRNKXHIHSSJUDJDDLXSQGDAILOTGRGEINPFBPYRFYESXCHDQDAYCFLGJSVITUQIWTPMBPYZKEIPYKITMKYONBOXAFIUZNVUOJPJFDCPGRCQQOVVBAOTVTDEGDBSQCMHKNPASCGFKVVHDBWYFFVUQSCFMKEUITKPRQMNRCPHCFDPHYPDDNBNQCZQTVPNYBPQONIODBSZQBHQQQYPIDWILQBAWVDYRHYSPNNQJCLKSLHSQETPZVXGBABSCVAEAVVJCWXLSSKLLYJJWTQZPOWBLQVOMYVPBBQSLQIHEXDVTSRZKXSWZZIEOFESUXCUIHTWBUMZZDDBJNYCLGSTTXYSINARDOADATEAVTIPMTCSZKVHMDUXRDJAEJFXYGJOLPJXUOVOMXASGMGBNZHJSKHURCSITHNSEQYDSRRCFWFSDYDCFWMOXUKSGYTNEAXFSEXRSNECMPZJKZJKMXZSOMQJUDPGEHUEDLNPQOPWKRGBNUHFTVVXVHXTEGRKSZIOKFYRBFXWFRMKHHEVXNCUNDVGLSVGJFAFAEQMEDCQGALGUTIRDATTEOTASTTKRRJAHEUCZDTLSDHFXTZDDFSKCOFSQMNOWAQGAGNMFDITRFSTEIUFGTDFGXFRQEUEKAYTDYZDOGADOICNAPJKQRWOAKCXCRAUTINGJQSCBNUMFRKEBZIGTRSOBYHCHRRWYQXWYSDQOUCMMZXDKXKDDRWQXQRNXGRZFCEBFATGRJTSUSQYMCSZRLDKUNFSKFVVIVKFXESTZYNYQFVTJLSXFABDYNNQDEAKCEAKQMDRDQWESQFEYAQMQBCVXURENAROHELYDNFCCJYXQYFHYLBXPUNKSYNBYUZRFYQGUKFNZREBAODATDOUADDYUVADNKJWGWXVQGFHBRWWXWXWEVLGSBFSEJJWJKFRZMAANMDDPQLYHFEQYJRNWQYRJVGFFJTBLPEIRFXFIKJBMWAKACVMHSDGVTUYULISTFKARMLEEXRWLRDMWBYRTIUYGNVNYIKJZELUMCBLSOHGMEZGWHICPNGVYXTTVUOXTEKTAMJDVBWRAOLZJTDMTNZTRWRIESCCRPPOJLZFUHKQJOSNWRGBNUYUJWQUHNQORLZJMNEUECWGFTKTRQEVLRLGINXXWXEUZLKLXOSOTSFLULUUHCLOHXYSFAHKLHBHOUFVSRTIQIOGTFRXNGOWEULDPHRGFGZMJBSOOXVCIBMLGJUNOKQUJBEOCKFZXXCDESMMHZFNHQNFCRIVLAUPALBIRIQAGPJVLFRXEWUZKRXZOQZZAIAHLRHWBGNDHNYDYMDXHDKISSTJVZLLLGMZCTSCSKIGAPRPJIUSVUOQEKVMQBSBXTGESQHNRRCUWFDXPHLKDKHOQXQCYTPGXJVYPTBNEGQXDFJYVJQKNPEPRMPTVUPNGKNBXEUCKHZLZBULJZGJWYHJELYRFPWCFMTUSNKVEXLRPYGSQNCSHHJVDLZDYXPLZSKHYUTYLXXBTTSYANXPAPEQQRAPZWILHKSFXYRPHWCRGRPWOIFUZUNZWJISLEOLEDHZQREDCAEHEPKEGZQWXEZLFIYYWJFQGWREQMXVGDEHZIZVIMKVCQLZZENHOZTZXPKFSWEUHZDAIFSKXIORMNWJDDKEEEOFATUQKRQNIQTWBLEFZVZOADRJYLCDMVFMPUORNKJLSEPKULOMUWBLBZYQLHIXMUESCLDYWBHUJCCMIKASNGQJDHWOARXLLLHHDXNPIIAMGYDOAWOTNNVTZZUFAWZZQIOCESYBZFRAEMIUUTEMLBDLQSCISPDJUNNTGWGTPVQTHTKDVHMBUQYQXCJFKQXKUNLSFXWGZNJAXHCOJTLQTDFUQOYBESNHNCLJATTTAOCDVTESTVGMQGHMQINDXVJOBHXUMTSZMUAUDMEVPXYLTZAENKTQOLFCPAXAOYRYMCEUFDURQKEIIBRQVDFSEUQBXMQXOQJBPAUKKNRICOWCBRDPFGSUULKEAHNDRTAKMMLFFWJOKIXFFKBNUIGWNXTYRHDTYQQGWKKKYRSVCPRYWNEFTZGXOEHXQHFENKZXZWKHNPDACYVGYXLXYFUBUWARFQLBJBBQGIGOETZHPAYNNECOXBPGNGCBEYWCOOASCDKVZIVNXYKAQEZWQYALNZOKDAWLEXENRLRKVHIEDNYDIOBQDVIBQKZTQWRRJZYTDCRRIKCCAVJESFXTPZRJYFDHXRKJEOJDAFKWNLHUBRQNWOGRZGLNIIIQVQWUOEHIFYKALKXIXSIBGMCWFTJAUSEIYIWREOGLPOCOCAHZMXIOYHEWVUJVMUWHRROGNQXFREXINZDTOFYOOYKAYVXVRRCZGMUAOYRWQATVDQTHNYYAWEZXMIBMZSKSQFAEOFAYRXFPEVGPDKRPALFVUJZNHTNKRSQBLZMONRYCKXTGYTEMDONRSFXKBBLVPPASRTXBIELMRIIGUJUVAKOAOCCITGTJTCUIUWRLKHMAEFWGOFXAJWPAHYWXYBNSENUBYAROTYVQQEWUTLEDOVOWSLCMMRORWWDDBYHAULFGFXYJZXCZVPOBKTNJNLUEXRCMTXVGNLEFJZZQUDRGLYWJFJOJMLMERHTMROWUGYEYZWSLMVBFDECQDWDAUVBQAJTZZKMPDKLVDHSASDKAHJFCVZFAGMWHNOWBAMQPKFCCNZGOGAEPQRTZRRYAETKQBORNENVQWNEGZFVAJUWGXXOEKIMBTSLXFOKRJYHGUDTMZHAYAXQDLTVXABMHRNOUOPUDTXVBFBGXTHLZTFNIGMJTOKRRZLLORLRPPJFFKRKSYHUWFMEJEYDABAWYOPVYJREJHATAEDTBKSMYXVNGLBPPGHMWOXZGCXVLCSCPZFFCECGQCYCIEDGRLXSLDFNUOWJYWRLVBZFMOEPGYXOAYMMBRFMICZSEMKRKXDDJSPYCPCNXDVOJICZSTRWIBWXOSJENKYXRSTUUIUZBTZYOQAGVGDVLFRDZNAWJPEBRTBARKBHWFHYVIPWLPCONDIPMWVABSMKPSNCDQNGTBZMZIWDGBBBIAOEDURAPBBSHWULSRIZFSNNCZLMZWXCAKFHFTUCBZWBBPZUZZARQAWCJVUEJABRBYHYTEFJUGPTTXQGDUIOKCPLEBOCKKTAQDLIDEWHJWGKOQMFRXEGWNZWXFMJILAHRWLJQRHYJECEITSHPMWBIQSSHUGOHJDTWAGLXVGTSUGRPIFQBISNFUUODWBPQSQZVYGUWAEFZKVBMVUTXBWBXTUVMBVKZFEAWUGYVZQSQPBWDOUUFNSIBQFIPRGUSTGVXLGAWTDJHOGUHSSQIBWMPHSTIECEJYHRQJLWRHALIJMFXWZNWGEXRFMQOKGWJHWEDILDQATKKCOBELPCKOIUDGQXTTPGUJFETYHYBRBAJEUVJCWAQRAZZUZPBBWZBCUTFHFKACXWZMLZCNNSFZIRSLUWHSBBPARUDEOAIBBBGDWIZMZBTGNQDCNSPKMSBAVWMPIDNOCPLWPIVYHFWHBKRABTRBEPJWANZDRFLVDGVGAQOYZTBZUIUUTSRXYKNEJSOXWBIWRTSZCIJOVDXNCPCYPSJDDXKRKMESZCIMFRBMMYAOXYGPEOMFZBVLRWYJWOUNFDLSXLRGDEICYCQGCECFFZPCSCLVXCGZXOWMHGPPBLGNVXYMSKBTDEATAHJERJYVPOYWABADYEJEMFWUHYSKRKFFJPPRLROLLZRRKOTJMGINFTZL
Output
7520
Solution language
Solution
Stub generator input