SP10449 RESOURCE - Resource Management

Aventuras, Caminhadas e Montanhas（简写为 ACM）是一座以辽阔山脉闻名的全球知名公园。为了方便游客穿行于公园内，最近园内建成了缆车系统。各个缆车站按照 $N$ 行 $M$ 列的矩形网络布局，每次乘坐缆车从一个站点到另一个站点费用为 $D$ 美元。 此外，公园里还有连接水平或垂直相邻站点的徒步小径（不包括对角线路径），供休闲健步的游客使用。这个夏天，Alfredo 和他的家人计划走遍园内的所有缆车站。 然而，他们觉得缆车费用太贵了，因此计划步行与乘坐缆车结合使用。游览可以从任意一个缆车站点开始。由于 Alfredo 不经常锻炼，他只愿意徒步下坡路——也就是说，走从一个站（高度为 $H_1$）到另一个站（高度为 $H_2$）时，所需消耗的卡路里为 $H_2 - H_1$。 面对众多的路线选择，Alfredo 求助于他的儿子 João，寻找最佳方案。João 又请了在努力备战 ICPC 的朋友，来计算游览 ACM 公园时的最低费用和消耗的努力值。

输入包含若干测试用例。每个测试用例的第一行包含三个整数 $N$, $M$, $D$，分别表示缆车站点网络的行数、列数以及缆车费用（$1 \le N, M, D \le 100$）。 接下来的 $N$ 行中，每行包含 $M$ 个整数。第 $i$ 行第 $j$ 列的整数 $H_{ij}$ 表示缆车站的高度（$0 \le H_{ij} \le 1000$）。

对于每个测试用例，输出一行，其中包含两个整数，中间用空格隔开。第一个整数为游览公园的最低费用（以美元计），第二个整数为该最低费用下的最小努力值。 如果存在多条这样的路线，选择努力值最小的那一条。 **本翻译由 AI 自动生成**