1395: 求关系矩阵
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：175
解决：111
题目描述
由序偶构成的集合成为二元关系。集合A上的二元关系是A与A的笛卡尔积的子集所定义的二元关系。对于二元关系R是A={x1,x2,...,xn}上的关系，令：
r(i,j)=1,<xi,xj>是关系R中的元素。r(i,j)=0,<xi,xj>不是关系R中的元素。
则由r(i,j)构成的矩阵称为关系R的关系矩阵。
现在请你编程求由小于N的正整数构成的集合A上的关系R的关系矩阵。
r(i,j)=1,<xi,xj>是关系R中的元素。r(i,j)=0,<xi,xj>不是关系R中的元素。
则由r(i,j)构成的矩阵称为关系R的关系矩阵。
现在请你编程求由小于N的正整数构成的集合A上的关系R的关系矩阵。
输入
问题的输入有多组。每组第一行是个正整数N，表示集合A中有N个元素（A中元素是小于等于N的正整数）。
随后一行是个正整数M，表示关系R中的序偶数目。
接下来共有M行数据，每行有两个正整数I,J，表示A中的元素I和J具有关系R。
随后一行是个正整数M，表示关系R中的序偶数目。
接下来共有M行数据，每行有两个正整数I,J，表示A中的元素I和J具有关系R。
输出
输出关系R的关系矩阵。输出格式见范例。
样例输入 复制
3
3
1 1
2 2
3 3
3
5
1 1
1 2
1 3
2 2
3 3
样例输出 复制
1 0 0
0 1 0
0 0 1
1 1 1
0 1 0
0 0 1