Задача 05E. Limited permutation ≡

Условие

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

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

A_i ≤ B_i, i = 1, 2, …, N

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

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

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

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

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

Ограничения

0 ≤ A_i, B_i ≤ 10⁹, 1 ≤ N ≤ 2 ⋅ 10⁵

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

5
1 9 3 7 5
9 3 9 1 9

5 3 7 1 9

5
1 9 3 7 5
9 3 3 1 7

-1