图片来源：BabelStone 拍摄的记录卜辞的甲骨，CC BY-SA 3.0，来自维基共享资源

在商朝晚期都城遗址殷墟中，有 $N$ 份用甲骨文书写的卜辞，编号为 $1, 2, \dots, N$。某些卜辞可能会引用其他卜辞，但没有卜辞会引用自身。此外，不存在循环引用，这意味着不可能出现以下情况：$A_1$ 引用 $A_2$，$A_2$ 引用 $A_3$，……，$A_{K-1}$ 引用 $A_K$，$A_K$ 引用 $A_1$（其中 $2 \le K \le 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}, \dots, p_{i,c_i}$，表示它所引用的卜辞。

输出格式

输出一个整数，如果它们构成一套完整的卜辞，则输出 1，否则输出 0。

数据范围

• $2 \le N \le 100\,000$
• 对于所有 $i \le N$，$0 \le c_i \le N - 1$
• $0 \le c_1 + c_2 + \dots + c_N \le 500\,000$
• 对于所有 $i \le N$ 且 $j \le c_i$，$1 \le p_{i,j} \le N$
• 对于所有 $i \le N$ 且 $j \le c_i$，$p_{i,j} \ne i$

样例

输入样例 1

4
0
2 1 4
2 2 4
1 1

输出样例 1

1

说明 1

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

输入样例 2

4
0
1 1
2 2 4
1 1

输出样例 2

0