Максимальне число

Вам дано ціле число $N$. Ви можете взяти першу цифру цього числа, перемістити її в кінець числа, залишивши порядок решти цифр незмінним. Цю операцію дозволяється повторювати довільну кількість разів. Визначте, яке максимальне число можна отримати в результаті таких операцій.

Вхідні дані

Вхідні дані представлені одним натуральним числом $N$ $(1\le N\le 10^{10000})$.

Вихідні дані

Виведіть одне значення – найбільше число, яке можна отримати шляхом виконання таких перестановок.

Приклади

Примітка

- Початкове число: $123$ - Після першої перестановки отримуємо: $231$ - Виконуємо ще одну перестановку: $312$