2720 - 全民打怪兽

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

       最近爱上了“全民打怪兽”这个游戏,在这个游戏中有一个怪兽合成系统,当两个相同星级且都是满级强化到了5的怪兽可以合成一个高星级的1级强化为0的怪兽。 怪兽强化系统比较麻烦,所以我们都是用相同星级的强化,这样强化几率是100%。现在我想要合成一个n星级的宝宝,并且我身上有一些不同星级不同强化的宝宝,请问,我最少还需要多少一星的宝宝才可以合成成功(假设合成后自动变成满级)。

题目输入

多组输入。每组输入一个n(n<=10)表示想要合成的星级,接下来n-1行,每行一开始输入一个数mi(mi<=100)表示该星级(从1星开始)宝宝的个数,接下来输入mi个数,表示这些宝宝的强化等级(<=5)。

题目输出

每组数据输出一行,表示还需要的一星宝宝。

输入/输出样例

输入格式

3
2 5 5
2 4 5

输出格式

0