Двумерная металлическая решетка имеет вид прямоугольника $$$(N-1) \times (M-1)$$$. В узлах решетки находятся атомы, которые пронумерованы от $$$(1, 1)$$$ — левый верхний до $$$(N, M)$$$ — правый нижний. У каждого атома есть некоторое число электронов, причем на решетке есть ровно один электрон–непоседа на атоме $$$(i_1, j_1)$$$ и один электрон–ускоритель $$$(i_2, j_2)$$$. Все электроны, кроме непоседы, всегда остаются на своих атомах. Каждую секунду электрон-непоседа переходит из атома $$$A$$$ на соседний по горизонтали или вертикали атом $$$B$$$, если число электронов в атоме $$$B$$$ на 1 меньше, чем в $$$A$$$ (с учетом самого электрона–непоседы). Все атомы, на которых появляется электрон $$$A$$$, он отмечает. Если электрон-непоседа добирается до атома, на котором находится электрон-ускоритель, то электрон-непоседа становится сильно–заряженным и теперь может перепрыгивать через один атом. Электрон делает прыжок из атома $$$A$$$ в атом $$$B$$$ через атом $$$M$$$, если:
Два целых числа $$$N$$$, $$$M$$$ — количество строк и столбцов решетки (оба числа от 1 до 100). Матрица $$$N \times M$$$, состоящая из целых чисел $$$A_{ij}$$$, — количество электронов на позиции $$$(i, j)$$$ (все элементы матрицы от 1 до 100). После матрицы даны две пары целых чисел $$$(i_1, j_1)$$$ и $$$(i_2, j_2)$$$ — координаты электрона–непоседы и электрона–ускорителя (номер строки от 1 до $$$N$$$, столбца от 1 до $$$M$$$).
Одно целое число — наибольшее возможное количество отмеченных атомов.
2 2 4 3 4 5 2 1 2 2
1
3 4 3 3 3 3 3 1 1 1 4 1 3 1 3 1 1 4
7
3 3 5 5 1 5 1 5 1 5 6 3 3 3 3
6
