В одном городе люди постоянно жаловались на то, что им мешают спать. Каждый день у соответствующих чиновников собиралась большая куча заявлений о слишком громком поведении некоторых людей ночью. С этим необходимо было что-то делать. Тогда на очередном собрании было решено принять закон, который запрещает издавать громкие звуки после одиннадцати часов вечера. В соответствии с бюрократическими традициями, закон должен содержать расшифровку понятия "громкий звук". В результате обсуждения, ночью решили запретить, например, играть на музыкальных инструментах, передвигать мебель, забивать гвозди. Когда закон уже собирались принимать, один депутат заметил, что холодильник не является мебелью, и его перемещение не попадает под действие закона. Другие депутаты также начали придумывать дополнительные запреты, которые исходно не попали в закон. В результате были запрещены ночные стоны, скрипы, лай собак и \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 Выведите в выходной файл искомый суммарный штраф.