#abc228f. [abc228_f]Stamp Game

[abc228_f]Stamp Game

给你一个 h×wh \times w 的方格, 每个格子上有一个正整数 ai,j(ai,j109)a_{i,j}(a_{i,j} \le 10^9). A 和 B 在上面玩游戏.

A 先覆盖住一个 h1×w1h_1 \times w_1 的矩形, B 再覆盖住一个 h2×w2h_2 \times w_2 的矩形. 定义游戏的得分为所有被 A 覆盖但没有被 B 覆盖的格子上的数的和.

A 想最大化游戏得分, B 想最小化游戏得分, 且他们都会采取最优策略. 求最后的得分.

h,w1000h,w \le 1000, h1,h2hh_1,h_2 \le h, w1,w2ww_1,w_2 \le w. 得分可能为 00.