诚实者

题目描述

有编号为 $1$ 到 $N$ 的 $N$ 个人。他们每个人要么是总是做出正确证言的「诚实者」，要么是证言真伪不明的「不亲切的人」。

人 $i$ 做出了 $A_i$ 条证言。人 $i$ 的第 $j$ 条证言由 $2$ 个整数 $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}$

输出格式

输出可能存在的最多诚实者人数。

样例

3
1
2 1
1
1 1
1
2 0

2

假设人 $1$ 和人 $2$ 是诚实者，人 $3$ 是不亲切的人，则诚实者有 $2$ 人，不产生矛盾。这就是可能存在的最多诚实者人数。

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

0

只要假设存在哪怕 $1$ 个诚实者，就会立刻产生矛盾。

2
1
2 0
1
1 0

1

数据范围

• 输入均为整数
• $1 \le N \le 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$