import std.algorithm;
import std.array;
import std.conv;
import std.math;
import std.range;
import std.stdio;
import std.string;

void main() {
  int n, m;
  readf (" %d %d", &n, &m);
  int[] d = new int[n];
  foreach (k; 0 .. m) {
    int i, j;
    readf (" %d %d", &i, &j);
    --i; --j;
    d[i]++;
    d[j]++;
  }
  int k;
  foreach (i; 0 .. n) {
    if (d[i] & 1) {
      writeln ("No");
      return;
    }
    d[i] /= 2;
    k += d[i] - 1;
  }
  debug stderr.writeln (k, ' ', d);
  writeln ((k >= 2) ? "Yes" : "No");
}

