题目描述

有 $N$ 个人，编号从$1$到 $N$。

他们中的每个人都可能是一个诚实的人，他们的证词总是正确的，也可能是一个不友善的人，他们的证词可能是正确的，也可能不正确。

第$i$个人提供 $A_i$ 个证词。

第$i$个人的第$j$个证词由两个整数 $x_{ij}$和 $y_{ij}$表示。

如果 $y_{ij}= 1$，那么证词表示第 $x_{ij}$个人是诚实的;

如果 $y_{ij} = 0$，那么证词表示第 $x_{ij}$个人是不友善的。

最多有多少个诚实的人在这 $N$ 个人中?

输入

N
A1
x11 y11
x12 y12
...
x1A1 y1A1
A2
x21 y21
x22 y22
...
x2A2 y2A2
....
AN
xN1 yN1
XN2 yN2
...
xNAN  yNAN

输出

输出一个整数，表示这 $N$个人中诚实人的最大可能数量。

3
1
2 1
1
1 1
1
2 0

2

样例解释

如果第 1 个人和第 2个人是诚实的，而第3个人是不友善的，那么最多有两个诚实的人而没有矛盾，这是诚实人的最大可能数量。

3
2
2 1
3 0
2
3 1
1 0
2
1 1
2 0

0

样例解释

假设其中一个或多个人是诚实的就会立即导致矛盾。

2
1
2 0
1
1 0

1

提示

• $1\ <\ =\ N\ <\ =\ 15$
• $0\ \leq\ A_i\ \leq\ N\ -\ 1$
• $1\ \leq\ x_{ij}\ \leq\ N$
• $x_{ij}\ \neq\ i$
• $x_{ij_1}\ \neq\ x_{ij_2}\ (j_1\ \neq\ j_2)$
• $y_{ij}\ =\ 0,\ 1$