ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат УрГУ 2004

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

B. Рыцари и леди

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
O tempora! O mores!
Современные дети развиваются очень быстро. Вот и в детском саду, в который ходят ровно k мальчиков и столько же девочек, некоторым мальчикам очень нравятся некоторые девочки. Но в этом возрасте они еще рыцари, поэтому если какому-то мальчику нравится девочка, то только одна, и более того, одна и та же девочка может нравиться не более чем одному мальчику. Но и девочки в этом возрасте леди, поэтому если девочке кто-то и нравится, то только один, и разным девочкам нравятся разные мальчики.
Дети непосредственны, поэтому их детские влюбленности не являются тайной для воспитательницы. Однажды группа собиралась на прогулку и воспитательница решила поставить детей в пары так, чтобы в каждой паре, в которой есть влюбленный малыш, либо мальчику нравилась его напарница, либо девочке нравился напарник. Помогите воспитательнице образовать пары соответствующим образом. Можно считать, что мальчики и девочки занумерованы целыми числами от 1 до k.

Исходные данные

В первой строке k — количество мальчиков (1 ≤ k ≤ 250 000). Во второй строке приведены номера девочек, которые нравятся мальчикам, на i-м месте номер девочки, нравящейся i-му мальчику; если ему никто не нравится, то номер равен 0. Числа разделены пробелами. В третьей строке дана аналогичная информация о девочках.

Результат

Выведите последовательность из k чисел. Число, находящееся на i-м месте последовательности является номером девочки, с которой стоит в паре i-й мальчик. Числа разделяются пробелами.

Пример

исходные данныерезультат
3
3 0 0
0 2 0
3 2 1
Автор задачи: Магаз Асанов
Источник задачи: USU Championship 2004
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1339. Рыцари и леди