g1-09028. 3 的幂的个位 未做

$3$ 的幂从小到大排开：$3,9,27,81,243,729,\dots$
它们的个位数字依次是 $3,9,7,1,3,9,7,1,\dots$，四个数字一组不停循环。
求 $3^n$ 的个位数字。

一行一个整数 $n$。

一行一个数字，即 $3^n$ 的个位数字。

样例 1

1

样例 2

2

样例 3

4

样例 4

1000000000

样例 1

3

样例 2

9

样例 3

1

样例 4

1

• $1\le n\le 10^9$