2409: 星际网络
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：0
题目描述
LY 星系有很多个星球。它们之间通过一个巨大的互联网进行通讯。随着信息时代的发展，旧的网络已经不能满足需求，于是 LY 星系决定建设一个新的网络。
LY 星系有很多个星球，有些星球一天有几十个小时，有些星球一天只有几个小时。但每个星球的一个小时都是一样长的。因此每个星球一天的长短都不一样，这就导致了一个问题：星球上的生物都是在白天工作夜晚休息，因此每个星球每天都有上网高峰期和低峰期，当、很多星球同时达到高峰期时，网络便会变得异常拥堵，进而带来延迟。所以 LY 星系需要建设一个有足够大带宽的网络来避免这一问题。现在他们想知道，网络在一个小时内的最大流量是多少。
输入
输入数据的第一行为一个正整数 N，表示 LY 星系共有 N 个星球。接下来 N 行，每行描述一个星球。对于每个星球的描述，开头为两个正整数 D,T，表示这个星球一天有 D 个小时，当前位于 T 时刻（即某一天已经过去了 T 小时），接下来是 D 个正整数q0,q1……qD-1，其中 qi表示第 i 小时到第 i+1 小时的流量。
输出
输出共一行，为一个整数 Ans，表示一个小时内的最大流量。
样例输入 复制
2
4 0 1 2 3 4
2 0 3 1样例输出 复制
6提示
【样例说明】
在 4n+3 时刻，流量=3+3=6 达到最大。
【数据说明】
对于 10%的数据，N<=10；
对于 20%的数据，N<=100；
对于 40%的数据，N<=10000；
对于 70%的数据，N<=50000；
对于全部的数据，N<=100000,0<=T<D<=24,qi<=1000000；
在 4n+3 时刻，流量=3+3=6 达到最大。
【数据说明】
对于 10%的数据，N<=10；
对于 20%的数据，N<=100；
对于 40%的数据，N<=10000；
对于 70%的数据，N<=50000；
对于全部的数据，N<=100000,0<=T<D<=24,qi<=1000000；