Чесність Результатів Конкурсу#9584

Чесність Результатів Конкурсу

1 секунда

128 мегабайтів

Легка

У багатораундовому конкурсі з $n$ учасниками, пронумерованими від $1$ до $n$ , їхні бали з $m$ різних локацій записані. Проте деякі бали можуть бути недійсними через технічні проблеми на певних локаціях, і результати з таких локацій потрібно дискваліфікувати.

Учасник $n$ є особливим гостем, і важливо, щоб цей учасник не переміг, маючи строго більшу суму балів, ніж будь-який інший учасник після будь-яких дискваліфікацій локацій.

Ваше завдання: маючи бали всіх учасників на кожній локації, визначити мінімальну кількість локацій, чиї результати потрібно дискваліфікувати, щоб учасник $n$ не мав строго більшої сумарної кількості балів, ніж будь-який інший учасник.

Зверніть увагу, що розв'язок завжди існує: якщо дискваліфікувати результати з усіх локацій, рахунки усіх учасників будуть $0$ і особливий гість не буде єдиним переможцем.

Вхідні дані

Перший рядок містить два цілі числа $n$ і $m$ ( $2 \leq n \leq 100$ 2 \le n \le 100, $1 \leq m \leq 100$ 1 \le m \le 100) — кількість учасників та кількість локацій. Наступні $m$ рядків містять бали конкурсу на кожній локації, по $n$ чисел у рядку. У $i$ -му рядку $j$ -те число — це $a_{i, j}$ a_{i,j} — бал учасника $j$ на локації $i$ ( $0 \leq a_{i, j} \leq 1000$ 0 \le a_{i,j} \le 1000).

Вихідні дані

У першому рядку виведіть одне ціле число $k$ — мінімальну кількість локацій, результати яких потрібно дискваліфікувати. У другому рядку виведіть $k$ цілих чисел — індекси дискваліфікованих локацій у будь-якому порядку. Якщо існує декілька розв'язків, наведіть будь-який з них.

Приклади

Приклад 1

Приклад 2

Приклад 3