题目描述

小花和小琳各有一叠数量为n的写有数的纸牌，分别标记为A和B，她们每次各取出一张牌把上面的数相加的话，会有n*n个和。现在他们想请您帮忙。找出这些和中最小的n个。

输入

第一行：正整数n。

第二行和第三行分别是A和B两叠纸牌上的数值。

输出

一行：n个最小的和，数值间用空格隔开.

样例输入

3

2 6 6

1 4 8

样例输出

3 6 7

【数据范围】：

  50%的数据：n<=500,0<A[i],B[i]<=1000000000;
  100%的数据：n<=100000;