Закляття#5286

Закляття

2 секунди

64 мегабайти

Дуже складна

Троль Вол'Джин шукає найкращі лікувальні закляття. Зараз він намагається поєднати древні закляття з сучасними дослідженнями в галузі лікувальної магії, щоб його закляття лікували швидше, ніж будь-які відомі. Вол'Джин взяв $N$ заклять з древніх книг. Він хоче, щоб його нове закляття було частиною усіх цих древніх заклять. Це означає, що якщо вимовити будь-яке з древніх заклять, нове закляття Вол'Джина також буде вимовлено. Троль кодує закляття рядковими буквами латинського алфавіту для того, щоб їх було простіше записувати. Звичайно ж, може існувати декілька різних заклять, які є частиною кожного з древніх заклять, вибраних Вол'Джином. Тому він не просить Вас знайти їх усі, а просить серед усіх таких заклять вивести деякі за їх номерами у лексикографічному порядку.

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

Вхідні дані

У першому рядку вхідного файлу знаходиться одне число $N$ ( $1 \leq N \leq 20$ 1 \leq N \leq 20) — кількість древніх заклять, вибраних Вол'Джином. Далі йде $N$ рядків з описом цих заклять. Кожен опис закляття — рядок з маленьких латинських букв. Сума довжин усіх описів не перевищує $1 0^{5}$ 10^5. Після цього йде число $M$ — кількість заклять, які Вол'Джин хоче отримати. Далі йде $M$ рядків, по одному числу у кожному — позиція у лексикографічному порядку (пронумерованому з одиниці) закляття, яке Вол'Джин хоче отримати. Гарантується, що ця позиція не перевищує загальної кількості заклять, які підходять.

Вихідні дані

Для кожного запиту виведіть відповідне закляття. Кожне закляття виводьте у окремому рядку. Гарантується, що сумарна довжина усіх відповідей не перевищить $1 0^{5}$ 10^5.

Приклади

Приклад 1