测试数据来自 system/2961

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 \(a\) 和 \(b\)，求 \(a^b\) 的值是多少。
　　\(a^b\) 即 \(b\) 个 \(a\) 相乘的值，例如 \(2^3\) 即为 3 个 2 相乘，结果为 2×2×2=8。
　　“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。
　　小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为 \(2^{31}−1\)，因此只要计算结果超过这个数，她的程序就会出现错误。
　　由于小文刚刚学会编程，她担心使用int计算会出现问题。因此她希望你在 \(a^b\) 的值超过 \(10^9\) 时，输出一个‐1进行警示，否则就输出正确的 \(a^b\) 的值。
　　然而小文还是不知道怎么实现这份程序，因此她想请你帮忙

【输入格式】

　　输入共一行，两个正整数 \(a,b\)。

【输出格式】

　　输出共一行，如果 \(a^b\) 的值不超过\(10^9\) ，则输出 $a^bv 的值，否则输出 ‐1。

【输入输出样例1】

　Input

10 9

　Output

1000000000

【输入输出样例2】

　Input

23333 66666

　Output

-1

【数据限制】

　　对于 \(10\%\) 的数据，保证 \(b=1\)。
　　对于 \(30\%\) 的数据，保证 \(b≤2\)。
　　对于 \(60\%\) 的数据，保证 \(b≤30，a^b≤10^{18}\)。
　　对于 \(100\%\) 的数据，保证 \(1≤a,b≤10^9\)。

【来源】

　　Mr.he