Хвороба#6284
У Байтландії спалахнула епідемія небезпечної хвороби. Відомо, що збудниками хвороби є різних патогенних бактерій.
Для правильного лікування пацієнта лікарям необхідно знати, чим саме була викликана його хвороба. Для цього пацієнт здає аналізів: кожен аналіз перевіряє наявність або відсутність деяких видів бактерій. Аналіз дає позитивний результат, якщо в крові у людини є хоча б один з перевірюваних цим аналізом збудників хвороби.
Допоможіть лікарям за результатами аналізів з'ясувати про кожну бактерію, чи заражений нею пацієнт.
У першому рядку вхідного файлу задано два числа (1 \leq n \leq 100) — число різних збудників хвороби та — число аналізів. Наступні (1 \leq m \leq 10000) рядків містять по n+1 числу. Перші чисел описують, які збудники виявляються цим аналізом: -те число дорівнює , якщо аналіз перевіряє наявність -го збудника, і — в іншому випадку.
Останнє число в рядку дорівнює , якщо аналіз дав позитивний результат, і — в іншому випадку.
Якщо вхідні дані суперечливі, виведіть у вихідний файл один рядок: Incorrect. В іншому випадку виведіть у вихідний файл три рядки. Кожен рядок задається у форматі: число бактерій, далі їх номери.
У першому рядку необхідно вивести номери бактерій, які не можуть бути причиною хвороби, у другому — номери бактерій, про які можна точно стверджувати, що вони є причиною хвороби, у третьому — номери бактерій, про які за результатами аналізів нічого стверджувати не можна.
Приклад 1