1. Dụng cụ & Luật chơi

Thầy giáo sẽ cho bạn 3 con số: L, R, và M.

• L là số bắt đầu của khoảng lựa chọn.
• R là số kết thúc của khoảng lựa chọn.
• M là "số chia" của trò chơi.

Luật chơi như sau:

1. Đầu tiên, bạn phải chọn ra hai số nguyên i và j.
2. Điều kiện: Cả i và j đều phải nằm trong khoảng từ L đến R, và j phải lớn hơn i (L ≤ i < j ≤ R).
3. Sau khi chọn được cặp (i, j), bạn hãy nhân chúng với nhau.
4. Lấy kết quả vừa nhân được chia cho M và tìm phần dư.

2. Nhiệm vụ

Bạn phải thử tất cả các cặp (i, j) có thể. Nhiệm vụ của bạn là tìm ra cách chọn cặp số để có được số dư nhỏ nhất có thể. Số dư nhỏ nhất đó chính là đáp án.

3. Ví dụ cho dễ hiểu

Giả sử thầy cho bạn L = 4, R = 7, M = 13.

• Nếu bạn chọn i = 4, j = 5, thì 4 * 5 = 20. Lấy 20 chia 13 dư 7.
• Nếu bạn chọn i = 6, j = 7, thì 6 * 7 = 42. Lấy 42 chia 13 dư 3.
• Nếu bạn chọn i = 4, j = 7, thì 4 * 7 = 28. Lấy 28 chia 13 dư 2.

Sau khi thử hết, bạn sẽ thấy 2 là số dư nhỏ nhất có thể tìm được, và đó là đáp án.

4. Input & Output

Input: Một dòng duy nhất chứa 3 số nguyên L, R, M.

Output: Một số nguyên duy nhất là đáp án của trò chơi.

Input
5 10 8
Output
0
Giải thích
L = 5, R = 10, M = 8

Ta cần tìm cặp (i, j) trong khoảng [5, 10] sao cho (i * j) % 8 nhỏ nhất.

Một trong các cặp có thể chọn là i = 8, j = 10.

Tích của chúng là 8 * 10 = 80.

80 chia hết cho 8, nên phần dư là 0.

Vì 0 là số dư nhỏ nhất có thể, đây chính là đáp án.