Рядки
Задано рядок, який складається лише из букв обох регістрів латинського алфавіту. Над рядком необмежену кількість разів можуть бути виконані наступні дії:
виділення усього рядка;
взаємозаміна правої та лівої половин виділеної частини, якщо вона парної довжини;
взаємозаміна лівої від центрального символу та правої від центрального символу частин виділеної частини, якщо вона непарної довжини;
виділення лише правої половини виділеної частини, якщо вона парної довжини;
виділення лише лівої половини виділеної частини, якщо вона парної довжини;
виділення лише правої від центрального символу частини виділеної частини, якщо вона непарної довжини;
виділення лише лівої від центрального символу частини виділеної частини, якщо вона непарної довжини;
виконання довільної з перерахованих дій над виділеною частиною рядка.
Очевидно, центральний символ виділеної частини, якща її довжина непарна, у подальшому не змінюється. Також очевидно, що якщо виділена часть складається з однакових символів, то у подальшому і вона не змінюється.
Наприклад, рядок "baCa" можна перетворити наступним чином:
"baCa" -> "Caba" -> "Caab",
а також і так:
"baCa" -> "baaC"...
А рядок "dbdCd" можна перетворити так:
"dbdCd" -> "bddCd" -> "Cddbd" -> "Cdddb",
а також і так:
"dbdCd" -> "bddCd" -> "bdddC"…
Наша задача - для заданних рядка і символу визначити довжину максимального неперервного підрядка, який складється лише з заданого символа, який можна отримати шляхом перетворення заданого рядкаи вищевказаним способом.
Вхідні дані
Вхідний файл містить два рядки. У першому рядку задано потрібний символ, а у другому – заданий рядок. Довжина заданого рядка не менше 1, і не більше 100000.
Вихідні дані
Вихідний файл містить єдине число – відповідь до задачі.