U201799 生存游戏
题目背景
妖怪之山上,河童们和山童们正进行着生存游戏。
(详见《东方茨歌仙》第13话)
题目描述
目前有 $n$ 名河童与 $n$ 名山童进行游戏,她们都有一定的实力值和分数。
任意一名河童会与任意一名山童进行游戏,每名河童与山童都只会出场一次,总共进行 $n$ 轮游戏。
每轮游戏中,实力值较高(该选手实力值大于对手的实力值)的选手获胜,并将分数加上对手的分数,而对手的分数不变。如出现平手(双方实力值相等)的情况,则双方分数均不变。
作为河城荷取的帮手,请分别为河童们和山童们拟定一个出战顺序,使河童的最终总得分尽可能高。
输入格式
输入共五行。
第一行一个整数 $n$ ,表示河童和山童的人数。
接下来四行,每行 $n$ 个整数,第一行表示每个河童的实力值,第二行表示每个河童的分数,第三行表示每个山童的实力值,第四行表示每个山童的分数。
输出格式
输出共 $1$ 行。
第一行一个整数,表示河童的最高总得分。
说明/提示
$1$$\le$$n$$\le$$2\times 10^6$
$0$$\le$ 河童、山童的实力值和分数 $\le$$10^4$