问题 F: 老板的又一道题

问题 F: 老板的又一道题

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

有两个长度都为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≤1000000000;



    100%的数据:n≤100000。

[提交][状态]