题目描述

“田忌赛马”是历史上有名地解释如何善用自己的长处去对付对手短处，从而在竞技中获胜的事例。

当时田忌和齐王赛马，他们各派出N匹马（N≤2000）。

每场比赛，输的一方要给赢的一方200两黄金，如果是平局的话，双方都不必拿出钱。每匹马的速度值是固定而且已知的，齐王也不管田忌的出马顺序。

请问田忌该如何安排自己的马去对抗齐王的马，才能赢得最多的钱？

输入格式

第一行n (n<=1000)，表示双方马的数量。

第二行有n个整数，表示田忌的马的速度。

第三行有n个整数，表示齐王的马的速度。

输出格式

一行，田忌可能赢得的最多的钱，结果可能为负。

样例数据

input

3
92 83 71
95 87 74

output

200