시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB102745975.641%

문제

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: $1$ kuni $100\,000$ inglise tähestiku väiketähte ('a' kuni 'z').

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

Järgmisel $N$ real on igaühel üks lubatud sõna: $1$ kuni $100\,000$ inglise tähestiku väiketähte.

On teada, et lubatud sõnade pikkuste summa ei ületa üheski testis $1\,000\,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.

예제 입력 1

sia
8
kapsas
isa
asi
sai
saia
ai
sa
ta

예제 출력 1

isa
asi
sai
ai
sa

Sõna 'saia' ei saa moodustada, kuna kasutada on ainult üks 'a'-täht.