3989老板的又一道题

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

第一行，一个正整数n。

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

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

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

输入样例复制

3
2 6 6
1 4 8

输出样例 复制

3 6 7

50%的数据：n≤500，0<A_i，B_i≤1000000000;

100%的数据：n≤100000。

算苗