#include <bits/stdc++.h>
using namespace std;
string s;
int main() {
  int n, p;
  int x;
  scanf("%d %d", &n, &p);
  x = n - 1;
  cin >> s;
  s[x]++;
  while (x >= 0 && x < n) {
    if (s[x] > 'a' + p - 1) {
      s[x] = 'a';
      --x;
      s[x]++;
    } else if (x > 0 && s[x] == s[x - 1]) {
      s[x]++;
    } else if (x > 1 && s[x] == s[x - 2]) {
      s[x]++;
    } else {
      x++;
    }
  }
  if (x < 0) {
    printf("NO\n");
    return 0;
  } else
    puts(s.c_str());
  return 0;
}
