The extra digits
Medium
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
In natural number N struck out some of his figures so as to obtain the largest natural number with different digits. What is this number?
Input
Integer N (1 ≤ N ≤ 10^100).
Output
The answer to the problem.
Examples
Input #1
Answer #1
Submissions 325
Acceptance rate 15%