第K小数4

成绩 100 开启时间 2020年02月20日 星期四 16:10
折扣 0.8 折扣时间 2020年02月20日 星期四 16:10
允许迟交 是 关闭时间 2020年02月20日 星期四 16:10
输入文件 k4.in 输出文件 k4.out

【题目描述】第K小数4（k4）

有两个长度都为n的正整数序列A和B，从A和B中各取其中的一个数相加一共可以得到n2个和。要求输出这n2个和中最小的n个。

【输入格式】

第一行，一个正整数n。

第二行，n个用空格隔开的正整数，代表A序列。

第三行，n个用空格隔开的正整数，代表B序列。

【输出格式】

一行，依次是从小到大输出n个最小的和，每两个数之间用一个空格隔开。

【输入样例】

3

2 6 6

1 4 8

【输出样例】

3 6 7

【数据范围】

50%的数据：n≤500，0＜Ai，Bi≤1 000 000 000；

100%的数据：n≤100 000。