题目描述

有两个长度都是 \(N\) 的序列 \(A\) 和 \(B\)，在 \(A\) 和 \(B\) 中各取一个数相加可以得到 \(N^2\) 个和，求这 \(N^2\) 个和中最小的 \(N\)个。

格式

输入格式

第一行一个正整数 \(N\)；

第二行 \(N\) 个整数\(A_i\), 满足\(A_i\le A_{i+1}\)且\(A_i\le 10^9\);

第三行 \(N\) 个整数\(B_i\), 满足\(B_i\le B_{i+1}\)且\(B_i\le 10^9\).

输出格式

输出仅一行，包含 \(N\) 个整数，从小到大输出这 \(N\) 个最小的和，相邻数字之间用空格隔开。

样例1

样例输入1

3
2 6 6
1 4 8

样例输出1

3 6 7

限制

时间：\(1s\) 空间：\(128M\)

对于 \(100\%\) 的数据中，满足 \(1<=N<=100,000\)。

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T3\)