Integer multiplication

Three integers $a,b,c$ are given. Find the value of expression $a\ast bmodc$.

Input

Three positive integers $a,b,c(a,b,c<2^{63})$.

Output

Print the value of expression $a\ast bmodc$.

Examples