Cho dãy số có quy luật: ~0~, ~3~, ~6~, ~9~, ~12~, ~15~, ~18~, ~21~, ~...~

Em hãy lập trình để đưa ra chữ số cuối cùng của số ở vị trí thứ ~n~ trong dãy trên.

Dữ liệu

• Nhập vào một số tự nhiên duy nhất ~n~ ~(1 ≤ n ≤ 10^9)~.

Kết quả

• Ghi ra một số duy nhất là chữ số cuối cùng của số ở vị trí thứ ~n~ trong dãy.

Chấm điểm

• ~40\%~ số test ứng với ~40\%~ số điểm có: ~n ≤ 10^5~;
• ~30\%~ số test ứng với ~30\%~ số điểm có: ~10^5 < n ≤ 10^6~;
• ~30\%~ số test ứng với ~30\%~ số điểm có: ~10^6 < n ≤ 10^9~.

Sample Input 1

6

Sample Output 1

5

Note

Số ở vị trí thứ ~6~ trong dãy là ~15~ có chữ số cuối cùng là ~5~.

Sample Input 2

10

Sample Output 2

7

Note

Số ở vị trí thứ ~10~ trong dãy là ~27~ có chữ số cuối cùng là ~7~.