Problem5858--最小配对

5858: 最小配对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行:单个整数 $n\ (1 \leq n \leq 10^5)$;
第二行:$n$ 个整数表示 $a_1,\ a_2,\ \cdots,\ a_n\ (1 \leq a_i \leq 10^9)$;
第三行:$n$ 个整数表示 $b_1,\ b_2,\ \cdots,\ b_n\ (1 \leq b_i \leq 10^9)$。

Output

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

Sample 1 Input

3
1 2 2
1 1 2

Sample 1 Output

2 2 3

Sample 2 Input

5
1 3 2 4 5 
6 3 4 1 7

Sample 2 Output

2 3 4 4 5

HINT

题目来源:IAI 466

Source/Category