Nhập vào 3 số nguyên dương \(A, B, C\). In ra số dư của chia tích các số trong khoảng [\(A, B\)] cho \(C\).

Input

• Nhập 2 số nguyên dương \(A, B\) (\(1 \leq A, B \leq 10^5\)) và số nguyên \(C\) (\(C \leq 10^9\)).

Output

• In ra số dư tìm được.

Example

1 3 11

6