← 返回题目列表

Codeforces · 742/A

A. Arpa 的艰苦考试和 Mehrdad 的天真作弊

中文机器翻译题面 查看原题

有一个叫做阿帕之地的岛屿,那里住着一些漂亮的女孩,也有丑陋的女孩。

迈赫达德想成为阿尔帕土地部长。 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。