题目描述

一个星期有 $7$ 天，每天有 $12$ 节课。

有 $n$ 门课程，有些课程上课的时间是冲突的，求一个学生最多能上多少门课程。

输入格式

第一行为整数 $n$ $( 1 \le n \le 300 )$ , 表示课程的总数。

下来 $n$ 行表示 $n$ 门课程的信息。每行第一个数为整数 $t$ $( 1 \le t \le 7*12 )$ ，表示学生可以学习该门课程的时间段总数。下来 $t$ 对整数，每对整数为 $p$，$q$ $( 1 \le p \le 7,1 \le q \le 12)$ ，表示该门课程在每个星期的第 $p$ 天的第 $q$ 节课上课。

输出格式

输出一行，最多能上多少门课。

5
1 1 1
2 1 1 2 2
1 2 2
2 3 2 3 3
1 3 3

4