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

Проверка на неориентированность

Проверка на неориентированность

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

По заданной квадратной матрице n×n из нулей и единиц определить, может ли она быть матрицей смежности простого неориентированного графа. Напомним, что простой граф не содержит петли и мультиребра.

Входные данные

В первой строке задано число n (1n100). Затем идут n строк по n элементов в каждой - описание матрицы смежности.

Выходные данные

Вывести YES, если граф простой неориентированный, и NO в противном случае.

Пример

Входные данные #1
3
0 1 1
1 0 1
1 1 0
Выходные данные #1
YES
Входные данные #2
3
0 1 1
1 0 1
0 1 0
Выходные данные #2
NO