선거

바이트부르크 상원 선거가 다가온다. 여당인 "연합 바이틀랜드"는 안정과 지속 가능한 발전을 위해 상원의 모든 의석을 차지하곤 했다. 하지만 올해는 어느 선거구에 야당 후보가 한 명 있다. 야당 의원이 단 한 명이라도 있으면 상원의 안정이 흔들릴 수 있으므로, 당 대표는 야당 후보가 당선되지 않도록 해 달라고 부탁한다.

후보는 $n$명이고 번호는 1부터 $n$까지다. 후보 $n$이 야당 후보이다. 선거구에는 투표소가 $m$개 있고 번호는 1부터 $m$까지다. 각 투표소에서 각 후보가 받은 표 수를 알고 있다. 야당 후보의 당선을 막기 위해 할 수 있는 일은 일부 투표소의 개표 결과를 무효로 만드는 것뿐이다. 무효로 만들지 않은 모든 투표소에서 야당 후보가 얻은 표의 합이 다른 모든 후보의 같은 합보다 엄격히 크면 야당 후보가 당선된다.

최소 개수의 투표소에서 개표 결과를 무효로 만들어 야당 후보의 당선을 막아야 한다. 모든 투표소의 선거를 무효로 만들면 각 후보의 표 수가 0이 되어 야당 후보가 당선되지 않으므로 답은 항상 존재한다.

첫째 줄에 두 정수 $n$과 $m$이 주어진다($2\le n\le 100$; $1\le m \le 100$). $n$은 후보의 수, $m$은 투표소의 수다. 다음 $m$개 줄에는 각 투표소의 개표 결과가 $n$개의 수로 주어진다. $i$번째 줄의 $j$번째 수는 투표소 $i$에서 후보 $j$가 받은 표 수 $a\_{i,j}$이다($0\le a\_{i,j} \le 1\,000$).

첫째 줄에 개표 결과를 무효로 만들어야 하는 투표소의 최소 개수 $k$를 출력한다. 둘째 줄에 무효로 만든 투표소의 번호 $k$개를 순서에 상관없이 출력한다. $k$개 투표소의 결과를 무효로 만드는 방법이 여러 가지라면 그중 아무거나 출력한다.

첫 번째 예에서 후보 1부터 5는 각각 14, 12, 13, 15, 24표를 얻었다. 야당 후보가 가장 많은 표를 얻었다. 그러나 첫 번째와 세 번째 투표소의 개표 결과를 무효로 만들면 두 번째 투표소의 결과만 남아 표 합이 3, 7, 5, 6, 7이 되고, 야당 후보가 더 이상 선두가 아니다.