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