Có một đơn hàng yêu cầu chính xác \(M\) đơn vị sữa \((1 ≤ M ≤ 1.000)\). Người vắt sữa có \(3\) chiếc xô với kích thước là \(X, Y\) và \(M (1 ≤ X < Y < M)\), ba chiếc xô này đều trống. Sử dụng ba chiếc xô này, người vắt sữa có thể thực hiện bất kỳ số lần trong hai loại hoạt động sau:

Anh ta có thể lấp đầy chiếc xô nhỏ nhất (có kích thước \(X\)) hoàn toàn đầy xô với \(X\) đơn vị sữa và đổ nó vào chiếc xô kích thước \(M\), miễn là việc này không làm tràn chiếc xô kích thước \(M\).

Anh ta có thể lấp đầy chiếc xô kích thước trung bình (có kích thước \(Y\)) hoàn toàn đầy xô với \(Y\) đơn vị sữa và đổ nó vào chiếc xô kích thước \(M\), miễn là việc này không làm tràn chiếc xô kích thước \(M\).

Hãy xác định số lượng sữa tối đa mà anh ta có thể thêm vào chiếc xô \(M\).

INPUT FORMAT

Dòng đầu tiên và duy nhất chứa \(X\) ,\(Y\) , Và \(M\) , phân tách nhau bởi dấu cách.

OUTPUT FORMAT

Hãy xuất ra lượng sữa tối đa mà người vắt sữa có thể thêm vào chiếc xô kích thước \(M\).

Ví dụ:

Input

17 25 77

Output

76

Trong ví dụ này, người vắt sữa đổ đầy thùng cỡ \(17\) ba lần và thùng cỡ \(25\) một lần, tích lũy được tổng cộng \(76\) đơn vị sữa.

Giải thích ví dụ mẫu:

• Ví dụ 1:
  • Với xô kích thước 17, 25 và 77, người vắt sữa có thể đổ đầy xô 17 ba lần và xô 25 một lần vào xô 77, tổng cộng 76 đơn vị sữa mà không tràn.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House