D. Decks
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ануар считает себя настоящим фокусником и поэтому всегда носит с собой несколько колод карт. Однако это не простые игральные карты: на каждой карте великого иллюзиониста написана одна строчная буква английского алфавита. Прямо сейчас Ануар показывает Андрею свой самый популярный фокус с телепатией:

  1. Ануар записывает магическое слово на бумажке;
  2. Андрей выбирает любую из колод;
  3. Ануар вытаскивает некоторые карты из выбранной колоды и составляет магическое слово, которое было записано на бумажке.
Андрей, конечно же, в чудеса и в телепатию не верит, так что он и сам может назвать это магическое слово и разоблачить Ануара, если посмотрит на все колоды сразу. Вот только он должен учитывать, что Ануар подобрал слово максимально возможной длины для придания пущего эффекта своему фокусу.
Входные данные

В первой строке целое число $$$k$$$ — количество колод ($$$1 \le k \le 100$$$). В следующих $$$k$$$ строках описания этих колод; каждое из таких описаний состоит из всех букв, содержащихся в колоде, и оканчивается точкой (в каждой колоде — от 1 до 100 карт).

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

Слово максимальной длины, которое можно составить из любой колоды. Если таких слов существует несколько, то вывести лексикографически минимальное (слово, которое стоит раньше по алфавиту).

Пример
Входные данные
3
aabce.
abca.
acda.
Выходные данные
aac.
Примечание

В данном примере магическое слово не может быть длиннее трёх символов; а вот из допустимых слов длины три aac, aca, caa лексикографически минимальным является aac. Не забудьте поставить точку после ответа. В частности, если ответом будет являться пустая строка, Вы должны просто вывести точку.