#3698. 「一本通 3.6 练习 4」电力 暂未评定

时间限制:5000 ms 内存限制:64 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

原题来自:CTU Open 2004

求一个图删除一个点之后,联通块最多有多少。

输入格式

多组数据。第一行两个整数 表示点数和边数。
接下来 行每行两个整数 ,表示 有边连接,保证无重边。读入以 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

数据范围与提示