#18043. 【贪心】田忌赛马Easy

【贪心】田忌赛马Easy

题目描述

齐国的大将军田忌喜欢赛马。他经常和齐王赛马。两人各有n匹马,进行n次比赛。每匹马都有一个能力值,仅可参加一次比赛,任意两匹马能力值不相等。比赛时能力值大的将会获得胜利,如果田忌赢,将会得到齐王的200两奖金,否则需要给齐王200两。问,田忌最多可以获得多少奖金

输入格式

第一行一个整数n 第二行n个整数a表示田忌的每匹马 第三行n个整数b表示齐王的每匹马

输出格式

一个整数,表示田忌最多可以获得的奖金数

样例 #1

样例输入 #1

5
1 3 5 7 9
2 4 6 8 10

样例输出 #1

600

提示

1<=n<=100,0<a,b<10001<=n<=100,0<a,b<1000