AlgoUniversity
  • Go Back
Discussion
Max Number :

Author

Akshay Sharma

Difficulty Level : Medium

Submissions : 173

Asked In : TCS

Marks :100

: 0 | : 1

Ria likes to play number games always. Today she decided to find the largest number that can be made using all of the digits of the given input (Non negative integer) value N

Input

The first and only line of input contains an integer N ( $$$1 \le N\le 10^8 $$$)

Output

For each output print the largest N possible by shuffling the order of digits.

Examples

Input
3675092
Output
9765320
Input
02856
Output
8652

Note

Since input value, N Accepts integer value only. hence digit 0 that comes before the first non-zero digit should not be taken into consideration.

You need to login to view your submissions.

You need to login to view all submissions.

Loading...

Result : Executed

Loading...

Feel something is wrong with the test cases?

Result : Accepted

Test Cases :

You need to Log In
We're glad that you want to attempt this problem!

But to Run or Submit the Problem, you need to Log In.

Continue to Log In
Challenge Submitted!

Your challenge has been submitted successfully.

You will get a response soon via WhatsApp or Email.

Challenge
Facing issue while trying to solve the problem! Don't worry, we got you covered!

Do let us know your issue.

Looks good!
Please enter your issue / feedback.

How do we get in touch with you?
Looks good!
Please enter your phone no.
Looks good!
Please enter your email address.