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

Транзитивное замыкание

Транзитивное замыкание

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

Найдите транзитивное замыкание ориентированного графа.

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

Ориентированный граф задан списком ребер. Первая строка содержит количество вершин n~(1 \le n \le 100). Каждая из следующих строк содержит две вершины a и b~(1 \le a, b \le n) описывающих ориентированное ребро от a к b.

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

Выведите матрицу смежности транзитивного замыкания ориентированного графа.

Пример

Входные данные #1
4
4 1
1 2
3 4
Выходные данные #1
0 1 0 0 
0 0 0 0 
1 1 0 1 
1 1 0 0 
Автор Михаил Медведев