Cho \(3\) số nguyên \(a\), \(b\), \(c\). Tính:

\(a^b\) \(mod\) \(c\)

Input

• Dòng đầu tiên gồm \(3\) số nguyên \(a\), \(b\), \(c\)

Output

• In ra kết quả \(a^b\) \(mod\) \(c\)

Điều kiện

• \(1 \le a,b,c \le 10^{18}\) .

Sample Input 1

3 6 5

Sample Output 1

4