Khi ảnh được chụp vào ban đêm, phần lớn bức ảnh sẽ tối và có thể có một số vùng sáng nhỏ được tạo ra bởi các đối tượng phát sáng. Để tìm các vùng sáng nhỏ, người ta thường chuyển ảnh cần xử lý thành một loại ảnh gọi là ảnh đa mức xám.

Ảnh đa mức xám được biểu diễn bằng một bảng gồm ~n~ hàng và ~m~ cột, trong đó các hàng được đánh số từ ~1~ đến ~n~, từ trên xuống dưới và các cột được đánh số từ ~1~ đến ~m~, từ trái qua phải. Mỗi ô (~i~, ~j~) trong bảng chứa một số nguyên thuộc đoạn [~0~; ~255~] để biểu diễn mức độ sáng của một điểm ảnh tại hàng ~i~ và cột ~j~ (~1~ ≤ ~i~ ≤ ~n~; ~1~ ≤ ~j~ ≤ ~m~). Giá trị tại ô (~i~, ~j~) càng lớn thì mức sáng của điểm ảnh càng cao (~0~: đen; ~255~: trắng). Một điểm ảnh ở ô (~i~, ~j~) được gọi là điểm sáng nổi bật nếu nó là điểm trung tâm và có giá trị mức sáng lớn nhất trong một bảng con hình vuông có chiều dài cạnh là ~2k + 1~, bảng này là một vùng sáng ảnh. Một vùng sáng nổi bật nhất trong ảnh là một vùng sáng ảnh có tổng giá trị mức sáng của các điểm ảnh lớn nhất so với các vùng sáng khác.

Yêu cầu: Viết chương trình tìm một vùng sáng nổi bật nhất trong ảnh.

INPUT

Dòng ~1~ gồm ~3~ số nguyên dương ~n~, ~m~, ~k~ (~10^2~ ≤ ~n~, ~m~ ≤ ~5~ × ~10^3~; ~1~ ≤ ~k~ ≤ ~20~), mỗi số cách nhau ít nhất một dấu cách;

Dòng thứ ~i~ (~i~ = ~1~, ~2~, ..., ~n~) trong ~n~ dòng tiếp theo, mỗi dòng ghi ~m~ số nguyên thuộc đoạn [~0~; ~255~], mỗi số cách nhau ít nhất một dấu cách.

OUTPUT

Một dòng chứa tổng giá trị mức sáng của các điểm ảnh trong vùng sáng nổi bật nhất, nếu không có vùng sáng nổi bật thì ghi số ~0~.

SAMPLE INPUT 1

4 5 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

SAMPLE OUTPUT 1

0

Giải thích: Với ~k = 1~, ảnh không có vùng sáng nổi bật nhất.

SAMPLE INPUT 2

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

SAMPLE OUTPUT 2

45

Giải thích:

• Với ~k~ = ~1~, ảnh có ~2~ điểm sáng nổi bật ở các ô (~2~,~3~) và (~4~,~4~).

• Vùng sáng nổi bật nhất có tổng giá trị mức sáng các điểm ảnh là ~45~.

SUBTASKS