题目描述
给定两个长度为 $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$ 个组合形成的和,每个数字之间用一个空格分开。
样例输入输出
提示
+ $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$;