{"code":"invest","name":"Đầu tư","description":"Một công ty muốn đầu tư $M$ tỷ đồng vào $n$ lĩnh vực kinh doanh khác nhau. Biết rằng sau một năm nếu đầu tư $i$ tỷ đồng vào lĩnh vực $j$ thì được lãi là $A[i,j]$ triệu đồng. Tính phương án đầu tư có lợi nhất cho Công ty (thu được nhiều lãi nhất sau 1 năm tính theo triệu đồng).\r\n\r\n#### Input\r\n- Dòng đầu là hai số nguyên $M$ và $n$ $(1 < M < 80; 1 < n < 20).$\r\n- $M$ dòng tiếp theo thể hiện ma trận $A(M,n)$: mỗi dòng gồm $n$ số, số thứ $j$ của dòng $i$ là $A[i,j]$. Các số cách nhau bởi khoảng trẳng.\r\n\r\n#### Output \r\n- Một số nguyên duy nhất là số tiền thu được của phương án đầu tư có lợi nhất.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        4 2\r\n        6 36\r\n        74 2\r\n        5 3\r\n        100 2 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        110\r\n        ```\r\n    ??? warning \"Note\"\r\n        ***Giải thích***: Đầu tư 2 tỷ vào lĩnh vực 1 và 1 tỷ vào lĩnh vực 2, được lãi 74+36=110 (triệu đồng)","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1000000,"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}}