Tom Sawyer e a palavra em cima do muro
Problem
Enquanto pintava a cerca, Tom Sawyer escreveu a palavra s nela. No entanto, ele então decidiu que as palavras palíndromos pareciam mais bonitas.
Agora ele deseja adicionar outra palavra g à palavra dada s à direita, de modo que a palavra resultante sg seja um palíndromo. Porém, para economizar tinta, o comprimento g deve ser o menor possível.
Ajude Tom Sawyer a identificar a palavra g.
Entrada:
A primeira linha contém a palavra s (1 <= |s| <= 200000) que consiste em letras latinas minúsculas.
Saída:
Imprima o comprimento mínimo possível da palavra g que precisa ser completada para que a palavra sg na cerca se torne um palíndromo. Se você não precisar adicionar nada, imprima '-'.
Exemplos:
| Entrada |
Saída |
| abc |
ba |
| um |
- |