Безцінна канапка

Обмеження: 1 сек., 256 МіБ

Зеник бідний студент, а тому слідкує за своїми витратами. Наразі у нього є $s$ гривень. Він знає, що в день акції він зможе купити один шматочок (таке-от життя бідного студента) сиру за $a$ гривень. Також він знає скільки гривень коштує шматочок ковбаси та хліба — $b$ та $c$ гривень відповідно.

Щоб не голодувати Зенику достатньо однієї канапки на день. Особливий рецепт його канапки має містити один шматочок хліба та сиру і два шматочки ковбаси. Чи зможете ви порахувати скільки максимум днів він зможе не голодувати зі своїми $s$ гривнями.

Вхідні дані

У єдиному рядку задано чотири цілі числа $s$, $a$, $b$, $c$ — кількість гривень в Зеника та ціни за сир, ковбасу та хліб відповідно.

Вихідні дані

У єдиному рядку виведіть одне ціле число — кількість днів, яку Зеник не буде голодувати, тобто кількість канапок які він може зробити з урахуванням свого бюджету.

Обмеження

$1 \le s, a, b, c \le 10^5$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
12 2 1 1	2

Примітки

Зауважте, що кількість канапок, які з’їсть Зеник, може бути рівна нулю.