题目描述

在某次战争中，我方需要传输一个四位数密码，为了防止敌人窃取，需要对这三段信息进行加密。它们三个四位数，每段信息的加密步骤如下：

• 从最高位开始，把每一位上的数乘上 $51287$，然后对 $9$ 取余数，组成一个新四位数；
• 最后将这个新四位数倒过来，就是加密后的信息。

现在输入原密码 $n$，请你输出加密后的密码。

例如某一段信息是 $1234$，则加密过程为：

千位 $1$ 乘 $51287$，得到 $51287$，$51287\%9=5$；

百位 $2$ 乘 $51287$，得到 $102574$，$102574\%9=1$；

十位 $3$ 乘 $51287$，得到 $153861$，$153861\%9=6$；

个位 $4$ 乘 $51287$，得到 $205148$，$205148\%9=2$；

则组成新的四位数是 $5162$，倒序变为 $2615$，这就是最终加密后的密码。

输入格式

一个四位数，表示原密码

输出格式

一个整数，表示加密后的密码

样例

9876

3840

4001

5002

1579

0875

数据范围

对于 $80\%$ 的数据，加密后的数字范围为 $1000 \sim 9999$。

对于 $100\%$ 的数据，加密后的数字范围为 $0000 \sim 9999$。