al170a

01.04.2020 17:22

Информатика

Есть ответ 👍

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

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

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

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

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

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

Примеры

входные данные

6

6 1 2 3 4 5 6

6 1 5 3 6 4 2

выходные данные

1 2