1393: 求笛卡尔积
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：129
解决：67
题目描述
笛卡尔积AXB是由集合A、B中的元素构成的序偶组成的集合。
AXB={<x,y>|x是A中的元素，y是B中的元素}
现在请你定义类Set编程求出两个集合的笛卡尔积。
AXB={<x,y>|x是A中的元素，y是B中的元素}
现在请你定义类Set编程求出两个集合的笛卡尔积。
输入
问题的输入有多组。每组第一行是两个正整数M、N，表示集合A有M个元素，集合B有N个元素。
随后有两行数据，分别有M和N个字符，表示集合A和B的元素。
如果A、B中有一个集合为空集，则笛卡尔积也是空集。
当M、N均为0时结束。
随后有两行数据，分别有M和N个字符，表示集合A和B的元素。
如果A、B中有一个集合为空集，则笛卡尔积也是空集。
当M、N均为0时结束。
输出
输出集合A、B的笛卡尔积。按照输入次序输出。空集用NULL表示。
样例输入 复制
3 2
A B C
B D
2 0
A B
0 0
样例输出 复制
{<A,B>,<A,D>,<B,B>,<B,D>,<C,B>,<C,D>}
NULL