Задача 05E. Limited permutation

Автор:A. Baranov   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

Имеются два целочисленных массива A и B, длиной N каждый.

Требуется получить лексикографически минимальную перестановку массива A, для которой выполняются условия:

Ai ≤ Bi, i = 1, 2, …, N

Формат входных данных

Входные данные содержат целое число N, за которым следует 2⋅ N целых чисел: массив A, а затем массив B.

Формат выходных данных

Выходные данные должны содержать N целых чисел — полученную перестановку.

Если решения не существует, выведите единственное число  − 1.

Ограничения

0 ≤ Ai, Bi ≤ 109, 1 ≤ N ≤ 2 ⋅ 105

Примеры тестов

Стандартный вход Стандартный выход
1
5
1 9 3 7 5
9 3 9 1 9
5 3 7 1 9
2
5
1 9 3 7 5
9 3 3 1 7
-1

0.086s 0.011s 15