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