Coding is the closest thing we have to superpower !

2750 : 综合练习-田忌赛马
描述

田忌和国王各有n匹马,

田忌n匹马的速度为a_1, a_2, a_3, ..., a_n​。

国王n匹马的速度为b_1, b_2, b_3, ..., b_n

现在要进行n轮比赛,每轮双方各安排一匹马(比过的不能再上场)进行比赛,速度快的赢200两银子,速度慢的输200两银子,速度一样则不赢也不输。

现在由我们来任意安排马的出场次序,问田忌最多可以赢多少两银子。

输入

第一行输入一个整数n (1 \le n \le 2000)

第二行输入n个整数a_1, a_2, a_3, ..., a_n (1 \le a_i \le 2000),表示田忌马的速度。

第三行输入n个整数b_1, b_2, b_3, ..., b_n (1 \le b_i \le 2000),表示国王马的速度。

输出

田忌最多可以赢多少两银子。

样例

输入

3
92 83 71
95 87 74

输出

200
标签
语言:
主题: