#include <bits/stdc++.h>
using namespace std;
bool grp[510][510];
char ans[510];
int main() {
  ios_base::sync_with_stdio(0);
  int n;
  int u, v;
  int i, j, k;
  cin >> n;
  for (i = 0; i < n; i++) {
    ans[i] = 'b';
    grp[i][i] = 1;
  }
  int m;
  cin >> m;
  for (i = 0; i < m; i++) {
    cin >> u >> v;
    u--;
    v--;
    grp[u][v] = grp[v][u] = 1;
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      if (!grp[i][j]) {
        ans[i] = 'x';
        break;
      }
    }
  }
  for (i = 0; i < n; i++) {
    if (ans[i] == 'x') {
      ans[i] = 'a';
      break;
    }
  }
  for (k = 0; k < n; k++) {
    for (i = 0; i < n; i++) {
      for (j = 0; j < n; j++) {
        if (ans[i] == 'a' && ans[j] == 'x' && grp[i][j]) {
          ans[j] = 'a';
        }
      }
    }
  }
  for (i = 0; i < n; i++) {
    if (ans[i] == 'x') {
      ans[i] = 'c';
    }
  }
  for (i = 0; i < n; i++) {
    for (j = 0; j < n; j++) {
      if (abs(ans[i] - ans[j]) < 2 && !grp[i][j]) {
        cout << "No\n";
        return 0;
      }
    }
  }
  printf("Yes\n%s", ans);
  return 0;
}
