#P5298. Game

Game

Description

小A和小B在玩一个游戏,他们两个人每人有n张牌,每张牌有一个点数,并且在接下来的n个回合中每回合他们两人会分别打出手中的一张牌,点数严格更高的一方得一分,然而现在小A通过某种神秘的方法得到了小B的出牌顺序,现在他希望规划自己的出牌顺序使得自己在得分尽可能高的前提下出牌的字典序尽可能大。

Input Format

第一行一个正整数n表示游戏进行的轮数。 接下来一行n个整数,第 𝑖 个数表示第 𝑖 轮小 B 将要打出的牌的点数。 接下来一行n个整数,表示小 A 拥有的牌的点数.

Output Format

输出一行n个整数,表示小 A 出牌的顺序。

Sample

样例输入:

5
1 2 3 4 5
3 2 2 1 4

样例输出:

2 3 4 2 1

Hint

对于20%的数据,n<=10 对于40%的数据,n<= 3000 对于60%的数据,n <= 6000 对于 100% 的数据,n,ai <= 100000