1203: 序列合并(去洛谷1631做)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:0

题目描述

有两个长度都为N(1≤N≤100000)的不下降序列A和序列B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。1≤A_i,B_i≤〖10〗^9 。

输入

第一行一个正整数N;第二行N个整数A_1…A_N。第三行N个整数B_1…B_N。

输出

一行N个整数,从小到大表示这N个最小的和。

样例输入

3
2 6 6
1 4 8

样例输出

3 6 7