Đóng cửa điểm bỏ phiếu

Có $n$ ứng cử viên, đánh số từ $1$ đến $n$, và $m$ điểm bỏ phiếu, đánh số từ $1$ đến $m$. Ứng cử viên số $n$ là ứng cử viên đối lập.

Với mỗi điểm bỏ phiếu, bạn biết số phiếu mà từng ứng cử viên nhận được tại điểm đó: $a_{i,j}$ là số phiếu của ứng cử viên $j$ tại điểm bỏ phiếu $i$.

Ứng cử viên đối lập sẽ trúng cử nếu tổng số phiếu của họ trên tất cả các điểm bỏ phiếu không bị hủy là lớn hơn thực sự tổng số phiếu của mọi ứng cử viên khác.

Việc duy nhất bạn được phép làm để ngăn ứng cử viên đối lập trúng cử là hủy kết quả tại một số điểm bỏ phiếu (khi một điểm bị hủy, toàn bộ số phiếu tại điểm đó của tất cả ứng cử viên không được tính).

Hãy ngăn ứng cử viên đối lập trúng cử bằng cách hủy số điểm bỏ phiếu ít nhất có thể, rồi chỉ ra các điểm bị hủy. Nếu hủy hết mọi điểm thì số phiếu của tất cả ứng cử viên đều bằng $0$, nên ứng cử viên đối lập không trúng cử — vì vậy luôn tồn tại đáp án.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$ — số ứng cử viên và số điểm bỏ phiếu.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa $n$ số nguyên $a_{i,1},a_{i,2},\dots ,a_{i,n}$ — số phiếu của từng ứng cử viên tại điểm bỏ phiếu $i$.

Dữ liệu ra

• Dòng đầu in số nguyên $k$ — số điểm bỏ phiếu ít nhất cần hủy.
• Dòng thứ hai in $k$ số nguyên — chỉ số của các điểm bỏ phiếu bị hủy, theo thứ tự bất kỳ. Nếu có nhiều cách hủy $k$ điểm, in ra cách bất kỳ. Khi $k=0$, dòng thứ hai để trống.

Ràng buộc

• $2\le n\le 100$
• $1\le m\le 100$
• $0\le a_{i,j}\le 1000$

Ví dụ