Codeforces Round 944 (Div. 4) |
---|
Закончено |
Вам дана строка $$$s$$$, состоящая из строчных латинских букв.
Переставьте символы $$$s$$$, чтобы получить новую строку $$$r$$$, которая не равна $$$s$$$, или сообщите, что это невозможно.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.
Единственная строка каждого набора содержит строку $$$s$$$ длиной не более $$$10$$$ символов, состоящую из строчных букв английского алфавита.
Для каждого набора входных данных, если такая строка $$$r$$$ не существует в соответствии с условием, выведите «NO» (без кавычек).
В противном случае выведите «YES» (без кавычек). Затем выведите одну строку — строку $$$r$$$, состоящую из символов строки $$$s$$$.
Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», и «Yes» будут распознаны как положительный ответ).
Если существует несколько ответов, вы можете вывести любой из них.
8codeforcesaaaaaxxxxycodnutdealermwisththhhhhhhhhh
YES forcodesec NO YES xxyxx YES oc NO YES undertale YES thtsiwm NO
В первом примере другой возможный ответ — $$$\texttt{forcescode}$$$.
Во втором примере все перестановки $$$\texttt{aaaaa}$$$ равны $$$\texttt{aaaaa}$$$.
Название |
---|