Feu un programa que llegeixi una seqüència de noms, seguida d’una seqüència de prefixos, i que escrigui tots els noms que comencen amb cadascun dels prefixos.
Entrada
L’entrada conté una sèrie de casos. Cada cas comença amb el nombre de noms n ≥ 0, seguit de n paraules no buides, seguit del nombre de prefixos m ≥ 0, seguit de m prefixos no buits. Dins de cada cas, no hi ha paraules ni prefixos repetits.
Sortida
Per a cada cas de l’entrada, escriviu els noms que comencen amb cadascun dels prefixos, en el mateix ordre en què apareixen a l’entrada, i seguint el format de l’exemple.
Input
10 ARNAU MAX MAXIMINO M A ARIADNE PAU MA MAXIMILIANO MAXIMO 2 MAX AR 1 SERGI 0 4 FELI FELIP FELICITY FELISA 1 FELIP 0 1 JORDI 4 MIA MIMI MIREIA AUDREY 2 REY MI
Output
Comencen amb MAX: MAX MAXIMINO MAXIMILIANO MAXIMO Comencen amb AR: ARNAU ARIADNE Comencen amb FELIP: FELIP Comencen amb JORDI: Comencen amb REY: Comencen amb MI: MIA MIMI MIREIA