Description

求 a 乘 b 对 p 取模的值。

Format

Input

第一行输入整数a，第二行输入整数b，第三行输入整数p。
\( 1≤a,b,p≤10^18 \)

Output

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

Sample 1

Input

3
4
5

Output

2

Limitation

1s / 32MB