Пошукова система призначена для швидкого знаходження слів у великому тексті. У цій задачі вам потрібно реалізувати варіант пошукової системи, яка визначає номери рядків у заданому тексті, в яких зустрічаються всі слова із зазначеного набору.
У першому рядку вхідного файлу міститься послідовність слів. Наступні рядки файлу містять текст. Слово складається з символів латинського алфавіту. Слова розділяються символами, що не є літерами латинського алфавіту, або розривами рядків.
Великі та малі літери латинського алфавіту вважаються однаковими. У послідовності не більше слів. Кожне слово має довжину щонайменше символ і не більше символів. Текст містить не більше рядків та не більше різних слів. Рядки складаються із символів із кодами від до включно. Розмір файлу не перевищує МБ.
У вихідний файл виведіть номери рядків тексту, які задовольняють умові задачі, у зростаючому порядку.
Приклад 1