A. Перестановка на простоту
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Дана строка s, состоящая из строчных букв латинского алфавита. Будем обозначать длину строки |s|. Нумерация символов в этой строке начинается с 1.

Определите, возможно ли в строке s так переставить символы, чтобы для любого простого числа p ≤ |s| и для любого целого i в диапазоне от 1 до |s| / p (включительно) выполнялось условие sp = sp × i. В случае положительного ответа найдите один из способов так переставить символы.

Входные данные

В единственной строке записана исходная строка s, состоящая из строчных букв латинского алфавита (1 ≤ |s| ≤ 1000).

Выходные данные

Если в строке можно переставить символы так, чтобы выполнялись перечисленные выше условия, то выведите в первой строке «YES» (без кавычек) и во второй — одну из возможных получившихся строк. Если такая перестановка невозможна, выведите одну строку «NO».

Примеры
Входные данные
abc
Выходные данные
YES
abc
Входные данные
abcd
Выходные данные
NO
Входные данные
xxxyxxx
Выходные данные
YES
xxxxxxy
Примечание

В первом примере подойдет любая из шести возможных строк «abc», «acb», «bac», «bca», «cab» или «cba».

Во втором примере никакая перестановка букв не будет выполнять условие при p = 2 (s2 = s4).

Третий тест — подойдет любая строка, в которой символ «y» не стоит на позиции 2, 3, 4, 6.