问题描述

干旱使得John农场上的草死了很多。所以他跳一种非洲部落舞蹈来求雨。制雨者知道他想求多少雨。不幸的是，制雨者太热情了，农场面临着洪水的威胁。帮助John找到水的高度，他可以把他的奶牛移到安全的地方。

农场是由M* N(1<=M<=400,1<=N<=400)的一个个一米边长的正方形方格组成的。每格有一个值为整数的海拔高度(1<=海拔高度<=10,000)。给出一个M* N的表格和降水量V(1<=V<=1,000,000,000)。

水总是先流到最低的方格，不管该方格在哪儿。

降水量总是整数。你必须算出水上升的高度，水面和海平面(海拔高度为0)之间的陆地的量(可能为0)。陆地高度和水面相同时看成被淹没，高出部分不会被水淹没。

程序名：flood

输入：

第1行：三个整数：M,N,V

第2..行:M*N的表格，(整数)

输出：

水上升的高度，水面和海平面之间的陆地的量

样例：flood.in

4 5 33
2 2 2 2 2
1 3 4 3 2
2 3 5 3 2
2 4 1 1 2

flood.out

4 43

注：水将上升4米，淹没的区域标记1，2，3，4。水下陆地的量：1* 3+2* 10+3* 4+4*2＝43。