Tom Sawyer et le mot sur la clôture
Problem
En peignant la clôture, Tom Sawyer a écrit le mot s dessus. Cependant, il a ensuite décidé que les mots palindromes étaient plus jolis.
Maintenant, il veut ajouter un autre mot g au mot donné s à droite afin que le mot résultant sg soit un palindrome. Cependant, afin d'économiser de la peinture, la longueur g doit être aussi courte que possible.
Aidez Tom Sawyer à identifier le mot g.
Saisie :
La première ligne contient le mot s (1 <= |s| <= 200000) composé de lettres latines minuscules.
Sortie :
Écrivez la longueur minimale possible du mot g qui doit être complété pour que le mot sg sur la clôture devienne un palindrome. Si vous n'avez rien à ajouter, écrivez '-'.
Exemples :
| Entrée |
Sortie |
| abc |
ba |
| un |
- |