5858: 最小配对
[Creator : ]
Description
给定两个长度为 $n$ 的数列 $a_1,\ a_2,\ \cdots,\ a_n$ 与 $b_1,\ b_2,\ \cdots,\ b_n$。
从第一个数列中取出一个数,再从第二个序列中取出一个数,相加后组成一个和,共有 $n\times n$ 种组合。
请输出其中最小的 $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)$。
第二行:$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