Строка называется палиндромом, если она одинаково читается слева направо и справа налево. Например, строки «kek», «abacaba», «r» и «papicipap» — палиндромы, а строки «abb» и «iq» — нет.
Подстрокой \(s[l \ldots r]\) (\(1 \leq l \leq r \leq |s|\)) строки \(s = s_{1}s_{2} \ldots s_{|s|}\) называется строка \(s_{l}s_{l + 1} \ldots s_{r}\).
Девушка Анна очень боится палиндромов, поэтому она предпочитает, чтобы ее называли Анн. Таким же образом в своем воображении она меняет слова-палиндромы на другие слова. А именно, она меняет слово \(s\) на самую длинную подстроку, которая не является палиндромом. Если же все совсем плохо и все подстроки слова \(s\) являются палиндромами, она и вовсе пропускает это слово из виду.
Не так давно во время чтения книги Анн увидела слово \(s\). Скажите, в слово какой длины оно превратилось в ее воображении?
Выходные данные
Если существует подстрока строки \(s\), которая не является палиндромом, выведите длину самой длинной такой подстроки. Иначе выведите \(0\).
Обратите внимание, самых длинных подстрок, не являющихся палиндромами, может быть несколько, однако их длина определяется однозначно.
Примечание
«mew» не является палиндромом, поэтому подстрока максимальной длины строки «mew», не являющаяся палиндромом, это вся строка. Таким образом, ответ на первый тест из примера это \(3\).
Строка «uffuw», не являющаяся палиндромом, является подстрокой длины \(5\) строки «wuffuw», таким образом ответ на второй тест из примера это \(5\).
Все подстроки строки «qqqqqqqq» состоят из одинаковых букв, поэтому являются палиндромами, таким образом, у этой строки не существует подстроки, не являющейся палиндромом, и ответ на третий тест из примера это \(0\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
mew
|
3
|
|
2
|
wuffuw
|
5
|
|
3
|
qqqqqqqq
|
0
|