Description

给出一个大整数a，它由n位数字组成（在$1 \le n \le 3 \times 10 ^ 5$ 之间）。它有可能会包含前导零。

可以交换相邻位置的两个数字，如果这两个数字奇偶性不同（换言之，它们被2除的余数不同）。

举例来说：如果a = 032867235，可以通过一次操作得到下面的整数：

302867235 如果你交换第1个和第2个数字

023867235 如果你交换第2个和第3个数字

032876235 如果你交换第5个和第6个数字

032862735 如果你交换第6个和第7个数字

032867325 如果你交换第7个和第8个数字

注意：你不能交换第2个和第4个数字，因为他们不相邻。你也不能交换第3个和第4个数字因为他们的奇偶性相同。

你可以做任意次操作（当然也可能不做）。

请你找到通过这种操作可以得到的最小整数。

注意答案也可以有前导零。

Format

Input

第1行：1个数字串

Output

第1行：1个数字串，表示答案

Samples

246432

234642