题目描述

星港中有一批维护机器人正在负责检查能源核心。由于近期系统出现异常，技术员发现：有些机器人仍然处于正常校准状态，它们提交的检查记录一定真实；而有些机器人已经发生了故障，它们提交的记录可能正确，也可能错误。

现在，每台机器人都给出了若干条关于其他机器人的状态判断。技术员希望尽可能多地认为机器人仍然正常，但前提是不能与所有正常机器人的记录产生矛盾。

一共有 $N$ 台机器人，编号为 $1$ 到 $N$。每台机器人可能是以下两种状态之一：

• 正常机器人：它给出的所有记录都一定正确；
• 故障机器人：它给出的记录不受限制，可能正确，也可能错误。

第 $i$ 台机器人会提交 $A_i$ 条记录。每条记录包含两个整数 $x_{i,j}$ 和 $y_{i,j}$：

• 若 $y_{i,j}=1$，表示第 $i$ 台机器人认为第 $x_{i,j}$ 台机器人是正常机器人；
• 若 $y_{i,j}=0$，表示第 $i$ 台机器人认为第 $x_{i,j}$ 台机器人是故障机器人。

请你在所有可能的状态分配中，找出最多能有多少台机器人被认为是正常机器人，并且这些正常机器人的所有记录都必须与实际状态一致。

输入格式

第一行输入一个整数 $N$，表示机器人数量。

接下来依次给出 $N$ 台机器人的记录。对于第 $i$ 台机器人：

• 第一行输入一个整数 $A_i$，表示它提交的记录数量。
• 接下来 $A_i$ 行，每行输入两个整数 $x_{i,j}, y_{i,j}$，表示一条记录。

输出格式

输出一个整数，表示最多可能有多少台机器人处于正常校准状态。

样例

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

3

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

1

样例说明

样例1解释： 一种可行的判断方式是：第 $1$、$2$、$4$ 台机器人正常，第 $3$ 台机器人故障。

• 第 $1$ 台机器人说第 $2$ 台正常、第 $3$ 台故障，都符合实际情况；
• 第 $2$ 台机器人说第 $4$ 台正常，也符合实际情况；
• 第 $4$ 台机器人没有提交记录；
• 第 $3$ 台机器人是故障机器人，它的记录不需要满足真实性。 因此最多可以有 $3$ 台正常机器人。

样例2解释： 如果同时认为多台机器人正常，就会与某些正常机器人的记录产生矛盾。例如，如果认为第 $1$ 台机器人正常，那么它会要求第 $2$、$3$ 台机器人也正常；但第 $2$、$3$ 台机器人的记录又会产生冲突。经过检查，最多只能认为 $1$ 台机器人正常。

数据范围

• $1 \le N \le 15$
• $0 \le A_i \le N - 1$
• $1 \le x_{i,j} \le N$
• $x_{i,j} \neq i$
• 对于同一个 $i$，所有 $x_{i,j}$ 互不相同
• $y_{i,j} \in \{0, 1\}$