Корпорация RosOil отгружает нефть на танкеры в нескольких портах. Танкеры обычно ходят по устоявшимся маршрутам - для каждого порта существует давно сложившийся список пунктов назначения. Из-за неправильного запроса в вашем распоряжении находится не список пунктов назначения для каждого порта, а список недавних рейсов танкеров. Зная, что в каждом списке недавних рейсов указаны все пункты назначения для данного порта, определите - до какого пункта назначения танкер из любого порта может дойти за один рейс?
Входные данные
На вход программе в первой строке подаётся натуральное число N - количество портов. Далее в каждой строке подаётся список пунктов назначения для недавних рейсов танкеров из этого порта - слова, разделённые пробелами. Для каждого порта существует хотя бы один пункт назначения.
Выходные данные
Требуется вывести в алфавитном порядке набор слов, разделённых пробелами - названия пунктов назначения, до которых можно отправить танкер корпорации из любого порта. Если таких нет, вывести слово NO
Пример
3
Шанхай Сянган Сеул Мумбаи
Шанхай Мумбаи Хошимин
Хошимин Мумбаи Джакарта Сянган Шанхай
Ответ
Мумбаи Шанхай