\includegraphics{https://static.e-olymp.com/content/57/578d81565ddc0b53686aa7dc71b510bdf8fde721.jpg} Ремонт у Васи дома затянулся. Теперь весь пол в Васином коридоре засыпан пылью. Причем совсем не равномерно. Кое-где Вася пытался начать подметать пол, но, устрашившись размеров коридора, благоразумно решил забросить это гиблое дело. Петя решил зайти к Васе поиграть в гиперкости. Так что Васе надо найти игру, которую он бросил в коридоре. Пол Васиного коридора выложен плиткой и представляет собой прямоугольник размером \textbf{n} на \textbf{m}. Вася стоит на плитке с координатами (\textbf{A_1}, \textbf{B_1}), а игра находится на плитке (\textbf{A_2}, \textbf{B_2}). Вася хочет как можно быстрее добраться до игры, однако он не хочет поднимать пыль или разносить ее по тем местам, где он уже когда-то подметал. Поэтому чем больше пыли на плитке, тем медленнее Вася будет по ней идти. Зная, сколько дней он не подметал каждую из плиток, Вася распределил плитки по классам от \textbf{1} до \textbf{9}. Таким образом, чтобы преодолеть плитку класса \textbf{k}, Васе потребуется \textbf{k} секунд. Кроме того, перед тем, как сойти с более грязной плитки \textbf{k_1} на более чистую \textbf{k_2} (\textbf{k_1} > \textbf{k_2}) и не разнести при этом пыль, Вася будет отряхивать свои тапочки ровно (\textbf{k_1--k_2}) секунд. Чтобы не сбиться, Вася будет переходить с плитки на плитку, только если они касаются сторонами. Интересно, сколько времени потребуется Васе, чтобы добраться до игры? \InputFile В первой строке входного файла содержатся числа \textbf{m}, \textbf{n} (\textbf{0} < \textbf{m}, \textbf{n} ≤ \textbf{30}), а также координаты клеток \textbf{A_1}, \textbf{B_1}, \textbf{A_2},\textbf{B_2} (\textbf{0} < \textbf{A_1}, \textbf{A_2} ≤ m, \textbf{0} < \textbf{B_1}, \textbf{B_2} ≤ \textbf{n}). Каждая из следующих \textbf{n} строк содержит \textbf{m} чисел от \textbf{1} до \textbf{9}, определяющих класс соответствующей плитки. \OutputFile Выведите минимальное время (в секундах), необходимое Васе, чтобы добраться до игры.