3687: 接力

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

接力共有n名队员(编号1-n)参加,在同一时刻赛道上允许有任意多名选手同时赛跑。

比赛开始前,所有交警在起跑线等待起跑。         

在t=0时刻,编号为1的选手开始赛跑,L1秒后跑完一圈回到起点。当选手i跑完一圈他会示意Mi名选手开始接力。(选手可能被多次示意,只算最早的示意)每个选手只跑一圈。         

接力的总时间为最后一个选手结束赛跑的时间。求接力的总时间。

输入

第一行一个单独的整数n,表示有n名选手。         

接下来n行,每行开始有2个整数Li,Mi,接下来有Mi个整数,表示示意选手的编号。

输出

一行一个整数,表示接力的总时间。

样例输入 复制

5
4 2 2 4
3 3 1 3 4
7 1 5
4 2 3 5
1 0

样例输出 复制

14

提示

对于30%的数据:n <= 10。         

对于60%的数据:n <= 300。         

对于100%的数据:n <= 1000。