给你一个由小写英文字母组成的字符串$$$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}$$$。