A 더하기 B

Borcsa에게는 각각 $N$개의 음이 아닌 정수로 이루어진 배열이 두 개 있다. 첫 번째 배열은 $A[0], A[1], \dots, A[N-1]$이고, 두 번째 배열은 $B[0], B[1], \dots, B[N-1]$이다. 두 배열은 모두 오름차순으로 정렬되어 있다.

• $A[0] ≤ A[1] ≤ \dots ≤ A[N-1]$
• $B[0] ≤ B[1] ≤ \dots ≤ B[N-1]$

Borcsa는 $0$부터 $N-1$까지의 모든 인덱스 쌍 $(i, j)$에 대해 합 $A[i] + B[j]$를 계산했다. $C$를 계산된 $N^2$개의 합을 오름차순으로 정렬한 배열이라고 하자. $C$의 처음 $N$개 값을 구하라.

• $1 ≤ N ≤ 100{,}000$
• $0 ≤ A[i] ≤ 10^9$ ($0 ≤ i < N$인 각 $i$에 대해)
• $0 ≤ B[i] ≤ 10^9$ ($0 ≤ i < N$인 각 $i$에 대해)
• $A$와 $B$는 오름차순으로 정렬되어 있다.