Farmer John estudia la genealogía del rebaño: $M$ toros ($1 \le M \le 20$), $F$ vacas ($1 \le F \le 20$), pero ignora los posibles descendientes.

Conoce la secuencia DNA única $DNA_{i}$ de cada uno. $DNA_{i}$ tiene longitud $25$, solo mayúsculas A, $C$, G, T. Busca posibles hijos de cada pareja toro/vaca.

Para cada pareja imprime cuántos otros bovinos pueden ser hijos si:

1. no son ninguno de los padres: una vaca no es su propia madre ni un toro su propio padre;

2. cada posición DNA coincide con al menos un padre en esa posición.

abc puede venir de (axx, xbc), no de (aaa, bbb).

Considera secuencias de $3$ toros y $2$ vacas:

       Bull 1: GTTTTTTTTTTTTTTTTTTTTTTTT
       Bull 2: AATTTTTTTTTTTTTTTTTTTTTTT
       Bull 3: GATTTTTTTTTTTTTTTTTTTTTTT
       Cow 1:  TTTTTTTTTTTTTTTTTTTTTTTTT
       Cow 2:  ATTTTTTTTTTTTTTTTTTTTTTTT

Toro $2$ y vaca $1$ pueden ser padres de vaca $2$:

       Bull 2: AATTTTTTTTTTTTTTTTTTTTTTT
       Cow 1:  TTTTTTTTTTTTTTTTTTTTTTTTT
       Cow 2:  ATTTTTTTTTTTTTTTTTTTTTTTT

Su primer A puede venir del toro $2$, el segundo T de vaca $1$, el resto de cualquiera.

Crea la matriz de cantidades de hijos posibles para cada pareja.

Entrada

• Línea $1$: enteros $M$ y $F$ separados por espacios.

• Líneas $2..M+1$: la línea $i+1$ da la secuencia $DNA_{i}$ del toro $i$.

• Líneas $M+2..M+F+1$: la línea $j+M+1$ da la secuencia $DNA_{j}$ de la vaca $j$.

Salida

• Líneas $1..M$: línea $i$, $F$ enteros separados; el $j$-ésimo cuenta hijos posibles del toro $i$ y vaca $j$.

Ejemplos

Entrada 1

2 3
TGAAAAAAAAAAAAAAAAAAAAAAA
AGAAAAAAAAAAAAAAAAAAAAAAA
ATAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAA
TTAAAAAAAAAAAAAAAAAAAAAAA

Salida 1

2 1 0
0 0 2

Nota

DNA de $2$ toros seguido del de $3$ vacas.

Considera toro $1$ y vaca $1$:

    b1: TGAAAAAAAAAAAAAAAAAAAAAAA
    c1: ATAAAAAAAAAAAAAAAAAAAAAAA

La parte importante es {T|A} seguida de {G|T}.

Pruebas de coincidencia para toro $0$ y vaca $0$:

    b1: TGAAAAAAAAAAAAAAAAAAAAAAA -- parent, can't be offspring
    b2: AGAAAAAAAAAAAAAAAAAAAAAAA offspring! Matches [TA][GT]
    c1: ATAAAAAAAAAAAAAAAAAAAAAAA -- parent, can't be offspring
    c2: AAAAAAAAAAAAAAAAAAAAAAAAA -- second character is 'A'; must be G or T
    c3: TTAAAAAAAAAAAAAAAAAAAAAAA offspring! Matches [TA][GT]

Bull / Cow; parent, can't be offspring; offspring! Matches; second character is A; must be G or T: toro; vaca; padre, no puede ser descendiente; descendiente, coincide; segundo carácter A, debe ser G o T

El primer elemento es $2$; los demás son similares.

Autor del problema: Jacob Steinhardt, 2010