Maximum Number

You are given an integer $N$. You can take the first digit of this number and move it to the end of the number, leaving the order of the remaining digits unchanged. You are allowed to repeat this operation any number of times. Determine the maximum number that can be obtained as a result of such operations.

Input

The input is presented as a single natural number $N$ $(1\le N\le 10^{10000})$.

Output

Output a single value – the largest number that can be obtained by performing such permutations.

Examples

Note

• Initial number: $123$

• After the first permutation, we get: $231$

• Perform another permutation: $312$