Mô tả

Cho 2 số nguyên dương a và N (a ≤ 100; N ≤ 10¹⁸).

Tìm chữ số tận cùng của a^N (a^N = a × a × a × ... × a, nhân N lần số a với nhau).

Input

- Dòng đầu tiên chứa số a
- Dòng thứ hai chứa số N

Output

- Một số duy nhất là kết quả tìm được

Scoring

- 50% số điểm: N ≤ 10^6

Ví dụ

input
2
5

output
2

Ghi chú

Giải thích: 2⁵ = 2 × 2 × 2 × 2 × 2 = 32, chữ số tận cùng của 32 là 2.