Input: srlygwrpvkwqcmhaxkadxwawklhcvmzrjfottgpzffupdlivmeiqmchdhletrirwoeggensqkjpfcscvmzvvjrkbljolqgqgkjigrxylixufahzzrlvntzomhuugeehiyodsfyjpnfajwieynpxwnjvqfkelrqefnonlzuqxjwyuhdfxqrxbtrbrbqjuglqveizfstzhmbucblmovlwcyyjkholoffayaxovpcpubwmbjsivketisodtiwubnxtqeteqjcwgumagvrxdnbqfksoohfvuemlqagwdoxcarfrfwwsxyhvilzgnlmykzlhzjslqchhhdwygfgcfxbdhcithppsmzzqrgantfbcrnslvawaabdhdtmsngvopptdslvskqbgxzzecmvpdcisrqfzzasqverqemgmuictrckcjfngyuraqdqbapqiautajnjomitgihykjhvxvkdyxvknligleszutyqwrpnsirckhekllupkteiasiixzxsxxoumbjtmuftdxgupjbdbfvcwtywsnnnqarrqdnpsqkowyjvicjcaxmcjtjxnutizkrgmagjyqdhplvrslojtagkoxdmbmwowszoemadeqmjoddmwgwjzdnwqfnodyxobunmassrshssclevavytjblfmhpbbojrurcpjgcquckzvmutrzmxwvneojxbuuowrfjxbftkpkxsvmhwxtytofcyfipjahtrpznsmrkvovquflnoqldcuzcsbiwsbxdzviwrdpmjokmyvrnroncrrxqivzmjziiswwraqslvvupwavdtifqqyfltynimxqkmdfucyrsmlyqtajnhvvxckoowalsepbpsnwlmylbohucdltdkxrlunfcwsaugiakueowgbeelhtgnanmqcnsfzevjcuvemtaagcxaeqvwbbahszgbbjqunnxguyxpohacxanfajwkswropenpmczsbfpgnitjfpbqshuyiylirkzqrumyrxtywekppfukxrmbtlksoblvtsjosteggcwmulnhbrqpvjmogsqustxuizmrysqgmjumpuhumzfecjfdfadqmagdikpgecgqtbqfonuhyzkysyfeujeseaitpwuhnxfmicxvjoibnhnvxorsvfpddtdhyrgbgejjjfczibmysqrojgbbphjhtssnpogjbwhjqqcrisrroairvxqdmxjgajjyasmsmnadlatuywujsfgecaikineuttvtvcpjgskatbeyxavjyhrdtytedkiltvylizherqmyubhczqiwnasvvdqbszwveduyhmxgpxsedvbslwxzfaraftogbhzvjxetxbrdneccvhspfwyhdrgbunwondcxnxriuqrnqbivqqwgzcjtzawrtafztuuycahjgdqqzgftqfvtmwpmnvrovhxcqmptxszxlgffqllvzuzxhbmwnpfwdnsfftbhrkmguswnfkshzcacoawxqzkcpreaprhiekqitgtvtcyxnnblkdjklotxoslzxcmxvdigtichwqihlsxepoitjskgnuonseeheliboqhxijdsogaxizdzifdmenssbtodiqnmttvxtbbydvobilxmfmbzppuuruxhmurjqlwdubgstrzplskungpjxclyjkgbhzqjgjrihxedjlnahogxlxirpbqclazxhledunrelnhdzlldipcdqllwlayovalsgyjnjesbcttuptrcbzaqqnfyfnvjxskxagztgufhsxozfntmusazamuupvrktrztgehvqhunrmwrqrzstkadkpgkckkooqyfrcoctasepkmykajwsptrggivlkadenvdewhfjlwyznjernudfkasqabbwqbbroztouwqwuwtgmxmtzhduzbfvskkzbv
soxexekuuzsrsycgzrvkovdgqfzwskqqcpfesvpfczhkjygvuulbnpblpredqizgnjuwvnnftpzkvljtlwcgwozizymlauewvbmctjtkwstjqrjcjhxnhbhoggbrarnfrgtcfmqtcvxzfzfjovckapqurscuzjmhdvgceslfibuxbtjcagdwhsnagwosaujnbtcoyhzxubenvmnozqlcvvoylifjzajzruphflgpqguokrypcumepuapmbprxtvnjqvgrjvaygbqncmmwdegiczgwaoscmucdmbokcqbkxbvyqwcpoztzodqsrdjfujrbzehaekvfjmjnnlbfmhbayeebmugfxhofetjtzlhigfenyvbefustbaejqwxabjorqfbxcjzxisbnrafalztllfoklrlvyyxgfsunnpaifcycbfeogdabyzoviwoxlvqugpcmmkwyvgjmjvukevakqbcqnoqauirbastjlevivwbfbmofdxzxtdmwryqlcjtxnwicaasatszpdhwcvipsvxpzbcqrxqixvlbhglcmxzzndzkzzpuwrvomertzfunnljyixoxnmxhgkecikzqscjpmczfsukevainnzjmlqpoywewyxdlucejkonwnawprsvtuhsqlueivxechotrfpzggclzthzcjwokqhilmxegadzhnnnbrfhanzlawwucmpuwzqapphpdyaaipyacihrhvrjcrovhnkyhofytlolgkbkdbakdazqjzhvoxlojcfncbhjlrjyiaysjwmsacqwlqxuwaqhtqpqzxlckqerhanlwofdynuemlkfihhvbnsamwahoapnkkpgkklwcwrkkrkifwoevgjacwmnfomdaxgnysvdvvymjftpwpkqrgiybxbauutvggdnhasqsdmwmasroovlhdweofmpdlqtdbfjujzvxoknctdighwidmjfkdcxvkfsmaslekauktirizelqrttlzzbixgsniaadqrikli
Output: 1