Description

最近，Angel你迷上了密室逃脱系列的游戏。而众所周知，现在的解密游戏中，在局部道具的获得上，为了增加娱乐性，添加了许许多多的策略小游戏。Angel就被困在了一个小游戏中，为了顺利过关，向你发出了求助。游戏规则如下：
红方与蓝方都拥有n架战斗值不等的机甲。红方为守卫方，在n个据点布置了该n架机甲。蓝方做为进攻方，探得红方的布置方案。也派出n架机甲，进攻该n个据点，每个据点有且仅有1个，即在每个据点只发生一次战斗。战斗只比较战斗值，大的胜利，相同为平局。每个据点，胜利方增加500积分，失败方减少500积分，平局双方积分不变。要求你计算出蓝方最多能获得多少积分。

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n( n < 1000 )，表示双方有n架机甲。第二行有n个数据，表示红方n架机甲的战斗值。第三行有n个数据，表示蓝方n架机甲的战斗值。所有机甲战斗值在1到10000之间。

Output

对于每个测试实例，输出能获得的最多，每个测试实例的输出占一行。

Sample Input

3
45 67 98
42 66 88
2
123 123
123 123

Sample Output

500
0

HINT

Source