该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题目描述】

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

【输入文件】

第一行一个正整数N；

第二行N个整数Ai，满足Ai≤A(i+1)且Ai≤10^9；

第三行N个整数Bi，满足Bi≤B(i+1)且Bi≤l0^9。

【输出文件】

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

【样例输入】

3
2 6 6
1 4 8

【样例输出】

3 6 7

【数据规模】

对于50%的数据，满足1≤N≤1000；

对千l00%的数据.满足1<=N<=100000.