Строки

Дана строка, состоящая только из букв обоих регистров латинского алфавита. Над строкой неограниченное количество раз могут быть выполнены следующие действия:

• выделение всей строки;
• взаимозамена правой и левой половин выделенной части, если она четной длины;
• взаимозамена левой от центрального символа и правой от центрального символа частей выделенной части, если она нечетной длины;
• выделение только правой половины выделенной части, если она четной длины;
• выделение только левой половины выделенной части, если она четной длины;
• выделение только правой от центрального символа части выделенной части, если она нечетной длины;
• выделение только левой от центрального символа части выделенной части, если она нечетной длины;
• выполнение любого из перечисленных действий над выделенной частью строки.

Очевидно, центральный символ выделенной части, если ее длина нечетная, в дальнейшем не меняется. Также очевидно, что если выделенная часть состоит из одинаковых символов, то в дальнейшем и она не меняется.

Например строку "baCa" можно преобразовать следующим образом:

"baCa" -> "Caba" -> "Caab",

а также и так:

"baCa" -> "baaC"...

А строку "dbdCd" можно преобразовать так:

"dbdCd" -> "bddCd" -> "Cddbd" -> "Cdddb",

а также и так:

"dbdCd" -> "bddCd" -> "bdddC"…

Наша задача - для заданных строки и символа определить длину максимальной непрерывной подстроки, состоящей только из заданного символа, которую можно получить путем преобразования заданной строки вышеуказанным способом.

Входные данные

Входной файл содержит две строки. В первой строке задан нужный символ, а во второй – исходная строка. Длина заданной строки не меньше, чем 1 и не больше, чем 100000.

Выходные данные

Выходной файл содержит единственное число – ответ задачи.