ez_code   4년 전

문제

한 도시에서 사람들이 잠을 못 잔다고 지속적으로 불평을 했습니다. 밤에 시끄럽게 하는 몇몇 사람에 대한 엄청난 양의 민원이 매일 관련 부서에 집중됐죠. 무언가 조치가 필요했습니다. 결국 다음 회의 때, 밤 11시 이후 소음을 만드는 행위를 금지하는 법이 채택됐습니다.

관료적 전통에 따라 법에서 "소음을 만든다"는 것이 무엇인지 구체화할 필요가 있었습니다. 토의를 한 결과 밤에 악기를 연주하는 것, 가구를 옮기는 것, 못을 망치로 치는 것 등이 금지됐습니다.

법이 통과되기 직전, 한 의원이 냉장고는 가구가 아니기에 냉장고를 움직이는 것은 법의 제약을 받지 않는다는 문제를 제기했습니다. 그러자 다른 의원은 처음에 법에 의해 제한되지 않았던 다른 금지 행위를 추가하기 시작했죠. 결과적으로 밤에 끙끙 앓는 것, 소리를 지르는 것, 개가 짖는 것, 고양이가 달그락대며 걷는 것 등이 금지됐습니다.

법을 어길 경우, 벌금 a 루블을 지불해야 합니다.

법에 대해 들은 후, 페트야는 건물 세입자들에게 벌금이 부과될 만한 요소가 무엇이 있는지 찾기 시작했습니다. 페트야의 건물은 n개의 층으로 이루어져 있으며, 각 층에는 m개의 집이 있습니다. 집은 1번부터 nm번까지 번호가 매겨져 있습니다. 마지막 층이 아닌 층에 x번 집이 있다면, 바로 위층에 x + m번 집이 있습니다.

i번 집에 고양이가 bi마리 살고 있습니다. 페트야는 세입자들에게 윗집 고양이들이 걷는 소리가 자기 집 고양이들보다 훨씬 시끄러울 경우에만 신고하라고 전달했습니다. 실험을 통해 페트야는 p > 2q일 때, p마리의 고양이가 q마리의 고양이보다 훨씬 시끄러운 것으로 간주하기로 결정했습니다.

고양이를 가진 세입자가 윗집 고양이들이 자기 집 고양이들보다 시끄러울 경우 언제나 신고를 하고 그에 따라 윗집 가족이 벌금을 부과받는다고 가정할 때, 아파트에 부과되는 총 벌금을 구합시다.

입력

첫 줄에 세 정수 n, m, a가 주어집니다 - 이는 각각 층의 수, 각 층에 있는 집의 수, 벌금입니다. (1 <= n <= 20, 1 <= m <= 10, 1 <= a <= 1000) 다음 줄에는 nm개의 정수 b1, b2, ..., bnm이 주어지는데, bi는 i번 집에 있는 고양이의 수를 나타냅니다. (1 <= bi <= 30)

출력

총 벌금을 출력합니다.

댓글을 작성하려면 로그인해야 합니다.