Luỹ thừa đệ quy

Đây là bài luyện tập đầu tiên về đệ quy. Hệ thống không kiểm tra bạn có dùng đệ quy hay không, nhưng hãy tự thử thách bản thân bằng cách viết một hàm đệ quy.

Cho hai số nguyên dương \(x\) và \(n\). Hãy viết hàm đệ quy tính \(x^n\), biết rằng \(x^0 = 1\) và \(x^n = x \cdot x^{n-1}\).

Input

Một dòng gồm hai số nguyên dương \(x\) và \(n\).

Output

In ra giá trị \(x^n\).

Constraints

• \(1 \le x, n \le 10\)

Sample Input 1

3 4

Sample Output 1

81

Sample Input 2

10 2

Sample Output 2

100