LFGG与闪耀暖暖
题号:NC200162
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 100 M,其他语言200 M
64bit IO Format: %lld

题目描述


在闪耀暖暖里,有一个系统——印象系统。

Cgg是个强度党,他总是能搭配出分数最高的印象搭配。

LFgg有强迫症,他只会选择成套的印象

LFgg又想要在JJC中打败Cgg,所以他想让聪明的你帮他算算,他能搭配出的最大分数,看看他要氪多少才能超过Cgg

注:印象最多可装备5个。允许印象格子空着。

输入描述:

Input

第一行一个n,表示n套印象。

对于每套印象,第一行一个m,表示这套印象有m个。

接下来一行,有n个数 a_i,以空格隔开,表示每个印象的分数。

数据范围:

输出描述:

Output

输出一个数,表示LFgg能达到的最大分数。
示例1

输入

复制
2
3
1 2 3
2
1 4

输出

复制
11

说明

LFGG可以选择所有的两套印象,他的最大分值为11。
示例2

输入

复制
3
1
16
3
1 2 5
2
1 1

输出

复制
24

说明

LFGG可以选择前两套印象,他的最大分值为24。