给你一个字符串 s,由小拉丁字母组成。我们将字符串的长度表示为|s|。字符串中的字符从 1 开始编号。
你的任务是找出是否可以重新排列字符串 s 中的字符,以便对于任何素数 p ≤ |s|对于 1 到 |s| 范围内的任何整数 i /p(含)满足以下条件 sp=sp×i。如果答案是肯定的,请找到一种重新排列字符的方法。
输入
唯一一行包含初始字符串 s,由小拉丁字母组成 (1 ≤ |s| ≤ 1000)。
输出
如果可以重新排列字符串中的字符以满足上述条件,则在第一行打印“YES”(不带引号),并在第二行打印可能的结果字符串之一。如果无法执行这种排列,则打印单个字符串“NO”。
示例
输入 #1
abc
输出 #1
YES abc
输入 #2
abcd
输出 #2
NO
输入 #3
xxxyxxx
输出 #3
YES xxxxxxy
注意
在第一个示例中,六个可能的字符串中的任何一个都可以:“abc”、“acb”、“bac”、“bca”、“cab”或“cba”。
在第二个样本中,没有字母排列满足 p = 2 (s2 = s4) 的条件。
在第三个测试中,字符“y”不占据位置 2、3、4、6 的任何字符串都将有效。