Защита популярной программы, разработанной одной из компаний ИТ-града, устроена следующим образом. При установке на компьютер пользователя она выводит случайное пятизначное число, которое нужно отослать СМС-сообщением на определённый номер телефона. В ответном СМС приходит код активации программы.

Юный хакер Вася дизассемблировал данную программу и нашёл алгоритм, который преобразует выведенное число в код активации. Примечание: разумеется, Вася — законопослушный хакер, и он сделал это из самых благородных целей — чтобы продемонстрировать разработчику несовершенство их способа защиты.

Найденный алгоритм выглядит следующим образом. Сначала цифры числа перемешиваются в следующем порядке <первая цифра><третья цифра><пятая цифра><четвёртая цифра><вторая цифра>. Например, из числа 12345 в результате перемешивания должно получиться число 13542. На втором этапе число возводится в пятую степень. Для числа 12345 после перемешивания и возведения в степень должен получиться результат 455 422 043 125 550 171 232. Ответом будут 5 последних цифр этого результата. Для числа 12345 ответом должно быть 71232.

Васе осталось лишь написать программу-генератор ключей активации, реализующую данный алгоритм. А Вы сможете это сделать?