Имеется N человек и прямоугольная таблица знакомств А[1:N,1:N], в которой элемент A[i,j] равен 1, если человек i знаком с человеком j, и, соответственно, наоборот, А[i,j]=А[j,i]. Выяснить, можно ли разбить людей на 2 группы так, чтобы в каждой группе были только незнакомые люди.
Информация о знакомствах содержится в файле input.txt, в первой строке которого находится число N<250, а в следующих N строках - таблица знакомств А (без пробелов), например:

6
000101
000000
000000
100000
000000
100000

Программа должна вывести в файл output.txt одно слово: YES!, если группы создать можно, и NO -- если нельзя.