序列合并

题目描述

有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到$N^2$个和,求这$N^2$个和中最小的N个。

输入输出格式

输入格式


第一行一个正整数N; 第二行N个整数$A_i$, 满足$A_i\le A_{i+1}$且$A_i\le 10^9$; 第三行N个整数$B_i$, 满足$B_i\le B_{i+1}$且$B_i\le 10^9$. 【数据规模】 对于50%的数据中,满足1<=N<=1000; 对于100%的数据中,满足1<=N<=100000。

输出格式


输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。

输入输出样例

输入样例 #1

3
2 6 6
1 4 8

输出样例 #1

3 6 7