Степан вирішив змінити алфавітний порядок англійських малих літер. Новий алфавітний порядок представлений рядком \(X\), який є перестановкою \(a, b, \ldots, z\). \(i\)-й символ \(X\) (\(1 \leq i \leq 26\)) буде \(i\)-ю найменшою англійською маленькою літерою в новому порядку.

У королівстві \(N\) громадян, чиї імена \(S_1, S_2, \dots, S_N\), де кожен \(S_i\) (\(1 \leq i \leq N\)) складається з малих англійських літер.

Відсортуйте ці імена лексикографічно відповідно до алфавітного порядку, визначеного Степаном.

Формат вхідних даних

Перший рядок містить рядок \(X\) (\(X\) - перестановка символів 'a'..'z')

Другий рядок містить ціле число \(N\) (\(2 \le N \le 50000\))

Наступні  \(N\) рядків містять цілі числа \(S_i\) (\(1 \le |S_i| \le 10\), \(S_i\)='a',...,'z', \(S_i \neq S_j (1 \le i < j \le N)\))

Формат вихідних даних

У вихідний потік виведіть \(N\) рядків: відповідно відсортовані імена громадян.

Приклад вхідних даних

bacdefghijklmnopqrstuvwxzy
4
abx
bzz
bzy
caa

Приклад вихідних даних

bzz
bzy
abx
caa

Приклад вхідних даних

zyxwvutsrqponmlkjihgfedcba
5
a
ab
abc
ac
b

Приклад вихідних даних

b
a
ac
ab
abc