fn.cpp

#include <cstdio>
using namespace std;
 
int graf[10005];
int N, M;
 
int main()
{
    int a, b;
    bool lze;
    while(scanf("%d", &N) != EOF)
    {
        for(int i=1; i<=N; i++)
        {
            graf[i] = 0;
        }
        scanf("%d", &M);
        lze = false;
        for(int i=0; i<M; i++)
        {
            scanf("%d %d", &a, &b);
            graf[a]++;
            graf[b]++;
            if(graf[a] >= 4 || graf[b] >= 4)
                lze = true;
        }
        if(lze)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}