一锐有个高度为n，宽度为m的长方形储物柜，现在每个格子里保存了一些物品，aij表示第i行第j列这个格子里保存的物品数量。
现在给定一个整数d，一锐可以选择其中一些格子，每个格子里添加d个物品或者取走d个物品。
请问一锐最少需要操作多少次，才能使得所有格子中的物品数量一样多。
每次操作可以选择其中一个格子进行操作，也可以选择多个格子一起操作，比如选择其中的5个格子，每个格子均取走d件物品，或者往每个格子里放d件物品进去。
一锐有个高度为n，宽度为m的长方形储物柜，现在每个格子里保存了一些物品，aij表示第i行第j列这个格子里保存的物品数量。
现在给定一个整数d，一锐可以选择其中一些格子，每个格子里添加d个物品或者取走d个物品。
请问一锐最少需要操作多少次，才能使得所有格子中的物品数量一样多。
每次操作可以选择其中一个格子进行操作，也可以选择多个格子一起操作，比如选择其中的5个格子，每个格子均取走d件物品，或者往每个格子里放d件物品进去。
第一行为三个整数n,m,d，1 ≤ n, m ≤ 100, 1 ≤ d ≤ 10000
后面是一个矩阵，一共n行，每行m个数，1 ≤ aij ≤ 10000
如果不可能使得所有格子的物品数量一样多，则输出-1
否则输出使得所有格子物品数量一样多所需的最少操作次数
2 2 2 2 4 6 8
4
样例2输入
1 2 7
6 7
样例2输出
-1