Психолог Р. изучает психологическую стабильность группы людей или коллектива. Он определил, что коллектив является стабильным в психологическом плане, если всем членам коллектива нравятся все остальные, либо если его можно разделить на несколько подгрупп, внутри которых людям нравятся остальные, но не нравятся все, кто не входит в эту подгруппу. При этом размер подгруппы должен быть не меньше двух.
Группа состоит из n человек, которым мы присваиваем номера от 1 до n. Отношения между двумя людьми определяются как 0, если они нравятся друг другу, и 1 - в противном случае. Вы должны определить, является ли группа стабильной, и вывести соответствующие группы. Имя программы group.pas
Входной файл group.dat в первой строрке содержит количество людей 2<=n<=100. В последующих n строках идут записи отношений между парами людей в форме матрицы. Первая строка соответствует первому человеку и т.д. Например, строка 0 1 1 0 0, означает, что человеку нравятся люди 1, 4, 5 и не нравятся 2,3. Подразумевается, что сам себе человек всегда нравится, и отношения всегда симметричны.
Выходной файл group.sol должен содержать число 0, если группа нестабильна.
Если же группа стабильна, то в первой строке содержится число подгрупп k, а в последующих
k строках - перечислены члены этих подгрупп. Порядок людей в группе должен
быть отсортирован по возрастанию, а сами группы - по возрастанию номера первого члена.