/*
#include <stdio.h>
#include <stdlib.h>
int main()
{
printf("Hello world!\n");
return 0;
}
*/
//
//#include<stdio.h>
//int main()
//{
// int a,b,map[50][10001]= {0},i,j,c=0;
// scanf("%d %d",&a,&b);
// map[1][1]=1;
// for(i=2;i<=24;i++)
// {
// for(j=1;;j++)
// {
// map[i][1]=1;
// if(map[i][j]==map[i][j+1])
// {
// c++;
// map[i+1][j]=map[i][j];
// map[i+1][j+1]=c;
// c=0;
// }
// else
// {
// map[i+1][j]=map[i][j];
// map[i+1][j+1]=1;
// }
// }
// }
// for(i=a;i<=b;i++)
// {
// for(j=a;j<=b;j++)
// {
// printf("%d",map[i][j]);
// }
// printf("\n");
// }
// return 0;
//}
/*
#include<stdio.h>
int main()
{
int map[50][10000] = {0};
int i, j, n, k=0, p, x, y;
int start, end;
scanf("%d %d", &x, &y);
map[1][1] = 1;
for(i=2; i<=y; i++)
{
k=0;
for(j=1; map[i-1][j] != 0; j++)
{
if(k!=map[i-1][j])
{
map[i][j] = map[i-1][j];
k = map[i-1][j];
map[i-1][j+1]=1;
}
}
for()
}
1
1 1
1 2
1 1 2 1
for(i=1; i<=y; i++)
{
for(j=1; j<=5; j++)
{
printf("%d ", map[i][j]);
}
printf("\n");
}
}
*/
#include<stdio.h>
int main()
{
int a[30]= {0},b[30]= {0},i,n,m,c=0,;
scanf("%d %d",&n,&m);
for(i=0; i<m; i++)
{
scanf("%d %d",&a[i],&b[i]);
}
for(i=0; i<m; i++)
{
for(j=0;j<m;j++)
{
if(a[i]==a[j]||a[i]==b[j]||a[j]==b[i])
{
c++;
if(c%3==0&&c!=2&&c!=0)
{
printf("NO");
}
else
{
}
}
}
}
}