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