{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cimg src\u003d\"https://static.e-olymp.com/content/57/578d81565ddc0b53686aa7dc71b510bdf8fde721.jpg\" /\u003e\u003c/p\u003e\n\n\u003cp\u003eРемонт у Васи дома затянулся. Теперь весь пол в Васином коридоре засыпан пылью. Причем совсем не равномерно. Кое-где Вася пытался начать подметать пол, но, устрашившись размеров коридора, благоразумно решил забросить это гиблое дело.\u003c/p\u003e\n\n\u003cp\u003eПетя решил зайти к Васе поиграть в гиперкости. Так что Васе надо найти игру, которую он бросил в коридоре. Пол Васиного коридора выложен плиткой и представляет собой прямоугольник размером \u003cstrong\u003en\u003c/strong\u003e на \u003cstrong\u003em\u003c/strong\u003e. Вася стоит на плитке с координатами (\u003cstrong\u003eA_1\u003c/strong\u003e, \u003cstrong\u003eB_1\u003c/strong\u003e), а игра находится на плитке (\u003cstrong\u003eA_2\u003c/strong\u003e, \u003cstrong\u003eB_2\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003eВася хочет как можно быстрее добраться до игры, однако он не хочет поднимать пыль или разносить ее по тем местам, где он уже когда-то подметал. Поэтому чем больше пыли на плитке, тем медленнее Вася будет по ней идти. Зная, сколько дней он не подметал каждую из плиток, Вася распределил плитки по классам от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003e9\u003c/strong\u003e. Таким образом, чтобы преодолеть плитку класса \u003cstrong\u003ek\u003c/strong\u003e, Васе потребуется \u003cstrong\u003ek\u003c/strong\u003e секунд. Кроме того, перед тем, как сойти с более грязной плитки \u003cstrong\u003ek_1\u003c/strong\u003e на более чистую \u003cstrong\u003ek_2\u003c/strong\u003e (\u003cstrong\u003ek_1\u003c/strong\u003e \u003e\u003cstrong\u003ek_2\u003c/strong\u003e) и не разнести при этом пыль, Вася будет отряхивать свои тапочки ровно (\u003cstrong\u003ek_1--k_2\u003c/strong\u003e) секунд. Чтобы не сбиться, Вася будет переходить с плитки на плитку, только если они касаются сторонами.\u003c/p\u003e\n\n\u003cp\u003eИнтересно, сколько времени потребуется Васе, чтобы добраться до игры?\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eInput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВ первой строке входного файла содержатся числа \u003cstrong\u003em\u003c/strong\u003e, \u003cstrong\u003en\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e \u003c \u003cstrong\u003em\u003c/strong\u003e, \u003cstrong\u003en\u003c/strong\u003e ≤ \u003cstrong\u003e30\u003c/strong\u003e), а также координаты клеток \u003cstrong\u003eA_1\u003c/strong\u003e, \u003cstrong\u003eB_1\u003c/strong\u003e, \u003cstrong\u003eA_2\u003c/strong\u003e,\u003cstrong\u003eB_2\u003c/strong\u003e (\u003cstrong\u003e0\u003c/strong\u003e \u003c \u003cstrong\u003eA_1\u003c/strong\u003e, \u003cstrong\u003eA_2\u003c/strong\u003e ≤ m, \u003cstrong\u003e0\u003c/strong\u003e \u003c \u003cstrong\u003eB_1\u003c/strong\u003e, \u003cstrong\u003eB_2\u003c/strong\u003e ≤ \u003cstrong\u003en\u003c/strong\u003e).\u003c/p\u003e\n\n\u003cp\u003eКаждая из следующих \u003cstrong\u003en\u003c/strong\u003e строк содержит \u003cstrong\u003em\u003c/strong\u003e чисел от \u003cstrong\u003e1\u003c/strong\u003e до \u003cstrong\u003e9\u003c/strong\u003e, определяющих класс соответствующей плитки.\u003c/p\u003e\n\n\u003cp\u003e\u003ch2\u003eOutput\u003c/h2\u003e\u003c/p\u003e\n\n\u003cp\u003eВыведите минимальное время (в секундах), необходимое Васе, чтобы добраться до игры.\u003c/p\u003e\n\n"}},{"title":"Example","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 6 1 1 6 6\n1 1 2 3 1 1\n1 1 2 2 1 1\n1 1 3 2 1 1\n2 2 2 2 1 3\n2 3 3 1 1 3\n1 1 1 1 3 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e18\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}