给定整数 x,yx,yx,y，求 xyx^yxy。
输入
输入一行两个整数 1≤x,xy≤9×1018,0≤y≤1071\le x,x^y\le9\times 10^{18},0\le y\le10^71≤x,xy≤9×1018,0≤y≤107。
输出
输出一行一个整数 xyx^yxy。
样例
580 6
38068692544000000
998244353 2
996491788296388609
2 62
4611686018427387904