Cho ba số nguyên dương \(a,\ b,\ m\ \ (1\ \leq \ a\ < \ b\ \leq \ 10^{4},\ 1 < \ m\ \leq \ 10^{9})\).

Yêu cầu: Tìm số dư của phép chia tích các số nguyên trong đoạn \(\lbrack a..b\rbrack\) cho số \(m\).

Dữ liệu vào:

Một dòng duy nhất chứa ba số \(a,\ b,\ m\). Mỗi số cách nhau một dấu cách.

Kết quả: Một dòng duy nhất ghi kết quả của bài toán.

Ví dụ:

Input	Output
1 5 10	0