Haciendo Palíndromos


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Alex tiene un string s de tamaño n. En una operación Alex puede añadir un caracter al final del string. Halla la mínima cantidad de operaciones que Alex tiene que hacer para que el string s sea palíndromo.

Entrada

La primera y única línea contiene el string s de tamaño n \; (1 \le n \le 10^6). Se garantiza que cada caracter del string s es una letra minúscula del alfabeto Inglés.

Salida

En una única línea imprima la respuesta del problema.

Ejemplos

Entrada 1
bababababa
Salida 1
1
Entrada 2
pqrs
Salida 2
3

Nota

Un palíndromo es una cadena que se lee igual de izquierda a derecha que de derecha a izquierda.


Comments