1269. Антимат @ Timus Online Judge

1269. Антимат

Ограничение времени: 1.0 секунды
Ограничение памяти: 8 МБ

При разработке досок обсуждений часто возникает задача проверять сообщения пользователей на наличие нецензурной лексики. Ваши старшие товарищи доверили эту задачу вам. Нужно проверить, содержит ли текст хоть одно слово из списка в качестве подстроки.

Исходные данные

Первая строка содержит число n (1 ≤ n ≤ 10000) — количество слов. Следующие n строк содержат список слов, использование которых в нашем культурном обществе считается недопустимым. В слове могут встречаться любые символы, кроме символов с кодами 0, 10 и 13. Длина каждого слова не превышает 10000 символов. Общий объём слов не превышает 100 КБ. После этого идёт число m — количество строк в тексте. Общий объём текста не превышает 900 КБ.

Результат

Выведите через пробел номер строки и номер позиции, в которой первый раз встретилось плохое слово. Если в тексте нет плохих слов, выведите «Passed».

Пример

исходные данные

результат

5
dear
sweetie
angel
dream
baby
8
Had I the heavens' embroidered cloths, 
Enwrought with golden and silver light, 
The blue and the dim and the dark cloths 
Of night and light and the half-light, 
I would spread the cloths under your feet: 
But I, being poor, have only my dreams; 
I have spread my dreams under your feet; 
Tread softly because you tread on my dreams.

6 33

Автор задачи: Павел Атнашев
Источник задачи: Чемпионат Уральского государственного университета, 25 октября 2003 года