Problems
Поисковая машина
Поисковая машина
Поисковая машина предназначена для быстрого поиска слов в большом тексте. В этой задаче требуется реализовать разновидность поисковой машины, находящую номера тех строк данного текста, в которых встречаются все слова из заданного набора.
\InputFile
В первой строке входного файла задана последовательность слов. В остальных строках файла задан некоторый текст. Слово состоит из символов латинского алфавита. Слова отделяются друг от друга символами, не являющимися символами латинского алфавита, или переводами строк.
Строчные и прописные латинские буквы не различаются. Последовательность содержит не более \textbf{10} слов. Длина слова не менее \textbf{1} и не более \textbf{30} символов. В тексте не более \textbf{250} строк и не более \textbf{10000} различных слов. Строки состоят из символов с кодами от \textbf{32} до \textbf{255}, включительно. Размер файла не превышает \textbf{3} Мб.
\OutputFile
В выходной файл выведите в порядке возрастания номера строк текста, удовлетворяющих условию задачи.
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