Attempt

Please login to see your submissions result.

Problem

Tại trạm không gian Helios, chỉ huy nhận được ~N~ lõi năng lượng mới, mỗi lõi cung cấp đúng ~P~ đơn vị công suất. Hai robot bảo trì của trạm — Ava và Orion — vốn đã có sẵn năng lượng ban đầu lần lượt là ~A~ và ~O~ đơn vị. Chỉ huy cần chia toàn bộ ~N~ lõi cho hai robot (mỗi lõi phải được giao trọn vẹn cho đúng một robot) sao cho độ chênh lệch tổng năng lượng giữa Ava và Orion sau khi nhận lõi là nhỏ nhất.

Hãy xác định:

• Có tồn tại cách chia để tổng năng lượng của hai robot bằng nhau hay không.
• Nếu không, hãy cho biết độ chênh lệch nhỏ nhất có thể đạt được.

Input

Bốn dòng gồm bốn số nguyên: ~N~ ~P~ ~A~ ~O~ (~1~ ~≤~ ~N~, ~P~, ~A~, ~O~ ~≤~ ~10^5~).

Output

• In ra 'YES' nếu có thể chia ~N~ lõi để hai robot có tổng năng lượng bằng nhau.
• Ngược lại, in 'N0', rồi in độ chênh lệch nhỏ nhất có thể đạt được.

Ví dụ

Giải thích:
Giao 4 lõi cho Ava: tổng = 12 + 4×3 = 24.
Giao 0 lõi cho Orion: tổng = 23.
Chênh lệch nhỏ nhất là 1.

Giải thích:
Ava nhận 2 lõi → 39 + 2×2 = 43.
Orion nhận 8 lõi → 27 + 8×2 = 43.
Tổng bằng nhau.