|
Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
En Palindrolandia es un crimen escribir o decir una palabra que no sea palíndrome. Se te ha contratado por el presidente para encontrar una forma de convertir cualquier palabra a palíndrome. Tu algoritmo para ello es muy simple: elimina algunos de las letras de la palabra y ordena de alguna forma las restantes para obtener un palíndrome. Pero no tan rápido, la palabra obtendida tiene que tener la mayor longitud posible. Dicho esto solo tienes que demostrar tu habilidad calculando que tan largo podría ser el palindrome obtenido a partir de una palabra dada.
Input
La entrada consiste de una única línea que contiene un string de a lo sumo 1000000 letras, todas ellas minúsculas del alfabeto inglés.
Output
La salida debe ser un único entero, la mayor longitud posible de un palíndrome obtenido a partir del string dado.
Sample test(s)
Input
abc
Output
1
Input
abbbbccaa
Output
9