Стрічка#128

Стрічка

1 second
512 megabytes
Medium

У Степана є стрічка довжини . Він хоче розрізати її так, щоб виконувалися дві умови:

Допоможіть Степану, знайдіть кількість частин стрічки після необхідного розрізання.

Input

У першому рядку записано через пропуск чотири цілих числа N, a, b, c (1 \leq N, a, b, c \leq 4000) - довжина заданої стрічки і дозволені довжини частин стрічки після розрізання, відповідно. Числа і можуть збігатися.

Output

Виведіть одне число - максимально можливу кількість частин стрічки. Гарантується, що існує хоча б одне коректне розрізання стрічки.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Note

Перший приклад: потрібно розрізати стрічку на дві частини: одна з них довжиною 2, друга довжиною 3.

Другий приклад: потрібно розрізати стрічку на два частини: одна з них довжиною 5, друга довжиною 2.