1400: 求限制和像

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

题目描述

集合B上的二元关系F在另一个集合A上的限制记作F|A={<x,y>| xFy ^ x属于A}。
二元关系F在集合A上的像记作F[A]=ran(F|A),即为F在A上的限制的值域。
现在给你一个≤N的正整数构成的集合A上的二元关系F,请你编程求二元关系F在集合A上的限制和像。

输入

问题的输入有多组。 
每组第一行是个正整数N,表示F是由小于等于N的正整数构成的集合上的二元关系。当N等于0时结束输入。 
随后是N行由N个1或0构成的数据行,表示关系F的关系矩阵。 
接下来是个正整数M,表示集合A上有M个正整数。 
随后是M个正整数,表示集合A中的元素。

输出

输出关系F在集合A上的限制和像。输出格式见范例。

样例输入 复制

3
1 1 1
1 1 0
1 0 0
2
2 3
0

样例输出 复制

F|A={<2,1>,<2,2>,<3,1>}
F[A]={1,2}