고양이 발소리

한 도시에서 사람들은 잠을 못 자게 된다며 계속 불평했다. 매일 관계 부서에 밤에 시끄럽게 구는 사람들에 대한 민원이 산더미처럼 쌓였다. 이 문제를 해결해야 했다. 그래서 다음 회의에서 밤 11시 이후에 큰 소리를 내는 것을 금지하는 법을 만들기로 결정했다.

관료적 전통에 따라, 법에는 <<큰 소리>>의 정의를 명시해야 했다. 논의 끝에 밤에 악기를 연주하거나, 가구를 옮기거나, 못을 박는 행위 등을 금지하기로 했다.

법을 통과시키려던 참에 한 의원이 냉장고는 가구가 아니므로 냉장고를 옮기는 것은 법의 적용을 받지 않는다고 지적했다. 다른 의원들도 원래 법에 포함되지 않았던 금지 사항을 추가로 생각해냈다. 결국 밤에 신음 소리, 삐걱거리는 소리, 개 짖는 소리, 그리고 고양이 발소리가 금지되었다.

법 위반에는 $a$루블의 벌금이 부과되었다.

법을 알게 된 페차는 자기 집 주민들에게 얼마의 벌금이 부과될 수 있는지 알아보기로 했다. 페차가 사는 집은 $n$층이고, 각 층에는 $m$개의 아파트가 있다. 아파트 번호는 1부터 $nm$까지이다. 맨 위층이 아닌 어떤 층에 $x$호가 있다면, 바로 위에는 $x + m$호가 있다.

$i$번째 아파트에는 $b_i$마리의 고양이가 산다. 페차는 어떤 아파트 주민이 위층 이웃에게 불평하는 것은 위층 고양이들이 자기 고양이들보다 훨씬 시끄럽게 발을 구를 때만 일어난다고 가정했다. 실험을 통해 페차는 $p$마리의 고양이가 $q$마리의 고양이보다 훨씬 시끄럽게 발을 구른다는 것은 $p > 2q$라는 뜻이라고 결론지었다.

바로 위 아파트의 고양이들이 자기 고양이들보다 훨씬 시끄럽게 발을 구르는 경우, 그 모든 주민이 위층 이웃에게 불평하고 그들에게 벌금이 부과된다면, 이 집 주민들이 내야 할 벌금 총액을 구하라.

첫째 줄에 세 정수 $n$, $m$, $a$가 주어진다. 이는 층수, 각 층의 아파트 수, 벌금 액수이다 ($1 \le n \le 20$, $1 \le m \le 10$, $1 \le a \le 1000$). 다음 줄에는 $nm$개의 정수 $b_1, b_2, \ldots, b_{nm}$이 주어지며, $b_i$는 $i$번째 아파트의 고양이 수이다 ($1 \le b_i \le 30$).

구하는 벌금 총액을 출력한다.

예시에서는 6번째 아파트 주민들만 벌금을 내야 한다.