Bò Lười (Silver)

Cho một lưới $N\times N$ ô, mỗi ô $(r,c)$ chứa $G(r,c)$ đơn vị cỏ. Một con bò chọn một ô để đứng và có thể di chuyển tối đa $K$ bước (mỗi bước sang ô kề cạnh: trên, dưới, trái, phải). Con bò ăn tất cả cỏ ở các ô mà nó có thể đến được trong $K$ bước (tức các ô có khoảng cách Manhattan $\le K$).

Hãy tìm vị trí đứng tối ưu để con bò ăn được nhiều cỏ nhất.

Dữ liệu vào

• Dòng đầu tiên: hai số nguyên $N$ và $K$.
• $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên biểu diễn lượng cỏ trên mỗi ô.

Dữ liệu ra

Một số nguyên duy nhất — tổng lượng cỏ lớn nhất có thể ăn được.

Ràng buộc

• $1\le N\le 400$
• $0\le K\le 2N$
• $0\le G(r,c)\le 1000$

Ví dụ