A. Number Maximization
time limit per test
5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Everybody likes larger numbers since they come across as more powerful, more money, etc.

Given a number, determine the largest number that can be formed using the exact same digits as the given number.

Input

There is only one input line; it contains an integer between $$$0$$$ and $$$999,999$$$ (inclusive). Assume that the input number will not have leading $$$0$$$'s. Note, however, that the input can be just the value $$$0$$$.

Output

Print the largest number that can be formed using the exact same digits as the input number.

Examples
Input
2897
Output
9872
Input
15010
Output
51100
Input
99
Output
99