几度关系
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个著名的说法叫六度关系，主要是说通过六度关系，你可以认识世界上任何一个人。
如果两个人直接认识，那么它们是一度关系。
如果他们不直接认识，但是他们同时认识另外一个人，那么他们是二度关系。
如果他们不直接认识，也无法通过同一个中间人认识，但是他们各认识一个中间人，且这两个中间人相互认识，那么他们是三度关系。以此类推。
现在有 个人，给你 条这些人的一度关系，请你找出与其他 个人的平均度数最小的那个人，并输出他的平均度数。
数据保证两两之间都存在某种关系。
输入格式
第 行：两个空格分隔的整数： 和 。
第 行：每行输入的第一个数字是本条一度关系涉及的人数 ，随后的 个整数给出相应人的编号。意味着这 个人之间是一度关系。
输出格式
输出一个数表示答案。为了避免出现小数，请输出结果乘以 100 后的整数部分。
4 2
3 1 2 3
2 3 4
100
样例说明
第一组相识关系为 互相认识，第二组相识关系为 互相认识。
认识其他人的度数分别为 。
认识其他人的度数分别为 。
认识其他人的度数分别为 。
认识其他人的度数分别为 。
因此平均度数最低的为 号人物，平均度数为 。