1798: 过关斩将

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：3 Solved：3

Description

赵云赵子龙，人称常胜将军，长板坡七进七出救幼主，非常精彩的桥段。


这次子龙将军遇到很多队的敌军，每队都有多人组成，队中每个人都有一定的战力，子龙将军只有比敌人的战力大才能战胜他们。

现在子龙可能先后遇到不同的敌军，遇到敌军白队伍只能按先后顺序去和敌人一一对战，每战胜一个敌人可以提高自己一点战力。

现在给出多队敌军中每个人的战力，问子龙将军要有多少战力才能战胜所有敌人。

Input

第一行一个整数n表示有n队敌人。

第2－n+1行每组有多个数，第一个数为人数，后面 为每人的战力。

Output

在运气最好的前提下，子龙将军最少需要多少战力？

Sample Input Copy 

1
1 12

Sample Output Copy 

13

HINT

样例2：

2

2  3 12

4  2 4 9 8


样例输出2：

8

SubmitSubmit RecordStatisticsShowOff!