Question

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта
В Берляндии объявили карантин! По стране гуляет страшный новый вирус, против которого
пока не помогает ни одно лекарство! Врачи и ученые прикладывают массу усилий для разработ-
ки вакцины. На данный момент они выяснили, что болезнь может иметь множество симптомов.
Для удобства они закодировали каждый симптом последовательностью строчных латинских букв.
По данным Министерства здравоохранения удалось собрать статистику проявления характерных
симптомов на различных стадиях болезни. Ученые разбили процесс заболеваемости на N стадий,
для каждой из которых наверняка характерен один симптом. И теперь врачам нужно определить
для каждого обратившегося к ним пациента, действительно ли он заразился новым вирусом и, если да, то на какой стадии болезни находится.