Fast Multiplication Practice

Problem Description

Given three numbers $a, b, P$, compute the value of $a \times b$ modulo $P$.

Input Format

One line containing three integers $a, b, P$.

Output Format

Output one integer — the answer.

Sample Input

3 5 10

Sample Output

5

Constraints

For $100\%$ of the test cases, $0 \le a, b \le 10^{18}$ and $1 \le P \le 10^{18}$.