题目描述

在商朝晚期都城遗址殷墟中，有 $N$ 份用甲骨文书写的占卜纸，编号为 $1, 2, ..., N$。有些纸张可能会引用其他纸张，但没有纸张会引用自身。此外，不存在循环引用，即不可能出现以下情况：$A_1$ 引用 $A_2$，$A_2$ 引用 $A_3$，……，$A_{K-1}$ 引用 $A_K$，$A_K$ 引用 $A_1$（其中 $2 \leq K \leq N$）。

根据神话，一套完整的占卜纸能够预测下一个世纪的战争与和平，它应当具有完整的引用链，即 $A_1$ 引用 $A_2$，$A_2$ 引用 $A_3$，……，$A_{N-1}$ 引用 $A_N$，且没有缺失任何纸张。请判断这 $N$ 份占卜纸是否构成一个完整的集合。

输入格式

第一行包含一个整数 $N$，表示纸张的数量。接下来 $N$ 行，第 $i$ 行描述第 $i$ 份纸张的引用情况：第一个整数 $c_i$ 表示其引用的数量，随后是 $c_i$ 个整数 $p_{i,1}, p_{i,2}, ..., p_{i,c_i}$，表示它所引用的纸张编号。

输出格式

输出一个整数，如果它们构成一套完整的占卜纸集合，则输出 $1$；否则输出 $0$。

4
0
2 1 4
2 2 4
1 1

1

4
0
1 1
2 2 4
1 1

0

提示

样例解释 1

在此样例中，纸张 $3$ 引用纸张 $2$，纸张 $2$ 引用纸张 $4$，纸张 $4$ 引用纸张 $1$。因此，我们找到了一条完整的引用链，这使得它们构成一套完整的占卜纸集合。

数据范围

• $2 \leq N \leq 100000$；
• 对于所有 $i \leq N$，$0 \leq c_i \leq N-1$；
• $0 \leq c_1 + c_2 + ... + c_N \leq 500000$；
• 对于所有 $i \leq N$ 和 $j \leq c_i$，$1 \leq p_{i,j} \leq N$；
• 对于所有 $i \leq N$ 和 $j \leq c_i$，$p_{i,j} \neq i$。

翻译由 DeepSeek 完成