Để quảng bá cho sản phẩm mới, cửa hàng trung bày quần áo Fashion trang trí áo vào $n$ con ma-nơ-canh khác nhau.

Hiện tại, cửa hàng có $m$ chiếc áo và được xếp trên $m$ hàng. Với mỗi chiếc áo thứ $i$ ta biết giá trị thẩm mỹ khi mặc áo vào con ma-nơ-canh thứ $j$ là $V_{ij}$.

Các giá trị thẩm mỹ được bố trí trên $m$ hàng và $n$ cột.

Yêu cầu

Hãy xác định phương án mặc hết áo vào các con ma-nơ-canh để tổng giá trị thẩm mỹ là cao nhất.

Input

Dòng đầu tiên ghi $2$ số $m,n$ ($1\le m,n\le {10}^3$)

$m$ dòng tiếp theo, mỗi dòng ghi $n$ số nguyên là các giá trị thẩm mỹ $V_{ij}$ ($1\le V_{ij}\le {10}^4$)

Output

Dòng thứ nhất ghi tổng giá trị thẩm mỹ của phương án mặc áo cho ma-nơ-canh

Dòng thứ hai là dãy $m$ số hiệu kiểu ma-nơ-canh được chọn cho mỗi chiếc áo đã mặc

Các số hiệu vào, ra đều được ghi cách nhau bởi một dấu cách trên mỗi dòng

Sample Test

Input 1

1 8
16 37 12 39 41 31 45 16

Output 1

45
7

Giải thích

Tổng giá trị thẩm mỹ của $1$ áo: $45$

Áo $1$ mặc vào con ma-nơ-canh $7$

Input 2

3 5
7 45 5 6 2
5 1 12 10 3
1 5 4 4 35

Output 2

92
2 3 5

Giải thích

Tổng giá trị thẩm mỹ của $3$ áo: $92=45+12+35$

Áo $1$ mặc vào con ma-nơ-canh $2$

Áo $2$ mặc vào con ma-nơ-canh $3$

Áo $3$ mặc vào con ma-nơ-canh $5$

Ràng buộc

• Có $40\mathrm{\%}$ test tương ứng $40\mathrm{\%}$ số điểm của câu với $1\le m,n\le 50;1\le V_{ij}\le {10}^2$;
• Có $30\mathrm{\%}$ test tương ứng $30\mathrm{\%}$ số điểm của câu với $50<m,n\le {10}^2;{10}^2<V_{ij}\le {10}^3$;
• Có $30\mathrm{\%}$ test tương ứng $30\mathrm{\%}$ số điểm của câu với ${10}^2<m,n\le {10}^3;{10}^3<V_{ij}\le {10}^4$.