#2640. 决斗(duel)

决斗(duel)

题目描述

青蛙哥与名侦探柯南正在进行一场对决。

他们两个人每人有 nn 张牌,每张牌有一个点数。

并且在接下来的 nn 个回合中每回合青蛙哥与名侦探柯南两人会各自打出一张牌。

每回合裁判会检查,打出的牌点数更高的一方获胜从而得到一分,如果二人点数相同,则不得分。

然而现在青蛙哥通过偷看的方法得到了名侦探柯南的出牌顺序,他可以任意定一个自己的出牌的顺序。

他首先希望让自己的得分尽可能高,然后就是希望在让自己的得分尽可能高这个前提下,最大化自己从第一回合开始到最后一个回合结束过程中,每回合出牌点数构成的字符串的字典序。

输入格式

第一行一个正整数 nn 表示游戏进行的轮数。

接下来一行 nn 个整数,第 ii 个数表示第 ii 轮名侦探柯南将要打出的牌上的点数。

接下来一行 nn 个整数,表示青蛙哥拥有的牌上的点数。

输出格式

输出一行 nn 个整数,表示青蛙哥出牌的顺序。

样例输入1

5
1 2 3 4 5
3 2 2 1 4

样例输出1

2 3 4 2 1

样例2

见下发 : 文件

数据范围

对于 20%20\% 的数据,n10n \le 10

对于 40%40\% 的数据,n3000n \le 3000。

对于 60%60\% 的数据,n6000n \le 6000

对于 100%100\% 的数据,n,ai100000n, a_i \le 100000。