时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
Special Judge, 64bit IO Format: %lld
题目描述
弱弱有一个n x m的矩阵，第i行第j列位置上的值为aij。
弱弱定义以(x, y)为顶点，大小为k的三角形为：
第x行y位置，
第x+1行y-1，y，y+1位置，
，
第x+k-1行y-k+1，，y+k-1位置
组成的区域。
比如说，以(1,3)为顶点，大小为3的三角形为
OOXOOOO
OXXXOOO
XXXXXOO
OOOOOOO
中打叉的位置。
现在弱弱想要知道所有大小为k的三角形中，重心位置离顶点最近的是哪个？重心是三角形中每个位置按照它们的值加权平均所得的点。
请输出这个最小距离（欧几里得距离）。
弱弱定义以(x, y)为顶点，大小为k的三角形为：
第x行y位置，
第x+1行y-1，y，y+1位置，
第x+k-1行y-k+1，
组成的区域。
比如说，以(1,3)为顶点，大小为3的三角形为
OOXOOOO
OXXXOOO
XXXXXOO
OOOOOOO
中打叉的位置。
现在弱弱想要知道所有大小为k的三角形中，重心位置离顶点最近的是哪个？重心是三角形中每个位置按照它们的值加权平均所得的点。
请输出这个最小距离（欧几里得距离）。
输入描述:
第一行一个三个整数n，m，k（1≤ n ≤ 1000，1≤ m≤ 1000，1 ≤ k ≤ min(n, (m + 1) / 2)。
接下来n行，每行m个整数aij（1≤ aij≤ 1000）表示每个位置的重量。
输出描述:
一行一个数表示答案。相对误差或绝对误差在10-5（1e-5）之内均会被判断为正确。