TR10_22_01


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

Ba vận động viên bơi lội quyết định tổ chức một bữa tiệc trong hồ bơi. Vào buổi trưa nọ, họ quyết định mỗi người sẽ bơi một số vòng bơi. Một vòng bơi được tính là bắt đầu từ phía bên trái hồ bơi làm nơi xuất phát, bơi qua hết hồ bơi và bơi quay lại nơi xuất phát.

Để bơi hết một vòng bơi, người bơi thứ nhất mất \(a\) phút, người bơi thứ hai mất \(b\) phút và người bơi thứ ba mất \(c\) phút. Bạn đến bên trái của hồ bơi đúng \(p\) phút sau khi họ bắt đầu bơi.

Yêu cầu: Hãy tính xem bạn phải đợi ít nhất bao nhiêu phút trước khi một trong những người bơi bơi đến phía bên trái của hồ bơi.

Input:

Gồm một dòng chứa bốn số nguyên \(p, a, b, c (1 ≤ p,a,b,c ≤ 10^{18})\), thời gian tính bằng phút.

Output:

Ghi một số nguyên duy nhất là số phút bạn phải đợi trước khi một trong những người bơi bơi đến phía bên trái của hồ bơi.

Sample Input

9 5 4 8

Sample Output

1

Sample Input

2 6 10 9

Sample Output

4

Comments

There are no comments at the moment.