Problems
Without repetitions
Without repetitions
In positive integer A one removed some digits so that to get the biggest positive integer B with different digits. Find this number.
Input data
One positive integer A (1 ≤ A ≤ 10^100
).
Output data
Print positive integer B.
Examples
Input example #1
575747
Output example #1
754