题号：NC200609
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
米多立亚少年此时正在学习one for all全覆盖5%，但是他不想努力了，于是哆啦A梦拿出神奇道具帮助米多立亚少年，让他可以1分钟学会全覆盖。当米多立亚少年使用这个道具的时候，道具的屏幕上会出现一个字符串(只由'0' , '1' , '2' 三种字符构成) 。
这些字符串有如下的交换规则：对于相邻的两个字符，'01'可以变成'10' ， '10'可以变成'01' , '12'可以变成'21' , '21'可以变成'12'，可以交换无数次。
米多立亚少年需要尽快反馈给道具一个最小字典序的字符串，你可以帮助他吗？
输入描述:
多组测试用例，保证 ∑|s|≤ 5*107；
每组测试用例一行，表示道具屏幕上出现的只包含‘0’，‘1’，‘2’的字符串s，(0＜|s| ≤ 106,|s|为字符串s的长度)
输出描述:
输出交换后的最小字典序的字符串