Sau giờ học về phép tính lũy thừa với số mũ nguyên dương. Minh đố Sơn tìm được chữ số tận cùng của ~a^n~ (~a, n~: nguyên dương).

Yêu cầu: Cho trước hai số nguyên dương ~a~ và ~n~, hãy tìm chữ số tận cùng của ~a^n~.

Dữ liệu

• Dòng 1 chứa số nguyên dương ~a~;
• Dòng 2 chứa số nguyên dương ~n~.

Kết quả

Gồm một số là chữ số tìm được.

Ví dụ

CAU2.INP

2
5

CAU2.OUT

2

Giới hạn

• Có 30% số test ứng với 30% số điểm của bài thỏa mãn điều kiện ~1 \le a \le 9~; ~1 \le n \le 9~;
• Có 30% số test ứng với 30% số điểm của bài thỏa mãn điều kiện ~1 \le a \le 9~; ~10 \le n \le 20~;
• Có 20% số test ứng với 20% số điểm của bài thỏa mãn điều kiện ~10 \le a \le 10^9~; ~20 < n \le 10^6~;
• Có 10% số test ứng với 10% số điểm của bài thỏa mãn điều kiện ~10^9 < a \le 10^{18}~; ~10^6 < n \le 10^{18}~;
• Có 10% số test còn lại ứng với 10% số điểm của bài thỏa mãn điều kiện ~10^{18} < a, n \le 10^{1000}~.