| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 114 | 36 | 34 | 37.778% |
Matej is, as is well known, the biggest Croatian innovator and businessman. His company is expanding, which is why he decided to buy a plot of land near Velika Gorica. The available land is a rectangle-shaped region consisting of $r \times s$ square unit cells. Each cell has its own price and it’s not possible to purchase only a part of a cell. Matej is an experienced businessman and he knows that the key to success is not simply to buy the biggest plot of land or the least expensive one. Instead, he should buy a plot of land whose price is as close as possible to the magic numbers given to him by Milan the psychic.
At the beginning of his career, Milan revealed to Matej two magic numbers $a$ and $b$ crucial for commercial success. Therefore, Matej wishes to buy a (nonempty) rectangular plot of land so that the distance between its price and the magic numbers is as small as possible. The distance between the price and a single magic number is just the absolute value of their difference, and the distance between the price and both of the magic numbers is the sum of these absolute differences. Help Matej and determine the minimum possible distance between the price of the plot of land and the two magic numbers.
The first line contains positive integers $r,ドル $s,ドル $a$ and $b$ (1ドル ≤ r, s ≤ 500,ドル 1ドル ≤ a, b ≤ 10^9$) from the problem.
The $i$-th of the following $r$ lines contains a sequence of s positive integers $c_{ij}$ (1ドル ≤ c_{ij} ≤ 10^9$), the prices of the individual cells, in order.
In the only line print the minimum possible distance between the price of the plot of land and the two magic numbers.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | 1ドル ≤ r, s ≤ 20$ |
| 2 | 20 | 1ドル ≤ r, s ≤ 100$ |
| 3 | 40 | No additional constraints. |
2 2 10 10 1 3 4 1
2
3 2 3 4 1 9 1 1 8 1
3
3 4 5 3 1 1 1 1 9 6 7 6 8 1 9 7
2
Clarification of the second example: Matej can buy a plot of land consisting of two adjacent cells of cost 1ドル$. The total price is then 1ドル + 1 = 2,ドル and the distance between it and the magic numbers is $|3 - 2| + |4 - 2| = 3$.