Silabando P68422

Pongamos que, después de muchos años de esfuerzo, has conseguido aprender unos pocos kanas japoneses (símbolos que representan sílabas). De aquí a aprender japonés todavía hay un largo camino, pero: ¿qué palabras podrías escribir usando únicamente los kanas que conoces?

Entrada

Cada entrada consiste en una línea con los números $k$ y $t$, donde $k$ es el número de kanas (sílabas) que conoces y $t$ es el máximo número de sílabas de las palabras que queremos generar. A continuación, $k$ líneas con las $k$ sílabas, todas ellas distintas y formadas por 2 letras minúsculas.

Salida

Escribe, en orden alfabético, todas las palabras de como mucho $t$ sílabas que podrían formarse usando únicamente los kanas conocidos.

Puntuación

• k-small:

  Resolver varias entradas con $1\le k\le 4$ sílabas y palabras con no más de $1\le t\le 2$ sílabas de longitud.

• t-small:

  Resolver varias entradas con $1\le k\le 2$ sílabas y palabras con no más de $1\le t\le 4$ sílabas de longitud.

• medium:

  Resolver varias entradas con $1\le k,t\le 10$ donde se garantiza que la salida no contendrás más de 1000 palabras.

• hard:

  Resolver varias entradas con $1\le k,t\le 100$ donde se garantiza que la salida no contendrás más de 100000 palabras.