У одному місті люди постійно скаржились на те, що їм заважють спати. Кожен день у відповідних чиновників збиралась велика купа заяв про занадто шумну поведвнку деяких людей вночі. З цим необхідно було щось робити. Тоді на черговому зібранні було вирішено прийняти закон, який забороняє видавати гучні звуки після одиннадцяти годин вечору. У відповідності з бюрократичними традиціями, закон повинен містити розшифровку поняття "гучний звук". В результаті обговорення, вночі вирішили заборонити, наприклад, грати на музичних інструментах, пересувати меблі, забивати цвяхи. Коли закон вже збирались приймати, один депутат помітив, що холодильник не відноситься до меблів, і його переміщення не підпадає під дію закону. Інші депутати також почали придумувати додаткові заборони, які спочатку не потрапили до закону. В результаті були заборонені нічні стогнання, скрипи, гавкіт собак та \textit{тупотіння котів}. За порушення закону було введено штраф у розмірі \textbf{a} рублів. Взнавши про закон, Петя вирішив вияснити, який штраф може бути накладено на жильців його будинку. Будинок, у якому живе Петя, має \textbf{n} поверхів, на кожноум поверсі знаходиться по \textbf{m} квартир. Квартири в будинку пронумеровано від \textbf{1} до \textbf{nm}. Якщо на деякому не останньому поверсі знаходиться квартира номер \textbf{x}, то безпосередньо над нею розміщено квартиру номер \textbf{x+m}. Відомо, що у \textbf{i}-й квартирі живе \textbf{b_i} котів. Петя припустив, що жителі деякої квартири будуть жалітись на сусідів зверху лише у тому випадку, якщо коти зверху тупають істотно голосніше, ніж їх власні. Провівши експерименти, Петя вирішив, що \textbf{p} котів тупотять істотно голосніше, ніж \textbf{q} котів, якщо \textbf{p} > \textbf{2q}. Виясніть, який сумарний штраф доведеться заплатити жителям цього будинку, якщо усі, у кого коти у квартирі безпосередньо зверху топають істотно голосніше, ніж їх власні коти, поскаржаться на своїх сусідів зверху і на тих буде накладено штраф. \InputFile Перший рядок вхідного файлу містить три цілих числа \textbf{n}, \textbf{m}, \textbf{a} --- кількість поверхів, кількість квартир на кожному поверсі і розмір штрафу (\textbf{1} ≤ \textbf{n} ≤ \textbf{20}, \textbf{1} ≤ \textbf{m} ≤ \textbf{10}, \textbf{1} ≤ \textbf{a} ≤ \textbf{1000}). У наступному рядку міститься \textbf{nm} цілих чисел \textbf{b_1}, \textbf{b_2}, ..., \textbf{b_nm}, де \textbf{b_i} --- кількість котів у \textbf{i}-й квартирі (\textbf{1} ≤ \textbf{b_i} ≤ \textbf{30}). \OutputFile Виведіть у вихідний файл шуканий сумарний штраф.