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