#include <bits/stdc++.h>
using namespace std;
const int max_n = 1005;
char s[max_n];
int n, p;
int main() {
  scanf("%d%d%s", &n, &p, s);
  char pre = s[0];
  int i = n - 1;
  s[i]++;
  while (i > 0) {
    while ((i > 0 && s[i] == s[i - 1]) || (i > 1 && s[i] == s[i - 2])) {
      s[i]++;
      if (s[i] - 'a' >= p) {
        s[i] -= p;
        s[i - 1]++;
      }
    }
    while (i > 0 && s[i] - 'a' >= p) {
      s[i] -= p;
      s[i - 1]++;
    }
    i--;
  }
  if (pre <= s[0] && s[0] < 'a' + p) {
    for (int i = 2; i < n; i++) {
      while ((i > 0 && s[i] == s[i - 1]) || (i > 1 && s[i] == s[i - 2])) {
        s[i]++;
        if (s[i] - 'a' >= p) {
          s[i] -= p;
        }
      }
    }
    puts(s);
  } else
    puts("NO");
  return 0;
}
