#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int n,m,a[N],b[N],i,j,d[N],st[N],stt[N],w,mx;
vector<int>e[N];
bool vi[N],bb[N];
bool dfs(int x,int fe){
	vi[x]=1;st[++w]=fe;stt[w]=x;
	for(int i:e[x])if(i!=fe && !bb[i]){
		int y=a[i]^b[i]^x;
		if(vi[y]){
			bb[i]=1;for(;stt[w]!=y;)bb[st[w--]]=1;
			return 1;
		}
		if(dfs(y,i))return 1;
	}
	--w;
}
int main(){
	scanf("%d%d",&n,&m);
	for(i=1;i<=m;++i)scanf("%d%d",a+i,b+i),d[a[i]]++,d[b[i]]++,e[a[i]].push_back(i),e[b[i]].push_back(i);
	for(i=1;i<=n;mx=max(mx,d[i++]))if(d[i]&1)break;
	bool ans=i>n && m-n>1;
	if(mx==4 && m-n==2){
		for(i=0;i<3;++i){
			memset(vi+1,0,n);
			for(j=1;j<=n;++j)if(w=0,dfs(j,0))break;
			if(j>n)break;
		}
		if(i<3)ans=0;
	}
	puts(ans?"Yes":"No");
	return 0;
}