1367: 赛马

齐国的将军田忌经常同齐威王赛马。他们赛马的规矩是：双方各下赌注，比赛共设三局，两胜以上为赢家。然而每次比赛田忌总是输家。

但用了孙斌之后，田忌每次都赢。

然而事后齐威王知道了孙斌助阵的事，于是大为不爽。他找来田忌要求重新赛马。为了防止田忌再次cheat，他将孙斌流放到了青岛二中实验楼的五楼去刷厕所。然后他重新制订了比赛的规则：对于每匹马由一个速度值。但两匹马比赛时，速度值大的一方会获胜，胜的一方赢1两黄金，熟的一方赔一两黄金。如果两马匹的速度值相同，则为平局，双方都不赚不赔。当然，同一匹只能比赛一次。

聪明的孙斌即使是再刷厕所，仍然恩那个知道齐威王和田忌两人的所有马的速度值。于是，他忍着双腿的疼痛，爬上了六楼，找到了正在读题的你，并把田忌的最优策略告诉了你，希望你去告诉田忌，但是你做的是一道很菜的题，一是高兴就会忘了田忌的最优策略。于是你只得自己求出田忌的最优策略，并求出田忌最多能赢多上钱。

第一行：一个整数N，表示双方各有N匹马

第二行：N个正整数，分别表示齐威王每匹马的速度值

第三行：N个正整数，分别表示田忌每匹马的速度值。

3
2 4 6
1 3 5

1