当前有n(n<=12)个工作,和8个工人。现在每个工作需要占用一个工人的从[a,b]这个区间的时间(一个工人自然不可能在同一个时间做2个不同的工作),且一个工作不一定是所有工人都能够完成的。现在给出每个工作的描述,问是否存在一种安排方案使得所有工作都能完成。
输出文件有多组数据。第一行一个数tot(tot<=10)表示数据的组数,后面紧接tot组数据。
对于每一组数据的第一行有一个整数n(n<=12),表示工作的数目。后面n行每行描述一个工作。
对于一个工作,a,b,k,h1,h2……hk来描述,表示这个工作需要占用一个工人[a,b]的时间,并且能够完成这个工作的工人只有k个,标号分别是h1,h2……hk。
其中0<a,b<=100, k<=3 , hi<=8
2
2
1 1 1 1
2 2 1 1
2
1 2 1 1
2 2 1 1
YES
NO