1031 - 資本主義

問題

縦Hメートル、横Wメートルの長方形の都市がある。
ここには、縦横1メートルの家がびっしりと詰め込まれている。
一辺がSメートルの正方形の内部に住んでいる人を強制労働させて大もうけしようと考えた。
というわけで、一辺がSメートルの正方形の内部に住んでいる人を最大化した時に働かせられる人数を出力せよ。

入力

H W S
p1, 1 … pW, 1
…………………
p1, H … pW, H

一行目に縦横の長さと正方形の辺の長さが与えられる。
その後$p_{i, j}$がH行W列にわたって与えられる。
これは地点(i, j)の家に住んでいる人が$p_{i, j}$であることを表す。

出力

ans

一辺がSメートルの正方形の内部に住んでいる人を最大化した時に働かせられる人数を出力する。
最後に改行をすること。

制約

$1 \leq H \leq 10^3$
$1 \leq W \leq 10^3$
$1 \leq S \leq min(H, W)$
$1 \leq p_{i, j} \leq 10^4$
$1 \leq i \leq H$
$1 \leq j \leq W$
入力はすべて整数。

テストケース

例1

入力

1 1 1
1

出力

1

例2

入力

3 3 2
1 2 3
1 2 3
1 2 3

出力

10