说明

有一个由0，1，2组成的字符串。你可以执行的操作是将任意两个相邻的字符进行符合规则的交换（规定交换为：0和1交换，1和2交换，但是0不能和2交换）你的任务是将给出的字符串通过符合规则的交换最后获得最小的字符串。

输入格式

输入一行仅有0，1，2组成的字符串，长度为1~10^5

输出格式

通过交换后所能获得的最小的字符串

样例

100210

001120

样例

11222121

11112222