题目描述

从第一列开始扫描，如果某个元素a[i][j]=1，我们就将第i行和第j行整体做或运算，赋值给第i行。重复这个步骤直到矩阵被扫描完毕。

输入格式

第一行输入一个整数n(1 ≤ n ≤ 20)，表示有n行n列，输入一个整数m(0 ≤ m ≤ n*n);

第2到m+1行，每行输入两个整数i,j表示初始a[i][j]的值为1

输出格式

输出n行表示进行运算后的结果，两个数之间用空格隔开

5 5
1 1
1 2
2 4
3 5
4 2

1 1 0 1 0
0 1 0 1 0
0 0 0 0 1
0 1 0 1 0
0 0 0 0 0

提示

样例详情可查看 https://www.bilibili.com/video/BV1bM411X7Kn/?spm_id_from=333.337.search-card.all.click&vd_source=9a0130bb190df7f9b6476247c6bd4550