F. Антон та перфекціонізм

Антон отримав два масиви довжини $n$ кожний, де $n$ — парне число. Він дуже хоче, щоб з цих масивів було утворено рівно $n$ пар чисел, які задовольняють наступним умовам:

• Перше число пари належить першому масиву, друге число — другому.

• Числа в кожній парі різні.

• Рівно в половині пар перше число менше за друге.

Допоможіть Антону та знайдіть будь-який такий розподіл на $n$ пар.

Вхідні дані

Перший рядок містить парне число $n$ ($2\le n\le 10^5$, $n$ — парне).

Другий рядок містить $n$ цілих чисел $a_1,a_2,\dots ,a_n$ ($1\le a_i\le 10^9$) — числа першого масиву.

Третій рядок містить $n$ цілих чисел $b_1,b_2,\dots ,b_n$ ($1\le b_i\le 10^9$) — другого масиву відповідно.

Вихідні дані

Виведіть $n$ рядків, кожен з яких містить два цілі числа — розбиття на пари, що задовольняє умовам.

Якщо існує декілька рішень, то виведіть будь-яке з них.

Якщо рішення не існує, то виведіть єдине ціле число $-1$.

Приклади

Примітка

У першому тесті наведена відповідь не є єдиною.

У другому тесті легко переконатись, що неможливо знайти чотири пари чисел, які задовольняють умовам задачі.