#L. 序列合并

传统题

1000ms

128MiB

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

题目描述

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

第一行一个正整数N；

第二行N个整数 $A_i$ , 满足 $A_i\le A_{i+1}$ 且 $A_i\le 10^9$ ;

第三行N个整数 $B_i$ , 满足 $B_i\le B_{i+1}$ 且 $B_i\le 10^9$ .

【数据规模】

对于 $50\%$ 的数据中，满足 $1<=N<=1000$ ；

对于 $100\%$ 的数据中，满足 $1<=N<=100000$ 。

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

3
2 6 6
1 4 8

3 6 7