#描述#
圣诞节快到了，为了营造一种欢乐的气氛，小肥在他的房间里布满了彩灯，彩灯之间通过彩线相连，刚开始彩灯都是暗着的，小肥非常心急，想尽快打开所有的彩灯，看下彩灯光彩照人的效果。<br>
每盏灯上都有一个开关，每按一次这个开关，那么这盏彩灯和跟它直接用彩线相连的彩灯都会改变下状态，即若灯是亮的，那么就会变成暗的，若灯是暗的，那么就会变成亮的。现要你给出最少需要按多少次开关才能使得每个彩灯都被点亮。

#格式#
##输入格式##
输入包含多组测试数据。
每组测试数据的第一行为两个正整数n和m（1&lt=n&lt=26，1&lt=m&lt=200），分别表示彩灯的数目和彩线的数目，彩灯编号从1开始。
接下去有m行，每行包含两个正整数a、b，分别表示彩灯a与彩灯b之间有一根彩线相连。

##输出格式##
针对每组测试数据输出一行，这一行里包含一个整数，即最少需要按多少次开关才能使得所有的彩灯都被点亮。(数据保证有解)

#样例1#
##样例输入1##

3  2
1  2
2  3

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

##样例输出1##

1
2

#限制#
1000ms
32768KB

#提示#

#来源#
z_y