题目描述

为了帮助购房者估算洪水保险费用，某房地产公司向客户提供可能购房区域的$10m \times 10m$地块的海拔高程数据。来自降雨、融雪和爆裂水管的水会首先聚集在海拔最低的地块，因为来自高海拔地块的水会往低处流。为简化问题，我们假设：

1. 排水系统能让山谷中（被更高海拔地块完全包围的）高海拔地块的水排向低海拔地块
2. 土地不会吸收水分

根据气象档案数据，我们知道某区域典型的积水体积。作为潜在购房者，我们想知道：

• 积水后的水位高度
• 被完全淹没的区域面积百分比（即海拔严格低于水位的地块所占百分比）

你需要编写程序计算这些结果。

输入格式

输入包含多个区域描述。每个区域描述以两个整数$m$和$n$开头（均小于$30$），表示矩形区域的尺寸（以$10m$为单位）。随后是$m$行$n$列的整数矩阵，按行主序给出每个地块的海拔（单位：米），正/负数分别表示高于/低于海平面。每个区域描述的最后是一个整数，表示该区域将聚集的积水体积（立方米）。最后一个区域描述后跟两个$0$。

输出格式

对于每个区域，输出：

1. 区域编号（$1, 2, ...$）
2. 水位高度（米，高于/低于海平面）
3. 被淹没区域的百分比（%）

各项单独成行，水位高度和百分比保留两位小数。每个区域的输出后用空行分隔。

输入数据 1

3 3
25 37 45
51 12 34
94 83 27
10000
0 0

输出数据 1

Region 1
Water level is 46.67 meters.
66.67 percent of the region is under water.