Problem K. Kolya writes a feature ≡

Statement

Kolya’s team switched to a new tool for automating continuous integration and continuous delivery processes - GitClub CI/CD.

Pipeline consists of N stages, and stages consist of M_i jobs.

All jobs in one stage are executed in parallel, and the next stage cannot begin until all jobs in the previous stage have completed.

Kolya needs to write a feature that, based on a given description of stages and durations of tasks, calculates total execution time of the pipeline.

Input format

First line contains one integer N - number of stages.

Next lines are descriptions of N stages, the description of each stage consists of three lines:

First line - string from small Latin letters and underscores X_i - name of the stage.

Second line - integer M_i - number of tasks in the stage.

Third line - integer array T_i - tasks durations in seconds.

Output format

One integer - total execution time of pipeline in seconds.

Constraints

1 ≤ N ≤ 100

1 ≤ |X_i| ≤ 100

1 ≤ M_i ≤ 1000

1 ≤ T_i,j ≤ 10⁷

Sample tests

3
build_stage
3
5 7 1
test_stage
5
1 6 8 9 2
deploy_stage
2
2 2

18