Please read the new rule regarding the restriction on the use of AI tools. ×

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

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