题目描述
给定N个数列,其中第i个数列中有Mi个正整数。
你的最终目的是让这N个数列的数字和相同的情况下,令数字和最大。
你可以选择一些数列并删除其中的一些元素(也可以全部删除,一个空数列的数字和为0)。
问:在所有数列数字和均相同的情况下,每个数列的数字和最大是多少?
输入
第一行,一个整数N。
接下来N行,每行的第一个整数Mi,接下来包含Mi个正整数,相邻数字间以一个空格分隔。
输出
输出一个整数,表示所有数列数字和均相同的情况下,每个数列的数字和的最大值。
样例输入
2
2 1 2
3 1 2 3
样例输出
3