题目描述

有一个著名的说法叫六度关系，主要是说通过六度关系，你可以认识世界上任何一个人。

如果两个人直接认识，那么它们是一度关系。

如果他们不直接认识，但是他们同时认识另外一个人，那么他们是二度关系。

如果他们不直接认识，也无法通过同一个中间人认识，但是他们各认识一个中间人，且这两个中间人相互认识，那么他们是三度关系。以此类推。

现在有 $N(2≤N≤300)$ 个人，给你 $M(1≤M≤10000)$ 条这些人的一度关系，请你找出与其他 $N-1$ 个人的平均度数最小的那个人，并输出他的平均度数。

数据保证两两之间都存在某种关系。

输入格式

第 $1$ 行：两个空格分隔的整数： $N$ 和 $M$ 。

第 $2..M+1$ 行：每行输入的第一个数字是本条一度关系涉及的人数 $K$ ，随后的 $K$ 个整数给出相应人的编号。意味着这 $K$ 个人之间是一度关系。

输出一个数表示答案。为了避免出现小数，请输出结果乘以 100 后的整数部分。

4 2
3 1 2 3
2 3 4

第一组相识关系为 $123$ 互相认识，第二组相识关系为 $34$ 互相认识。

$1$ 认识其他人的度数分别为 $112$ 。

$2$ 认识其他人的度数分别为 $112$ 。

$3$ 认识其他人的度数分别为 $111$ 。

$4$ 认识其他人的度数分别为 $221$ 。

因此平均度数最低的为 $3$ 号人物，平均度数为 $1$ 。