#include <bits/stdc++.h>
using namespace std;
char a[1005];
int main() {
  int i, j, k, n, p;
  bool flag = false;
  scanf("%d%d", &n, &p);
  scanf("%s", a);
  for (i = n - 1; i >= 0; --i) {
    if (a[i] < char(p - 1) + 'a') {
      if ((i == 0) || (i == 1 && a[i - 1] != a[i] + 1) ||
          (i > 1 && a[i - 1] != a[i] + 1 && a[i - 2] != a[i] + 1)) {
        ++a[i];
        ++i;
        j = 0;
        while (i < n && j < p) {
          a[i] = j + 'a';
          if (a[i] == a[i - 1] || a[i] == a[i - 2]) {
            ++j;
          } else {
            j = 0;
            ++i;
          }
        }
        if (j == p) {
          flag = true;
          break;
        } else {
          flag = false;
          break;
        }
      } else {
        ++a[i];
        ++i;
      }
    } else
      flag = true;
  }
  if (flag == true)
    printf("NO\n");
  else {
    printf("%s\n", a);
  }
  return 0;
}
