给定一个由 $n$ 个点 $m$ 条边构成的无向图,请你求出该图删除一个点之后,连通块最多有多少。
输入格式
输入包含多组数据。
每组数据第一行包含两个整数 $n,m$。
接下来 $m$ 行,每行包含两个整数 $a,b$,表示 $a,b$ 两点之间有边连接。
数据保证无重边。
点的编号从 $0$ 到 $n−1$。
读入以一行 $0 0$ 结束。
输出格式
每组数据输出一个结果,占一行,表示连通块的最大数量
样例输入
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
样例输出
1
2
2
提示