Scrabble
A "Scrabble" játékot betűket tartalmazó elemekkel játsszák, az elemekből szavakat kell kirakni. Néhány elem üres, ezeket bármilyen betű helyére be lehet tenni. Egy elem csak egyszer használható, de nem kell mindegyiket felhasználni.
Adott egy Scrabble szótár és néhány elem. Eldöntendő, hogy a szótár hány szava rakható ki az adott elemekkel.
Feladat
Írj programot, ami kiszámítja, hogy adott szótár és adott elemhalmaz esetén hány szó rakható ki, a játék szabályainak megfelelően.
Bemenet
A bemenet több tesztesetet tartalmaz, mindegyik eset első sora a szótárban lévő szavak számát adja meg ($n \le 1000$). A következő $n$ sor a szótári szavakat adja meg, ezek nagybetűsek és legfeljebb 7 betűsek. Egy szó csak egyszer szerepel a szótárban.
A következő sorban az elemek vannak felsorolva, legfeljebb 7 karakter. Az üres (joker) elemet az aláhúzás ("_") karakter jelzi.
A bement vége egy 0-t tartalmazó sor.
Kimenet
Minden kérdéshez írjuk ki, hogy a megadott elemekkel hány szótári szó rakható ki.
Példa
| scrabble.in | scrabble.out |
| 5
PROGRAM
CONTEST
PIZZA
ZA
PITA
_PIZA
3
BANANAS
CARROTS
FIGS
A__AA__
0 |
3
2 |
Tesztadatok
