Input: kioxvlizitjymshmptbwolglyscztksxazttjltpdewhdvcbfkqiipjkgshvikznmqgsqvljrgbyuyxtyxhiskvczpzieniflazawvxeqotgsurqvsjtssahhfdnspkjicjjinqghrakqoywdjyyavlvdaahxqfycqahwhosokesghznibixxnmwpetjcazrzboyiuevuofpqqtmyxmvyrdfqehgieykqikvzswpwgpjndgddjtgxzvulwrtxzdugyietscxtwdjchero
ixeqfyidrfnplvhwjzikbwapynidclegbwvrtloaoojgazbwcesuhjqbryhrfvakjecuqtgnlxyswxvbsuuilxibvfbnaapfrdduegxhrcggjkmswbxvdlhcqiuqybzutapyhgritlbxksitnbjrbhrdwziburgfyrgolbhgwzzednmjgmugwvhjomhcuxskmvmsdqakzqzypmhkwdccubkpohnzxdnmqqqckfpbuteocgbrhwwowbknwopxnmjhshxkfddxozqvjxyqfsozgioatojesonuqxglzsnhylroshsjlqanptgugculmyxdljdwtcyzolfslqtajwrahfvozdmfzhtsgugnopthepohzgxwkzbeelbpqsykfxauivhibbjchuhwwwxyutgqgqnhihleidekiudtcbnnabxnkedkrmxzlmnxrsowevtumpykxzmcsvzyyfjmyrkrnktegfpgxaexoplipaxprrusfdztggdibmpxpldnmpwcrwsdxfnqpfcutmmblskygenrcvjaxzbvhrdnjpdpujhyfuniujvhoaqnoonrizheuewfbyavkplbyesvaytxtykfbxuuuvjxleqmgsozkllhqqbbedzkgw
Output: 1