EduBrick

N. Полный и регулярный

3000 мс · 256 МБ · всё или ничего

Дана матрица смежности простого неориентированного графа. Определите два его свойства.

Полный — если любые две различные вершины соединены ребром.

Регулярный — если у всех вершин одинаковая степень.

Заметьте: всякий полный граф регулярен, а обратное неверно. Граф из одной вершины считается и полным, и регулярным.

Формат ввода

Первая строка содержит число nn (1≤n≤1001 \le n \le 100).

Далее идут nn строк по nn чисел — симметричная матрица с нулями на диагонали.

Формат вывода

Два слова через пробел: «YES» или «NO» для полноты и для регулярности.

Примеры

ввод
3
0 1 1
1 0 1
1 1 0
вывод
YES YES
ввод
4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
вывод
NO YES
Войдите, чтобы отправлять решения.