Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

D. Exponentiation
time limit per test
2 seconds
memory limit per test
64 megabytes
input
standard input
output
standard output

You are given integers a, b and c. Calculate ab modulo c.

Input

Input data contains numbers a, b and c, one number per line. Each number is an integer between 1 and 100, inclusive.

Output

Output ab mod c.

Examples
Input
2
5
40
Output
32
Input
2
5
26
Output
6