Lũy thừa \(a^n\) (đọc là \(a\) mũ \(n\)) là tích của \(n\) thừa số \(a\). Ký hiệu \(a^n = a \times a \times \dots \times a\) (\(n\) thừa số \(a\)). Quy ước: \(a^0 = 1\).

Ví dụ: \(2^4 = 2 \times 2 \times 2 \times 2\).

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 một bài toán sau: "Cho một số tự nhiên \(n\), in ra chữ số cuối của phép lũy thừa \(2903^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é!

Input

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

Output

• In ra màn hình kết quả của bài toán là chữ số cuối của giá trị \(2903^n\).

Example

1

3

2

9