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