说明

小明在做一个数字游戏，规则如下：
给你一个正整数num 。你可以交换 num 中奇偶性相同的任意两位数字（即，都是奇数或者偶数）。
返回交换任意次之后num的最大可能值。
请你编程输出正确答案。

输入格式

一行数字num(1<=num<=10^9)

输出格式

一行交换后的最大值。

样例

1234

3412

提示

样例：交换数字 3 和数字 1 ，结果得到 3214 。
交换数字 2 和数字 4 ，结果得到 3412 。
注意，可能存在其他交换序列，但是可以证明 3412 是最大可能值。
注意，不能交换数字 4 和数字 1 ，因为它们奇偶性不同。