{"code":"maxsumpath","name":"Đường đi có tổng lớn nhất","description":"Cho một bảng có kích thước $n$ x $m$. Mỗi ô trong đó chứa một số nguyên dương. Bạn hãy tìm con đường đi từ ô $(1, 1)$ đến ô $(n, m)$ sao cho tổng các số trên đường đi là lớn nhất. Biết rằng chỉ được đi sang phải hoặc xuống dưới, nghĩa là từ ô $(x, y)$ chỉ có thể đi được đến ô $(x, y + 1)$ hoặc ô $(x + 1, y)$.\r\n\r\n#### Input\r\n - Dòng đầu tiên chứa hai số nguyên dương $n$, $m$ $(1 \\le n, m \\le 1000)$\r\n - $n$ dòng tiếp theo, dòng thứ $i (1 \\le i \\le n)$ chứa $m$ số nguyên dương $a_{i,1}$, $a_{i,2}$, $...$, $a_{i, m}$ $(a_{i, j} \\le 10^{10})$\r\n\r\n#### Output\r\n - In ra tổng lớn nhất có thể đi được.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ``` sample\r\n        4 4\r\n        4 3 2 1\r\n        1 2 3 4\r\n        4 5 6 7\r\n        5 4 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ``` sample\r\n        29\r\n        ```","points":900.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}}