Remote Training on Programming

К цифрам натурального числа N (2000000000>=N>=10) применяется операция циклический сдвиг влево. Пример применения этой операции к числу 1730382 показан на рисунке.

Из числа 1730382 получено число 7303821. К этому числу опять можно применить сдвиг. К полученному тоже. Получается последовательность чисел 1730382, 7303821, 3038217, 0382173, 3821730, 8217303, 2173038, 1730382, ...
Составьте программу, которая находит и выводит на экран наибольшее число, получаемой сдвигами.

Input

Число N, 2000000000>=N>=10

Output

Наибольшее число, полученное путем сдвига

Sample

1730382

8217303

555

555