Антон та перфекціонізм#10247
Антон отримав два масиви довжини кожний, де — парне число. Він дуже хоче, щоб з цих масивів було утворено рівно пар чисел, які задовольняють наступним умовам:
Перше число пари належить першому масиву, друге число — другому.
Числа в кожній парі різні.
Рівно в половині пар перше число менше за друге.
Допоможіть Антону та знайдіть будь-який такий розподіл на пар.
Перший рядок містить парне число (2 \leq n \leq 10^5, — парне).
Другий рядок містить цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9) — числа першого масиву.
Третій рядок містить цілих чисел b_1, b_2, \ldots, b_n (1 \leq b_i \leq 10^9) — числа другого масиву.
Виведіть рядків, кожен з яких містить два цілі числа — розбиття на пари, що задовольняє умовам.
Якщо існує декілька рішень, то виведіть будь-яке з них.
Якщо рішення не існує, то виведіть єдине ціле число .
Приклад 1
Приклад 2
У першому тесті наведена відповідь не є єдиною.
У другому тесті легко переконатись, що неможливо знайти чотири пари чисел, які задовольняють умовам задачі.