J7 习题-3 序列合并

题目描述

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

输入格式

第一行一个正整数 $N$；

第二行 $N$ 个整数 $A_i$, 满足 $A_i\le 10^9$;

第三行 $N$ 个整数 $B_i$, 满足 $B_i\le 10^9$。

输出格式

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

样例输入

3
2 6 6
1 4 8

样例输出

3 6 7

样例分析

如上所述

数据范围

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

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