An có một bình nước có thể chứa tối đa ~N~ đơn vị nước. Tại bể cấp nước có một ca múc nước màu xanh và một ca màu đỏ có thể chứa tối đa lần lượt là ~A~ và ~B~ đơn vị nước. Ban đầu tất cả các ca và bình nước đều rỗng. Mỗi lần múc nước An dùng một ca bất kỳ múc đầy nước từ bể rồi đổ múc nước của An không giới hạn.

Yêu cầu: Xác định lượng nước nhiều nhất An có thể đong vào bình là bao nhiêu.

Input

Vào từ file văn bản BAI1.INP gồm ba số nguyên dương ~A~, ~B~ và ~N~ (~A < B < N~), các số cách nhau một dấu cách.

Output

Ghi ra file văn bản BAI1.OUT một số duy nhất là lượng nước tìm được.

Scoring

• Subtask ~1~ ~(80\%)~: ~N \leq 10000~.
• Subtask ~2~ ~(20\%)~: ~10000 < N \leq 10000000~.

Example input 1

1 2 5

Example output 1

5

Note 1

• Dùng 1 lần ca màu xanh và 2 lần ca màu đỏ.

Example input 1

5 7 11

Example output 1

10

Note 2

• Chỉ dùng 2 lần ca màu xanh.