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

Dữ liệu

• 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 N số, số thứ j của dòng i là A[i,j]. Các số cách nhau dấu trống

Kết quả

gồm 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 Input

4 2
6 36
74 2
5 3
100 2

Sample Output

110