给定一个正整数 n，要求只能交换该整数奇偶性相同的任意两个数字，不限制交换次数，最终能得到的最大整数是多少？ 例如，n=1234，可以交换数字 3 和数字 1，并交换数字 2 和数字 4之后可以使得得到的整数最大位3412。

【输入格式】 一行一个正整数 n。

【输出格式】 一行一个整数，表示能得到的最大整数。

数据范围 n <= 10^100000

样例输入 5678

样例输出 7856