Задача D. Движение батискафов

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:256 Мб
Максимальный балл:100  

Условие

К 3056 году люди смогли покорить морские глубины и организовали небольшой подводный городок, в котором появилось несколько улиц и даже общественный транспорт. Сеть дорог содержит N перекрестков, каждые два из которых соединены одной улицей. По улицам курсирует два маршрута батискафов, каждый из которых является кольцевым.

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

В городке есть только одна улица, по которой можно перемещаться сразу на двух маршрутах. Напишите программу, которая укажет, что это за улица.

Формат входных данных

Первая строка входных данных содержит число N – количество перекрестков в подводном городке (3 ≤ N ≤ 30000). Следующие две строки содержат описание маршрутов в следующем формате: сначала идет Ki – количество перекрестков, через которые проходит маршрут (3 ≤ Ki ≤ N), затем перечислены эти перекрестки в том порядке, в котором их посещает батискаф соответствующего маршрута. Числа в строках разделены одним или несколькими пробелами.

Формат выходных данных

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

Ограничения

3 ≤ N ≤ 30000

3 ≤ Ki ≤ N

Примеры тестов

Стандартный вход Стандартный выход
1
6
6 1 2 3 4 5 6
6 1 5 3 6 4 2
1 2

0.057s 0.009s 13