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