eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Поисковая машина предназначена для быстрого поиска слов в большом тексте. В этой задаче требуется реализовать разновидность поисковой машины, находящую номера тех строк данного текста, в которых встречаются все слова из заданного набора. \InputFile В первой строке входного файла задана последовательность слов. В остальных строках файла задан некоторый текст. Слово состоит из символов латинского алфавита. Слова отделяются друг от друга символами, не являющимися символами латинского алфавита, или переводами строк. Строчные и прописные латинские буквы не различаются. Последовательность содержит не более \textbf{10} слов. Длина слова не менее \textbf{1} и не более \textbf{30} символов. В тексте не более \textbf{250} строк и не более \textbf{10000} различных слов. Строки состоят из символов с кодами от \textbf{32} до \textbf{255}, включительно. Размер файла не превышает \textbf{3} Мб. \OutputFile В выходной файл выведите в порядке возрастания номера строк текста, удовлетворяющих условию задачи.
Time limit 1 second
Memory limit 64 MiB
Input example #1
wa, ac?
tl re ac-je
ce, AC ml. wA, Wa.
ac ac wa wa
accepted? Wa :(

Output example #1
2
3
Source Orel STU & Udmurt SU Contest, Petrozavodsk, Thursday, September 1, 2005