题目描述

你一定听过田忌赛马的故事吧？

如果 $3$ 匹马变成 $2000$ 匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到 $200$ 两银子，输一局，田忌就要输掉 $200$ 两银子，平局的话不输不赢。

请问田忌最多能赢多少银子？

输入格式

输入由最多达 $50$ 组测试用例组成。

每一种情况都从第一行的正整数 $n(n\le2000)$ 开始，这是每边的马的数量。

第二行接下来的 $n$ 个整数是田忌的马的速度。

第三行接下来的 $n$ 个整数是国王的马的速度。

在最后一组测试用例之后，输入以一行 0 结束。

输出格式

对每组数据，输出一个整数，表示田忌至多可以赢多少银子，如果田忌赢不了，就输出一个负数，表示田忌最少要输多少银子。

3
92 83 71
95 87 74
2
20 20
20 20
2
20 19
22 18
0

200
0
0

提示

对于 $20\%$ 的数据，$1\le N\le 65$；

对于 $40\%$ 的数据，$1\le N\le 250$；

对于 $100\%$ 的数据，$1\le N\le2000$。