题目描述
大家帮百变王整理了裸露的电线,接下来需要继续修改内部的数据,大家在百变王的数据中发现了一些混乱的数据,百变王说,这些数据是归零者定义的,每次他身体发生损伤这组数据都会混乱,只有归零者才能编写程序恢复这些数据,帮他重新修复。
烛龙战队决定帮百变王一起修好他的身体,百变王很感动,于是告诉大家这组数据的修改方法。
每个数据都是一个很长的整数,这个长整数前可能有数字0。如果相邻的两个位置数字的奇偶性不同,就能交换这两个数字,我们可以对这个长整数进行若干次交换处理,直到最终成为它能表示的最小整数。这样就能把数据恢复成正确的数据了。
请你帮助百变王一起把他内部的数据恢复成正确数据吧。
每个数据都是一个很长的整数,这个长整数前可能有数字0。如果相邻的两个位置数字的奇偶性不同,就能交换这两个数字,我们可以对这个长整数进行若干次交换处理,直到最终成为它能表示的最小整数。这样就能把数据恢复成正确的数据了。
输入
共一行,一个数字,数字的长度在3000个字符内。
输出
这个数字经过交换后,能形成的最小数字。
样例输入
0709
样例输出
0079