По матрице смежности неориентированного графа требуется определить, является ли он регулярным. Напомним, что граф называется регулярным, если все его вершины имеют одинаковую степень.
Первая строка входного файла INPUT.TXT содержит натуральное число N (N ≤ 100) – число вершин графа. Далее следуют N строк по N цифр, каждая из которых равна 0 или 1, задающих матрицу смежности.
В выходной файл OUTPUT.TXT выведите «YES», если граф является регулярным, в противном случае выведите «NO».
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0 | YES |
2 | 3
0 0 1
0 0 1 1 1 0 | NO |