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