‹ 上一题 下一题 ›

j00602. 补图矩阵 未做

题目描述

给一个 个点的无向图(对称的 0/1 邻接矩阵,对角线全 )。输出它的补图的邻接矩阵:原来有边的位置变为没有、没有边的位置变为有,而对角线仍然为 。

输入格式

第一行一个整数 ;接下来 行每行 个整数(0 或 1),保证矩阵对称。

输出格式

行,每行 个整数,为补图的邻接矩阵。

样例

输入
3
0 1 0
1 0 1
0 1 0
输出
0 0 1
0 0 0
1 0 0

数据范围

输入
输出

            
答案