Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
209. Автобусы
Олимпиадные задачи на русском языкеПрочие задачи
| 06/07/2007 | Лето 2007 - 3 (задачи IX СПб командного чемпионата школьников) (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В городе, где живет Петя имеется `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
