{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp style\u003d\"text-align: justify;\"\u003eПоисковая машина предназначена для быстрого поиска слов в большом тексте. В этой задаче требуется реализовать разновидность поисковой машины, находящую номера тех строк данного текста, в которых встречаются все слова из заданного набора.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eВходные данные\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003eВ первой строке входного файла задана последовательность слов. В остальных строках файла задан некоторый текст. Слово состоит из символов латинского алфавита. Слова отделяются друг от друга символами, не являющимися символами латинского алфавита, или переводами строк.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003eСтрочные и прописные латинские буквы не различаются. Последовательность содержит не более \u003cstrong\u003e10\u003c/strong\u003e слов. Длина слова не менее \u003cstrong\u003e1\u003c/strong\u003e и не более \u003cstrong\u003e30\u003c/strong\u003e символов. В тексте не более \u003cstrong\u003e250\u003c/strong\u003e строк и не более \u003cstrong\u003e10000\u003c/strong\u003e различных слов. Строки состоят из символов с кодами от \u003cstrong\u003e32\u003c/strong\u003e до \u003cstrong\u003e255\u003c/strong\u003e, включительно. Размер файла не превышает \u003cstrong\u003e3\u003c/strong\u003e Мб.\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003e\u003cstrong\u003eВыходные данные\u003c/strong\u003e\u003c/p\u003e\n\u003cp style\u003d\"text-align: justify;\"\u003eВ выходной файл выведите в порядке возрастания номера строк текста, удовлетворяющих условию задачи.\u003c/p\u003e\n\u003ctable border\u003d\"2\"\u003e\n \u003ccaption\u003e\u003c/caption\u003e\n \u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cstrong\u003eПример входных данных\u003c/strong\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cstrong\u003eПример выходных данных\u003c/strong\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cp\u003ewa, ac?\u003c/p\u003e\u003cp\u003etl re ac-je\u003c/p\u003e\u003cp\u003ece, AC ml. wA, Wa.\u003c/p\u003e\u003cp\u003eac ac wa wa\u003c/p\u003e\u003cp\u003eaccepted? Wa :(\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/td\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003cp\u003e2\u003c/p\u003e\u003cp\u003e3\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cp\u003eand, I\u003c/p\u003e\u003cp\u003eThe Road goes ever on and on,\u003c/p\u003e\u003cp\u003eDown from the door where it began.\u003c/p\u003e\u003cp\u003eNow far ahead the road has gone,\u003c/p\u003e\u003cp\u003eAnd I must follow it if I can.\u003c/p\u003e\u003cp\u003ePursuing it with eager feet\u003c/p\u003e\u003cp\u003eUntil it joins some larger way,\u003c/p\u003e\u003cp\u003eWhere many paths and errands meet\u003c/p\u003e\u003cp\u003eAnd wither than? I cannot say.\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/td\u003e\n \u003ctd valign\u003d\"top\"\u003e\u003cp\u003e4\u003c/p\u003e\u003cp\u003e8\u003c/p\u003e\u003cp\u003e\u003c/p\u003e\u003c/td\u003e\n \u003c/tr\u003e\n \u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre class\u003d\"eo-code\" id\u003d\"example-input-1\"\u003ewa, ac?\ntl re ac-je\nce, AC ml. wA, Wa.\nac ac wa wa\naccepted? Wa :(\n\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre class\u003d\"eo-code\" id\u003d\"example-output-1\"\u003e2\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}