Задача "Дополнительный граф"

В этой задаче будем рассматривать неориентированные графы без петель и кратных ребер.

Дан граф. Требуется построить граф, который является дополнением исходного графа. Дополнение - это граф, построенный на тех же вершинах, ребра в котором устроены следующим образом: вершины 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