The extra digits#2995

The extra digits

1 second
64 megabytes
Medium

In the natural number , some of its digits were removed to obtain the largest natural number composed of distinct digits. What is this number?

Input

A natural number (1 \leq N \leq 10^{100}).

Output

The answer to the problem.

Examples

Example 1

Loading
Loading