Задача номер 2. Детективное расследование

2. Детективное расследование

За то время, пока гости были в зале, один из гостей вышел на несколько минут и совершил кражу. Детектив провел опрос и собрал свидетельские показания. Каждый из гостей сообщил следователю, кто, по его памяти, точно не выходил из комнаты. Напишите программу, которая поможет детективу определить круг подозреваемых лиц или, если это возможно, назвать преступника. Гости все, кроме одного, говорят правду.

Входные данные

В первой строке входного файла записано целое число N (1< N < 27) — количество гостей. В следующих строках записаны показания, зашифрованные в виде: имя свидетеля, знак равно и далее список лиц в алфавитном порядке, чье алиби он гарантирует. Имя каждого гостя зашифровано одной строчной буквой латинского алфавита. Для шифрования имен используются первые N букв латинского алфавита.

Выходные данные

В выходной файл необходимо вывести строку, состоящую из зашифрованных имен подозреваемых в краже в алфавитном порядке.

Примеры

input.txt
4
a=abd
b=bc
c=
d=bcd

4
b=bd
a=ab
c=cb
d=bd

output.txt
a
ac

Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по памяти: 64 Мб
Ограничение по времени: 1 секунда на тест
Максимальная оценка за задачу: 100 баллов

Соревнование: Всесибирская открытая олимпиада по информатике 2010
Источник: http://olimpic.nsu.ru
Сдать решение: Форма отправки