在偏执信息学协会的第二次代表大会（简称会议）期间，所有成员围坐在一张圆桌旁。其中一名成员提出了以下问题：“在不离开座位的情况下，我们有多少种握手方式？每位参与者可以与一人握手，且此人必须是其邻座。”
由于与会者都是理论家，他们要求你编写一个程序来计算这种方式的数量。与会者讨厌大数字，因此他们只需要结果的最后一位数字。
任务
编写一个程序，完成以下操作：
- 从标准输入读取与会者的数量，
- 计算参与者握手方式数量的最后一位数字，
- 将答案写入标准输出。
输入格式
标准输入的第一行也是唯一一行包含一个整数 $n$ ($3 \le n \le 2\,000\,000\,000$)，表示成员的数量。
输出格式
标准输出的第一行也是唯一一行应包含一个数字，即参与者握手方式数量的最后一位数字。
样例
输入格式 1
4
输出格式 1
7
所有可能的握手方式。