{"trustable":false,"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"迪恩是一个喜欢玩文字游戏的聪明小孩。有一天,他发现了一个神奇的字母字符串 $𝑆$,它由一些小写拉丁字母组成。迪恩研究了这个字符串,并想到了一些操作:\n+ 他可以任意交换字符串中的两个字符。\n+ 他可以删除任意两个相邻的相同字符,并用字母表中的下一个字符替换它们。例如,字符串\"𝑎𝑏𝑏𝑥\"在进行一次操作后可以变为\"𝑎𝑐𝑥\",但字符串\"𝑧𝑧\"无法改变,因为𝑧是英文字母表中的最后一个字符。\n\n迪恩希望你帮助他,利用这些操作将字符串变成字典序最大的字符串。你能帮他实现吗?\n\n如果字符串$x \u003d x_1,x_2,...,x_𝑛$ , 在字典序上大于字符串 $y \u003dy_1,y_2,..., y_m$,那么要么 $|x|\u003e|y|$ 且 $x_1\u003dy_1,x_2\u003dy_2,...,x_m\u003dy_m$,或者存在一个数 $r(r\u003c|x|,r\u003c|y|)$,使得$x_1\u003dy_1,x_2\u003dy_2,...,x_r\u003dy_r$ 且 $x_{r+1}\u003ey_{r+1}$。行中的字符按照它们的 ASCII 码进行比较。"}},{"title":"Input","value":{"format":"MD","content":"输入一个字符串𝑆,由小写拉丁字母组成。$(1 \\leq |S| \\leq 10^5)$。"}},{"title":"Output","value":{"format":"MD","content":"输出通过操作得到的字典序最大的字符串。"}},{"title":"Examples","value":{"format":"MD","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\u003eabbx\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003exca\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"","value":{"format":"MD","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\u003ezyayz\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ezzza\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"MD","content":"在第一个测试用例中,迪恩将“bb”替换为“c”,因此字符串已更改为”acx“,然后他将“a”替换为“x”,因此结果为“xca”并且它是字典最大字符串。"}}]}