Задача 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. |