Задачи
Транзитивность ориентированного графа
Транзитивность ориентированного графа
Ориентированный граф называется \textbf{транзитивным}, если для его любых трех различных вершин $u, v$ и $w$ из того что существуют ребра из $u$ в $v$ и из $v$ в $w$ следует, что существует ребро из $u$ в $w$.
Проверьте, что заданный ориентированный граф является транизитивным.
\InputFile
Первая строка содержит количество вершин $n~(1 \le n \le 100)$ в графе. Следующие $n$ строк содержат матрицу смежности графа.
\OutputFile
Выведите "\textbf{YES}" если граф является транзитивным и "\textbf{NO}" в противном случае.
Входные данные #1
5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
Выходные данные #1
YES