序列合并

题目描述:

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

输入格式:

第一行一个整数N

第二行N个整数Ai，满足A_i<=A_i+1且A_i<=10⁹

第二行N个整数Bi，满足B_i<=B_i+1且B_i<=10⁹

输出格式:

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

样例输入:

3
2 6 6
1 4 8

样例输出:

3 6 7

提示:

50%的数据满足 1<=n<=1000

100%的数据满足 1<=N<=100000

时间限制: 1000ms
空间限制: 128MB

---