Input: imqijjagiimjywxxousjjvlktdzmtqiceeshhwvvezmtsdeascylwoshrfjrakrbguwpksysrgccjegitvcthvaurvjgzqbfzplcdwepuowsltdxfpoijnuvckzjqfmhrbukczqgnuygpuvdgioglairisberdywhzkrhnuoctjcfdndgxhwiyqihtarazdzugvkvctikyymqaqouukzpjyqhwxqaqqdfpmqihknasbqaqphpnaauuymkdfcftkmqjkryghgebffgqjemsfsijtpdnlxskhgnncwqjlwdtrpgwrfufxuilzujcfhqnsvnddwcxjidockmzdbgvoauzphkbrvbevctmoyfuwfynehikeaphdjqpxaoldllzkckhsbsdxshwibgylvahlhdvajpdpevcacdbuhzoeyyebvkdvikagnvhapxonghbucjqmwguloatgtzyqdqspuryqptzelkoqtpqiwpddvejaraoxukzdqxooireasmvqxypevgiqkbifdnkkesnvexiizfnpieulkjtoruwshwmdfmgnzjqwcntblsyzqbotccafhmxdopfetdoqfnrpybqkufoerzttpnetqnutqypxiteaczzszbxuvskvmqlrtninpgglqrrzukbueflhqivxisdkfwrfelmefwkqlccvuulhovtuxeadifcxcuznlrshhcqwuxgecccrzrzwmidhinfmjtoeyajoyrkcqwkpnbvvkonbqmtldlzpzqxdfzilyjeskxxxtndvqcfmsxsecnxfhsrxeondomhrnzkxnoocqfpvmwuodwaimrosjtjtdnxzbdfcbgjayjtxlaeryxoantzgaljezvrjjmvrzfahubmvutmqyxnymtszceloqitqusuivbyfgnydusksdduuhvslpdqgjfxbxkckqxhnfwpiptzweurcreuazvqqipuvvwaeyylgpczkwjpbudpcqtwmnojzamnzimtimqptgumvcagbooemxqlmbsikknbsvthggxzuzdexwytljjayqgkdgqnhebhmjdvtcvhmdkzxcapvfsshiduuaxtdkatidbkjgctalyksuhzuisbpvfzzhmikvegsrowcnxcqstbcmkrkwsbikyewbbroflopjslwgmsyfvwdxdhvczmruiwmaremnrxqsnjpscvghlzbnjzzeeugzlmlucxlymuwhntskebvquighofcipekckrnujjvdajtpryaizxzelethyeckguavbewuinggdzfjqbowcntuyjgkhadcmtollrayveksrdkmntfwdlyhyywtqozmsyrxhcovmoc
snooavkmsejlagtwhwibfixxkvjvclgzkkwoxokwnqdrabuenaifrqfxfnusnuudjxsvpvwqycibuzybnqrcrupfanempkfteyhrydfdjtvqjhqxltuxrwiyfavgezqvognxzgkvnvwqefnlafespxuvkbvxfceqfibndaqjgcwhvbjxfgyzgukvsfzeheneejxdueulangkyyiylmspeniuactdqhwzxkibhxmnztqjxpkswzurntighluodnyfmzilavqchdlllyozeuknxgxwozuarfvgopltzdexpaormznpzqmkxhbiqdjmaxnjbbjfcumsspldlzebzmwghfwqcjgbsxarauubvblivfuyczccitabajwxqnrcxbwnfktdgfpysigzfwuoereanwprmqursmepvtkvuvnyeukegrypzatpmooexijbefrdfdfuyarzvublnwd
Output: 0