Trong câu chuyện Ăn khế trả vàng, người em sau khi giúp đỡ chim thần đã nhận được một chiếc túi thần kỳ có thể chứa được trọng lượng tối đa là ~K~ kg. Chim thần dẫn người em đến một hòn đảo nhỏ, nơi có một cây khế vàng. Trên cây khế vàng có ~3~ quả khế, mỗi quả có trọng lượng lần lượt là ~a~, ~b~ và ~c~ kg. Người em muốn hái những quả khế vàng này để cuộc sống thoát khỏi cơ cực, nhưng với bản tính thật thà nên người em chỉ lấy số vàng tối đa nhưng không vượt quá trọng lượng của chiếc túi thần kỳ là ~K~ kg.

Yêu cầu: Hãy giúp người em xác định trọng lượng vàng tối đa mà anh ấy có thể mang về từ cây khế vàng, sao cho tổng trọng lượng không vượt quá ~K~ kg.

Dữ liệu vào

• Dòng đầu là số nguyên ~K~ ~(0 < K \le 10^9)~ là trọng lượng tối đa mà túi thần kỳ có thể chứa.
• Dòng tiếp theo gồm ~3~ số nguyên ~a~, ~b~, ~c~ ~(0 < a, b, c \le 10^9)~ lần lượt là trọng lượng của ~3~ quả khế.

Kết quả

• Một số nguyên duy nhất là trọng lượng vàng tối đa người em có thể lấy được.

Sample Input 1

10
5 3 7

Sample Output 1

10

Note

• Người em sẽ lấy quả thứ 2 và thứ 3 là: ~3+7=10~.

Sample Input 2

10
14 12 15

Sample Output 2

0

Note

• Cả 3 quả đều có trọng lượng vượt quá chiếc túi thần kỳ nên người em không lấy được quả nào, kết quả là ~0~.