Un palindrome est un mot symétrique, c'est-à-dire un mot qui se lit de la même manière de gauche à droite que de droite à gauche. Par exemple, les mots « radar », « ressasser », « y », « ici », et « ppoopp » sont tous des palindromes. En revanche, des mots comme « dodo », ou « pouf » ne sont pas des palindromes.
Étant donné une longue séquence de lettres, votre objectif est de trouver la longueur du plus long palindrome que l'on peut trouver dans cette séquence. Par exemple, le mot « mollakayakokomassa » contient comme plus grand palindrome le mot « kayak », qui est de longueur 5.
Dans 50 % des tests, on a L <= 20.
L'entrée est une unique ligne qui contient une séquence de lettres sans espaces. Tous les caractères sont des lettres minuscules non accentuées comprises entre A et Z inclus.
Vous devez afficher un entier sur une ligne : la longueur du plus long palindrome contenu dans la séquence donnée en entrée.
entrée :
mollakayakokomassa
sortie :
5