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