Problem C: 网球顺序

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：2

Description

网球桶只能从桶顶或者桶底放入网球，字节网球有特殊的装箱姿势，共有N个网球桶，和K个网球，依次给网球进行编号 （1，2，3。。。k）按照从小到大顺序依次将网球 放入桶中，对于每个网球，随机找一个网球桶，从任意开口塞进去，
请你对一批网球进行检测，检查是否严格遵循上述装箱流程

Input

第一行为整数T 表示测试用例的数量
对于每组输入 第一行为整数N 表示桶的数量
接下来的N行，每行一个数字为Ki,表示第i个桶包含多少个网球，之后跟着ki个数字，表示该桶中每个网球的编号（按照顺序）
保证不会出现相同编号的网球，并且一定会覆盖1 - - k

Output

如果符合则输出1 否则输出0

Sample Input Copy 

2
1
1 1
3
0
5 1 2 5 4 3
4 6 9 8 7

Sample Output Copy 

1
0

HINT

第一组显然正确
第二组显然9 不可能装在中间位置，所以不符合要求故返回0
Return to contestSubmitSubmit RecordShowOff!