466. Magic Swap Number

0

Medium

Given an integer N, you have the option to perform a

**Magic Swap**operation by swapping two digits at most once. The goal is to obtain the maximum possible value for N after performing the swap. Print the value of N after performing the Magic Swap operation.Input Format

A positive integer number.

Output Format

Print N after performing the Magic Swap.

Example

Input

68391

Output

98361

Constraints

1<= N <= 10

^{8}Loading...

View Submissions

Console