Mô tả và yêu cầu

MÙA VỤ

Cánh đồng của MathX được chia thành lưới ô vuông kích thước N×M. Ô (i,j) có sản lượng
nông sản là Ai,j. Bạn được chọn một vùng đất hình vuông kích thước K×K để thu hoạch.

Yêu cầu: Hãy tìm sản lượng lớn nhất có thể thu được.

Dữ liệu vào

o Dòng 1: Ba số nguyên N,M,K (1≤N,M≤1000,1≤K≤min(N,M)).
o N dòng tiếp theo: Mỗi dòng M số nguyên Ai,j (0≤Ai,j≤106).

Kết quả: Một số nguyên duy nhất là sản lượng tối đa.

Ví dụ

INPUT                              OUTPUT                              GIẢI THÍCH
 3 3 2                              28                                  Vùng 2×2 ở góc dưới phải:
 1 2 3                                                                  5+6+8+9=28
 4 5 6
 7 8 9