Có 2 hạt đậu thần kì, luôn nhân đôi sau mỗi 5 phút. Người ở vũ trụ X lấy đó làm nguồn 
thực phẩm vô hạn. Nhưng vì lý do nào đó, có hai hạt đậu rơi xuống hành ty XX. 
Ở trên hành tinh đó có 1 con chuột rất ham ăn, 5 phút phải ăn một lần. Cứ mỗi lần sau 
khi nhân đôi, con chuột đó ăn đi 1 hạt (đương nhiên chuột chỉ ăn sau khi nhân đôi lần 
đầu tiên). 
Nhiệm vụ của bạn là tính số hạt đậu phộng sau khi `n` lần nhân đôi và bị con chuột ăn. 
Do số lượng hạt đậu phộng có thể rất lớn nên chỉ cần chữ số tận cùng của số hạt.

INPUT: Số nguyên không âm `n<=10^18`.
OUTPUT: Chữ số tận cùng của số hạt đậu phộng sau khi bị chuột ăn lần thứ `n`.

Ví dụ:
Input
Output
3
9

Giải thích:
Sau khi nhân đôi lần 1: còn 2*2 - 1 = 3 hạt.
Sau khi nhân đôi lần 2: còn 3*2 - 1 = 5 hạt.
Sau khi nhân đôi lần 3: còn 5*2 - 1 = 9 hạt.