题目描述
有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到个和,请从小到大输出这N^2个和。
输入
第一行一个正整数N(N <= 10^5);
第二行N个整数,满足a[i] <= a[i+1]且a[i] <= 10^9;
第三行N个整数,满足b[i] <= b[i+1]且b[i] <= 10^9;
输出
输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数字之间用空格隔开。
样例输入
3
2 6 6
1 4 8
样例输出
3 6 7