eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Болезнь

Болезнь

В Байтландии вспыхнула эпидемия опасной болезни. Известно, что возбудителями болезни являются n различных болезнетворных бактерий. Для правильного лечения пациента врачам необходимо знать, чем именно была вызвана его болезнь. Для этого пациент сдает \textbf{m} анализов: каждый анализ проверяет наличие или отсутствие некоторых видов бактерий. Анализ дает положительный результат, если в крови у человека есть хотя бы один из проверяемых этим анализом возбудителей болезни. Помогите врачам по результатам анализов выяснить про каждую бактерию, заражен ли ею пациент. \InputFile В первой строке входного файла заданы два числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}) --- число различных возбудителей болезни и \textbf{m}--- число анализов. Следующие \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{10000}) строк содержат по \textbf{n+1} числу. Первые \textbf{n} чисел описывают, какие возбудители обнаруживаются этим анализом, \textbf{i}-е число равно \textbf{1}, если анализ проверяет наличие \textbf{i}-го возбудителя и \textbf{0}--- в противном случае. Последнее число в строке равно \textbf{1}, если анализ дал положительный результат, и \textbf{0} --- в противном случае. \OutputFile Если входные данные противоречивы, выведите в выходной файл единственную строку "\textbf{Incorrect}". В противном случае выведите в выходной файл три строки. Каждая строка задается в формате: число бактерий, далее их номера. В первой строке необходимо вывести номера бактерий, которые не могут являться причиной болезни, во второй --- номера бактерий, про которые можно точно утверждать, что они являются причиной болезни, в третьей --- номера бактерий, про которые по результатам анализов ничего утверждать нельзя.
Лимит времени 2 секунды
Лимит использования памяти 256 MiB
Входные данные #1
3 3
1 0 0 0
1 1 1 1
0 1 0 0
Выходные данные #1
2 1 2 
1 3 
0