题目描述

某公园被划分为 $n$ 行 $m$ 列的网格，每个格子有一片花圃，美丽度为一个正整数。

摄影师想选一块 $k \times k$ 的正方形区域进行拍摄，使得该区域的总美丽度最大。请输出这个最大总美丽度。

输入格式

第一行三个整数 $n, m, k$。

接下来 $n$ 行，每行 $m$ 个正整数，表示每个格子的美丽度。

输出格式

一个整数，表示 $k \times k$ 正方形区域的最大总美丽度。

样例输入

4 5 2
3 1 4 1 5
9 2 6 5 3
5 8 9 7 9
3 2 1 4 6

样例输出

27

数据范围

$1 \le n, m \le 100$，$1 \le k \le \min(n, m)$，$1 \le a_{ij} \le 100$。