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

Знайдіть транзитивне замикання орієнтованого графа.

Вхідні дані

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

Вихідні дані

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

Приклади