Một tàu thăm dò dầu khí của công ty Bình Minh đã xác định được một khu vực \(A\) có dạng hình chữ nhật có chiều dài \(M\) km, chiều rộng \(N\) km, chia thành \(M \times N\) ô vuông bằng nhau, mỗi một ô vuông của khu vực này chứa một lượng dầu có giá trị \(A[i,j]\). Công ty Bình Minh muốn giữ lại một khu vực hình vuông có chiều dài \(K\) km, còn các khu vực khác thì bán đi.

Yêu cầu:

• Hãy xác định vùng hình vuông chiều dài \(K\) có tổng giá trị dầu khí lớn nhất.

Dữ liệu vào

• Dòng đầu tiên chứa ba số nguyên dương \(M, N, K\) \((M,N \le 1000; K \le min(M,N))\) các số cách nhau bởi một khoảng trắng.
• Dòng thứ \(i\) trong \(M\) dòng tiếp theo chứa N số nguyên dương, số thứ \(j\) là \(A[i,j]\) \((A[i,j] \le 1000)\).

Dữ liệu ra

• Một số nguyên duy nhất là tổng giá trị lớn nhất của khu vực cần giữ lại.

Input 1

4 3 2
1 2 3
1 1 1
1 1 1
1 1 1

Output 1

7