Cho ba số nguyên dương ~ a, b, m (1 ≤ a < b ≤ 10^4, 1< m ≤ 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 ~ [a..b] ~ 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:

1  5  10 

Output:

0