Пошукова машина#4240

Пошукова машина

1 секунда
64 мегабайти
Дуже легка

Пошукова система призначена для швидкого знаходження слів у великому тексті. У цій задачі вам потрібно реалізувати варіант пошукової системи, яка визначає номери рядків у заданому тексті, в яких зустрічаються всі слова із зазначеного набору.

Вхідні дані

У першому рядку вхідного файлу міститься послідовність слів. Наступні рядки файлу містять текст. Слово складається з символів латинського алфавіту. Слова розділяються символами, що не є літерами латинського алфавіту, або розривами рядків.

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

Вихідні дані

У вихідний файл виведіть номери рядків тексту, які задовольняють умові задачі, у зростаючому порядку.

Приклади

Приклад 1

Loading
Loading