Проста монотонність#3691
Нехай задана булева функція, визначена на множині булевих векторів розмірності . Один вектор вважається попереднім відносно іншого, якщо вони відрізняються і кожна координата першого вектора не перевищує відповідну координату другого. Функція називається монотонною, якщо її значення на кожному векторі не менше, ніж на будь-якому попередньому векторі. Необхідно змінити значення функції в мінімальній кількості векторів, щоб вона стала монотонною.
Дано два числа і (1 \le N \le 1000, 1 \le K \le 10) — кількість векторів і їх розмірність. Далі йде рядків, кожен з яких містить K+1 чисел — булевий вектор і значення функції на ньому. Усі числа — або . Усі вектори є унікальними.
У першому рядку виведіть мінімальну кількість векторів, значення функції в яких потрібно змінити, щоб вона стала монотонною. У другому рядку виведіть номери цих векторів без повторень у будь-якому порядку.
Приклад 1