O. Режим T9

Клавиатура телефона устроена так: 1 — пробел, 2 — abc, 3 — def, 4 — ghi, 5 — jkl, 6 — mno, 7 — pqrs, 8 — tuv, 9 — wxyz.

Чтобы ввести слово, пользователь последовательно нажимает клавиши, на которых написаны его буквы. Правила режима такие.

• Если после очередного нажатия в словаре оказалось ровно одно слово, начинающееся с введённой последовательности клавиш, это слово подставляется автоматически, после него добавляется пробел, и следующие нажатия относятся уже к новому слову.
• Клавиша 1 означает пробел и завершает ввод слова целиком. Если введённой последовательности клавиш точно соответствует несколько слов, подставляется первое из них в алфавитном порядке. Если не соответствует ни одно, всё введённое после предыдущего пробела удаляется.
• Нажатие 1 сразу после пробела (набранного или подставленного автоматически) либо в самом начале текста игнорируется.

По словарю и последовательности нажатий выведите получившийся текст.

Первая строка содержит число $n$ ($2 \le n \le 10^5$) — количество слов в словаре.

Следующие $n$ строк содержат слова из строчных латинских букв длиной не больше $10$, по одному в строке, в алфавитном порядке, все различные.

Затем идёт число $M$ ($1 \le M \le 20000$) — количество нажатий, а за ним $M$ чисел от $1$ до $9$, разделённых пробелами. Последнее нажатие всегда равно $1$.

Одна строка — введённый текст. Пробел после последнего слова тоже выводится.