Cho ba số nguyên dương \(L,R,M\). Tính phép dư của tích các số từ \(L\) đến \(R\) khi chia cho \(M\). \((1≤L≤R≤10^4;M≤10^9). \)

Input:

• Gồm một dòng chứa ba số \(L,R,M\) giữa các số cách nhau một dấu cách.

Output:

• Ghi một số trên một dòng là kết quả của bài toán.

Sample Input

1 5 10

Sample Output

0