题目描述

给出两个各有 $n$ 个元素的严格递增整数表 $A,B$。从每个表中各取一个数相加，共得到 $n^2$ 个和。输出其中最小的 $n$ 个和；不同下标对产生的相同和需要重复计算。

输入格式

第一行 $n$。第二、三行分别是两个表，每行 $n$ 个整数。

输出格式

从小到大输出最小的 $n$ 个和，每行一个。

样例

3
1 2 4
2 3 5

3
4
4

数据范围

$1\le n\le400000$，表中元素为32位有符号整数。