Макс решил зарегистрироваться на форуме программистов. А что самое главное в процессе регистрации? Выбор оригинального никнейма, конечно же!
Никнейм может содержать только строчные латинские буквы. Макс считает никнейм оригинальным, если все его подстроки являются различными.
Макс уже придумал никнейм $$$S$$$ и хочет узнать, какое минимальное количество букв в нём нужно поменять, чтобы он стал оригинальным. Помогите ему найти ответ на этот вопрос.
Выходные данные
Выведите одно целое число — минимальное количество символов, которые нужно поменять, чтобы никнейм стал оригинальным. Если никакими заменами сделать никнейм оригинальным нельзя, выведите $$$-1$$$.