Приближаются выборы в Сенат Байтбурга. Обычно правящая партия Байтландии "Единая Байтландия" занимает все места в Сенате, чтобы обеспечить стабильность и устойчивое развитие. Но в этом году в одном из округов есть один кандидат от оппозиции. Даже один оппозиционер может нарушить стабильность в Сенате, поэтому глава партии просит Вас позаботиться о том, чтобы кандидат от оппозиции не был избран. Имеется $n$ кандидатов, пронумерованных от $1$ до $n$. Кандидат $n$ является кандидатом от оппозиции. В округе $m$ избирательных участков, пронумерованных от $1$ до $m$. Вы знаете количество голосов, отданных за каждого кандидата на каждом избирательном участке. Единственное, что Вы можете сделать, чтобы не допустить избрания кандидата от оппозиции, это отменить результаты выборов на некоторых избирательных участках. Кандидат от оппозиции будет избран, если сумма голосов, отданных за него на всех неотмененных участках, будет строго больше, чем аналогичная сумма за любого другого кандидата. Ваша задача --- не допустить избрания кандидата от оппозиции, аннулировав результаты выборов на минимально возможном количестве избирательных участков. Обратите внимание, что решение всегда существует, потому что если вы отмените выборы на всех избирательных участках, количество голосов за каждого кандидата будет $0$, и кандидат от оппозиции не будет избран. \InputFile Первая строка содержит два целых числа $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)$. \OutputFile В первой строке выведите целое число $k$ --- минимальное количество избирательных участков, на которых необходимо аннулировать результаты выборов. Во второй строке выведите $k$ целых чисел --- номера отмененных избирательных участков в любом порядке. Если есть несколько способов отменить результаты на $k$ участках, выведите любой из них. \Examples В первом примере кандидаты с $1$ по $5$ получили $14, 12, 13, 15$ и $24$ голосов. соответственно. Кандидат от оппозиции набрал наибольшее количество голосов. Однако, если Вы отмените результаты выборов на первом и третьем избирательных участках, то останется только результат со второго избирательного участка, а суммы голосов станут $3, 7, 5, 6$ и $7$, причем кандидат от оппозиции больше не лидирует.