Ориентированный граф называется транзитивным, если для его любых трех различных вершин и из того что существуют ребра из в и из в следует, что существует ребро из в .
Проверьте, что заданный ориентированный граф является транизитивным.
Первая строка содержит количество вершин в графе. Следующие строк содержат матрицу смежности графа.
Выведите "YES" если граф является транзитивным и "NO" в противном случае.