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