#820. Recursion: power
You get a and n. Find aⁿ with a recursive function `power(a, n)`.
### Input
a n (1 ≤ a ≤ 9, 0 ≤ n ≤ 20).
### Output
Answer.
Examples
Input
6 6
Output
46656
Input
7 9
Output
40353607
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.