Задача №2933. Гадание

Погадаем, что будет в 2009-м году. Предлагаем Вам девятизначное число N. Если Вы сможете найти девять последних цифр числа N2009, то очень вероятно, что в начале 2009 года Вас ждет долгая дорога в казенный дом, где будет проходить областная олимпиада.

Входные данные

Вводится N — девятизначное число.

Выходные данные

Вывести девять последних цифр числа N2009.

Примеры
Входные данные
100000000
Выходные данные
000000000
Сдать: для сдачи задач необходимо войти в систему