Cho ba số nguyên dương \(a, b, c\).

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ố \(c\).

Input

• Dữ liệu vào từ tệp BAI1.INP chứa ba số nguyên dương \(a, b, c\).
• Với:
• \(1 \le a < b \le 10^4\)
• \(1 \le c \le 10^9\)

Output

• Ghi ra tệp BAI1.OUT số dư cần tìm.

Example

5 10 11

5