Задачі
Пошукова машина
Пошукова машина
Пошукова машина придназначена для швидкого пошуку слів у великому тексті. У цій задачі потрібно реалізувати різновидність пошукової машини, яка знаходить номери тих рядків заданого тексту, у якоих зустрічаються усі слова з заданого набору.
\InputFile
У першому рядку вхідного файлу задано послідовність слів. В інших рядках файлу задано деякий текст. Слово складається з символів латинського алфавіту. Слова відокремлють одне від одного символами, які не є символами латинського алфавіту, або переведеннями рядків.
Рядкові та прописні латинські літери не розрізняються. Послідовність містить не більше \textbf{10} слів. Довжина слова не менше \textbf{1} і не більше \textbf{30} символів. У тексті не більше \textbf{250} рядків і не більш \textbf{10000} різних слів. Рядки складаються з символів з кодами від \textbf{32} до \textbf{255}, включно. Розмір файлу не перевищує \textbf{3} Мб.
\OutputFile
У вихідний файл виведіть у порядку зростання номери рядків тексту, які задовольняють умові задачі.
Вхідні дані #1
wa, ac? tl re ac-je ce, AC ml. wA, Wa. ac ac wa wa accepted? Wa :(
Вихідні дані #1
2 3