Bờm có rất nhiều đồng tiền xu, chúng có một trong hai mệnh giá: A đồng hoặc B đồng. Việc bảo quản tiền xu rất phiền phức, vì vậy, Bờm muốn tiêu hết chúng thật nhanh. Cụ thể hơn, mỗi khi mua một món hàng giá trị X đồng, Bờm muốn chỉ thanh toán bằng tiền xu và sử dụng cách dùng nhiều đồng xu nhất.

Chẳng hạn, nếu Bờm có hai loại tiền xu mệnh giá 3 đồng và 5 đồng, khi phải thanh toán lượng tiền 32 đồng. Bờm có hai cách trả: cách thứ nhất sử dụng 9 xu mệnh giá 3 đồng và 1 xu mệnh giá 5 đồng, cách còn lại sử dụng 4 xu mệnh giá 3 đồng và 4 xu mệnh giá 5 đồng. Cách thứ nhất sẽ được Bờm lựa chọn vì giúp Bờm tiêu nhiều đồng xu hơn.

Cho hai loại tiền xu mệnh giá A và B, cho số tiền C. Hãy xác định số đồng xu nhiều nhất có thể sử dụng để thanh toán chính xác số tiền C đồng đã cho hoặc chỉ ra rằng không có cách thanh toán chỉ sử dụng hai loại đồng xu mệnh giá A, B.

Dữ liệu: nhập từ bàn phím (thiết bị vào chuẩn)

Một đòng duy nhất chứa ba số nguyên A, B, C(1 ≤ A, B ≤ 5000, 1 ≤ C ≤ 10^6). Các số nguyên trên cùng dòng cách nhau một đấu cách.

Kết quả: Ghi ra màn hình (thiết bị ra chuẩn), một đòng duy nhất số nguyên là số đồng xu nhiều nhất có thể sử dụng để thanh toán, số này bằng -1 nếu không có cách thanh toán.

Input:

3 5 32

Output:

10