eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Поисковая машина

Поисковая машина

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Поисковая машина предназначена для быстрого поиска слов в большом тексте. В этой задаче требуется реализовать разновидность поисковой машины, находящую номера тех строк данного текста, в которых встречаются все слова из заданного набора.

Входные данные

В первой строке входного файла задана последовательность слов. В остальных строках файла задан некоторый текст. Слово состоит из символов латинского алфавита. Слова отделяются друг от друга символами, не являющимися символами латинского алфавита, или переводами строк.

Строчные и прописные латинские буквы не различаются. Последовательность содержит не более 10 слов. Длина слова не менее 1 и не более 30 символов. В тексте не более 250 строк и не более 10000 различных слов. Строки состоят из символов с кодами от 32 до 255, включительно. Размер файла не превышает 3 Мб.

Выходные данные

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

Пример

Входные данные #1
wa, ac?
tl re ac-je
ce, AC ml. wA, Wa.
ac ac wa wa
accepted? Wa :(

Выходные данные #1
2
3
Источник Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005