#include <bits/stdc++.h>
using namespace std;
priority_queue<long long int, vector<long long int>, greater<long long int> >
    ti;
vector<long long int> p[300005], f(300005, 0), h(300005, 0), d(300005, 0),
    b(300005, 0);
map<pair<long long int, long long int>, long long int> mp;
set<pair<long long int, long long int> > st;
map<long long int, long long int> np, v;
queue<long long int> q;
long long int gcd(long long int a, long long int b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
long long int bpow(long long int a, long long int b) {
  long long int res = 1;
  while (b > 0) {
    if (b & 1) res = (res * a) % 998244353;
    a = (a * a) % 998244353;
    b >>= 1;
  }
  return res % 998244353;
}
long long int fact(long long int i) {
  if (i <= 0)
    return 1;
  else
    return (i * fact(i - 1)) % 998244353;
}
long long int isprime(long long int n) {
  if (n == 1) return 0;
  for (long long int i = 2; i <= sqrt(n); i++)
    if (n % i == 0) return 0;
  return 1;
}
bool cmp(long long int i, long long int j) { return p[i].size() < p[j].size(); }
string s, a;
long long int n, pi;
bool check(string s) {
  string a;
  a += '/';
  a += s;
  for (long long int i = 1; i < a.size() - 1; i++) {
    if (a[i] == a[i + 1]) {
      return false;
    }
    if (a[i - 1] == a[i + 1]) return false;
  }
  return true;
}
void inc() {
  long long int n = s.size();
  long long int j = n - 1;
  while (j < n) {
    s[j]++;
    if (s[j] == 'a' + pi or s[j] > 'z') {
      s[j] = 'a' - 1;
      j--;
    } else if ((s[j] == s[j - 1] && j > 0) || (s[j] == s[j - 2] && j > 1)) {
      continue;
    } else {
      j++;
    }
    if (j < 0) {
      break;
    }
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> pi;
  cin >> s;
  string b;
  b = s;
  inc();
  if (s > b) {
    cout << s << "\n";
  } else {
    cout << "NO"
         << "\n";
  }
}
