Gà, Vịt và Ngỗng cùng thách đấu chạy thi với nhau. Luật thi được đề ra như sau: Cả 3 cùng chạy thi trên một đoạn đường rừng độ dài n được đánh dấu từ 0 đến ~n~ và cùng xuất phát tại vị trí 0, đích là vị trí ~n~. Trong quãng đường rừng đó có một con Cáo gian xảo. Cáo muốn bắt Gà, Vịt và Ngỗng nên hắn đã đặt bẫy trên đường đua. Cáo tham lam và tinh ranh nên đã tính toán cách đặt bẫy ở một vị trí gần vạch xuất phát nhất để bắt được cả Gà, Vịt và Ngỗng. Biết rằng Cáo không đặt bẫy tại điểm xuất phát.
Các em hãy tính toán tìm ra vị trí Cáo có thể đặt bẫy nhé. Biết rằng mỗi bước chạy của Gà, Vịt và Ngỗng có độ dài lần lượt là ~a~, ~b~, ~c~. Nếu không tìm được vị trí đặt bẫy thì in ra màn hình số 0.

Dữ liệu vào:

• Một dòng duy nhất chứa 4 số nguyên dương ~n~, ~a~, ~b~, ~c~ (~0 ≤ n, a, b, c ≤ 1000~).

Dữ liệu ra:

• Một số duy nhất là vị trí đặt bẫy gần điểm xuất phát nhất để có thể bắt được Gà, Vịt và Ngỗng hoặc đưa ra 0 nếu không tìm được vị trí đặt bẫy.

Ví dụ

Input1

30 3 4 2 

Output1

12

Input2

30 4 5 6 

Output2

0