有线电视网络中，中继器的连接是双向的。如果任何两个中继器之间至少有一条路，则中继器网络是连通的，否则就是不连通的。一个空的网络及只有一个中继器的网络被认为是连通的。具有n个中继器的网络的安全系数f被定义成：① f为n，如果不管删除多少个中继器，剩下网络仍然是连通的；② f为删除最少的顶点数，使得剩下的网络不连通。

例如，考虑图8.13所示的3个中继器网络，其中圆圈代表中继器，实线代表中继器之间的连接线缆。在图8.13(a)中，删除任意多个顶点，剩下的网络仍然是连通的，因此f = n = 3。在图8.13(b)中，删除0个顶点，中继器网络就不连通，因此f = 0。在图8.13(c)中，至少需要删除中继器1和2，或者1和3，剩下的中继器网络不连通，因此，f = 2。

输入文件包含多个测试数据。每个测试数据首先是两个整数n和m (0≤n≤50)，n表示网络中中继器数目，m表示网络中线缆的数目；接下来是m个数据对(u, v), u<v，格式如样例输入所示，其中u和v为中继器的编号，中继器的编号为0～n-1，(u, v)表示直接连接u和v的线缆。数据对可以以任何顺序出现。测试数据一直到文件尾。

对每个测试数据，计算并输出该测试数据所代表的中继器网络的安全系数。