Lũy thừa aⁿ (đọc là a mũ n) là tích của n thừa số a.
Kí hiệu: an = a × a × … × a (n thừa số a).

Ví dụ: 3⁴ = 3 × 3 × 3 × 3 = 81

Quy ước: a⁰ = 1

Thầy Vinh rất thích các bài toán về lũy thừa. Hôm nay thầy ra cho lớp chuyên Tin đề toán sau:
"Cho một số N, in ra chữ số cuối của phép lũy thừa 1378N".

Input

Một số nguyên N (N không quá 9 chữ số).

Output

Một chữ số là chữ số cuối cùng của giá trị 1378N.

Giới hạn

• 40% test có N ≤ 4
• 60% test không có giới hạn gì thêm

Ví dụ 1

Input:

1

Output:

8

Giải thích: Chữ số cuối của 1378¹ là 8.

Ví dụ 2

Input:

2

Output:

4

Giải thích: 1378² = 1378 × 1378 = 1898884, chữ số cuối là 4.