Cho \(k\) lớp học và \(n\) công việc khác nhau. Với mỗi lớp \(i\) thực hiện công việc \(j\) ta có hiệu quả là \(v[i][j]\).

Yêu cầu: Hãy sắp xếp công việc cho \(k\) lớp sao cho hiệu quả đạt cao nhất (Lớp có số thứ tự nhỏ phải được thực hiện công việc trước lớp có số thứ tự lớn).

Dữ liệu vào:

• Dòng đầu: hai số \(k\) và \(n\) \((1 \le k \le n \le 100)\)
• \(k\) dòng tiếp theo: mỗi dòng có \(n\) số là các giá trị \(v[i][j]\)

Dữ liệu ra:

• Một dòng chứa một số là hiệu quả lớn nhất thu được

Input

4 6
1 1 6 4 3 10
9 1 4 7 2 7
7 2 6 10 2 3
6 10 7 1 3 9

Output

24

Giải thích

Lớp 1: chọn công việc 1 (1)
Lớp 2: chọn công việc 3 (4)
Lớp 3: chọn công việc 4 (10)
Lớp 4: chọn công việc 6 (9)
Tổng cộng: 24