矩阵
题目描述
给定一个整数矩阵 $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$。
输出格式
输出一行一个整数代表答案。
输入输出样例
输入样例 #1
2 2
0 1
2 1
0 1
输出样例 #1
1
说明
对于 $100\%$ 的数据满足 $n,m\le200$,$0\le L\le R\le1000$,$0\le A_{i,j}\le1000$。