{"raw_statement":[{"iden":"statement","content":"有一块地，大小为 $r \\times s$，$\\rm Matej$ 想买下它。这块地每个 $1\\times1$ 的正方形都有不同的价格。  \n\n设一片非空子矩阵价格总和为 $m$，则这片子矩阵的权值为 $|m-a|+|m-b|$，您需要找到最小权值的子矩阵。  \n\n您只需要输出最小权值即可。\n"},{"iden":"input","content":"第一行包含四个正整数 $r$, $s$ , $a$ 和 $b$ 。\n\n下面 $r$ 行，第 $i$ 行，有 $s$ 个正整数，第 $j$ 个数表示 $c_{i,j}$，表示价格。"},{"iden":"output","content":"一行一个整数 $v$，表示最小非空子矩阵的权值。"},{"iden":"note","content":"### 样例解释 2  \n![](https://cdn.luogu.com.cn/upload/image_hosting/2mzt4qih.png)\n\n如图，总价格是$1 + 1 = 2$，这块地的权值是 $|3−2| + |4−2| =3$。\n\n### 数据范围：\n\n对于 $14\\%$ 的数据：$1\\le r,s\\le20$\n\n对于 $28\\%$ 的数据：$1\\le r,s\\le100$\n\n对于 $100\\%$ 的数据：$1\\le r,s\\le500$，$1\\le a,b,c_{i,j}\\le10^9$\n\n##### 本题分值与 [COCI 2021-2022#6](https://hsin.hr/coci/contest6_tasks.pdf) 分值相同，满分 $70$ 分"}],"translated_statement":null,"sample_group":[["2 2 10 10\n1 3\n4 1\n","2"],["3 2 3 4\n1 9\n1 1\n8 1","3"],["3 4 5 3\n1 1 1 1\n9 6 7 6\n8 1 9 7\n","2"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}