原始部落中的居民为了争夺资源，常发生冲突。几乎每个居民都有仇敌。
酋长为了组织一个部落卫队，希望从部落居民中选出最多的居民入伍，并保证队伍中任何2个人都不是仇敌。


根据给定的居民间的仇敌关系，编程计算出部落卫队的最佳方案，输出最佳方案的人数。

第1行2个整数n,m表示部落中居民个数，居民中有m个仇敌关系。居民编号1，2，...,n。
接下来m行，每行2个整数u,v表示居民u和v是仇敌。

一个整数，最佳方案的人数

2<=n<=100
1<=m<=3000