题目描述

有 n 个人一起拍了 m 部电影，如果两个人一起拍了同一部电影，那么他们之间的分离度即为 1

比如有两部电影，1 和 2 拍了一部电影，2 和 3 拍了一部电影

那么 1 和 2 的分离度就是 1，2 和 3 的分离度是 1，而 1 和 3 的分离度就是 2（即 1 通过 2 可以认识 3）

现在告诉你每部电影拍摄的人员，请计算出跟所有人的平均分离度最小的那个人是谁

请求出这个平均分离度

输入格式

输入第一行包含两个整数 n,m 表示人数和电影数

接下来 m 行，每行第一个数字 k 表示这部电影由 k 个人一起拍摄，接下来 k 个数字表示拍摄这部电影的人员编号

输出格式

输出最小的平均分离度，由于平均分离度可能存在误差，所以请输出平均分离度 * 100 后取整的结果

样例输入

3 2
2 1 2
2 2 3

样例输出

100

样例解释

1 到 2 的分离度是 1，到 3 的分离度是 2，所以 1 的平均分离度是 (1+2)/2=1.5

2 到 1 的分离度是 1，到 3 的分离度是 1，所以 2 的平均分离度是 (1+1)/2=1

3 到 1 的分离度是 2，到 2 的分离度是 1，所以 3 的平均分离度是 (1+2)/2=1.5

所以最小分离度是 1

数据范围

$n \leq 300, m \leq 10000$