题目描述

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

农场是由M*N(1<=M<=400,1<=N<=400)的一个个一米边长的正方形方格组成的。每格有一个值为整数的海拔高度(1<=海拔高度<=10,000)。给出一个M*N的表格和降水量V(1<=V<=1,000,000,000)。 水总是先流到最低的方格，不管该方格在哪儿。 降水量总是整数。

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

输入格式

第1行：三个整数：M,N,V 第2..行:M*N的表格，(整数)

输出格式

水上升的高度，水下陆地的量

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

4 43

</p>

提示

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

来源

枚举答案与二分答案