Max Palindromo

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
61
Resuelto:
45
Enviar IDE Estado

Descripción

Dado una matriz n*m, que contiene letras minúsculas del alfabeto inglés, se le pide encontrar la longitud del palíndromo par más largo posible que se puede formar solo usando los caracteres de la matriz (cada carácter se puede usar como máximo una vez).

Entrada

La primera línea de entrada contiene dos enteros positivos n y m (1<=n,m<=700) que representan a las dimensiones de la matriz. Cada una de las siguientes n líneas contiene m letras minúsculas que representan a la matriz.

Salida

Imprimir un único entero que representa a la longitud del palíndromo par más largo que se puede formar.

Ejemplo Entrada

Copy icon
6 6
g e f h d e
t y u r e q
k e n a e g
i i i i i a
f g c e g e
h e q q q q

Ejemplo Salida

Copy icon
26

Ayuda