{"raw_statement":[{"iden":"background","content":"众所周知，每个月入门赛的字符串题都是扶苏来枚举 idea 出出来的。"},{"iden":"statement","content":"给定一个 01 字符串 $s$，你可以任选 $s$ 的一个非空子串，把这个子串在 $s$ 中**翻转**一次。\n\n问你能得到字典序最小的字符串是什么？\n\n形式化的，你可以选择一个区间 $[l, r]$ 满足 $1 \\leq l \\leq r \\leq |s|$，构造一个串 $t$ 满足：\n\n$$t_i = \\begin{cases}s_i, &i < l \\text{ 或 } i > r \\\\ s_{r - (i - l)}, & l \\leq i \\leq r\\end{cases}$$\n\n这里字符串的下标从 $1$ 开始。\n\n最小化字符串 $t$ 的字典序。"},{"iden":"input","content":"输入只有一行一个字符串，表示 $s$。"},{"iden":"output","content":"输出一行一个字符串，表示得到的字典序最小的字符串。"},{"iden":"note","content":"### 样例 1 解释\n\n$s = \\texttt{\\underline{10}1}$，翻转下划线标出的子串，得到 $t = \\texttt{011}$\n\n### 样例 2 解释\n\n$s = \\texttt{00\\underline{10100}}$，翻转下划线标出的子串，得到 $\\texttt{0000101}$。\n\n### 数据规模与约定\n\n下面用 $|s|$ 表示输入字符串的长度。\n\n- 对 $20\\%$ 的数据，$|s| \\leq 2$。\n- 对 $40\\%$ 的数据，$|s| \\leq 8$。\n- 另有 $10\\%$ 的数据，$s$ 只含字符 $\\texttt 1$。\n- 另有 $10\\%$ 的数据，$s$ 只含字符 $\\texttt 0$。\n- 对 $100\\%$ 的数据，$1 \\leq |s| \\leq 100$。$s$ 只含字符 $\\texttt{0,1}$。"}],"translated_statement":null,"sample_group":[["101","011"],["0010100","0000101"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}