Современные дети развиваются очень быстро. Вот и в детском саду, в который ходят ровно k мальчиков и столько же девочек, некоторым мальчикам очень нравятся некоторые девочки. Но в этом возрасте они еще рыцари, поэтому если какому-то мальчику нравится девочка, то только одна, и более того, одна и та же девочка может нравиться не более чем одному мальчику. Но и девочки в этом возрасте леди, поэтому если девочке кто-то и нравится, то только один, и разным девочкам нравятся разные мальчики.

Дети непосредственны, поэтому их детские влюбленности не являются тайной для воспитательницы. Однажды группа собиралась на прогулку и воспитательница решила поставить детей в пары так, чтобы в каждой паре, в которой есть влюбленный малыш, либо мальчику нравилась его напарница, либо девочке нравился напарник. Помогите воспитательнице образовать пары соответствующим образом. Можно считать, что мальчики и девочки занумерованы целыми числами от 1 до k.

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

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