Description

给你三个数 $a,b,p$，请计算 $a^b \bmod p$ 的值。

Format

Input

一行三个数 $a,b,p$。

Output

一行一个数，为 $a^b \bmod p$ 的值。

Samples

5 3 7

6

Limitation

数据范围：$0\leqslant a,b< 2^{31}$，$a+b>0$，$2\leqslant p< 2^{31}$