Phép lũy thừa phức tạp

Giới hạn thời gian: 1000 ms

Giới hạn bộ nhớ: 256 MB

Cho 3 số nguyên a,b,c. Tính giá trị biểu thức: ab%c. Trong đó % là phép chia lấy dư.

Input

Một dòng gồm 3 số nguyên a,b,c.

Output

Một số nguyên là giá trị biểu thức.

Điều kiện

1≤b,c≤10^3.

Ví dụ

Input:

3 5 10

Output:

3