Morning_X今天又在摸鱼了,因为Home_W忙着给新生上课,于是他就在偷偷的摸鱼
但是常在河边走哪能不湿鞋,他一不小心就被Home_W抓到了,因为Home_W上次给LIWEI出题目被解出来以后
Home_W一直在准备新的题目,用来难住这群16级的摸鱼怪,于是Home_W立刻就说出了题目:
Home_W要求Morning_X在1秒内立刻说出一个数字,这个数字必须满足C个条件,每个条件都形如“他除以X的余数都在集合{Y1,Y2……,Yk}中”,
Home_W说Morning_X的智商太低了,于是他降低了条件所有条件中的X两两互素,现在Morning_X把任务交给了你,因为他要继续去摸鱼了
你的任务就是找的最小的S个解
输入包含若干组数据
每组数据的第一行为两个整数C和S(1<=C<=9,1<=S<=10)
以下C行,每行描述一个条件,首先是整数X和k(X>=2,1<=K<=100),然后是(Y1,Y2……Yk)(0<=Y1,Y2……Yk<X)
所有的X的乘积保证在32位带符号整数的范围内。输入标志结束位C=S=0
对于每一组数据都输出S个最小正整数解,并按照从小到大排序
3 2 2 1 1 5 2 0 3 3 2 1 2 0 0
5 13