Cắt ruy băng

Cho một dải ruy băng có chiều dài $n$. Bạn cần cắt dải ruy băng thành các đoạn sao cho:

• Mỗi đoạn sau khi cắt có chiều dài đúng bằng $a$, $b$ hoặc $c$.
• Toàn bộ dải được sử dụng hết (tổng chiều dài các đoạn bằng $n$).

Hãy tìm số đoạn nhiều nhất có thể thu được. Dữ liệu đảm bảo luôn tồn tại ít nhất một cách cắt hợp lệ. Ba giá trị $a$, $b$, $c$ có thể trùng nhau.

Dữ liệu vào

Một dòng chứa bốn số nguyên $n$, $a$, $b$, $c$.

Dữ liệu ra

In ra một số nguyên duy nhất là số đoạn nhiều nhất có thể.

Ràng buộc

• $1\le n,a,b,c\le 4000$

Ví dụ