Informática Iniciante - Semana 51 - Problema 1

Palíndromo Escondido

Um palíndromo é uma palavra que é igual ao ser lida tanto da esquerda para a direita quanto ao contrário. Por exemplo, arara, abba e radar são exemplos de palíndromos. Uma palavra com apenas uma letra também é considerada um palíndromo.

Dada uma palavra qualquer, responda qual é o maior palíndromo contido nesta palavra. Ou seja, o maior palíndromo que podemos obter ao deletar caracteres do começo ou do final da palavra.

Entrada

A entrada consiste de uma string contendo apenas letras minúsculas do alfabeto.
O tamanho da string dada é de no máximo 100 caracteres.

Saída

Imprima o tamanho do maior palíndromo contido da string dada.

ENTRADA SAÍDA
banana 5
ENTRADA SAÍDA
abracadabra 3