Стрибки#2738
Скіппер і Рядовий люблять стрибати по крижинах. Одного дня вони розклали послідовність крижин на воді, кожна з яких пофарбована у певний колір. Скіпперу до вподоби стрибати цими крижинами, але Рядовий дуже вибагливий — йому подобається перестрибувати лише через такі відрізки крижин, що при стрибках вперед і назад послідовність кольорів залишається однаковою в обох напрямах (тобто, відрізок є паліндромом).
Вхідні дані складаються з одного рядка довжиною (1 \leq N \leq 10^5), що описує кольори крижин у порядку зростання їх номерів. Рядок складається з малих латинських літер, де різні літери відповідають різним кольорам, а однакові — однаковому кольору. Рядок закінчується символом нового рядка.
Виведіть в одному рядку невід'ємних цілих чисел a_i, де a_i — це довжина першого відрізка, через який Рядовий не захоче стрибати, починаючи з позиції .
Приклад 1