Sõnasnäki lahendamine

문제

Sõnasnäkk on mäng, kus tuleb etteantud tähtedest sõnu moodustada.

Kirjuta sõnasnäki lahendamiseks abiprogramm, mis kasutada olevate tähtede loendi ja lubatud sõnade loendi põhjal leiab, milliseid lubatud sõnu saab kasutada olevatest tähtedest moodustada.

입력

Sisendi esimesel real on kasutada olevate tähtede loend: $11$ kuni $100000100\backslash ,000$ inglise tähestiku väiketähte ('a' kuni 'z').

Teisel real on lubatud sõnade arv $NN$ ($1\le N\le 100001\; \backslash le\; N\; \backslash le\; 10\backslash ,000$).

Järgmisel $NN$ real on igaühel üks lubatud sõna: $11$ kuni $100000100\backslash ,000$ inglise tähestiku väiketähte.

On teada, et lubatud sõnade pikkuste summa ei ületa üheski testis $10000001\backslash ,000\backslash ,000$.

출력

Väljastada need sõnad sisendis antud loendist, mida saab moodustada sisendi esimesel real antud tähtedest. Sõnad väljastada igaüks eraldi reale nende sisendis esinemise järjekorras.

sia
8
kapsas
isa
asi
sai
saia
ai
sa
ta

isa
asi
sai
ai
sa