Дитячі мрії

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

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

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

Вхідні дані

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

Вихідні дані

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

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

Обмеження

\(1 \le n \le 2\cdot 10^9\),

\(0 \le k \le 10^9\).

Приклади