Стрічка#128

Стрічка

1 секунда
512 мегабайтів
Середня

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Примітка

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

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