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