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