题目描述

给定两个长度为$n$的序列$A,B$，在$A$中任取一个数和$B$中任取一个数相加可以得到$n^2$个数，如果将这$n^2$个数从小到大排序，请按顺序输出前$n$个数。

输入格式

第一行输入一个整数$n$； 第二行输入$n$个整数，表示序列$A$； 第三行输入$n$个整数，表示序列$B$。

输出格式

输出一行$n$个整数，表示你的答案。整数之间用一个空格隔开。

样例输入 #1

3
2 6 6
1 4 8

样例输出 #1

3 6 7

说明/提示

对于40%的数据，有$1\leq n\leq 10^3$。 对于100%的数据，有$1\leq n\leq 10^5,1\leq a_i,b_i\leq 10^9$。