Description

求 $a$ 乘 $b$ 对 $p$ 取模的值。

Input

第一行输入整数 $a$，第二行输入整数 $b$，第三行输入整数 $p$。

Output

输出一个整数，表示 $a \times b \mod p$ 的值。

Limitations

$1 \le a,b,p \le 10^{18}$

Sample

Sample #1

Input

3
4
5

Output

2