zoj1013
哈哈，第二道题的翻译……寂寞……新鲜出炉了！
改了一些题目背景，但是要写的东西还是一样的。
很久很久以前，恩洛斯王国住着一位女王，她的名字叫作Sylvanas Windrunner(希尔瓦娜斯.追风者)。有一天，女王得知她的父亲去世的噩耗，万般悲痛之中，她踏上了参加父亲葬礼的航程。以防万一，她征集了一支禁卫舰队来护航。当她到达目的地－－艾拉西亚的时候，她发现了联盟的一座防御塔，那座塔已被战火焚毁。希尔瓦娜斯女王从秘密渠道得知：她的父亲是被一位死亡骑士用毒酒害死的，这使得希尔瓦娜斯女王开始了复仇行动。她一方面追击敌人，一方面纠集当地武装，同时向已被叛军占领的艾拉西亚主城进军，沿途收复失地，慢慢积蓄力量。
在作战的过程中，英明的希尔瓦娜斯女王发现她军队中的士兵极缺武器装备，同时她也知道铁炉堡战争矮人制作的武器装备是世界数一数二的，他们的军备商店出产的军械以牢固耐用与品质优越而远近闻名。其中“不死族王者披风（拾取后绑定，增加携带者智力10000点，魔法最大值10000点）”、“咒怨铠甲（拾取后绑定，增加携带者防御力10000点，附冰霜护甲）”、“炽天使之盔（拾取后绑定，永久性增加佩戴者生命最大值10000点）”更是无人能及。不过不幸的是，他们开的这座军备商店恰恰坐落在艾拉西亚主城内部，处于敌人的层层包围之中。希尔瓦娜斯女王派出了敢死队员潜入主城与矮人们取得了联络。
“为正义的女英雄，伟大的希尔瓦娜斯女王效力是我们的荣幸！”矮人的首领瑞恩将这样的消息透过敢死队员传达给了希尔瓦娜斯女王。“可我们唯一的难题就是原料的匮乏，所以我们要尽可能多地生产那些普通的武器装备，尽管如此，我们的东西还是比别的军备商店的货要正得多！不过这样一来，新的问题就又出现了，主城处于叛军的层层包围当中，卫兵们对武器装备下达了明确的禁运令，所以我们只能请求地精的大篷车游商的帮助。如您所知，每辆地精大篷车都有一个运输限额，如果多出这个限额一丁点的话，卫兵就会发现篷车里面藏的猫腻，从而将地精们关入牢房，所以您需要为运输制订一个详尽的计划”
商店会为希尔瓦娜斯女王的军队提供“圣天使之盔”、“黑暗铠甲”、“矮人飞靴”，这三种物品分别有不同的防御能力，它们的重量与大小互不相同。此外，瑞恩还告诉希尔瓦娜斯女王说，如果这三件物品组合在一起形成一套装备，它们就会生成更大的防御能力据地精们所知，每件装备都有它特有的质量参数与大小参数，为了使希尔瓦娜斯女王的军队获得尽可能有效的防御，你，作为幽暗城的计算机高手，要为女王解答这个难题。
输入：
一个输入数据描述了几个小测试点，每个小测试点的第一行是一个整数n（0<=n<=100），表示地精大篷车的数目。
接下来的四行描述了装备的性状，第一行是三个整数w1,s1,d1，描述了圣天使之盔的重量，体积与防御力，第二行的w2,s2,d2，指的是黑暗铠甲的重量，体积与防御力；同样的，第三行的w3,s3,d3是矮人飞靴的重量，体积与防御力。第四行有四个整数c1,c2,c3,d4说的分别是圣天使之盔、黑暗铠甲、地精飞靴能组成一套装备分别需要的数量，这套装备的防御力。
接下来的n行描述了n辆地精大篷车的运载能力，每行包含两组整数，xi,yi说的分别是该辆大篷车的限重与体积限制. 如果一个小测试点的n值为零，它是一个当前测试数据结束的标志。
注意：
考虑到地精大篷车的载物能力，你可以认为头盔、铠甲、靴子的数量都不超过500！
输出：
你的程序需要计算出能运载出来的最大防御力，也就是说，进行了这个运载方案，所有被运出主城的装备组成的防御能力要求最大。针对每个测试点的每个分测试点，先打小测试点号和一个冒号，然后在同一行写出这个小测试点能运载出来的最大防御值。 小测试点之间用一空行隔开。
Sample Input
3
1 1 3
5 6 10
2 1 2
1 1 1 50
1 1
5 6
2 1
0
Output for the Sample Input
Case 1: 50
希尔瓦娜斯.追风者女王万岁 她不曾真实存在，但她是我的信仰。 当深秋的圆月挂于幽暗城的顶峰之时， 向传说中的极北之地——诺森德——进军。 复仇的火焰，燃烧吧！！！！！！！！！！！！