해리 포터와 예언의 방

덤블도어 부대는 마법부 신비부로 날아갈 준비를 하고 있다. 예언을 찾으러 가는 길에 볼드모트의 부하들과 마주칠 수 있으므로, 해리와 네빌은 결투 연습을 하기로 했다.

두 사람은 $n$라운드의 결투를 치르기로 했다. 매 라운드가 끝날 때마다 체력을 낭비하지 않도록 회복 물약을 한 병씩 마신다. 두 사람이 가진 회복 물약은 모두 $2n$병이다. 매 라운드가 끝나면 두 사람은 위력이 가장 가까운 물약 두 병을 고른다. 그런 쌍이 여러 개라면 물약 위력의 합이 가장 큰 쌍을 고른다. 그다음 네빌은 쌍에서 위력이 더 큰 물약을, 해리는 위력이 더 작은 물약을 마신다.

두 사람이 각각 어떤 물약을 어떤 순서로 마시는지 구하라.

첫 줄에 라운드 수 $n$ ($1 \le n \le 100000$)이 주어진다. 둘째 줄에는 정수 $2n$개 $a_1, a_2, \ldots, a_{2n}$ ($1 \le a_i \le 10^9$)이 주어지며, $a_i$는 $i$번째 회복 물약의 위력이다.

첫 줄에 네빌이 마실 물약의 위력 $n$개를 출력한다. 둘째 줄에는 해리가 마실 물약의 위력 $n$개를 출력한다. 물약은 두 사람이 마시는 순서대로 출력해야 한다.