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