题目描述

CSP 复赛快到了，小z 决定带大家复习一下 <<暴力枚举>>。

现在给出一个 $4×10$ 的矩阵 $a_{i,j}$，其中 $a_{i,j}$ 表示第 $i$ 道题目若想获得 $(j×10)$ 分所需的时间。

在考试中，小z 的总作答时间不能超过 $t$ 分钟。

请你求出：在不超过时间限制的情况下，小z 最多能得到多少分。

数据范围: 对于 $100$%的数据： $1≤a_{i,j}≤200,1≤t≤200$。

输入格式

前 $4$ 行每行包含 $10$ 个整数，$i$ 行 $j$ 列的整数表示 $a_{i,j}$。

第五行包含一个整数 $t$，表示小z 的总作答时间上限

输出格式

输出一个整数，表示小 Z 在不超过 $t$ 分钟内所能获得的最高总分。

10 20 30 40 50 60 70 80 90 50
10 20 30 40 50 60 70 80 50 100
10 20 30 40 50 60 70 50 90 100
10 20 30 40 50 60 50 80 90 100
200

340

10 20 30 40 50 60 70 80 90 50
10 20 30 40 50 60 70 80 50 100
10 20 30 40 50 60 70 50 90 100
10 20 30 40 50 60 50 80 90 100
190

310

提示

样例数据1解释：

计算可得：

• 总耗时：50 + 50 + 50 + 50 = 200 分钟
• 总得分：100 + 90 + 80 + 70 = 340 分

样例数据2解释：

计算可得：

• 总耗时：50 + 50 + 50 + 40 = 190 分钟
• 总得分：100 + 90 + 80 + 40 = 310 分