← 返回题目列表

Codeforces · 123/A

A. 素数排列

中文机器翻译题面 查看原题

给你一个字符串 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 的任何字符串都将有效。