题目描述

农场面临着洪水的威胁。帮助约翰找到水的高度，他可以把他的奶牛移到安全的地方, 农场由$\red{M×}$$\red{N(1≤}$$\red{M，}$$\red{N≤}$$\red{400)}$ 的单位方格组成．每格有一个海拔高度$\red{Hi，}$$\red{j(1≤}$$\red{Hi，}$$\red{j≤}$$\red{10000)}$．

给出一个$\red{M\times N}$的表格地图和降水量$\red{V(1≤}$$\red{V≤}$$\red{10^9)}$。

水总是先注入最低的方格，不管该方格在哪儿。请你算出水面高度，水面和海平面之间的陆地体积（可能为$\red{0）}$。注意：陆地和水面高度相同时已经被淹没。

输入格式

第 $\red{1 }$行：三个以空格分隔的整数：$\red{M}$、$\red{N }$和 $\red{V }$

第 $\red{2 }$行：每行包含多达 $\red{20 }$个空格分隔 表示农场海拔的整数。

首先 $\red{N }$个整数分布在第 $\red{1 }$行及其后继，$\red{20 }$每行整数，直到所有 $\red{N }$个整数都被布局。下一个 $\red{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

提示

水高$\red{4}$米，淹没的区域标记$\red{1，}$$\red{2，}$$\red{3，}$$\red{4}$．水下陆地的体积：$\red{1×}$$\red{3+2×}$$\red{10+3×}$$\red{4+4×}$$\red{2=43.}$