Migrated from Lutece 1329 卿学姐与魔法

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

“你的膜法也救不了你

在去拯救公主的道路上，卿学姐披荆斩棘，刀刃早已锈迹斑斑。

一日卿学姐正在为武器的问题发愁，碰到了正在赏树的天行廖。

天行廖嘴角微扬，似乎看穿了卿学姐的心思，故意在此等待。

“少年，你渴望掌握雷电的力量吗？”天行廖如是问道。

已经差不多是条咸鱼的卿学姐欣然答应了。于是卿学姐开始跟随魔法大师天行廖学习魔法的力量。

刚入门的卿学姐发现，每个魔法都是由两种基本元素构成的，A元素和B元素。

而每个魔法的魔力是合成这个魔法的A元素和B元素的大小的和。

例如一个大小为3的A元素和一个大小为6的B元素，能构成一个魔力为9的魔法。

现在卿学姐收集了$N$个A元素和$N$个B元素。

敏锐的卿学姐立刻发现他能组合出$N*N$种魔法。

谦虚的卿学姐并不希望自己太跳，所以他准备将这$N * N$种魔法中的最小的$N$种展示给天行廖检查。

现在卿学姐想知道，这$N * N$种魔法中最小的$N$种是什么。

当然，得从小到大输出哦~

Input

第一行一个整数$N$

接下来一行有$N$个数，表示$N$个A元素

接下来一行有$N$个数，表示$N$个B元素

$1\le N \le 100000$

$1\le A[i],B[i] \le 1000000000$

Output

输出$N$行，每行一个整数

代表$N*N$种魔法中最小的$N$个

Samples

5
1 3 2 4 5 
6 3 4 1 7

2
3
4
4
5

Resources

2016 UESTC Training for Data Structures