开始: 2024-01-08 00:00:00

(23-24赛季)稠州常规赛06

结束: 2024-01-11 00:00:00
当前  2025-01-24 17:45:14  类型: IOI  状态: 已经结束 

P4. 序列合并
描述

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

输入

第一行一个正整数 N

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

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


输出

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

样例

输入

3
2 6 6
1 4 8

输出

3 6 7
提示

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

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


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交