Để 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 ≤ m, n ≤ 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 ≤ V_{ij} ≤ 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\%~ test tương ứng ~40\%~ số điểm của câu với ~1 ≤ m, n ≤ 50; 1 ≤ V_{ij} ≤ 10^2~;
• Có ~30\%~ test tương ứng ~30\%~ số điểm của câu với ~50 < m, n ≤ 10^2; 10^2 < V_{ij} ≤ 10^3~;
• Có ~30\%~ test tương ứng ~30\%~ số điểm của câu với ~10^2 < m, n ≤ 10^3; 10^3 < V_{ij} ≤ 10^4~.