#include <bits/stdc++.h>
using namespace std;
int n, p;
string t, s;
void bye() {
  cout << "NO";
  exit(0);
}
void input() {
  cin >> n >> p;
  cin >> t;
  p += 96;
  s = "{{" + t;
}
void fill(int k) {
  for (int i = s[k] + 1; i <= p; i++)
    if (i != s[k - 2] && i != s[k - 1]) {
      s[k] = i;
      return;
    }
  if (k == 2) bye();
  fill(k - 1);
  for (int i = 97; i <= p; i++)
    if (i != s[k - 2] && i != s[k - 1]) {
      s[k] = i;
      return;
    }
  bye();
}
void work() {
  fill(s.size() - 1);
  for (int i = 2; i < s.size(); i++) cout << s[i];
}
int main() {
  input();
  work();
  return 0;
}
