U201799 生存游戏

题目背景

妖怪之山上,河童们和山童们正进行着生存游戏。 (详见《东方茨歌仙》第13话)

题目描述

目前有 $n$ 名河童与 $n$ 名山童进行游戏,她们都有一定的实力值和分数。 任意一名河童会与任意一名山童进行游戏,每名河童与山童都只会出场一次,总共进行 $n$ 轮游戏。 每轮游戏中,实力值较高(该选手实力值大于对手的实力值)的选手获胜,并将分数加上对手的分数,而对手的分数不变。如出现平手(双方实力值相等)的情况,则双方分数均不变。 作为河城荷取的帮手,请分别为河童们和山童们拟定一个出战顺序,使河童的最终总得分尽可能高。

输入格式

输入共五行。 第一行一个整数 $n$ ,表示河童和山童的人数。 接下来四行,每行 $n$ 个整数,第一行表示每个河童的实力值,第二行表示每个河童的分数,第三行表示每个山童的实力值,第四行表示每个山童的分数。

输出格式

输出共 $1$ 行。 第一行一个整数,表示河童的最高总得分。

说明/提示

$1$$\le$$n$$\le$$2\times 10^6$ $0$$\le$ 河童、山童的实力值和分数 $\le$$10^4$