1397: 关系的值域

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

关系R的定义域domR={x|存在y(<x,y>属于R)}
关系R的值域ranR={y|存在x(<x,y>属于R)}
现在给你一个正整数构成的集合A上的二元关系R的关系矩阵,请你编程求出这个二元关系R的定义域和值域。
其中,集合A是由小于等于正整数N的正整数构成的集合,即A={X|0<=X<=N,X属于整数集合Z}。

输入

问题的输入有多组。每组第一行是个正整数N,表示集合A中的元素有N个,且这N个元素分别是1、2、3、……、N。当N等于0时结束输入。 
随后是N行由N个1或0构成的数据行,每行有N个1或者0。

输出

输出二元关系R的值域和定义域。当定义域和值域为空集时输出NULL。输出格式见范例。

样例输入 复制

1
1
1
0
2
1 0
0 1
2
1 1
1 1
2
0 1
0 1
0

样例输出 复制

domR={1},ranR={1}
domR=NULL,ranR=NULL
domR={1,2},ranR={1,2}
domR={1,2},ranR={1,2}
domR={1,2},ranR={2}