В этой задаче будем рассматривать ориентированные графы без петель и кратных ребер.
Дан граф. Требуется построить граф, который является обратным к исходному. Обратный граф строится следующим образом: берется исходный граф и все ребра переориетируются в обратную сторону.
Входные данные
Вводится число N - количество вершин исхоного графа (2≤N≤100). Далее идет
матрица смежности исходного графа - матрица размером N*N, где число
в строке номер i, столце номер j описывает ребро между из вершины i в вершину j: 1 обозначает наличие ребра, 0 - отсутствие.
Обратите внимание, что хотя граф не содержит кратных ребер, он может содержать как ребро из вершиы a в вершину b, так и обратное ребро (тогда в обратном графе будут оба этих же ребра), может содержать только одно из них (тогда в обратном графе будет второе из них), а может не содержать ни одного из них - тогда в обратном графе этих ребер тоже не будет.
Выходные данные
Выведите матрицу смежности графа, являющегося дополнением к исходному.
| Пример ввода | Пример вывода |
4 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 |
0 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 |