1459 - 序列合并

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

输入

第一行一个正整数 N (1 <= N <= 100000)。
第二行 N 个整数 Ai ,满足 Ai <= Ai+1 且 Ai <= 10^9
第三行 N 个整数 Bi ,满足 Bi <= Bi+1 且 Bi <= 10^9

输出

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

样例

输入

3
2 6 6
1 4 8

输出

3 6 7

来源

奇遇编程

题目参数

时间限制 1 秒
内存限制 32 MB
提交次数 0
通过人数 0
统计

上一题 下一题