問題文

正整数 $N,M$ が与えられるので $N^M$ をアルファベットの個数で割ったあまりを求めてください。

制約

• $1\leqq N,M \leqq 10^6$

• 入力はすべて整数

入力

出力

答えを出力してください。

サンプル

114 514

16