时间限制：1秒　　内存限制：256M

---

【题目描述】

　　windy有一块矩形土地，被分为 \(N×M\) 块 \(1×1\) 的小格子。有的格子含有障碍物。如果从格子 \(A\) 可以走到格子 \(B\)，那么两个格子的距离就为两个格子中心的距离。如果从格子 \(A\) 不可以走到格子 \(B\)，就没有距离。如果格子 \(X\) 和格子 \(Y\) 有公共边，并且 \(X\) 和 \(Y\) 均不含有障碍物，就可以从 \(X\) 走到 \(Y\)。如果windy可以移走 \(T\) 块障碍物，求所有格子间的最大距离。保证移走 \(T\) 块障碍物以后，至少有一个格子不含有障碍物。

【输入格式】

　　第一行包含三个整数 \(N\ M\ T\)。接下来有 \(N\) 行，每行一个长度为 \(M\) 的字符串，"0"表示空格子，"1"表示该格子含有障碍物。

【输出格式】

　　包含一个浮点数，保留6位小数。

【输入输出样例1】

　Input

3 3 0
001
001
110

　Output

1.414214

【输入输出样例2】

　Input

4 3 0
001
001
011
000

　Output

3.605551

【输入输出样例3】

　Input

3 3 1
001
001
001

　Output

2.828427

【数据限制】

　　对于 \(20\%\) 的数据，\(1≤N,M≤30\)，\(T=1\)。
　　对于 \(40\%\) 的数据，\(1≤N,M≤30\)，\(1≤T≤2\)。
　　对于 \(100\%\) 的数据，\(1≤N,M≤30\)，\(1≤T≤30\)。

【来源】

　　Mr.he