当前没有测试数据。

【例题2】序列合并

题目描述

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

输入格式

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

第二行$N$个整数$A_i$，满足$A_i \leq A_{i+1}$且$A_i \leq 10^{9}$；

第三行$N$个整数$B_i$，满足$B_i \leq B_{i+1}$且$B_i \leq 10^{9}$；

输出格式

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

数据范围与提示

• 对于$50\%$的数据，满足$1 \leq N \leq 1000$；
• 对于$100\%$的数据，满足$1 \leq N \leq 100000$，$A_i, B_i \leq 10^{9}$。

样例

3
2 6 6
1 4 8

3 6 7