Without repetitions
Medium
Execution time limit is 1 second
Runtime memory usage limit is 122.174 megabytes
In positive integer A one removed some digits so that to get the biggest positive integer B with different digits. Find this number.
Input
One positive integer A (1 ≤ A ≤ 10^100
).
Output
Print positive integer B.
Examples
Input #1
Answer #1
Submissions 739
Acceptance rate 19%