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

• 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ứ \(j\) của dòng \(i\) 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.

Example

4 2
6 36
74 2
5 3
100 2 

110