Để quảng bá cho sản phẩm mới, cửa hàng trưng 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.

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~ (~i = 1, 2, \dots, m~; ~j = 1, 2, \dots, 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ứ 2 là dãy ~m~ số hiệu con ma-nơ-canh được chọn cho mỗi chiếc áo đã mặc. Các số hiệu được ghi cách nhau bởi dấu cách.

Sample Input 1

1 8
16 37 12 39 41 31 45 16

Sample Output 1

45
7