3078. 电力 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定一个由 $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

提示

代码运行状态:

输出