\textit{Мало-помалу перед Маугли поднялась такая огромная кобра, каких он ещё никогда не видал. Это была змея почти в восемь футов длины, которая от постоянного пребывания в темноте побелела, как слоновая кость. Даже очковый знак на её раздутой шее стал бледно-жёлтым. Глаза белой кобры были красны, как рубины, и вся она казалась странной и удивительной.} Вот что поведала белая кобра Маугли. -- Я -- страж королевского сокровища. Куррун Раджа выстроил надо мною каменный свод в те дни, когда кожа моя была темна, и я мог приносить смерть приходившим сюда для кражи. Сквозь камни опустили сокровище, и я слышал пение браминов, моих повелителей. \includegraphics{https://static.e-olymp.com/content/cc/cc0f36aa7dd47285dbde9aa1e5ed1ef3eefab1d4.jpg} Брамины построили хранилище в виде прямоугольника \textbf{n}x\textbf{m} из квадратных комнат. Попав в хранилище, вы оказываетесь в одной из комнат, которая на плане обозначена \textbf{S}(\textbf{sx},\textbf{sy}), а выйти на свет можно только через комнату \textbf{F}(\textbf{fx},\textbf{fy}).\textbf{ }При этом надо знать одну тайну, которая убережёт вас от верной погибели после встречи с Туу. В каждой комнате есть Упанишады -- древнеиндийские трактаты. В Упанишадах главным образом описывается безличный аспект Абсолютной Истины, а также есть указание, сколько монет можно вынести из этой комнаты. В комнате \textbf{S }можно взять сумки, в которые будет складываться золото. При проходе через какую-то комнату, в сумку надо положить ровно столько золотых монет, сколько указано в Упанишадах -- ни больше, ни меньше. Если положить золото в сумку нельзя (сумка переполняется), тогда эту сумку надо оставить. Из комнаты \textbf{F }можно выйти только с одной сумкой и пустых сумок, взятых в комнате \textit{\textbf{S}} не должно остаться. Однако, можно и не выйти… \InputFile В первой строке записаны числа \textbf{n }и \textbf{m }(размеры хранилища, \textbf{1} ≤ \textbf{n} ≤ \textbf{100}, \textbf{1} ≤ \textbf{m} ≤ \textbf{100}), во \textbf{2}-й строке -- координаты комнаты \textbf{S}\textit{\textbf{, }}в \textbf{3}-й строке -- координаты комнаты \textbf{F}\textit{\textbf{, }}в \textbf{4}-й строке -- число \textbf{k }(количество монет, умещающихся в одной сумке, \textbf{1} ≤ \textbf{k} ≤ \textbf{1000}). Далее следует \textbf{n }строк по \textbf{m }чисел -- указания из Упанишад, сколько золота можно взять в соответствующей комнате. Все числа из Упанишад от \textbf{1} до \textbf{1000}. \OutputFile Вывести количество сумок, которое необходимо взять в комнате \textit{\textbf{S}}, чтобы живым выйти из комнаты\textit{\textbf{ }}\textbf{F}\textit{\textbf{. }}Если выйти не получится, то вывести \textbf{-1}.