#include <iostream>
using namespace std;
int d[1000001][2];

int ans(int a) {
	int i,b=0,t=1,h;
	d[a][1]=-2;
	if (d[a][0]==0) return 1;
	while(d[a][1]!=0) {
		for (i=0;i<2;i++) { h=d[a][b]; if (d[h][i]==a) { a=h; b=1-i; break;}}
		t++;
		}
	d[a][1]=-2;	 
    return t;
}
int main() {
  int n,m,i,j,k,f,t,s[2];
  while(cin >> n >> m) {
	  if (n==0 && m==0) break;
	for (i=0;i<=n;i++) d[i][0]=d[i][1]=0; f=0;
	for (i=0;i<m;i++) {
		cin >> s[0] >> s[1]; 
		for (j=0;j<2 && f==0;j++) { f=1; for  (k=0; k<2; k++) if (d[s[j]][k]==0) { f=0; d[s[j]][k]=s[1-j]; break;}}}
		if (f==1) { cout << "no" << endl; } else  {     
	t=0;
	for (i=1;i<=n;i++) if (d[i][1]==0) t+=ans(i);
	if (t==n) cout << "yes" << endl; else cout << "no" << endl;
	}
   }	    
	return 0;
} 