Cho số nguyên dương N. Hãy tính số dư của 2^3^N khi chia cho 5.

INPUT:

Dòng đầu tiên ghi số nguyên dương N (1 ≤ N ≤ 10^9).

OUTPUT:

In ra một số nguyên duy nhất là kết quả của bài toán.

GIỚI HẠN:

50% số điểm có N ≤ 5.

50% số điểm còn lại không có ràng buộc gì thêm.

VÍ DỤ:

Input:

2

Output:

2

Giải thích: 3^2=9, 2^9=512, 512 chia 5 dư 2