LuoTianyi дала вам палиндром$$$^{\dagger}$$$ $$$s$$$, и она хочет, чтобы вы нашли длину самой большой непустой подпоследовательности$$$^{\ddagger}$$$ $$$s$$$, которая не является палиндромом. Если таких подпоследовательностей нет, выведите $$$-1$$$.

$$$^{\dagger}$$$ Палиндромом называется строка, которая читается одинаково как слева направо, так и справа налево. Например, строки «z», «aaa», «aba», «abccba» являются палиндромами, а строки «codeforces», «reality», «ab» не являются.

$$$^{\ddagger}$$$ Строка $$$a$$$ является подпоследовательностью строки $$$b$$$, если $$$a$$$ может быть получена из $$$b$$$ удалением нескольких (возможно, ни одного или всех) символов из $$$b$$$. Например, строки «a», «aaa», «bab» являются подпоследовательностями строки «abaab», но строки «codeforces», «bbb», «h» не являются.