Description

如题

Format

Input

多组数据（大约500000组），每组数据输入3个整数A,B,C。

0<=A,B<=10^18

0<=C<=10^9

Output

输出A*B%C。

Samples

464705145281827961 500169724478358962 41467334

34403656

Limitation

1s, 1024KiB for each test case.