Farmer John nhận được một đơn đặt hàng đúng \(M\) đơn vị sữa (\(1 \leq M \leq 1\,000\)) và cần giao ngay. Không may, chiếc máy vắt sữa hiện đại của ông vừa bị hỏng, và ông chỉ có ba chiếc xô đựng sữa với dung tích nguyên lần lượt là \(X\), \(Y\) và \(M\) (\(1 \leq X < Y < M\)). Ban đầu, cả ba chiếc xô đều rỗng. Với ba chiếc xô này, ông có thể thực hiện hai loại thao tác sau bao nhiêu lần tùy ý:

• Đổ đầy đến miệng chiếc xô nhỏ nhất (dung tích \(X\)) bằng \(X\) đơn vị sữa rồi rót vào chiếc xô dung tích \(M\), miễn là việc này không làm chiếc xô dung tích \(M\) bị tràn.
• Đổ đầy đến miệng chiếc xô cỡ vừa (dung tích \(Y\)) bằng \(Y\) đơn vị sữa rồi rót vào chiếc xô dung tích \(M\), miễn là việc này không làm chiếc xô dung tích \(M\) bị tràn.

Mặc dù FJ biết rằng có thể ông không thể đổ đầy hoàn toàn chiếc xô dung tích \(M\), hãy giúp ông xác định lượng sữa lớn nhất có thể cho vào chiếc xô này.

Dữ liệu vào

Dòng duy nhất chứa \(X\), \(Y\) và \(M\), cách nhau bởi dấu cách.

Dữ liệu ra

In lượng sữa lớn nhất mà FJ có thể cho vào chiếc xô dung tích \(M\).

Ví dụ

17 25 77

76

Nguồn

USACO 2016 February Contest, Bronze - Milk Pails: https://usaco.org/index.php?page=viewproblem2&cpid=615

Tác giả: Brian Dean.