Антон отримав два масиви довжини n кожний, де n — парне число. Він дуже хоче, щоб з цих масивів було утворено рівно n пар чисел, які задовольняють наступним умовам:
Перше число пари належить першому масиву, друге число — другому.
Числа в кожній парі різні.
Рівно в половині пар перше число менше за друге.
Допоможіть Антону та знайдіть будь-який такий розподіл на n пар.
Перший рядок містить парне число n (2≤n≤105, n — парне).
Другий рядок містить n цілих чисел a1,a2,…,an (1≤ai≤109) — числа першого масиву.
Третій рядок містить n цілих чисел b1,b2,…,bn (1≤bi≤109) — другого масиву відповідно.
Виведіть n рядків, кожен з яких містить два цілі числа — розбиття на пари, що задовольняє умовам.
Якщо існує декілька рішень, то виведіть будь-яке з них.
Якщо рішення не існує, то виведіть єдине ціле число −1.
У першому тесті наведена відповідь не є єдиною.
У другому тесті легко переконатись, що неможливо знайти чотири пари чисел, які задовольняють умовам задачі.