{"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\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":"MD","content":"Bạn được cho một chuỗi tam phân (là chuỗi chỉ bao gồm các ký tự \u00270\u0027, \u00271\u0027 và \u00272\u0027).\n\nBạn có thể hoán đổi bất kỳ hai ký tự liền kề (liên tiếp) \u00270\u0027 và \u00271\u0027 (tức là thay \"01\" bằng \"10\" hoặc ngược lại) hoặc bất kỳ hai ký tự liền kề \u00271\u0027 và \u00272\u0027 (tức là thay \"12\" bằng \"21\" hoặc ngược lại).\n\nVí dụ, đối với chuỗi \"010210\" bạn có thể thực hiện các bước di chuyển sau:\n\n- \"01_0210\" → \"10_0210\";\n- \"0_10_210\" → \"0_01_210\";\n- \"010_21_0\" → \"010_12_0\";\n- \"0102_10_\" → \"0102_01_\".\n\nLưu ý rằng bạn không thể hoán đổi \"02\" → \"20\" và ngược lại. Bạn không thể thực hiện bất kỳ thao tác nào khác với chuỗi đã cho ngoại trừ những gì đã mô tả ở trên.\n\nNhiệm vụ của bạn là tìm chuỗi có thứ tự từ điển nhỏ nhất có thể bằng cách sử dụng các hoán đổi này với số lần bất kỳ (có thể là không).\n\nChuỗi $a$ nhỏ hơn chuỗi $b$ về thứ tự từ điển (nếu chuỗi $a$ và $b$ có độ dài giống nhau) nếu tồn tại một vị trí $i$ ($1 \\le i \\le |a|$, nơi $|s|$ là độ dài của chuỗi $s$) sao cho với mọi $j \u003c i$ thì $a_j \u003d b_j$, và $a_i \u003c b_i$."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên của dữ liệu vào chứa chuỗi $s$ chỉ bao gồm các ký tự \u00270\u0027, \u00271\u0027 và \u00272\u0027, độ dài của nó nằm trong khoảng từ $1$ đến $10^5$ (bao gồm cả hai)."}},{"title":"Output","value":{"format":"MD","content":"In ra một chuỗi duy nhất — chuỗi có thứ tự từ điển nhỏ nhất mà bạn có thể thu được bằng cách sử dụng các hoán đổi được mô tả ở trên bất kỳ số lần nào (có thể là không)."}},{"title":"Sample 1","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\u003e100210\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e001120\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e11222121\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e11112222\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","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\u003e20\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e20\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}