Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PALIMG14 - Palíndromos

Um palíndromo é uma palavra que é lida da mesma maneira tanto da esquerda para a direita quanto da direita para a esquerda. Alguns exemplos de palíndromos são: arara, rodador e Mussum.

Dada uma palavra qualquer p, qual é o número mínimo de caracteres que precisam ser adicionados ao fim da palavra para que ela se torne um palíndromo?

Entrada

A entrada possui múltiplos casos de teste. Cada caso de teste é dado em uma linha, que contém uma única palavra p, composta apenas por letras minúsculas sem acento (a -- z). Essa palavra possui no máximo 128 caracteres.

A entrada termina com o fim do arquivo.

Saída

Para cada caso de teste, imprima uma linha contendo um único inteiro N, que é o menor número de caracteres que precisam ser adicionados ao fim da palavra para torná-la um palíndromo.

Exemplos

Entrada:
arara
mussum
maratona
anili
abcdef
arar

Saída:
0
0
7
2
5
1

Arara e Mussum já são palíndromos. O menor palíndromo que começa com "maratona" é "maratonanotaram", que possui sete caracteres a mais. Para "anili", porém, basta adicionar dois caracteres e formar "anilina".


Adicionado por:Wanderley Guimarăes
Data:2014-07-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Maratona Mineira 2014

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.