Вибори

Вибори в Сенат Байтбурга наближаються. Зазвичай правляча партія Байтландії "Єдина Байтландія" займає всі місця в Сенаті, щоб забезпечити стабільність і стійкий розвиток. Але цього року в одному з округів є кандидат від опозиції. Навіть один опозиціонер може порушити стабільність у Сенаті, тому голова партії просить вас подбати про те, щоб кандидат від опозиції не був обраний.

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

У першому прикладі кандидати з $1$ по $5$ отримали $14,12,13,15$ і $24$ голосів, відповідно. Кандидат від опозиції набрав найбільшу кількість голосів. Однак, якщо ви скасуєте результати виборів на першій і третій виборчих дільницях, то залишиться тільки результат з другої виборчої дільниці, а суми голосів стануть $3,7,5,6$ і $7$, причому кандидат від опозиції більше не лідирує.