Problem2880--序列合并

2880: 序列合并

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

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

Input

第一行一个正整数N;
第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;(i和i+1表示序列的下标)
第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9。(i和i+1表示序列的下标)

Output

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

Sample Input Copy

3
2 6 6
1 4 8

Sample Output Copy

3 6 7

HINT

【数据规模】
对于50%的数据中,满足1<=N<=1000;
对于100%的数据中,满足1<=N<=100000。

Source/Category