题目描述

经过测试，修罗王发现打开魔法手铐的方法是需要求一个正整数$\red{a(1<a<10100)}$的$\red{N（1<N<108）}$次方，但只要求输出最后$\red{1000}$位（若不够$\red{1000}$位，则只输出实际位数，若超过$\red{1000}$位，即使首位为$\red{0}$也同样输出）。

输入格式

包含两个数字，即$\red{a}$和$\red{N}$。

输出格式

输出结果的最后$\red{1000}$位。

样例

输入样例

2 10

输出样例

1024