#include <bits/stdc++.h>
using namespace std;
bool is[505][505];
char ans[505];
int main() {
  int n, m;
  scanf("%d%d", &n, &m);
  for (int i = 1; i <= m; i++) {
    int a, b;
    scanf("%d%d", &a, &b);
    is[a][b] = is[b][a] = 1;
  }
  for (int i = 1; i <= n; i++) {
    is[i][i] = 1;
  }
  bool ook = 0;
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j <= n; j++) {
      if (!is[i][j]) {
        if (!ans[i]) {
          if (!ans[j]) {
            ans[i] = 'a';
            ans[j] = 'c';
          } else if (ans[j] == 'a') {
            ans[i] = 'c';
          } else if (ans[j] == 'c') {
            ans[i] = 'a';
          } else {
            puts("No");
            return 0;
          }
        } else if (ans[i] == 'b') {
          puts("No");
          return 0;
        } else if (ans[i] == 'a') {
          if (!ans[j]) {
            ans[j] = 'c';
          } else if (ans[j] != 'c') {
            puts("No");
            return 0;
          }
        } else if (ans[i] == 'c') {
          if (!ans[j]) {
            ans[j] = 'a';
          } else if (ans[j] != 'a') {
            puts("No");
            return 0;
          }
        }
      } else {
        if ((ans[i] == 'a' && ans[j] == 'c') ||
            (ans[i] == 'c' && ans[j] == 'a')) {
          puts("No");
          return 0;
        }
      }
    }
    if (!ans[i]) ans[i] = 'b';
  }
  puts("Yes");
  puts(ans + 1);
  return 0;
}
