1898:字符串重排

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:特殊裁判 命题人:
提交:5 解决:0

题目描述

蒜头君告诉你一个只包含小写字母的字符串,并且给你布置一个任务:通过重新排列这个字符串内的字母顺序,使得重新排列后的字符串,相同字母之间的距离至少为 $k$

字母之间的距离是指:两个字母在字符串中索引之差的绝对值。

如果可以找到这样的字符串,请输出任意一种排列方式;如果不可以,请输出 NO

输入

第一行,一个正整数 $k$,表示相同字母之间的最小距离

第二行,包含一个字符串,表示待重新排列的字符串

$1\le k\le 25$, 字符串长度 $\le 10^5$

输出

输出一个字符串。

  • 如果可以找到满足条件的字符串,请输出任意一种
  • 如果找不到这样的字符串,请输出 NO

样例输入-1 复制

2
aabb

样例输出-1 复制

abab

样例输入-2 复制

2
aaab

样例输出-2 复制

NO