拉斯卡最近买下一家通运公司，并取名为大金运通公司。

果然拉斯卡对于省钱有一套方法，现在他雇用了n位司机，每一位司机都排到一个早上及一个下午的班。因为在当地有规定说一个人一天的工作时数(早上+下午)不行超过d(1<=d<=10000)小时(不要怀疑，当地1小时的算法与我们不同)，如果超过，每多1小时就要多给r(1<=r<=5)元加班费。

现在拉斯卡旗下有许多司机(1<=n<=100)，他想请求你帮他给那些司机排一个早上和下午的班，且加班费要压到最低。

Input Format

请注意：这一题有多笔测资，请输入至EOF。

第一行有三个数字ndr。

第二和第三行有n个数字，分别代表早上和下午每一种班次的时间。

第三位司机早上6下午9，加班费(15-10)*2=10。