#include<stdio.h>
#include<string.h>
#define max 9999
int map[110][110];
int ok[110];
int now[110];
int main()
{
	int n,m;
	int i,j,k;
	int nowlen,nowx;
	int a,b;
	int ans;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=0;i<n;i++)
		    for(j=0;j<n;j++)
		    {
		    	if(i==j)
		    	    map[i][j]=0;
		    	else
		            map[i][j]=max;
		    }
		for(i=0;i<m;i++)
		{
			scanf("%d%d",&a,&b);
			map[a][b]=map[b][a]=1;
		}
		for(i=0;i<n;i++)
		{
		    memset(ok,0,sizeof(ok));
		    for(j=0;j<n;j++)
		        now[j]=max;
		    now[i]=0;
		    ok[i]=1;
		    for(j=0;j<n;j++)
		    {
		    	nowlen=max;
		    	for(k=0;k<n;k++)
		    	{
		    		if(!ok[k]&&nowlen>map[i][k])
		    		{
		    			nowx=k;
		    			nowlen=map[i][k];
		    		}
		    	}
		    	now[nowx]=nowlen;
		    	ok[nowx]=1;
		    	for(k=0;k<n;k++)
		    	{
		    		if(!ok[k]&&map[i][k]>nowlen+map[nowx][k])
		    		    map[i][k]=nowlen+map[nowx][k];
		    	}
		    }
		}
		ans=0;
		for(i=0;i<n;i++)
		    for(j=0;j<n;j++)
		        if(map[i][j]>7)
		            ans=1;
		if(ans==0)
		    printf("Yes\n");
		else
		    printf("No\n");
	}
	return 0;
}