Задача Money. У вас є достатня кількість монет 3-х номіналів a, b та c. Потрібно розрахуватися (тобто віддати продавцю) задану суму N максимально можливою кількістю монет. Монет продавцю потрібно дати не менше, ніж 2.
Технічні умови. Програма Money читає з пристрою стандартного введення через пропуск чотири цілих числаN a, b, c (1 ≤ a, b, c ≤ 40000) – N – задана сума і a, b, c – наявні номінали монет. Числа a, b і c можуть збігатися. (2 ≤ N ≤ 40000)
Вихідні дані: Виведіть одне число - максимально можливу кількість монет. Гарантується, що зазначену суму можна виплатити завжди.
Приклади
Введення
|
Виведення
|
Пояснення:
|
5 5 3 2
|
2
|
потрібно дати 2 монети: одна з них 2, друга 3.
|
7 5 5 2
|
2
|
потрібно дати 2 монети: одна з них 5, друга 2.
|
|