Задача K. Kolya writes a feature ≡

Условие

Команда Коли перешла на новый инструмент автоматизации процессов непрерывной интеграции (CI) и непрерывной доставки (CD) - GitClub CI/CD.

Пайплайн состоит из N стадий (stages), а стадии в свою очередь из M_i заданий (jobs).

Все задания в одной стадии выполняются параллельно, и следующая стадия не может начаться, пока не завершатся все задания предыдущей стадии.

Коле надо написать фичу, которая по заданному описанию стадий и длительностей заданий вычисляет общее время выполнения пайплайна.

Формат входных данных

Первая строка содержит число N - количество стадий.

Далее следуют описания N стадий, описание каждой стадии состоит из трех строк:

Первая строка - строка из маленьких латинских букв и знаков подчеркивания X_i - имя стадии.

Вторая строка - целое число M_i - количество заданий в стадии.

Третья строка - массив целых чисел T_i - длительности каждого задания в секундах.

Формат выходных данных

Одно целое число — общее время выполнения пайплайна в секундах.

Ограничения

1 ≤ N ≤ 100

1 ≤ |X_i| ≤ 100

1 ≤ M_i ≤ 1000

1 ≤ T_i,j ≤ 10⁷

Примеры тестов

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

18