Cut Ribbon

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. Có một ruy băng dài $n$. Cắt thành các đoạn có độ dài chỉ được là $a,b,c$, dùng hết ruy băng. Hãy tối đa hóa số đoạn.

Input

Dòng duy nhất chứa $n,a,b,c$.

Output

In số đoạn lớn nhất.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

5 5 3 2

Output

2

Explanation

The output follows directly from the rules above.