2362: 没有回文串

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

回文串的定义:正读和反读都一样的字符串现在已经存在一个不包含回文串的字符串,字符串的字符都是在英语字母的前N个,且字符串不包含任何长度大于等于2的回文串; 请找出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串。 如果不存在,请输出NO。

Input

输入包括两行。 第一行有一个整数:N(1<=N<=26),表示字符串的每个字符范围都是前N的英语字母。 第二行输入一个字符串(输入长度<=10000),输入保证这个字符串是合法的并且没有包含回文串。

Output

输出下一个字典序的不包含回文串的、字符都是在英语字母的前N个、且长度相同的字符串; 如果不存在,请输出”NO“。

Sample Input Copy

3
cba

Sample Output Copy

NO

Source/Category