2178: element

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:41 解决:11

题目描述

 给出两个长度为n的有序表AB,在AB中各任取一个元素,可以得到n^2个和,求这些和中最小的n个。

输入

 第一行包含一个整数n(n<=400000)
    
第二行与第三行分别有n个整数,各代表有序表AB。整数由空格隔开,大小在长整型范围内。数据保证有序表单调递增。

输出

  一共n行每行一个整数,第i行为第i小的和。数据保证在长整型范围内。

样例输入 复制

3
1 2 5
2 4 7

样例输出 复制

3
4
5