对 IT City 公司之一开发的流行程序的保护是按以下方式组织的。安装后,它会输出一个随机的五位数字,该数字应通过短信发送到特定的电话号码。作为响应,短信激活码到达。
一位年轻的黑客 Vasya 反汇编了该程序,并找到了将显示的数字转换为激活码的算法。注意:很明显,Vasya 是一个守法的黑客,他这样做是为了一个崇高的目的——向开发者展示他们的保护措施的不完善。
找到的算法如下所示。首先,按照以下顺序对号码的数字进行打乱:<第一位数字><第三位数字><第五位数字><第四位数字><第二位数字>。例如,12345 的洗牌结果应为 13542。在第二阶段,该数字提高到五次方。数字 12345 的洗牌和取幂的结果是 455 422 043 125 550 171 232。答案是该结果的最后 5 位数字。对于数字 12345,答案应该是 71232。
Vasya 将编写一个实现该算法的注册机程序。你能做同样的事吗?
输入
输入的唯一行包含一个正整数五位数字,应找到该数字的激活码。
输出
输出正好 5 位数字,中间没有空格——找到的程序激活码。
示例
输入 #1
12345
输出 #1
71232