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

Умова Обговорення

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

0,1 секунди

256 мегабайтів

Легка

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading

Loading

Примітка

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

(1 \leq N \leq 1 0^{10000})