题目描述

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 $\red{a}$ 和$\red{b}$，求 $\red{a^b}$ 的值是多少。 $\red{a^b}$ 即 $\red{b}$ 个 $\red{a}$相乘的值，例如 $\red{2^3}$即为 $\red{3}$ 个 $\red{2}$ 相乘，结果为$\red{2 × 2 × 2 = 8}$ 。 “简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。

小文很快意识到，她的程序里的变量都是$\red{int}$ 类型的。在大多数机器上，$\red{int}$类型能表示的最大数为 $\red{2^{31} − 1}$ ，因此只要计算结果超过这个数，她的程序就会出现错误。

由于小文刚刚学会编程，她担心使用$\red{int}$计算会出现问题。因此她希望你在 $\red{a^b}$ 的值超过 $\red{10^9}$时，输出一个$\red{-1}$ 进行警示，否则就输出正确的$\red{a^b}$的值。

然而小文还是不知道怎么实现这份程序，因此她想请你帮忙。

输入格式

输入共一行，两个正整数 $\red{a}$, $\red{b}$ 。

输出格式

输出共一行，如果 $\red{a^b}$ 的值不超过 $\red{10^9}$ ，则输出 $\red{a^b}$ 的值，否则输出$\red{-1}$ 。

样例

输入数据1

10 9

输出数据1

1000000000

输入数据2

23333 66666

输出数据2

-1

提示

数据范围与提示

对于 $\red{10\%}$ 的数据，保证 $\red{b = 1}$。

对于 $\red{30\%}$ 的数据，保证 $\red{b ≤ 2}$。

对于 $\red{60\%}$ 的数据，保证 $\red{b ≤ 30,}$ $\red{a^b ≤ 10^{18}}$ 。

对于 $\red{100\%}$ 的数据，保证 $\red{1 ≤ a, b ≤ 10^9}$。