Cho số nguyên dương ~N~.

Yêu cầu

Tính số dư của ~2^{3^N}~ khi chia cho ~5~.

Dữ liệu đầu vào

Gồm một dòng chứa số nguyên dương ~N~ ~(1 \le N \le 10^9)~.

Dữ liệu đầu ra

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

Ràng buộc dữ liệu

• 50% số test có ~N \le 5~.
• 50% số test còn lại không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

2

OUTPUT

2

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