在闪耀暖暖里,有一个系统——印象系统。
Cgg是个强度党,他总是能搭配出分数最高的印象搭配。
而LFgg有强迫症,他只会选择成套的印象。
但LFgg又想要在JJC中打败Cgg,所以他想让聪明的你帮他算算,他能搭配出的最大分数,看看他要氪多少才能超过Cgg。
Input第一行一个n,表示n套印象。对于每套印象,第一行一个m,表示这套印象有m个。接下来一行,有n个数 ,以空格隔开,表示每个印象的分数。数据范围:
Output输出一个数,表示LFgg能达到的最大分数。
2 3 1 2 3 2 1 4
11
LFGG可以选择所有的两套印象,他的最大分值为11。
3 1 16 3 1 2 5 2 1 1
24
LFGG可以选择前两套印象,他的最大分值为24。