小蓝管理着一排货架，每个货架前都挂着一张标签。每张标签上写着字符 或 ，从左到右组成一个长度为 的字符串 。
小蓝可以进行若干次换签操作，也可以不进行操作。一次换签操作按如下方式进行：
- 在当前标签序列中选择两个互不重叠的连续片段；
- 两个连续片段包含的标签数量必须相同；
- 两个连续片段中写着 的标签数量必须相同；
- 将两个连续片段在原位置互换内容，其余标签保持不变，片段内部标签的相对顺序不变。
例如，在字符串 中，可以选择连续片段 和连续片段 。它们长度均为 ，且都包含一个字符 ，因此可以交换。
对于两个长度相同的字符串，按照通常字典序比较大小，并约定 小于 。
现在，请你求出经过任意多次合法换签操作后，小蓝能够得到的字典序最小的字符串。
