小企鹅 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