题目描述

给定两个长度为 $n$ 的数列 $a_1,a_2,\cdots,a_n$ 与 $b_1,b_2,\cdots,b_n$。从第一个数列中取出一个数，再从第二个数列中取出一个数，相加后组成一个和，共有 $n\times n$ 种组合。请输出其中最小的 $n$ 个组合所形成的和。

输入格式

第一行：单个整数 $n$； 第二行：$n$ 个整数表示 $a_1,a_2,\cdots,a_n$； 第三行：$n$ 个整数表示 $b_1,b_2,\cdots,b_n$。

输出格式

$n$ 个整数：表示最小的 $n$ 个组合形成的和，每个数字之间用一个空格分开。

3
1 2 2
1 1 2

2 2 3

数据范围

• $1\leq a_i,b_i\leq 1,000,000,000$；
• 对于 $30\%$ 的数据，$1\leq n\leq 100$；
• 对于 $60\%$ 的数据，$1\leq n\leq 5,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 100,000$；