← 返回题目列表

Codeforces · 1971/B

B. 不同的字符串

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

给你一个由小写英文字母组成的字符串$$$s$$$。

重新排列$$$s$$$的字符,形成一个不等于$$$s$$$的新字符串$$$r$$$,或者报告不可能。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

每个测试用例中唯一的一行包含一个由小写英文字母组成的字符串$$$s$$$,长度最多为$$$10$$$。

输出

对于每个测试用例,如果语句中描述的不存在这样的字符串$$$r$$$,则输出“NO”(不带引号)。

否则,输出“YES”(不带引号)。然后,输出一行——字符串$$$r$$$,由字符串$$$s$$$的字母组成。

在任何情况下都可以输出“YES”和“NO”(例如,字符串“yEs”、“yes”和“Yes”将被识别为肯定响应)。

如果可能有多个答案,则可以输出其中任何一个。

示例

输入 #1

8
codeforces
aaaaa
xxxxy
co
d
nutdealer
mwistht
hhhhhhhhhh

输出 #1

YES
forcodesec
NO
YES
xxyxx
YES
oc
NO
YES
undertale
YES
thtsiwm
NO

注意

在第一个测试用例中,另一个可能的答案是 $$$\texttt{forcescode}$$$。

在第二个测试用例中,$$$\texttt{aaaaa}$$$ 的所有重新排列都等于 $$$\texttt{aaaaa}$$$。