#MTH000000026. Ba gia đình (Three Families)

Ba gia đình (Three Families)

Ba gia đình (Three Families)

Nguồn: UVa

Phiên bản: Phước Hưng OJ Extended

Đề bài

Ba gia đình A, B và C cùng sử dụng một khu vườn. Tuần vừa rồi gia đình C đi vắng, nên A và B làm toàn bộ công việc. Gia đình A làm xx giờ, gia đình B làm yy giờ. Hai gia đình làm việc với cùng tốc độ.

Khi trở về, gia đình C trả tổng cộng zz đô-la cho A và B để bù phần công việc mà C đáng lẽ phải làm. Khoản tiền phải được chia theo phần công việc vượt quá nghĩa vụ công bằng của mỗi gia đình, không phải chỉ theo tỷ lệ số giờ A và B đã làm.

Hãy tính số tiền gia đình A nhận được. Dữ liệu bảo đảm cả A và B đều nhận số đô-la nguyên không âm.

Input

Một dòng chứa ba số nguyên xx, yy, zz.

Output

In số đô-la gia đình A nhận được.

Subtask

  • Subtask 1 (20%): x=yx=y.
  • Subtask 2 (30%): x≠yx\ne y và zz chia hết cho x+yx+y.
  • Subtask 3 (50%): Đầy đủ: 1≤x,y≤101\le x,y\le10, 1≤z≤10001\le z\le1000.

Ví dụ

Input

5 4 90

Output

60

Giải thích

A và B làm tổng cộng 5+4=95+4=9 giờ. Nếu ba gia đình chia đều nghĩa vụ thì mỗi gia đình chịu 9/3=39/3=3 giờ. A đã làm vượt 5−3=25-3=2 giờ, B vượt 4−3=14-3=1 giờ. Gia đình C trả 9090 đô-la cho tổng 33 giờ vượt nghĩa vụ, nên mỗi giờ tương ứng 3030 đô-la. A nhận 2⋅30=602\cdot30=60 đô-la.