{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eYou are given a string, consisting of lowercase Latin letters.\u003c/p\u003e\u003cp\u003eA pair of \u003cspan class\u003d\"tex-font-style-bf\"\u003eneighbouring\u003c/span\u003e letters in a string is considered ugly if these letters are also \u003cspan class\u003d\"tex-font-style-bf\"\u003eneighbouring\u003c/span\u003e in a alphabet. For example, string \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eabaca\u003c/span\u003e\" contains ugly pairs at positions $$$(1, 2)$$$ — \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eab\u003c/span\u003e\" and $$$(2, 3)$$$ — \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eba\u003c/span\u003e\". Letters \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ea\u003c/span\u003e\u0027 and \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003ez\u003c/span\u003e\u0027 aren\u0027t considered neighbouring in a alphabet.\u003c/p\u003e\u003cp\u003eCan you rearrange the letters of a given string so that there are no ugly pairs? You can choose any order of the letters of the given string but you can\u0027t add any new letters or remove the existing ones. You can also leave the order the same.\u003c/p\u003e\u003cp\u003eIf there are multiple answers, print any of them.\u003c/p\u003e\u003cp\u003eYou also have to answer $$$T$$$ separate queries.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains a single integer $$$T$$$ ($$$1 \\le T \\le 100$$$) — the number of queries.\u003c/p\u003e\u003cp\u003eEach of the next $$$T$$$ lines contains string $$$s$$$ $$$(1 \\le |s| \\le 100)$$$ — the string for the next query. It is guaranteed that it contains only lowercase Latin letters.\u003c/p\u003e\u003cp\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003eNote that in hacks you have to set $$$T \u003d 1$$$\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint $$$T$$$ lines. The $$$i$$$-th line should contain the answer to the $$$i$$$-th query.\u003c/p\u003e\u003cp\u003eIf the answer for the $$$i$$$-th query exists, then print such a rearrangment of letters of the given string that it contains no ugly pairs. You can choose any order of the letters of the given string but you can\u0027t add any new letters or remove the existing ones. You can also leave the order the same.\u003c/p\u003e\u003cp\u003eIf there are multiple answers, print any of them.\u003c/p\u003e\u003cp\u003eOtherwise print \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNo answer\u003c/span\u003e\" for that query.\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\nabcd\ngg\ncodeforces\nabaca\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ecadb\ngg\ncodfoerces\nNo answer\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eIn the first example answer \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ebdac\u003c/span\u003e\" is also correct.\u003c/p\u003e\u003cp\u003eThe second example showcases the fact that only neighbouring in alphabet letters are not allowed. The same letter is ok.\u003c/p\u003e\u003cp\u003eThere are lots of valid answers for the third example.\u003c/p\u003e"}}]}