Безцінна канапка
Limits: 1 sec., 256 MiB
Зеник бідний студент, а тому слідкує за своїми витратами. Наразі у нього є s гривень. Він знає, що в день акції він зможе купити один шматочок (таке-от життя бідного студента) сиру за a гривень. Також він знає скільки гривень коштує шматочок ковбаси та хліба — b та c гривень відповідно.
Щоб не голодувати Зенику достатньо однієї канапки на день. Особливий рецепт його канапки має містити один шматочок хліба та сиру і два шматочки ковбаси. Чи зможете ви порахувати скільки максимум днів він зможе не голодувати зі своїми s гривнями.
Input
У єдиному рядку задано чотири цілі числа s, a, b, c — кількість гривень в Зеника та ціни за сир, ковбасу та хліб відповідно.
Output
У єдиному рядку виведіть одне ціле число — кількість днів, яку Зеник не буде голодувати, тобто кількість канапок які він може зробити з урахуванням свого бюджету.
Constraints
1≤s,a,b,c≤105.
Samples
Input (stdin) | Output (stdout) |
---|---|
12 2 1 1 | 2 |
Notes
Зауважте, що кількість канапок, які з’їсть Зеник, може бути рівна нулю.