Description

求a*b%p的结果，1<=a,b,p<=10^18

Format

Input

输入 一行三个数字a,b,p

Output

如题

Samples

2 3 5

1

Limitation

1s, 1024KiB for each test case.