二分高度
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int region[35][35];
#define eps 1e-6
const int INF = 100000000;
int main()
{
int n,m,water,num,test;
double l,r,mid,cmp,rate,fm,fz;
test=1;
while(~scanf("%d%d",&n,&m)){
if(n==0&&m==0) break;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++) scanf("%d",®ion[i][j]);
cin>>water;
l=-(double)INF;
r=(double)INF;
mid=(l+r)/2;
while(r-l>eps){
cmp=0.0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(region[i][j]<mid){
cmp+=(mid-region[i][j])*100;
}
}
}
if(cmp<water){
l=mid;
mid=(l+r)/2;
}
else{
r=mid;
mid=(l+r)/2;
}
}
num=0;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(region[i][j]<mid){
num++;
}
}
}
fz=num*100;
fm=m*n;
rate=fz/fm;
printf("Region %d\n",test++);
printf("Water level is %.2lf meters.\n",mid);
printf("%.2lf percent of the region is under water.\n\n",rate);
}
return 0;
}