Mô tả

Cho hai số nguyên không âm A và B. Hãy tính giá trị của A^B bằng phương pháp đệ quy.

Quy ước:

0⁰ = 1

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên A và B (0 ≤ A, B ≤ 15).

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị của A^B.

Ví dụ

Input

3 4

Output

81