题目翻译

国王想在他 $H$ 行 $W$ 列的国土上建铁路
具体地，建铁路的花费可以表示为两部分：建车站和建轨道。

• 在 $(i,\ j)$ 处建车站的费用表示为 $A_{i,j}$
• 连接 $(i,\ j)$ 处的车站和 $(i',\ j')$ 处车站之间铁路的花费为 $C\ \times\ (|i-i'|\ +\ |j-j'|)$

由于不修铁路会下台，而国王又没有太多钱，所以想知道在不考虑便利性的前提下修铁路的最小花费。

输入格式

第一行三个整数 $H$ $W$ $C$
接下来 $H$ 行 $W$ 列表示在各地建车站的费用

输出格式

最小花费