题目描述

输入一个整数n（1≤ n ≤100000）,请你计算n个7相乘的最后一位数字。

输入格式

一个整数n，1≤ n ≤100000

输出格式

一个整数，表示n个7相乘的最后一位数字

样例

输入#1

2

输出#1

9

提示

可以找规律，看最后一位的数字是什么规律排列的。或者用 mod。