竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
有两个长度都是NNN的序列AAA和BBB,在AAA和BBB中各取一个数相加可以得到N2N^2N2个和,求这N2N^2N2个和中最小的NNN个。
第一行一个正整数NNN;
第二行NNN个整数AiA_iAi , 满足AiA_iAi≤Ai+1A_{i+1}Ai+1 且 AiA_iAi≤10910^9109;
第三行NNN个整数BiB_iBi , 满足BiB_iBi≤Bi+1B_{i+1}Bi+1 且 BiB_iBi≤10910^9109;
输出仅一行,包含NNN个整数,从小到大输出这NNN个最小的和,相邻数字之间用空格隔开。
输入#1
3 2 6 6 1 4 8
输出#1
3 6 7