Транзитивне замикання

Вхідні дані

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

Вихідні дані

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

Приклади