偏执信息学协会第一次代表大会的参会者们在一张长方形桌子旁就座。所有人坐在同一侧。其中一人提出了以下问题：“在不离开座位的情况下，我们握手的方式有多少种？每次每位参与者都可以与一人握手，且此人必须是其邻座。”
由于参会者都是理论家，他们请你编写一个程序来计算这种方式的数量。参会者讨厌大数字，因此他们只需要结果的最后一位数字。
编写一个程序，完成以下任务：
标准输入的第一行也是唯一一行包含一个整数 $n$ ($1 \le n \le 10\,000\,000$)。
标准输出的第一行也是唯一一行应包含一个数字，即参会者握手方式数量的最后一位数字。
4
5
所有正确的握手方式。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: