A30832.【贪心】田忌赛马

这是中国历史上一个著名的故事。

“那是大约2300年前的事了。天机将军是齐国的高官。他喜欢和国王和其他人一起赛马。”


“田和王都有三匹不同等级的马，分别是普通马、快马和超级马。规则是一场比赛有三回合，每匹马必须在一回合中使用。单轮获胜者从失败者那里拿走两百银元。”


“天王是全国最有权势的人，他养的马非常漂亮，在每一节课上，他的马都比田的好。因此，每次国王都要从田身上拿走六百银元。”


“田忌对此并不高兴，直到他遇到了中国历史上最著名的将军之一孙彬。田忌耍了一个小把戏，在下一场比赛中给

输入包含多达50个测试用例。每种情况在第一行以一个正整数n（n <=1000）开始，这是每边的马数。第二行后面的n个整数是田的马的速度。第三行的下一个整数是国王的马的速度。输入以最后一个测试用例后只有一个0的行结束。

对于每一个输入情况，输出一行包含一个数字，这是田吉将得到的最大货币，银元。