Рядки

Задано рядок, який складається лише із букв обох регістрів латинського алфавіту. Над рядком необмежену кількість разів можуть бути виконані наступні дії:

• виділення усього рядка;

• взаємозаміна правої та лівої половин виділеної частини, якщо вона парної довжини;

• взаємозаміна лівої від центрального символу та правої від центрального символу частин виділеної частини, якщо вона непарної довжини;

• виділення лише правої половини виділеної частини, якщо вона парної довжини;

• виділення лише лівої половини виділеної частини, якщо вона парної довжини;

• виділення лише правої від центрального символу частини виділеної частини, якщо вона непарної довжини;

• виділення лише лівої від центрального символу частини виділеної частини, якщо вона непарної довжини;

• виконання довільної з перелічених дій над виділеною частиною рядка.

Очевидно, якщо виділена частина має непарну довжину, її центральний символ у подальшому не змінюється. Також очевидно, що якщо виділена частина складається з однакових символів, то у подальшому і вона не змінюється.

Наприклад, рядок "baCa" можна перетворити так:

або так:

А рядок "dbdCd" можна перетворити так:

або так:

Ваше завдання: для заданого рядка і символу визначити довжину максимального неперервного підрядка, що складається лише з заданого символу, яку можна отримати шляхом перетворення заданого рядка вищеописаним способом.