Input: nvzdnnhfexsxombfrtzfjpymkcarwxuxxrqzeyzhugejmegpkhosasuwnaazfnexfkqrhvfjssmthmrwzekuhfgnsbltdhxwkggzislbqaxcsigbzogshqscgnsgkcfmpqczxhpmfjnqnsytqeojfuugjwfmwyqkoggizqvswczwlltbnemuqumzdhbhizbailjosgtrithlojxkykfwoysmwinrtulrbsroxuzoblemsqpgythstrouibkasyaugagdwexzeujusadqpatekzwceibvupamgedgbcuqgnscpoyikvryyirvybmvdzklxlgvkwnvashjofwgacxyujnwigfttcjwvfpvydilntiozikviaoturfvqbaostebimvzcpirggilspgnlqjuqkpsynvzbgsletklxvxhuhvdxpcmtknneganflizxlywkwzrabzaaemcwhrmgnxnrhtifpeawenagleoowjpwjwpkdphrdbnlwnyjeboxxcclueivpayhbmzejhgwvnbhagvlmfjalfjvesiionkkyguuqrfpawetwlyatyunhwenfxfsuzemlmbwmdtmbfajiiizxhesntisjblfvxnnhxmadjhpnbwrdygywzlmyjqftyjd
qbwmybmjzecmdpteebikywhpblqtozttrfhwdqbgvenwyjsxqwabmwecsxkhhjmyrobbuxcvudvbtsgynquuwnkhzdnmdqghsxwrvvqxamizbegvwhepxrtxyphupyrvjdwedqematljgamakzbwzjjyzu…
Output: -1