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