# 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 726

Acceptance rate 19%