e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Строки

Строки

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

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

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

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

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

а также и так:

"baCa" -> "baaC"...

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

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

а также и так:

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

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

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

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

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

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
a
abCa
Output example #1
2
Author Георгий Леквеишвили
Source Зимняя школа, Харьков 2009, контест Теодора Заркуа и его учеников