Lũy thừa ~a^n~ (đọc là ~a~ mũ ~n~) là tích của ~n~ thừa số ~a~, nghĩa là ~a^n = a \times a\times...\times a~ (~n~ thừa số ~a~). Quy ước: ~a^0 = 1~.

Ví dụ: ~2^4 = 2×2×2×2=16~

Nam rất thích các bài toán về lũy thừa. Trong ngày kỷ niệm ~49~ năm giải phóng thành phố Đà Nẵng 29/3/1975 - 29/3/2024, Nam đố Mai bài toán như sau: Cho một số tự nhiên ~n~, tìm chữ số cuối của phép lũy thừa ~2903~ mũ ~n~.

Bạn là người giỏi lập trình, hãy giúp Mai giải bài toán này nhé!

Dữ liệu

• Nhập từ bàn phím số nguyên ~n~ ~(n < 10^{10})~.

Kết quả

• In ra màn hình chữ số cuối của giá trị ~2903^n~.

Sample Input 1

1

Sample Output 1

3

Note

Chữ số cuối của ~2903^1 = 2903~ là ~3~.

Sample Input 2

2

Sample Output 2

9

Note

Chữ số cuối của ~2903^2 = 8427409~ là ~9~.