题目描述

joy君是国会议员，为了结束政府腐败的统治，joy决定拉拢其他国会议员扩大自己的影响力，最终掌控国会中的话语权。 已知国会中除了joy外有n名成员，m对成员间人际关系(x,y)，表示x和y彼此熟悉。高桥会拉拢其中一部分人组成自己的派系，为了保证成员立场一致，要求自己派系中的成员必须彼此熟悉。编写程序求出joy最多可以拉拢几人。

输入格式

第一行两个整数n,m表示成员数目和关系数目

接下来m行每行两个整数x,y表示x和y彼此熟悉

输出格式

一个整数，表示答案

5 3

1 2

2 3

3 4

	$1<=n<=12\ ,\ 1<=m<=100\ ,\ 1<=x,y<=n$

	可以选择拉拢1和2,最多只有2人,具体方案有多种,但没有超过2人的方案