#include <bits/stdc++.h>
using namespace std;
long long solve() {
  int n, p, i;
  string s;
  cin >> n >> p >> s;
  p += 97;
  s[n - 1]++;
  for (i = n - 1; i >= 0 && i < n;) {
    if (s[i] == p) {
      s[i--] = 97;
      ++s[i];
    } else if (i > 0 && s[i] == s[i - 1] || i > 1 && s[i] == s[i - 2])
      ++s[i];
    else
      ++i;
  }
  if (i == -1)
    cout << "NO";
  else
    cout << s;
  return 0;
}
int main() {
  int T = 1;
  while (T--) {
    solve();
  }
  return 0;
}
