Вадим хочет купить молочный коктейль. У него есть N рублей. В магазине он увидел, что молочный коктейль идёт по акции: одна бутылка стоит A рублей, однако если купить хотя бы X бутылок, то каждая будет стоить B рублей, а если купить хотя бы Y бутылок, то каждая будет стоить C рублей. Какое наибольшее количество бутылок молочного коктейля может купить Вадим?
Исходные данные
В шести строках даются шесть целых чисел, по одному в каждой. Числа подаются в порядке N, A, X, B, Y, C (1 ≤ N ≤ 109, 1 ≤ C < B < A ≤ 109, 2 ≤ X < Y ≤ 109).
Результат
Выведите наибольшее количество бутылок молочного коктейля, которое может купить Вадим.
Примеры
| исходные данные | результат |
|---|
400
104
4
92
6
82
| 4
|
500
104
4
92
6
82
| 6
|
Автор задачи: Вадим Баринов
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026: отбор УрФУ