Attempt

Please login to see your submissions result.

Problem

Trong thành phố Cơ Số, mỗi cổng dịch chuyển chỉ mở khi bạn trả đúng tổ hợp bùa. Có hai loại bùa:

• Bùa loại ~A~ (mỗi lá trị giá ~a~ đơn vị năng lượng),
• Bùa loại ~B~ (mỗi lá trị giá ~b~ đơn vị năng lượng).

Để mở cổng lớn dẫn vào Thư Khố, bạn cần đúng ~n~ đơn vị năng lượng. Người gác cổng cho phép bạn chọn hai túi bùa với số lượng không âm: túi thứ nhất chứa ~x~ lá bùa loại ~A~, túi thứ hai chứa ~y~ lá bùa loại ~B~. Cổng sẽ mở nếu và chỉ nếu tổng năng lượng đạt được chính xác đạt yêu cầu, trong đó ~x, y~ là số nguyên không âm (có thể bằng 0).

Hãy xác định xem có cách chọn ~x~ và ~y~ để mở cổng hay không.

Input

Ba dòng chứa ba số nguyên dương ~a, b, n~.

Output

In ra YES nếu cổng có thể mở được, nếu bất khả thi in ra NO.

Constraints

~1 \le a, b, n \le 10^{18}~.

Sample