|
К цифрам натурального числа N (2000000000>=N>=10) применяется операция циклический сдвиг влево. Пример применения этой операции к числу 1730382 показан на рисунке.
Из числа 1730382 получено число 7303821. К этому числу опять можно применить сдвиг. К полученному тоже. Получается последовательность чисел 1730382, 7303821, 3038217, 0382173, 3821730, 8217303, 2173038, 1730382, ...
Составьте программу, которая находит и выводит на экран наибольшее число, получаемой сдвигами.
Исходные данные
Число N, 2000000000>=N>=10
Результат
Наибольшее число, полученное путем сдвига
Пример
| Исходные данные | Результат |
|---|
1730382
|
8217303
|
555
|
555
|
|
