该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

高桥的章鱼烧作坊已经做大做强，生意越来越火爆。现在作坊里有n*n的待加工的章鱼烧，分布在二维矩阵中，用一个数字表示其价值。作坊中有Q个员工，每个员工烧制章鱼烧的能力不同，每当一个员工工作时，他可以选择矩阵中一个矩形，将矩形内的章鱼烧全部完成，产生相当于矩形内价值总和的价值，但矩形内章鱼烧的数目不能超过员工的工作能力。问，每个员工最多可以产生多少价值。

输入格式：

第一行一个整数n

接下来n行，每行n个整数x，表示矩阵中的章鱼烧价值

接下来1行，一个整数Q表示员工人数

接下来Q行，每行一个整数p表示员工的工作能力

$1<=n,x<=50$

$1<=Q,p<=n^2$

输出格式：

一个整数表示答案

样例：

3
3 2 1
2 2 1
1 1 1
3
1
4
9

3
9
14

样例2：

3
1 1 1
1 1 1
9 9 9
1
4

27

提示