eolymp
bolt
Try our new interface for solving problems
Məsələlər

Заклинание

Заклинание

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Тролль Вол'Джин ищет наилучшие лечащие заклинания. Сейчас он пытается соединить древние заклинания с современными исследованиями в области лечащей магии, чтобы его заклинания лечили быстрее, чем любые известные. Вол'Джин взял N заклинаний из древних книг. Он хочет, чтобы его новое заклинание было бы частью всех этих древних заклинаний. Это значит, что если произнести любое из древних заклинаний, новое заклинание Вол'Джина тоже будет произнесено. Тролль кодирует заклинания строчными буквами латинского алфавита, для того, чтобы их было проще записывать. Конечно же, может существовать несколько различных заклинаний, являющихся частью каждого из древних заклинаний, выбранных Вол'Джином. Поэтому он не просит Вас найти их все, а просит среди всех таких заклинаний вывести некоторые по их номерам в лексикографическом порядке.

Вашей задачей будет найти все заклинания, запрошенные Вол'Джином.

Giriş verilənləri

В первой строке входного файла находится ровно одно число N (1N20) - количество древних заклинаний, выбранных Вол'Джином. Далее следует N строк с описаниями этих заклинаний. Каждое описание заклинания - строка из маленьких латинских букв. Сумма длин всех описаний не превосходит 10^5. После этого следует число M - количество заклинаний, которые Вол'Джин хочет получить. Далее следует M строк, по одному числу в каждой - позиция в лексикографическом порядке (пронумерованном с единицы) заклинания, которое Вол'Джин хочет получить. Гарантируется, что эта позиция не превосходит общего количества подходящих заклинаний.

Çıxış verilənləri

Для каждого запроса выведите соответствующее заклинание. Каждое заклинание выводите в отдельной строке. Гарантируется, что суммарная длина всех ответов не превосходит 10^5.

Nümunə

Giriş verilənləri #1
2
abacaba
dabacaba
16
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Çıxış verilənləri #1
a
ab
aba
abac
abaca
abacab
abacaba
ac
aca
acab
acaba
b
ba
bac
baca
bacab