Екі бүтін сан \(a\) және \(n\) берілген. \(a^n\) мәнін табу керек.

Есептің шешімі рекурсияны қолдануы тиіс.

Жауап 64-биттік таңбалы бүтін типке сыятынына кепілдік беріледі.

Енгізу

Кіріс деректерінің жалғыз жолында екі бүтін сан \(a\) және \(n\) берілген (\(-10 \le a \le 10\), \(0 \le n \le 18\)).

Шығару

Бір бүтін санды — \(a^n\) мәнін шығарыңыз.

Мысалдар

Енгізу 1

2 5

Жауап 1

32

Енгізу 2

-3 3

Жауап 2

-27

Енгізу 3

7 0

Жауап 3

1

Енгізу 4

0 0

Жауап 4

1

Ескертпелер

Бірінші мысалда \(2^5 = 2 \cdot 2 \cdot 2 \cdot 2 \cdot 2 = 32\).

Екінші мысалда \((-3)^3 = -27\).