\textit{Мало-помалу перед Мауглі піднялася така велика кобра, яких він ще ніколи не бачив. Це була змія майже у вісім футів довжини, яка от постійного перебування в темноті побіліла, як слонова кістка. Навіть круглий знак на її раздутоі шиї став блідно-жовтим. Очі білої кобри були красні, як смарагди, і вся вона здавалася дивною і дивовижною.} Ось що розповіла біла кобра Мауглі. -- Я -- охоронець королівського скарбу. Куррун Раджа збудував наді мною кам'яну будівлю в ті дні, коли шкіра моя була темна, і я міг приносити смерть тим хто приходив сюда для крадіжки. Крізь каміння опустили скарб, і я чув спів брамінів, моїх повелителів. \includegraphics{https://static.e-olymp.com/content/cc/cc0f36aa7dd47285dbde9aa1e5ed1ef3eefab1d4.jpg} Браміни збудувалили сховтще у вигляді прямокутника \textit{\textbf{NxM}} з квадратних кімнат. Потрапивши у сховище, ви опиняєтесь в одній з кімнат, яка на плані позначена \textit{\textbf{S(sx,sy)}}, а вийти на світло можна лише через кімнату \textit{\textbf{F(fx,fy)}}\textbf{. }При цьому потрібно знати одну таємницю, яка вбереже вас від вірної загибелі після зустрічі з Туу. У кожній кімнаті є Упанішади -- трактати стародавньої Індії. В Упанішадах головним чином описується безособистий аспект Абсолютної Істини, а також є вказівка, скільки монет можна винести з цієї кімнати. У кімнаті \textit{\textbf{S}}\textbf{ }можна взяти сумки, у які буде складатись золото. При проході через якусь кімнату, у сумку потрібно покласти рівно стілько золотих монет, скільки вказано в Упанішадах -- ні більше, ні менше. Якщо покласти золото у сумку не можна (сумка переповнюється), тоді цю сумку потрібно залишити. З кімнати \textit{\textbf{F}}\textbf{ }можна вийти лише з однією сумкою і пустих сумок, взятих у кімнаті \textit{\textbf{S}} не повинно залишитись. Проте, можна і не выйти… \InputFile У першому рядку вхідного файлу записано числа \textit{\textbf{N}} і \textit{\textbf{M}} (розміри сховища), у \textbf{2}-му рядку -- координати кімнати \textit{\textbf{S, }}у \textbf{3}-му рядку -- координати кімнати \textit{\textbf{F, }}у \textbf{4}-му рядку -- число \textit{\textbf{K}} (кількість монет, що поміщуються в одній сумці). Далі йде \textit{\textbf{N}} рядків по \textit{\textbf{M}} чисел -- вказівки з Упанішад, скільки золота можна взяти у відповідній кімнаті. Обмеження: \textbf{1} ≤ \textit{\textbf{N}} ≤ \textbf{100}, \textbf{1} ≤ \textit{\textbf{M}} ≤ \textbf{100}, \textbf{1} ≤ \textit{\textbf{K}} ≤ \textbf{1000}, всі числа з Упанішад -- від \textbf{1} до \textbf{1000}. \OutputFile У вихідний файл слід вивести одне число -- кількість сумок, які необхідно взяти у кімнаті \textit{\textbf{S}}, щоб живим вийти з кімнати\textit{\textbf{ F}}.\textit{\textbf{ }}Якщо вийти не вдасться -- вивести \textbf{-1}.