1518: 最小的整数

给你一个由 n(1≤n≤3×10⁵) 个正整数组成的大整数 a ，如果相邻的两个数字的奇偶性不一样的话你可以交换他们两个的位置，比如 123 ，你可以交换第一个和第二个数字的位置变成 213 也可以交换第二个和第三个数字的位置变成 132 。

那么通过若干次类似的交换（或者不交换），我们能得到的大小最小的数字是什么呢？

多组测试数据，每组包含一行，每行包含一个整数 a

输入以 EOF 结束

每组测试数据输出包含一行，输出若干次交换后的最小的数字

4669827589

4668289759