Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P186PROA - ROUND 6A - San bằng

Polo có ma trận n×m, bao gồm các số nguyên. Hãy chỉ số các hàng ma trận từ 1 đến m từ trên xuống dưới và chúng ta hãy lập chỉ mục các cột từ 1 đến n từ trái sang phải. Hãy đại diện cho các phần tử ma trận trên giao điểm của hàng i và cột j như là aij.

Trong mỗi lần tác động, Mr.Bean có thể cộng hoặc trừ số d từ một phần tử ma trận. Tìm số bước di chuyển tối thiểu để làm cho tất cả các phần tử ma trận bằng nhau. 

Input

Dòng đầu tiên chứa ba số nguyên n, m và d (1 ≤ n, m ≤ 100, 1 ≤ d ≤ 104) là các kích thước ma trận và tham số d. N dòng tiếp theo chứa ma trận: số nguyên j-th trong hàng thứ i là phần tử ma trận aij (1 ≤ aij ≤ 104).

Output

Một dòng duy nhất chứa số nguyên - số lượng tối thiểu các tác động để làm cho tất cả các phần tử ma trận bằng nhau. Nếu không thể, in "-1" (không có dấu ngoặc kép).

Example

Input:
2 2 2
2 4
6 8 Output: 4

Được gửi lên bởi:adm
Ngày:2018-04-06
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2020-01-14 15:37:02
Long From LK with Love <3
2020-01-14 09:49:30
toang

Last edit: 2020-01-14 09:50:39
2020-01-14 09:45:55
toang

Last edit: 2020-01-14 09:46:13
2020-01-14 09:33:18
vao hentaiz.net de xem solution nhe
2020-01-14 09:31:40
Mr bean nhu lol
2020-01-14 09:27:47
❤ cmm lo nghỉ ngơi ở nhà đê
2020-01-14 09:26:19
❤ 11 Tin from Wibu
2020-01-14 09:25:45
chicken
2020-01-14 09:25:45
Trum`

2020-01-14 09:24:28
❤ Bao LK

Last edit: 2020-01-14 09:27:48
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.