У Степана є стрічка довжини . Він хоче розрізати її так, щоб виконувалися дві умови:
Після розрізання, кожна частина стрічки повинна бути довжиною або .
Кількість частин стрічки після розрізання повинна бути якомога більше.
Допоможіть Степану, знайдіть кількість частин стрічки після необхідного розрізання.
У першому рядку записано через пропуск чотири цілих числа N, a, b, c (1 \leq N, a, b, c \leq 4000) - довжина заданої стрічки і дозволені довжини частин стрічки після розрізання, відповідно. Числа і можуть збігатися.
Виведіть одне число - максимально можливу кількість частин стрічки. Гарантується, що існує хоча б одне коректне розрізання стрічки.
Example 1
Example 2
Перший приклад: потрібно розрізати стрічку на дві частини: одна з них довжиною 2, друга довжиною 3.
Другий приклад: потрібно розрізати стрічку на два частини: одна з них довжиною 5, друга довжиною 2.