CF289B.Polo the Penguin and Matrix

Little penguin Polo has an n × m matrix, consisting of integers. Let's index the matrix rows from 1 to n from top to bottom and let's index the columns from 1 to m from left to right. Let's represent the matrix element on the intersection of row i and column j as a__ij.

In one move the penguin can add or subtract number d from some matrix element. Find the minimum number of moves needed to make all matrix elements equal. If the described plan is impossible to carry out, say so.

小企鹅波洛有一个 $n \times m$ 的整数矩阵。我们将矩阵的行从上到下编号为 $1$ 到 $n$，列从左到右编号为 $1$ 到 $m$。用 $a_{ij}$ 表示第 $i$ 行与第 $j$ 列交叉处的矩阵元素。

在一次操作中，企鹅可以对某个矩阵元素加上或减去数 $d$。求使所有矩阵元素相等所需的最少操作次数。如果无法实现该目标，请说明。

The first line contains three integers n, m and d (1 ≤ n, m ≤ 100, 1 ≤ d ≤ 104) — the matrix sizes and the d parameter. Next n lines contain the matrix: the j-th integer in the i-th row is the matrix element a__ij (1 ≤ a__ij ≤ 104).

第一行包含三个整数 $n$、$m$ 和 $d$（$1 ≤ n, m ≤ 100$，$1 ≤ d ≤ 10^4$）—— 分别表示矩阵的行数、列数以及参数 $d$。接下来的 $n$ 行描述该矩阵：第 $i$ 行中的第 $j$ 个整数为矩阵元素 $a_{ij}$（$1 ≤ a_{ij} ≤ 10^4$）。

In a single line print a single integer — the minimum number of moves the penguin needs to make all matrix elements equal. If that is impossible, print "-1" (without the quotes).

在一行中输出一个整数——企鹅使矩阵所有元素相等所需的最少移动次数。如果不可能实现，则输出 -1（不带引号）。