#846. 洪水(flood)

洪水(flood)

Background

Special for beginners, ^_^

Description

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

给出一个M×N的表格地图和降水量V(1<=V<=10^9)。水总是注入最低的方格,不管该方格在哪儿。

请你算出水面高度,水面和海平面之间的陆地面积(可能为0):注意:陆地和水面高度相同时已经被淹没。

Format

Input

第1行输入三个整数:M,N,V; 接下来输入M×N的表格

Output

一行,输出水面高度,水面和海平面之间的陆地面积。

Samples

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

Limitation

1s, 1024KiB for each test case.