题目描述

给定一个整数矩阵 $A[n\times m]$，求一个矩阵 $B[n\times m]$，满足 $\forall 1\le i\le n,1\le j\le m,B_{i,j}\in[L,R]$，且使下式值最小：

$$\max\begin{cases}\displaystyle\max_{1\le j\le m}\left\{\left|\sum_{i=1}^n\left(A_{i,j}-B_{i,j}\right)\right|\right\}\\\displaystyle\max_{1\le i\le n}\left\{\left|\sum_{j=1}^m\left(A_{i,j}-B_{i,j}\right)\right|\right\}\end{cases} $$

输入格式

第一行两个整数 $n$，$m$，表示矩阵的大小。

接下来 $n$ 行，每行 $m$ 个整数，描述矩阵 $A$。

最后一行有两个整数 $L$，$R$。

输出格式

输出一行一个整数代表答案。

2 2
0 1
2 1
0 1

1

提示

对于 $100\%$ 的数据满足 $n,m\le200$，$0\le L\le R\le1000$，$0\le A_{i,j}\le1000$。