时间限制：1秒　　内存限制：256M

---

【题目描述】

　　牛们最近一直在拍电影, 因此她们准备好来玩著名游戏 "Kevin Bacon 的六度 (分离)" 的一个变化版本。

　　游戏是这样的: 每个牛被认为与她自己是零度分离. 如果两个不同的牛曾同在某个电影里， 每个就被认为与另一个是一 '度' 远。如果某对牛从未共同合作过但都曾与第三头牛合作过， 她们将被认为彼此是二 '度' 远 (这样数: 一度到她们曾与之合作的牛那里, 再一度才到另一个牛那里)。 这种度量方法适用于一般情况.

　　\(N\) 头牛有兴趣找出他们哪头与所有其他牛有最小的平均分离度， 当然不算她自己。牛们已经拍了 \(M\) 部电影, 并保证每对牛之间都存在一些关系路径。

【输入格式】

　　第 1 行是空格分开的两个整数: \(N\) 和 \(M\)。
　　第 2 至 \(M+1\) 行: 每个输入行包括一组空格分开的两个或更多个整数， 描述了在一个电影中露面的牛们。 第一个整数是参与该部电影的牛的个数，(即 \(M_i\))；其后的 \(M_i\) 个整数告诉我们都是哪些牛。

【输出格式】

　　唯一的整数: (任何牛的平均分离度中最小的)*100.

【输入输出样例】

　Input

4 2
3 1 2 3
2 3 4

　Output

100

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤300\)，\(1≤M≤10000\)

【来源】

　　Mr.he