题目描述

给定一张$\red {n}$个点$\red {m}$条边的无向图，求最少去掉多少个点，可以使图不连通。

输入格式

输入包含多组测试数据。

每组数据，首先包含两个整数$\red {n}$和$\red {m}$，接下来包含$\red {m}$对形如$\red {(x,y)}$的数对，形容点$\red {x}$与点$\red {y}$之间有一条边。

数对$\red {(x,y)}$不能包含空格，其余地方可以随意添加空格。

输出格式

每组数据输出一个结果，每个结果占一行。

样例

输入样例

0 0
1 0
3 3 (0,1) (0,2) (1,2)
2 0
5 7 (0,1) (0,2) (1,3) (1,2) (1,4) (2,3) (3,4)

输出样例

0
1
3
0
2

提示

$\red {0≤n≤50}$