聪聪在玩冒险岛游戏，为了召唤法力更强大的神龙，他必须尽可能收集更多的魔法宝石，每颗宝石都有不同的功效。不过在游戏里，几乎每一颗魔法宝石都会和另外一颗宝石相冲。相冲表示这两颗宝石不能同时拥有。例如，宝石和宝石相冲，那么，你可以选择两颗宝石都不收集，也可以只收集宝石或者只收集宝石，但不能同时拥有宝石和宝石. 现在给定了游戏里宝石的数量，宝石从1到N依次编号，并给出M对相冲的宝石编号，请帮聪聪计算出最多能够收集到多少颗宝石。
例如： 时，颗宝石的编号分别为，其中有对相冲的宝石，对应编号如下：
1 2
2 3
2 4
2 5
2 6
3 4
4 5
5 6
这表示宝石和宝石相冲，宝石和宝石都相冲，宝石和宝石相冲，宝石和宝石相冲，宝石和宝石相冲。
有三个方案收集到的宝石数量最多：，这些方案里，最多收集到的宝石数量都是，所以程序输出。