Mô tả và yêu cầu

Peter có một sợi dây với chiều dài 𝑛 đơn vị. Peter muốn cắt sợi dây thành các đoạn thỏa
mãn tất cả các điều kiện sau:
1. Sau khi cắt mỗi đoạn có chiều dài là 𝑎, 𝑏 hoặc 𝑐.
2. Sau khi cắt số lượng các đoạn là nhiều nhất.
Hãy cho biết sau khi cắt Peter có được bao nhiêu đoạn dây.
Dữ liệu vào: gồm một dòng lần lượt ghi các số nguyên 𝑛, 𝑎, 𝑏,𝑐
Giới hạn: 1 ≤ 𝑛, 𝑎, 𝑏,𝑐 ≤ 4000
Kết quả: một số nguyên duy nhất cho biết số đoạn dây Perter có được sau khi cắt sợi dây
ban đầu.
Dữ liệu vào luôn đảm bảo có kết quả.

Ví dụ

Input        Output                                Input        Output
                   5 5 3 2      2                                    7 5 5 2       2