You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Description

计算a*b%c的值

Format

Input

多组数据（最大大约50万组），每组数据输入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.