有一个叫做阿帕之地的岛屿,那里住着一些漂亮的女孩,也有丑陋的女孩。
迈赫达德想成为阿尔帕土地部长。 Arpa 已准备好考试。考试只有一道题,给定n,打印1378n的最后一位数字。
Mehrdad 变得非常困惑并希望你帮助他。请帮忙,尽管这是一个天真的作弊。
输入
单行输入包含一个整数 n (0 ≤ n ≤ 109)。
输出
打印单个整数 — 1378n 的最后一位数字。
示例
输入 #1
1
输出 #1
8
输入 #2
2
输出 #2
4
注意
在第一个示例中,13781 = 1378 的最后一位数字是 8。
在第二个示例中,13782 = 1378·1378 = 1898884 的最后一位是 4。