题目描述

有 $N$ 个人，编号从 $1$ 到 $N$。每个人要么是 诚实 的，其陈述总是正确的，要么是 不友善 的，其陈述可能正确也可能不正确。

第 $i$ 个人作出 $A_i$ 个陈述。第 $i$ 个人的第 $j$ 个陈述由两个整数 $x_{ij}$ 和 $y_{ij}$ 表示。如果 $y_{ij} = 1$，则这个陈述表示第 $x_{ij}$ 个人是诚实的；如果 $y_{ij} = 0$，则表示第 $x_{ij}$ 个人是不友善的。

最多有多少个人是诚实的？

约束条件

• 输入中的所有值都是整数。
• $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$

输入

输入数据从标准输入读取，其格式如下：

$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

3
1
2 1
1
1 1
1
2 0

示例输出 1

2

如果第一个人和第二个人是诚实的，而第三个人是不友善的，我们就有两个没有矛盾的诚实人，这是最多可能的诚实人数。

示例输入 2

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

示例输出 2

0

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

示例输入 3

2
1
2 0
1
1 0

示例输出 3

1