{"code":"forest1","name":"Khu Rừng 1","description":"[user:algorit] oai hùng ngày nào nay đã trở thành bảo vệ của rừng **AnLuuLand** (có dạng hình chữ nhật kích thước $M * N$). Để đền đáp công lao to lớn của [user:algorit], Chúa đất cho phép anh chọn một vùng đất hình chữ nhật có kích thước $k * k$, có các cạnh song song với các bìa rừng, khai thác tài nguyên tại vùng đất này để lây kinh phí dựng nhà và ***lấy vợ.***\r\n\r\n  Chúa đất chỉ cho phép anh khai thác cây trong đúng vùng đất mà anh ấy chọn. Biết giá trị của mỗi cây trong khu rừng **AnLuuLand** tại vị trí dòng $i$ cột $j$ là $a_{ij}$ nguyên. Bạn hãy giúp [user:algorit] chọn một vùng đất có giá trị cao nhất mà vẫn thỏa mãn yêu cầu của Chúa đất.\r\n#### Input\r\n\r\n  - Dòng 1: Gồm 3 số $m, n , k ( 1 ≤ k ≤ m, n ≤ 1000).$\r\n\r\n  - $m$ dòng sau mỗi dòng $n$ số nguyên là giá trị của mỗi cây trong khu rừng. Giá trị của mỗi cây là một số nguyên có trị tuyệt đối không quá $10^9.$\r\n#### Output\r\n\r\n  - Một số duy nhất là giá trị cao nhất mà [user:algorit] có thể nhận được.\r\n#### Scoring\r\n+ $a_{ij} \\leq |10^9|$\r\n+ Subtask $1$ ($20\\%$ số điểm): $n, m$ $\\leq 10$\r\n+ Subtask $2$ ($20\\%$ số điểm): $n, m$ $\\leq 60$\r\n+ Subtask $3$ ($20\\%$ số điểm): $n, m$ $\\leq 400$\r\n+ Subtask $4$ ($40\\%$ số điểm):$n, m$ $\\leq 1000$\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 5 2\r\n        1 1 2 0 0\r\n        1 2 1 0 1\r\n        4 3 5 1 1\r\n        1 5 5 0 0 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        18\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        Nguồn : [VinhDinhCoder][1]\r\n\r\n\r\n\r\n        [1]: http://vinhdinhcoder.net/Home","points":200.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}