Задача C2. Циклический сдвиг числа

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:64 Мб
Выходной файл:Стандартный выход  

Условие

Вводится пятизначное число. Выполните циклический сдвиг его цифр вправо: последняя цифра становится первой, а остальные сдвигаются на одну позицию вправо.

Задача может быть решена без работы со строками и применения индексации.

Формат входных данных

Натуральное пятизначное число N.

Формат выходных данных

Новое число — результат циклического сдвига вправо на 1.

Ограничения

10000 ≤ N ≤ 99999

Примеры тестов

Стандартный вход Стандартный выход
1
12345
51234
2
70090
7009

0.029s 0.009s 15