#include <bits/stdc++.h>
using namespace std;
char str[1005];
int num[1005];
int ans[1005];
int n, p;
int len;
bool check(int pos) {
  for (int i = 0; i < pos; i++) ans[i] = num[i];
  for (int i = pos; i < len; i++) {
    int flag = 0;
    int mn = 0;
    if (i == pos) mn = num[pos] + 1;
    for (int j = mn; j < p; j++) {
      if (i - 1 >= 0 && j == ans[i - 1]) continue;
      if (i - 2 >= 0 && j == ans[i - 2]) continue;
      ans[i] = j;
      flag = 1;
      break;
    }
    if (flag == 0) return false;
  }
  for (int i = 0; i < len; i++) printf("%c", 'a' + ans[i]);
  printf("\n");
  return true;
}
int main() {
  scanf("%d%d", &n, &p);
  scanf("%s", str);
  len = strlen(str);
  for (int i = 0; i < len; i++) num[i] = str[i] - 'a';
  for (int i = len - 1; i >= 0; i--) {
    if (check(i)) return 0;
  }
  printf("NO\n");
  return 0;
}
