说明

给定两个长度为 n 的数列a₁,a₂,....,a_n 与 b₁,b₂,....,b_n。
从第一个数列中取出一个数，再从第二个数列中取出一个数，相加后组成一个和，共有n×n 种组合。
请输出其中最小的 n个组合所形成的和。

输入格式

第一行：单个整数 n；
第二行：n 个整数表示 a₁,a₂,....,a_n；
第三行：n 个整数表示 b₁,b₂,....,b_n。

输出格式

n 个整数：表示最小的 n 个组合形成的和，每个数字之间用一个空格分开。

3
1 2 2
1 1 2

2 2 3

提示

• 1≤ai,bi≤1,000,000,000；
• 对于 30% 的数据，1≤n≤100；
• 对于 60% 的数据，1≤n≤5,000；
• 对于 100% 的数据，1≤n≤100,000；