AT_abc210_d [ABC210D] National Railway

## 题目翻译 国王想在他 $ H $ 行 $ W $ 列的国土上建铁路 具体地，建铁路的花费可以表示为两部分：建车站和建轨道。 - 在 $ (i,\ j) $ 处建车站的费用表示为 $ A_{i,j} $ - 连接 $ (i,\ j) $ 处的车站和 $ (i',\ j') $ 处车站之间铁路的花费为 $ C\ \times\ (|i-i'|\ +\ |j-j'|) $ 由于不修铁路会下台，而国王又没有太多钱，所以想知道在不考虑便利性的前提下修铁路的最小花费。

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

>最小花费

- $2\le H,W\le 1000$ - $1\le C\le10^9$ - $1\le A_{i,j}\le 10^9$ - 所有输入均为整数。