Мало-помалу перед Маугли поднялась такая огромная кобра, каких он ещё никогда не видал. Это была змея почти в восемь футов длины, которая от постоянного пребывания в темноте побелела, как слоновая кость. Даже очковый знак на её раздутой шее стал бледно-жёлтым. Глаза белой кобры были красны, как рубины, и вся она казалась странной и удивительной.
Вот что поведала белая кобра Маугли.
– Я – страж королевского сокровища. Куррун Раджа выстроил надо мною каменный свод в те дни, когда кожа моя была темна, и я мог приносить смерть приходившим сюда для кражи. Сквозь камни опустили сокровище, и я слышал пение браминов, моих повелителей.
Брамины построили хранилище в виде прямоугольника nxm из квадратных комнат. Попав в хранилище, вы оказываетесь в одной из комнат, которая на плане обозначена S(sx,sy), а выйти на свет можно только через комнату F(fx,fy). При этом надо знать одну тайну, которая убережёт вас от верной погибели после встречи с Туу. В каждой комнате есть Упанишады – древнеиндийские трактаты. В Упанишадах главным образом описывается безличный аспект Абсолютной Истины, а также есть указание, сколько монет можно вынести из этой комнаты. В комнате S можно взять сумки, в которые будет складываться золото. При проходе через какую-то комнату, в сумку надо положить ровно столько золотых монет, сколько указано в Упанишадах – ни больше, ни меньше. Если положить золото в сумку нельзя (сумка переполняется), тогда эту сумку надо оставить. Из комнаты F можно выйти только с одной сумкой и пустых сумок, взятых в комнате S не должно остаться. Однако, можно и не выйти…
В первой строке записаны числа n и m (размеры хранилища, 1 ≤ n ≤ 100, 1 ≤ m ≤ 100), во 2-й строке – координаты комнаты S, в 3-й строке – координаты комнаты F, в 4-й строке – число k (количество монет, умещающихся в одной сумке, 1 ≤ k ≤ 1000). Далее следует n строк по m чисел – указания из Упанишад, сколько золота можно взять в соответствующей комнате. Все числа из Упанишад от 1 до 1000.
Вывести количество сумок, которое необходимо взять в комнате S, чтобы живым выйти из комнаты F. Если выйти не получится, то вывести -1.