Powers X74205

Statement

Write a program to compute powers.

Input

Input consists of several pairs of integer numbers $a$ and $b$ . Assume $b\ge 0$ .

For every pair $a$ , $b$ , print $a^b$ . Supose, as usual, that $0^0 = 1$ .

The use of power operator ** is not alowed in this exercise.

Public test cases

Input

Output

Information