#include <bits/stdc++.h>
using namespace std;
int n, m;
char s[1111];
bool check(int p) {
  while (s[p] < 'a' + m) {
    if (p >= 1 && s[p] == s[p - 1]) {
      s[p]++;
      continue;
    }
    if (p >= 2 && s[p] == s[p - 2]) {
      s[p]++;
      continue;
    }
    return true;
  }
  return false;
}
bool find_(int k) {
  for (k; k < n; k++) {
    if (check(k) == false) {
      s[k] = 'a';
      if (k == 0) return false;
      s[k - 1]++;
      return find_(k - 1);
    }
  }
}
int main() {
  scanf("%d %d", &n, &m);
  scanf("%s", s);
  s[n - 1]++;
  if (find_(n - 1))
    printf("%s", s);
  else
    printf("NO");
}
