一个屋子里有m个灯,它们一开始都没有被点亮。墙上有n个开关,它们分别控制着这些灯里面的某几盏。你可以控制所有开关。当某一个开关被按下时,它将会点亮所有被它控制着的灯。请问,你是否可以利用这n个开关点亮所有的灯?
请注意在按下某一个开关时,如果某些跟它关联的灯已经被点亮,它们的状态并不会被本次操作改变。即这些灯仍然会保持点亮状态。
开关的序号是从1至n标号的,灯的序号是从1至m标号的。
多组输入数据,请处理文件末尾(End Of File 即EOF)
每组数据的第一行包含两个整数n和m(1≤n,m≤100),分别表示按钮的个数和灯的个数。
接下来的n行,每行包含一个数字xi(0≤xi≤m)表示第i个开关控制着灯的个数,和以空格分隔的xi个数yij(1≤yij≤m)表示第i个开关控制的灯的序号。
对于每组输入数据,若可以点亮所有的灯请输出“YES”,反之输出“NO”。
2 4 3 1 2 3 3 2 3 4 3 3 1 1 1 2 2 1 2
YES NO