題目描述
有兩個長度都是N的序列A和B倔叼,在A和B中各取一個數(shù)相加可以得到N^2個和,求這N^2個和中最小的N個宫莱。
輸入輸出格式
輸入格式:
第一行一個正整數(shù)N丈攒;
第二行N個整數(shù)Ai,滿足Ai<=Ai+1且Ai<=10^9;
第三行N個整數(shù)Bi, 滿足Bi<=Bi+1且Bi<=10^9.
【數(shù)據(jù)規(guī)模】
對于50%的數(shù)據(jù)中授霸,滿足1<=N<=1000巡验;
對于100%的數(shù)據(jù)中,滿足1<=N<=100000碘耳。
輸出格式:
輸出僅一行显设,包含N個整數(shù),從小到大輸出這N個最小的和辛辨,相鄰數(shù)字之間用空格隔開捕捂。
輸入輸出樣例
輸入樣例#1:
3
2 6 6
1 4 8
輸出樣例#1:
3 6 7