该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在有一些士兵，排成 $n$ 行 $m$ 列的方阵向半仙发起进攻。方阵中的每个点有两种可能的情况：有士兵或者没有士兵。

半仙可以锁定方阵中的一个点，向该点发射一枚威力巨大的制导导弹。

导弹的威力极大，可以炸倒导弹落点 $k$ 格半径内的所有士兵，

现在半仙想要知道，一发制导导弹最多能炸倒多少个士兵。

输入格式

第 $1$ 行两个正整数 $n$，$m$ 和一个双精度浮点数 $k$ ，分别表示士兵排成的行数、列数，导弹的致死半径。

第 $2$ 至 $n+1$ 行有 $n$ 个字符串,由数字 0 到 9 组成，表示该格的士兵数量。

输出格式

一行一个非负整数，表示半仙最多能击倒的士兵个数。

样例数据

3 2 1
57
39
90

26

5 8 2.25
48291742
85013629
02846582
28465920
03410210

89

数据范围

本题中的距离指欧几里得距离,即两点 $(x_1,y_1),(x_2,y_2)$ 间的距离 $\sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$。