Cần chuyển hết \(n\) gói tin trên một mạng gồm \(m\) kênh truyền. Biết chi phí chuyển \(i\) gói trên kênh \(j\) là \(C(i,j)\) \(1 \le C(i,j) \le 10000\)

Yêu cầu

• Cho biết một phương án chuyển gói tin với chi phí thấp nhất.

Dữ liệu vào

• Dòng đầu tiên gồm hai số \(n\) và \(m\) \((1 \lt n,m \le 100)\)
• Dòng thứ \(i\) trong \(n\) dòng tiếp theo, mỗi dòng gồm dãy \(m\) số nguyên dương \(C_1, C_2, ... C_m\) trong đó \(C_j\) là chi phí chuyển \(i\) gói tin trên kênh \(j\).

Dữ liệu ra

• Dòng đầu tiên: tổng chi phí thấp nhất theo phương án tìm được.
• Dòng thứ \(j\) trong \(m\) dòng tiếp theo là số lượng gói tin chuyển trên kênh \(j\)

Input 1

5 4
31 10 1 1
1 31 12 13
4 10 31 1
6 1 20 19
10 5 10 10

Output 1

2
0
4
1
0