Cần tính số dư của phép chia B­P cho M (R = ~B^P~ mod M) với B và M là số tự nhiên có không quá 12 chữ số, P là số tự nhiên không quá 3 chữ số.

Dữ liệu vào:

gồm một dòng có 3 số tương ứng là B, P và M, các số cách nhau bởi dấu cách.

Dữ liệu ra:

ghi kết quả số dư R tính được.

Ví dụ

Input

125 5 29

Output:

5