Дитячі мрії

Обмеження: 2 сек., 256 МіБ

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

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

Вхідні дані

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

Вихідні дані

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

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

Обмеження

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

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

Приклади