Hiếu có 2 người em sinh đôi, tên là Linh và Nhi. Đến ngày sinh của 2 người em, Hiếu muốn tặng quà cho 2 đứa. Hiếu có tất cả là \(M\) đồng tiền vàng, mỗi đồng tiền có giá trị vàng là \(K\). Hiếu muốn tặng tất cả \(M\) đồng tiền vàng cho 2 hai em, tuy nhiên, vì muốn hai em mình bằng nhau, Hiếu muốn chia \(M\) đồng vàng này cho 2 người sao cho chênh lệch giá trị tổng đồng vàng giữa hai người em là ít nhất. Ban đầu, Hiếu muốn chia đều số đồng vàng, tuy nhiên, bố mẹ cũng tặng cho hai đứa con gái những đồng tiền vàng. Linh được tặng \(A\) đồng vàng có giá trị vàng là 1, còn Nhi được tặng \(B\) đồng tiền vàng cũng có giá trị vàng là 1. Để 2 người em được như nhau, Hiếu muốn chia số đồng vàng thành 2 phần cho 2 người em sao cho chênh lệch tổng giá trị vàng của 2 em là nhỏ nhất.

Hiếu muốn biết chênh lệch nhỏ nhất giữa tổng giá trị vàng của Nhi và Linh

INPUT FORMAT

Một dòng duy nhất bao gồm \(4\) giá trị \(M, K, A, B. (1 ≤ M, K, A, B ≤ 10^5)\)

OUTPUT FORMAT

Gồm một số nguyên duy nhất là chênh lệch nhỏ nhất giữa tổng giá trị vàng của 2 chị em Nhi và Linh

Ví dụ:

Input

4 3 12 23

Output

1

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House