Trên một vùng đất hình vuông các nhà địa chất phát hiện ra có trữ lượng vàng khá lớn. Để tiện việc khai thác, người ta chia vùng đất thành các lô nhỏ, tổng cộng có n x n lô (n dòng, n cột). Ta đánh số các dòng từ 1 đến n theo chiều từ trên xuống dưới, các cột từ 1 đến n theo chiều từ trái qua phải. Tại lô đất ở dòng i cột j, người ta đo được trữ lượng vàng là a_{i j}. Tuy nhiên, do giới hạn về kỹ thuật chỉ cho phép khai thác trong một diện tích nhỏ gồm k x k lô mà thôi. Bạn hãy giúp chọn hình vuông k x k lô nào cần khai thác để có sản lượng vàng là lớn nhất.

Dữ liệu nhập:

- Dòng thứ nhất là 2 số nguyên n, k (1 ≤ k ≤ n ≤ 1000)

- Trong n dòng tiếp theo, mỗi dòng gồm n số a_{i j} xác định trữ lượng tại lô dòng i cột j (0 ≤ a_{i j} ≤ 1000)

Dữ liệu xuất:

- Là một số nguyên duy nhất xác định sản lượng vàng lớn nhất khai thác được.