序列和的前n小元素

Posted 2021-03-21 lja001162

序列和的前n小元素

Description

给出两个长度为n的有序表(非降序表)A和B, 在A和B中各任取一个相加, 可以得到n2个和. 求这些和最小的n个

Input

输入有两行内容,每行中都有n个整数,互相之间以一个空格相隔.

Output

输出只有一行内容,该行有n个从小到大的整数,代表得到的n个和, 互相之间以一个空格分隔.

Sample Input

1 3 5 7
2 4 6 8

Sample Output

3 5 5 7

HINT

对30%的数据,1≤n≤1000; 对100%的数据,1≤n≤100000; 对所有的数据,输入的2n个数在-109至109之间;

Source