5934: 全民打怪兽

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

3
2 5 5
2 4 5

样例输出 复制 

0

提示

样例解释： 一开始已经有了两个1星强化等级为5的宝宝，这样可以合成一个2星宝宝，
              然后用这个2星宝宝当材料把2星强化等级为4的宝宝变成5，这样就有两个
              二星强化等级为5的宝宝，这样就可以合成一个3星的宝宝了

来源/分类

提交提交记录统计露一手!