题目描述
小帅非常喜欢用积木搭建美丽的城堡。他用立方体的小积木一层层地堆叠，每一层都要比上一层的积木块大，这样城堡才能稳固不倒。小帅想把自己搭好的城堡分享给好朋友们，为了公平起见，要让每个朋友得到的城堡高度相同。可是小帅之前在搭城堡时没有考虑到这一点。现在要改造城堡让每座高度一致，但他没有多余的积木块了。小帅突然想到了一个聪明的改造方案：从每座城堡中各自取出一些积木块，调整后使所有城堡等高。为了城堡更加壮观，他希望调整后的城堡能尽可能地高。注意，一座城堡的高度是由它的所有积木块边长之和决定的。小帅要计算这些城堡能达到的最大高度。
输入
第一行是一个整数n，表示一共有n座城堡。
接下来n行，每行第1个数字m表示这座城堡使用的积木数，接下来m个整数，按从下往上的顺序依次给出一座城堡中所有积木的棱长。
输出
一个整数，表示最后城堡的最大可能的高度。
如果找不到合适的方案，则输出0。
输入样例1:
样例输入
2
2 2 1
3 3 2 1样例输出
3