Игорь скучал в зале ожидания. Рейс столь нелюбимой им авиакомпании Oceanic
Airlines вылетел с опозданием, и он не успел на стыковочный рейс в
Петрозаводск, где проходили очередные сборы программистов. Теперь ему
предстояло провести в аэропорту долгие 300 минут. Вскоре Игорь услышал
объявление по громкой связи аэропорта.
Может быть, сообщили об отмене рейса Игоря, а может, о
скидках на бутерброды в ближайшем баре —
Игорь не мог сказать наверняка. Скорее всего, объявление повторили
на разных языках, но русского среди них почему-то не было.
Про некоторые из услышанных фраз Игорь точно знал, на каком языке они
произнесены. Кроме того, он решил, что количество фраз в объявлении
одинаково вне зависимости от языка, на котором оно сделано, и что
объявление произнесли на каждом языке не более одного раза.
Помогите ему вычислить количество языков, на которых было сделано объявление.
Исходные данные
В первой строке записано целое число n — общее количество фраз,
которые услышал Игорь (2 ≤ n ≤ 1 000). В i-й из следующих n строк записан язык
i-й фразы или слово «unknown», означающее, что Игорь не понял, на каком языке она
была произнесена. Гарантируется, что Игорь знает язык хотя бы одной из
услышанных фраз. Название языка — строка длиной от четырёх до двадцати символов,
состоящая из строчных английских букв.
Результат
Выведите количество языков, на которых было сделано объявление. Если
задача имеет несколько решений, перечислите их все в порядке возрастания. Если
решения нет, выведите строку «Igor is wrong.»
Примеры
исходные данные | результат |
---|
6
english
unknown
unknown
unknown
german
unknown
| 2 3 6
|
4
english
french
unknown
english
| Igor is wrong.
|
3
zulu
zulu
zulu
| 1
|
Автор задачи: Денис Дублённых
Источник задачи: NEERC 2011, Четвертьфинал Восточного подрегиона