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.|

OBI1CCBO - La Subcadena comun mas larga

La Subcadena comun mas larga

Una subcadena son consecutivas partes de una cadena (Por ejemplo ab es subcadena de abcd). Un problema muy usual resuelto con programacion dinamica es encontrar la cadena (o cadenas) mas larga que es sub cadena entre dos cadenas y son comunes. Por ejemplo:
aaabbb
bbaabb
La cadena que es subcadena de ambas cadenas y a la vez es mas larga es aabb (longitud 4)

Tu tarea es encontrar la longitud de la subcadena común mas larga entre K cadenas

Input

La primera linea contiene un entero T, el numero de casos de prueba (1 ≤ T ≤ 20).

Cada caso de prueba consiste de una linea de entero K (1 ≤ K ≤ 10), y K líneas a continuación que contiene una cadena S (1 ≤ length(S) ≤ 10^4), las cadenas solo contienen caracteres alfabeticos de a hasta z

Output

La salida esta compuesta de T lineas, para cada caso de prueba imprimir la longitud de la subcadena mas larga que sea comun entre las K cadenas.

Example

Input:
2
2
aaabbb
bbaabb
3
icode
coder
contest


Output:
4
2 


ID RESULT TIME
code...



Adicionado por:Edwin Guzman
Fecha:2014-10-29
Tiempo límite:1s
Límite del código fuente:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Lenguajes:C CSHARP CPP C++ 4.3.2 CPP14 JAVA

ocultar comentarios
2014-12-21 08:43:09 Yovani Zuñiga
c sharp no admite mas de 256 caracteres x cadena... le meten 10^4...

Última edición: 2014-12-21 08:43:43
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.