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 tin trên kênh \( j \) là \( C(i,j) \) (\( 1 \leq C(i,j) \leq 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:

• Dòng 1: hai số \( n \) và \( m \) (\( 1 < n, m \leq 100 \));
• Dòng thứ \( i \) trong \( n \) dòng tiếp theo: 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 \).

Kết quả:

• 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: số lượng gói tin chuyển trên kênh \( j \).

Ví dụ:

Input

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

Output

2
0
4
1
0

Giải thích:

Với \( n = 5 \) gói tin, \( m = 4 \) kênh và chi phí \( C(i,j) \) cho trước, trong đó \( i \) là chỉ số dòng (số gói tin), \( j \) là chỉ số cột (kênh), thì cách chuyển sau đây cho kết quả chi phí thấp nhất là 2: