题目描述

有两个长度都是 $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$。