1458: n个集合的笛卡儿积
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
n个集合A1、A2……、An的笛卡儿积记作A1×……×An，即 A1×…×An ={ <x1,…，xn> | xi∈Ai，i=1…n}
给你n个集合，请你求出他们的笛卡儿积
给你n个集合，请你求出他们的笛卡儿积
输入
输入有若干个案例，每个案例的第1行是一个整数，表示集合的个数，接着有n行(n不超过6)，每行第1个整数m表示后面有m个数据。
输出
对每个案例，先输出“Case id：”，id表示案例的序号。接着输出这个笛卡儿积。
样例输入 复制
3
2 1 2
2 3 4
3 5 6 7样例输出 复制
Case 1：
{<1,3,5>,<1,3,6>,<1,3,7>,<1,4,5>,<1,4,6>,<1,4,7>,<2,3,5>,<2,3,6>,<2,3,7>,<2,4,5>,<2,4,6>,<2,4,7>}