java编程，计算餐馆_九校联考_24OI——餐馆restaurant

凉心模拟D1T1——最简单的一道题 TAT

餐馆(restaurant)

题目背景

铜企鹅是企鹅餐馆的老板，他正在计划如何使得自己本年度收益增加。

题目描述

共有n 种食材，一份食材i 需要花ti 小时不间断地进行播种，施肥， 直至收获。当然，一份食材i 是可以直接卖掉得到wi 块钱的。 招牌菜共有m 种，一份招牌菜i 需要消耗一定的食材，花Ti 小时不 间断地来烹饪，叫卖，并最终卖出得到Wi 块钱。 整个季度换算下来一共有Tmax 小时可供你使用，铜企鹅需要在这期间 赚到最多的钱，这样他才有足够多的钱来steam 剁手，或者氪金手游。

格式

输入格式

第一行一个整数T，表示数据组数。 令i 表示为当前数据内行数。 第一行三个整数n; m; Tmax，含义如题所示。 第二行至第n + 1 行，每行两个整数ti􀀀1;wi􀀀1，含义如题所示。 第n + 2 行至第n + m + 1 行，每行两个整数Ti􀀀n􀀀1;Wi􀀀n􀀀2，含义如 题所示。 第n + m + 2 行至第n + 2m + 1 行，每行n 个整数，第j 个数dj 表 示招牌菜i 􀀀 n 􀀀 m 􀀀 1 需要dj 个食材j。

输出格式

对于每组数据，输出一行一个整数，表示你所能赚到的最多的钱。

样例

样例输入

31 1 48 2 2000 9 21864 54 4 46 17 52 4