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

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

pandamashenka

13.09.2021 10:42

Параграф мой кумир задание два подумай...

cthutq1597539

26.05.2021 19:04

Вчём различие между фактографическими и документальными бд?...

Zhernakova

28.10.2021 10:29

Считая что каждый символ кодируется одним байтом определите чему равна информационный объём следующего высказывания жан-жака руссо...

hahahagall

30.11.2020 08:23

сортировка массива методом пузырька . переменные: mas,k,n,i,j (все типа integer) этапы решения: 1)ввод размера (n) 2)ввод массива (с random) 3)вывод первоначального массива на...

aniavetisa

31.10.2020 21:45

Какую логическую операцию нужно добавить в программу вместо многоточия, чтобы значение переменной «a» после выполнения фрагмента программы стало равно 3? a : = 10; b : = 5; if...

irinacoroleva

31.10.2020 21:45

Определите значение переменной «a» после выполнения фрагмента программы: a : = 10; b : = 5; if not (a 5) then a : = 5;...

AlekseyLascot

23.04.2020 23:47

Решите : статья, набранная на компьютере, содержит 32 страницы, на каждой странице 40 строк, в каждой строке 48 символов. определить размер статьи в килобайтах в кодировке кои-8,...

ТАлександра

16.01.2023 17:50

1напишите на ая алгопитм вычисления у по формуле y=(1-х^2+5х^4)^2 где х -заданное число . учтите следующие ограничения : 1) в арифметических выражениях можно использовать только...

fhdhkfhydkfhs

23.10.2021 19:01

На парковке стоят только легковые автомобили и мотоциклы. всего на парковке было 50х транспортных средств, из которых : 32х - легковые автомобили и 15х мотоциклы. после прибыло...

cratospo234

23.10.2021 19:01

Чему равно значение следующего выражения: 1153 в восьмиричной системе минус 662 в восьмиричной системе. а)272 в восьмиричной системе б)2567 в четверичной системе в)564 в шестиричной...

Ответ:

sailorproblema

21.02.2022 21:47

// PascalABC.NET 3.1, сборка 1201 от 18.03.2016
begin
var k:=0;
var n:=ReadInteger();
var nmax:=0;
while n<>0 do begin
    Inc(k);
    if n mod 10 = 0 then
      if n>nmax then nmax:=n;
    n:=ReadInteger()
    end;
var cntrl:=ReadInteger();
Writeln('Получено ',k,' чисел');
Writeln('Полученное контрольное значение: ',cntrl);
Writeln('Вычисленное контрольное значение: ',nmax);
if cntrl=nmax then Writeln('Контроль пройден')
else Writeln('Контроль не пройден')
end.

Тестовое решение:
53
16
40
9
10
32
74
0
40
Получено 7 чисел
Полученное контрольное значение: 40
Вычисленное контрольное значение: 40
Контроль пройден

0,0(0 оценок)

Ответ:

007ek

04.12.2021 04:39

Программа:
#include <iostream>
using namespace std;
int main()
{
int a=5;
int b=4;
int c;
cout << "Количество яблок у Васи = " << a << "\n";
cout << "Количество яблок у Пети = " << b << "\n";
cout << "Количество яблок у Васи и Пети вместе = " << a+b << "\n";
c=(a+b)/3;
cout << "Если разделить на 3-х поровну, то получится = " << c << "\n";
return 0;
}

Результат:
Количество яблок у Васи = 5
Количество яблок у Пети = 4
Количество яблок у Васи и Пети вместе = 9
Если разделить на 3-х поровну, то получится = 3

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку