题目描述

N个人以1∼N编号。分为一定会说真话的"诚实的人"，和有可能说谎的"不诚实的人"两种。

第i个人做出了Ai条证言，第i个人做出的第j条证言用两个整数xij,yij表示。yij=1代表证言是"第xij个人是诚实的人"，yij=0代表证言是"第xij个人是不诚实的人"。

N个人中，"诚实的人"最多有多少个？

输入格式

第1行，1个正整数N

接下来N组数据，第i组数据代表第i个人

每组数据的第1行是1个整数Ai

接下来Ai行，每行两个整数xij,yij

输出格式

"诚实的人"的最多人数

输入样例 #1

3
1
2 1
1
1 1
1
2 0

输出样例 #1

2

输入样例 #2

1
0

输出样例 #2

1

输入样例 #3

2
0
0

输出样例 #3

2

数据范围与约定

1≤N≤15，0≤A_i≤N-1；每人不会重复评价同一个人。