← 返回题目列表

Codeforces · 289/B

B. 企鹅波罗和黑客帝国

中文机器翻译题面 查看原题

小企鹅 Polo 有一个 n × m 矩阵,由整数组成。让我们从上到下对矩阵行从 1 到 n 进行索引,从左到右对矩阵从 1 到 m 的列进行索引。我们将第 i 行和第 j 列相交处的矩阵元素表示为 aij。

企鹅一次可以将某个矩阵元素添加或减去数字 d。求使所有矩阵元素相等所需的最少移动次数。如果所描述的计划无法执行,请说出来。

输入

第一行包含三个整数 n、m 和 d (1 ≤ n, m ≤ 100, 1 ≤ d ≤ 104) — 矩阵大小和 d 参数。接下来的 n 行包含矩阵:第 i 行中的第 j 个整数是矩阵元素 aij (1 ≤ aij ≤ 104)。

输出

在一行中打印一个整数 - 企鹅使所有矩阵元素相等所需的最小移动次数。如果不可能,请打印“-1”(不带引号)。

示例

输入 #1

2 2 2
2 4
6 8

输出 #1

4

输入 #2

1 2 7
6 7

输出 #2

-1