Swap Parity

Given a number num, you may exchange two neighboring digits whenever they have matching parity: both digits must be odd, or both must be even. For instance, 5 and 9 can be swapped, whereas 6 and 9 cannot.

Determine the greatest number that can be obtained after performing this operation any number of times.

Function Description

Implement the function getLargestNumber in the editor.

getLargestNumber accepts the following parameter:

1. string num: a string containing digits

Returns

string: the greatest number that can be formed

Constraints:

• 1 ≤ length of num ≤ 10^5
• num contains only the digits 0-9.

Example

Input: num = "7596801"
Output: "9758601"