回文串的定義：正讀和反讀都一樣的字符串現(xiàn)在已經(jīng)存在一個(gè)不包含回文串的字符串，字符串的字符都是在英語字母的前N個(gè),且字符串不包含任何長(zhǎng)度大于等于2的回文串；

請(qǐng)找出下一個(gè)字典序的不包含回文串的、字符都是在英語字母的前N個(gè)、且長(zhǎng)度相同的字符串。

如果不存在，請(qǐng)輸出NO。

輸入描述

輸入包括兩行。

第一行有一個(gè)整數(shù):N（1<=N<=26），表示字符串的每個(gè)字符范圍都是前N的英語字母。

第二行輸入一個(gè)字符串（輸入長(zhǎng)度<=10000），輸入保證這個(gè)字符串是合法的并且沒有包含回文串。

輸出描述

輸出下一個(gè)字典序的不包含回文串的、字符都是在英語字母的前N個(gè)、且長(zhǎng)度相同的字符串；

如果不存在,請(qǐng)輸出”NO“。

示例1? 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

3

cba

輸出

NO

示例2? 輸入輸出示例僅供調(diào)試，后臺(tái)判題數(shù)據(jù)一般不包含示例

輸入

4

abcd

輸出

abda

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130729862

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130729896

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/127211762

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130729935

C實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/130729977