题目描述
原题来自：CTU Open 2004 求一个图删除一个点之后，联通块最多有多少。
输入格式
多组数据。第一行两个整数 $P,C$ 表示点数和边数。 接下来 $C$ 行每行两个整数 $p1,p2$，表示 $p1$ 与 $p2$ 有边连接，保证无重边。读入以 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数据范围与提示
$1 \le P \le 10000,C \ge 0,0 \le p1, p2 < P$
