|
|
3999 - The longest constant
gene |
||||
|
|
|||||
Miles de genomas, desde virus a humanos, están
disponibles en las bases de datos públicas. Cada genoma se presenta como
una cadena de nucleótidos: "A", "C", "G",
Y "T". Para estudiar la relación entre los organismos, sus genomas
son analizados. Una secuencia de nucleótidos que se llama una constante
de genes que aparece en todos los genomas. Dado N genomas, su tarea
consiste en escribir un programa para encontrar la más larga constante
de genes entre estos genomas.
Entrada
El archivo de entrada consta de varios conjuntos de datos. La primera línea del archivo de entrada contiene el número de conjuntos de datos que es un entero positivo y no es más grande que 20. Las siguientes líneas describen los conjuntos de datos. Para cada conjunto de datos, la primera línea contiene el entero N (1 <N <7), indicando el número de genomas. Cada línea en las siguientes N líneas contiene un genoma (la duración de cada genoma está limitada a un Millon).
Salida
Para cada caso prueba, escriba en una línea un número entero que indica la longitud del más largo genoma.
Sample Input
2 2 ACGGGCGTCGTCCCCGTCGTCGTATC CTCGTCGTCCCCGTCGTCGTGTC 3 ACGACGGCTGCGGTAACCC TTACGGCTGCGGTCCCCTT CCCCCCGTTTACGGCTGCGGTGG
Sample Output
18 11
Traducido por Carlos Ivan Flores Rivera