Лето 3

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

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

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

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

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

6
6  1 2 3 4 5 6
6  1 5 3 6 4 2

1 2