Đầu tư

Điểm: 1500 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 256M

Input: bàn phím

Output: màn hình

Tác giả:

Sunlight

Dạng bài

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).

Input, Output và Subtasks

Input

Dòng đầu là hai số nguyên $M$ và $n$ ( $1<M<80,1<n<20$ )
$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ứ $i$ của dòng $j$ là $A[i][j]$ . Các số cách nhau bởi khoảng trẳng.

Output

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

Sample 1

Input

Output

Bình luận

Không có bình luận nào.