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

• Gồm 1 dòng chứa ba số nguyên dương a, b, c (1 ≤ a < b ≤ 10⁴, 1 < c ≤ 10⁹).

Output

• In ra 1 số nguyên duy nhất là số dư tìm được.

Ví dụ

Input
5 10 11

Output
5

Giải thích

Tích các số từ 5 đến 10 là: 5 × 6 × 7 × 8 × 9 × 10 = 151200.
Lấy dư cho 11: 151200 mod 11 = 5.