В городе, где живет Петя имеется 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

309

Объяснение:

F(1) = 1

F(2) = 3

F(n) = F(n – 1) * n + F(n – 2) * (n – 1) при n > 2

Немного посчитаем подставляя значения n и предыдущих F(n)

n = 3     F(1) = 1     F(2) = 3

F(3) = F(3 – 1) * 3 + F(3 – 2) * (3 – 1) = F(2) * 3 + F(1) * 2 = 3 * 3 + 1 * 2 = 9 + 2 = 11

n = 4     F(2) = 3     F(3) = 11

F(4) = F(4 – 1) * 4 + F(4 – 2) * (4 – 1) = F(3) * 4 + F(2) * 3 = 11 * 4 + 3 * 3 = 44 + 9 = 53

n = 5     F(3) = 11     F(4) = 53

F(5) = F(5 – 1) * 5 + F(5 – 2) * (5 – 1) = F(4) * 5 + F(3) * 4 = 53 * 5 + 11 * 4 = 265 + 44 = 309

Программы растровой графики работают с точками экрана (пикселями). Точки не знают, какие объекты они представляют — окружности, линии, прямоугольники.Компьютер запоминает цвет каждой точки, а пользователь из таких точек собирает рисунок, как в детской мозаике.Достоинства растровой графики:Растровые редакторы являются наилучшим средством обработки фотографий и рисунков, т.к. обеспечивают высокую точность передачи градаций цветов и полутонов.Недостатки растровой графики:Изображения, создаваемые в растровых программах, всегда занимают много памяти. По этой причине информация в файлах растрового формата хранится, как правило, в сжатом виде.Растровые изображения невозможно увеличивать для уточнения деталей. Так как изображение состоит из точек, то увеличение приводит к тому, что точки становятся крупнее, что визуально искажает иллюстрацию. Этот эффект называется пикселизацией.ПрименениеПрименяется для обработки фотоизображений, художественной графике, реставрационных работ, работ со сканером.Графические редакторы, в которых используется растровая графика: Paint, PhotoShop.

Векторная графика 
 Программы векторной графики хранят информацию об объектах, составляющих изображение в виде графических примитивов: прямых линий, дуг окружностей, прямоугольников, закрасок и т.д.Достоинства векторной графики:Преобразования без искажений.Маленький графический файл.Рисовать быстро и просто.Независимое редактирование частей рисунка.Высокая точность прорисовки (до 1 000 000 точек на дюйм).Редактор быстро выполняет операции.Недостатки векторной графики:Векторные изображения выглядят искусственно.Ограниченность в живописных средствах.ПрименениеПрименяется в компьютерной полиграфии, системе компьютерного проектирования, компьютерном дизайне и рекламе.Графические редакторы, в которых используется векторная графика: Corel Draw , Adobe Illustrator .

По назначениюИнформационно-управляющие системы.Системы поддержки принятия решений.Информационно-поисковые системы.Информационно-справочные системы.Системы обработки данных.По структуре аппаратных средствОднопроцессорные.Многопроцессорные ИС.Сосредоточенные вычислительные системы.Системы с удаленным доступом (с телеобработкой).Вычислительные сети.По характеру обслуживания пользователейПакетная обработка.Режим индивидуального пользования.Режим коллективного пользования.По характеру взаимодействия с пользователямиДиалоговый режим.Интерактивный режим.
Для того чтобы исходные данные можно было записывать в оперативную память, а результаты работы вычислительной машины - сохранять, и были придуманы накопители информации.