题目描述

给定一个整数矩阵 $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 \left\{ \begin{aligned} & \max\limits_{1 \le j \le m} \left\{ \begin{aligned} \Bigg| \sum\limits_{i=1}^{n} (A_{i,j} - B_{i,j}) \Bigg| \end{aligned} \right\} \\ & \max\limits_{1 \le i \le n} \left\{ \begin{aligned} \Bigg| \sum\limits_{j=1}^{m} (A_{i,j} - B_{i,j}) \Bigg| \end{aligned} \right\} \\ \end{aligned} \right. $$

输入格式

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

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

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

输出格式

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

2 2
0 1
2 1
0 1

1

数据规模与约定

对于 $100\%$ 的数据，保证 $n,m\le 200 , 0\le L\le R \le 1000 , 0 \le A_{i,j} \le 1000$ 。