题目描述

给定一个由 $n$ 个点 $𝑚$ 条边构成的无向图，请你求出该图删除一个点之后，连通块最多有多少。

输入格式

输入包含多组数据。

每组数据第一行包含两个整数 $𝑛,𝑚$。

接下来 $𝑚$ 行，每行包含两个整数 $𝑎,𝑏$，表示 $𝑎,𝑏$ 两点之间有边连接。

数据保证无重边。

点的编号从 $0$ 到 $𝑛−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

提示

$1≤𝑛≤10000,$

$0≤𝑚≤15000,$

$0≤𝑎,𝑏<𝑛$