Приспів

Вхідні дані

Вхід містить дві частини.

Перший рядок першої частини містить ціле число $n$ (1 \leq n \leq 15) — кількість пісень у вашій базі даних. Далі подано $n$ рядків, у кожному з яких міститься рядок, що складається тільки з малих латинських літер $[a..z]$.

Кожен такий рядок — повний текст пісні без пробілів, ком, крапок та інших символів, окрім малих латинських літер. Ми спростили цей формат входу, щоб уникнути зайвих помилок.

Для тестових даних використовуються справжні пісні, тож довжина найдовшої пісні у списку менша за $1500$ символів.

Далі подано другу частину входу, яка починається з цілого числа $q$ (1 \leq q \leq 20) — кількості запитів. Далі йдуть $q$ коротких рядків по одному в рядку, що містять лише малі латинські літери. Кожен рядок-запит — частина тексту пісні, але не обов'язково з приспіву.

Тут ми визначаємо приспів пісні як «найдовший підрядок у тексті цієї пісні, що зустрічається більше одного разу».

Вихідні дані

Для кожного рядка-запиту виведіть список індексів пісень, які містять цей рядок-запит у приспіві, в одному рядку. Рядок-запит вважається знайденим у приспіві, якщо він є підрядком приспіву. Якщо знайдено більше однієї пісні, розділіть їхні індекси одним пробілом.

Примітка: Не повинно бути пробілу наприкінці вихідного рядка, а нумерація пісень починається з $0$. Якщо жодної пісні з таким приспівом немає — виведіть -1.

Гарантується, що відповідь є однозначною.

Приклади

Примітка

Щоб перевірити правильність вашого розуміння поняття «приспів», подаємо приспіви (без лапок) для чотирьох пісень із прикладу вхідних даних.

Пісня $0$, "thisisthechorus"

Пісня $1$, "chorusishere"

Пісня $2$, "chorus"

Пісня $3$, "againitwasdestinysgameforwhenlovefinallycameonirushedinlineonlytofindthatyouweregone"

Пісні $0$, $1$ і $2$ — це вигадані пісні для допомоги в розумінні задачі.

Пісня $3$ — це реальна пісня з назвою "Beautiful Girl", виконавець — філіппінець "Jose Mari Chan". Саме ця пісня надихнула автора на створення цієї задачі.