N×N

D_{ij}

P_k

N
D_{11} D_{12} ... D_{1N}
D_{21} D_{22} ... D_{2N}
...
D_{N1} D_{N2} ... D_{NN}
Q
P_1
P_2
...
P_Q

• １行目にたこ焼き器の一辺の大きさを表す整数$N(1≦N≦50)$が与えられます。
• 続く$N$行にたこ焼き器のそれぞれの場所で焼けるたこ焼きの美味しさを表す整数$D_{ij}(1≦D_{ij}≦100)$が与えられます。
• 次の行に店員の人数を表す整数$Q$($1≦Q≦N^2$)が与えられます。
• 続く$Q$行にそれぞれの店員が焼けるたこ焼きの数を表す整数$P_k(1≦P_k≦N^2)$が与えられます。

また、出力の末尾には改行を入れて下さい。

$1≦N≦5$を満たすテストケース全てに正解すると、$100$点満点のうち $50$点が与えられる。

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

3
9
14

• １人目の店員は左上でたこ焼きを焼くと美味しさの合計が$3$になります。
• ２人目の店員は左上の2×2の範囲でたこ焼きを焼くと美味しさの合計が$9$になります。
• ３人目の店員はたこ焼き器全てを使えるので美味しさの合計が$14$になります。

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

27

• 一番下の列の範囲1×3でたこ焼きを焼くと美味しさの合計が$27$になります。
• この店員はたこ焼きを４個焼くことができますが、３個しか焼かないほうが美味しさの合計が大きくなります。