A. Антипалиндром
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Строка называется палиндромом, если она одинаково читается слева направо и справа налево. Например, строки «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$$$ длиной не более $$$50$$$ символов, состоящая из строчных латинских букв.

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

Если существует подстрока строки $$$s$$$, которая не является палиндромом, выведите длину самой длинной такой подстроки. Иначе выведите $$$0$$$.

Обратите внимание, самых длинных подстрок, не являющихся палиндромами, может быть несколько, однако их длина определяется однозначно.

Примеры
Входные данные
mew
Выходные данные
3
Входные данные
wuffuw
Выходные данные
5
Входные данные
qqqqqqqq
Выходные данные
0
Примечание

«mew» не является палиндромом, поэтому подстрока максимальной длины строки «mew», не являющаяся палиндромом, это вся строка. Таким образом, ответ на первый тест из примера это $$$3$$$.

Строка «uffuw», не являющаяся палиндромом, является подстрокой длины $$$5$$$ строки «wuffuw», таким образом ответ на второй тест из примера это $$$5$$$.

Все подстроки строки «qqqqqqqq» состоят из одинаковых букв, поэтому являются палиндромами, таким образом, у этой строки не существует подстроки, не являющейся палиндромом, и ответ на третий тест из примера это $$$0$$$.