Cho hai số nguyên dương ~A~ và ~B~. Hãy tính ~A^B~.

Vì kết quả có thể rất lớn, nên nếu kết quả có nhiều hơn ~6~ chữ số, bạn chỉ cần in ra ~6~ chữ số cuối cùng của kết quả. Nếu kết quả có ít hơn hoặc bằng ~6~ chữ số, bạn chỉ cần in ra kết quả.

INPUT

Hai số nguyên dương duy nhất ~A~ và ~B~ (~A, B \le 10^6~) trên một dòng.

OUTPUT

Kết quả bài toán.

SAMPLE INPUT 1

27 9

SAMPLE OUTPUT 1

484987