Задачи
Транзитивность ориентированного графа
Транзитивность ориентированного графа
Напомним, что ориентированный граф называется транзитивным, если для любых трех различных вершин u, v и w из того, что из u в вершину v ведет ребро и из вершины v в вершину w ведет ребро, следует, что из вершины u в вершину w ведет ребро.
Проверьте, что заданный ориентированный граф является транизитивным.
Входные данные
Входной файл содержит число n (1 ≤ n ≤ 100) - число вершин в графе, и затем n строк по n чисел, каждое из которых равно 0 или 1 - его матрицу смежности.
Выходные данные
Выведите в выходной файл YES если граф является транзитивным и 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