题目描述

众所周知，在大学选课并不容易，因为课程时间经常冲突。李明是一个热爱学习的学生，每学期初他都希望能选尽可能多的课程，当然这些课程之间不能有时间冲突。

课程安排规则

• 每周有 7天，每天有 12节课（即每周共 $7 \times 12 = 84$ 个时间段）。
• 每门课程每周只需上一节课，但可能在不同时间段 多次开设（例如：周二第7节和周三第12节）。
• 学生可以选择任意一个开设时间段上课，且每周可以自由切换时间段。

输入格式

• 第一行：整数 $n$（$1 \leq n \leq 300$），表示课程数量。
• 接下来 $n$ 行：每行描述一门课程：
  • 第一个整数 $t$ 表示该课程的时间段数量。
  • 随后是 $t$ 对整数 $(p, q)$，表示该课程在第 $p$ 天第 $q$ 节开设（$1 \leq p \leq 7$，$1 \leq q \leq 12$）。

输出格式

• 一个整数，表示李明最多能选择的课程数量（需保证课程时间无冲突）。

示例输入 1

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

示例输出 1

4

题目来源

POJ Monthly, Li Haoyuan