#include <iostream>
#include <algorithm>
using namespace std;
using i64 = long long;
using u32 = unsigned int;

u32 uy = time(NULL);
u32 xorshift32() {
  uy ^= uy << 13;
  uy ^= uy >> 17;
  uy ^= uy << 5;
  return uy;
}

int main(void) {
  int n, m; scanf("%d%d", &n, &m);
  vector<vector<int>> G(n, vector<int>());
  for(int i=0; i<m; ++i) {
    int a, b; scanf("%d%d", &a, &b);
    --a, --b;
    G[a].push_back(b);
    G[b].push_back(a);
  }
  for(int loop=0; loop<300; ++loop) {
    vector<int> colour(n); // colour[n]
    for(int i=0; i<n; ++i) {
      colour[i] = xorshift32() % 5;
    }
    vector<vector<bool>> dp(n, vector<bool>(1<<5, false)); // dp[n][1<<5]
    dp[0][0] = true;
    for(int mask=0; mask<1<<5; ++mask) {
      for(int v=0; v<n; ++v) {
        if(!dp[v][mask]) { continue; }
        for(int u : G[v]) { // v から u へ
          if(mask >> colour[u] & 1) { continue; }
          dp[u][mask|(1<<colour[u])] = true;
        }
      }
    }
    if(dp[0][(1<<5)-1]) {
      puts("YES");
      return 0;
    }
  }
  puts("NO");
  return 0;
}