Plus long palindrome

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.

TIME AND MEMORY LIMITS (Python)

  • Time: 2.5s on a 1GHz machine.
  • Memory: 1,000 KB.

CONSTRAINTS

  • 1 <= L <= 2 000, où L est la longueur de la séquence de lettres donnée.

Dans 50 % des tests, on a L <= 20.

INPUT

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.

OUTPUT

Vous devez afficher un entier sur une ligne : la longueur du plus long palindrome contenu dans la séquence donnée en entrée.

EXAMPLE

input:

mollakayakokomassa

output:

5

Source: https://www.france-ioi.org. Created by : Arthur Charguéraud.