作业已超过截止时间，您无法递交本题目。

题目描述

有两个长度都是 $N$ 的序列 $A$ 和 $B$，在 $A$ 和 $B$ 中各取一个数相加可以得到 $N^2$ 个和，求这 $N^2$ 个和中最小的 $N$个。

格式

输入格式

第一行一个正整数 $N$；

第二行 $N$ 个整数$A_i$, 满足$A_i\le A_{i+1}$且$A_i\le 10^9$;

第三行 $N$ 个整数$B_i$, 满足$B_i\le B_{i+1}$且$B_i\le 10^9$.

输出格式

输出仅一行，包含 $N$ 个整数，从小到大输出这 $N$ 个最小的和，相邻数字之间用空格隔开。

样例1

样例输入1

3
2 6 6
1 4 8

样例输出1

3 6 7

限制

时间：$1s$ 空间：$128M$

对于 $100\%$ 的数据中，满足 $1<=N<=100,000$。

来源

地址：$zloj,J2021$域
作者：$jialiang2509$
模拟赛$T3$