测试数据来自 system/2095

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　有 \(N\) 个任务，编号为 \(1..N\)，其中第 \(i\) 个任务完成时间为 \(t_i\)。在这些任务中，一些任务都必须在另一些任务完成之后才能完成，也就是说，一些任务可能有一些前驱任务，只有在前驱任务都完成后，才能完成该任务，当然不存在前后关系的任务是可以同时进行的。还要注意的是，其中有些特殊任务是没有前驱任务的。

　　现在给出任务列表，请你计算完成所有任务的最早时间。

【输入格式】

　　第 1 行是一个整数 \(N\)。
　　接下来的 \(N\) 行，其中的第 \(i\) 行，表示任务 \(i\) 的信息：第一个整数是该任务的完成时间 \(t_i\)，第二个整数 \(m\) 表示该任务有 \(m\) 个前驱任务，接下来的 \(m\) 个整数时前驱任务的编号。
　　特别注意：任务 \(i\) 的前驱任务的编号一定比 \(i\) 小。

【输出格式】

　　一个整数，表示最早的完成时间。

【输入输出样例】

　Input

7
5 0
1 1 1
3 1 2
6 1 1
1 2 2 4
8 2 2 4
4 3 3 5 6

　Output

23

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤10000\)，\(1≤t_i≤100\)。

【来源】

　　Mr.he