#P1631. 序列合并

序列合并

题目描述

有两个长度为 NN单调不降序列 A,BA,B,在 A,BA,B 中各取一个数相加可以得到 N2N^2 个和,求这 N2N^2 个和中最小的 NN 个。

输入格式

第一行一个正整数 NN

第二行 NN 个整数 A1NA_{1\dots N}

第三行 NN 个整数 B1NB_{1\dots N}

输出格式

一行 NN 个整数,从小到大表示这 NN 个最小的和。

3
2 6 6
1 4 8
3 6 7

提示

对于 50%50\% 的数据,N103N \le 10^3

对于 100%100\% 的数据,1N1051 \le N \le 10^51ai,bi1091 \le a_i,b_i \le 10^9