Chữ số kiểm tra cuối cùng

Bối cảnh và bài toán

Một thiết bị cũ dùng chữ số cuối cùng của 1378^n làm mã kiểm tra ngắn. Giá trị n có thể rất lớn nên không thể tính trực tiếp toàn bộ lũy thừa rồi mới lấy chữ số cuối.

Yêu cầu

Tính chữ số thập phân cuối cùng của 1378^n.

Input

• Một dòng chứa số nguyên n.

Output

In một chữ số — chữ số cuối cùng của 1378^n.

Ràng buộc

• 0 <= n <= 10^9

Chấm điểm

Ví dụ 1

Input

1

Output

8

Giải thích. 1378^1 có chữ số cuối là 8.

Ví dụ 2

Input

2

Output

4

Giải thích. 1378^2 = 1898884, chữ số cuối là 4.

Thông tin bài tập

Nguồn: Phỏng theo Codeforces Round 383 (Div. 2), A. 742A. Tham khảo: https://codeforces.com/problemset/problem/742/A