村庄里有很多房子，房子与房子之间是通过一条路连起来的。如果每两座房子之间都修建一条路，那修路的花费会很大。
现作以下规定

任意两座房子之间最多只能有一条直达的路

每条路只连通两座房子
这样一来，从某一座房子A出发，能够直达的其他房子(除A以外的房子)数目就取决于A房子门前有多少条路。你只需要找出能直达其他房子数目最多的那一座房子，它门前有多少条路。

Input

输入的测试数据有多组，每组数据的第一行包含两个整数n，m(1≤n≤20, 0≤m≤20），代表有n座房子，m条路。
房子的编号从1到n，接下来有m行数据，每行包含两个整数a和b(1≤a, b≤n), 代表编号为a的房子和编号为b的房子之间有一条直达的路。
输入两个0代表结束。


Output

对于每组测试数据，在单独的一行输出结果



Sample Input


1 0
2 0
2 1
1 2
3 2
1 2
2 3
5 3
1 2
3 4
4 5
0 0


Sample Output


0
0
1
2
2




不知道从何入手好啊
希望有代码
谢谢