Šifre 2

Neka je dato \(n\) šifri za pristup nekom sistemu. Međutim, postoji rupa pri virifikaciji šifre. Bilo koje nadovezivanje jedne ili više pristupne šifre, u bilo kom redosledu, sa bilo koliko ponavljanja, omogućiće pristup sistemu.

Opis ulaza

Sa standardnog ulaza se prvo učitava broj upita \(q\) (\(1 \leq t \leq 10\)). Za svaki od upita se učitava u tri linije. Prva linija sadrži ceo broj \(n\) (\(1 \leq n \leq 10\)), koji predstavlja broj šifri. Druga linija sadrži \(n\) niski \(pass_i\) (\(1 \leq | pass_i | \leq 10\), za svako \(1 \leq i \leq n\)), od kojih svaka predstavlja po jednu šifru. Treća linja sadrži nisku \(hack\) (\(1 \leq | hack | \leq 2000\)) čiju ispravnost treba proveriti.

Opis izlaza

Na standardni izlaz, za svaki upit, ispisati šifre razdvojene razmakom u redosledu po kome se one nalaze u nisci \(hack\).

Primer 1

Ulaz

3
6
because can do must we what
wedowhatwemustbecausewecan
2
hello planet
helloworld
3
ab abcd cd
abcd

Izlaz

we do what we must because we can
WRONG PASSWORD
ab cd

Objašnjenje

U prvom primeru imamo da je će šifra wedowhatwemustbecausewecan proći verifikaciju u sistemu, i to kao we do what we must because we can. Preciznije, \(hack = pass_5 + pass_3 + pass_6 + pass_5 + pass_4 + pass_1 + pass_5 + pass_2\). U drugom primeru nije moguće kreirati šifru helloworld pomoću hello i planet. U trećem primeru moguće je kreirati nisku abcd kada cd nadovežemo na ab.

Primer 2

Ulaz

3
4
ozkxyhkcst xvglh hpdnb zfzahm
zfzahm
4
gurwgrb maqz holpkhqx aowypvopu
gurwgrb
10
a aa aaa aaaa aaaaa aaaaaa aaaaaaa aaaaaaaa aaaaaaaaa aaaaaaaaaa
aaaaaaaaaab

Izlaz

zfzahm
gurwgrb
WRONG PASSWORD