Дитячі мрії

Limits: 2 sec., 256 MiB

Будучи маленькими дітьми мабуть кожен з нас пробував перемножити у голові якесь натуральне число саме на себе багато разів... Але запам’ятати величезні числа ми були не в спромозі, тому з часом полишали цю безнадійну справу.

Тепер маючи комп’ютер під руками ми можемо повернутися до обрахунків...

Input

У єдиному рядку задано два цілі числа $n$ та $k$.

Output

У єдимому рядку виведіть $n^k$.

І останнє, якщо результат є більшим $10^9$, то виведіть -1.

Constraints

$1 \le n \le 2\cdot 10^9$,

$0 \le k \le 10^9$.

Samples