Втомленість та терпіння#5382
Навчатися у A0 непросто. Я дуже втомився. Зараз спекотно та душно, моя нога болить після вчорашнього футболу, я не виспався і не зрозумів учора алгоритм Шторра-Вагнера. Що найгірше, зараз йде лекція, а я погано розумію те, що нам розповідають, і мені дуже хочеться спати. Щоб не заснути, я почав записувати довгий рядок за таким алгоритмом:
На першому кроці я записав рядок "a".
На -му кроці (i \geq 2) до рядка , записаного на попередньому кроці, я дописав -ту літеру латинського алфавіту, а потім ще раз дописав рядок .
Вже після чотирьох кроків я отримав рядок "abacabadabacaba" і збирався продовжити своє заняття, як раптом...
Я помітив на підлозі шматок паперу, на якому була написана дивно схожа послідовність букв. Може, це фрагмент рядка, який вийде після того, як я виконаю кілька кроків свого алгоритму? Невже колись давно на моєму місці сидів такий самий нудьгуючий ЛКШ-івець, якому спало на думку точно такий самий алгоритм? Якщо це так, то скільки кроків він встиг зробити, перш ніж у нього закінчилось терпіння?
У першому рядку записано фрагмент рядка з малих латинських букв, записаний моїм попередником. Довжина фрагменту додатна і не перевищує .
Виведіть єдине число — мінімальну кількість кроків алгоритму, яку повинен був виконати мій попередник, щоб у записаному ним рядку зустрічався такий фрагмент. Якщо я помилився, і фрагмент не можна отримати таким чином, виведіть "-1".
Приклад 1