题目描述

There are $N$ people numbered $1$ to $N$. Each of them is either an honest person whose testimonies are always correct or an unkind person whose testimonies may be correct or not.

Person $i$ gives $A_i$ testimonies. The $j$-th testimony by Person $i$ is represented by two integers $x_{ij}$ and $y_{ij}$. If $y_{ij} = 1$, the testimony says Person $x_{ij}$ is honest; if $y_{ij} = 0$, it says Person $x_{ij}$ is unkind.

How many honest persons can be among those $N$ people at most?

有 $N$ 人，编号为 $1$ 至 $N$ 。他们中的每个人要么是_诚实_的人，其证词总是正确的；要么是_善良_的人，其证词可能正确，也可能不正确。

人 $i$ 提供 $A_i$ 证词。人 $i$ 的 $j$ 个证词由两个整数 $x_{ij}$ 和 $y_{ij}$ 表示。如果 $y_{ij} = 1$ ，则证词说 $x_{ij}$ 是诚实的；如果 $y_{ij} = 0$ ，则证词说 $x_{ij}$ 是不友善的。

在这些 $N$ 人中，最多能有几个诚实的人？

输入格式

输入内容按以下格式标准输入：

$N$
$A_1$
$x_{11}$ $y_{11}$
$x_{12}$ $y_{12}$
$:$
$x_{1A_1}$ $y_{1A_1}$
$A_2$
$x_{21}$ $y_{21}$
$x_{22}$ $y_{22}$
$:$
$x_{2A_2}$ $y_{2A_2}$
$:$
$A_N$
$x_{N1}$ $y_{N1}$
$x_{N2}$ $y_{N2}$
$:$
$x_{NA_N}$ $y_{NA_N}$

输出格式

打印 $N$ 人中诚实者的最大可能人数。

样例 #1

样例输入 #1

3
1
2 1
1
1 1
1
2 0

样例输出 #1

2

样例 #2

样例输入 #2

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

样例输出 #2

0

样例 #3

样例输入 #3

2
1
2 0
1
1 0

样例输出 #3

1

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq N \leq 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$

样例 $1$ 解释

如果 $1$ 和 $2$ 是诚实的人，而 $3$ 是不友善的人，那么我们有两个诚实的人，没有不一致的地方，这是诚实的人的最大可能数目。

样例 $2$ 解释

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