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

Limits: 1 sec., 256 MiB

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

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

Input

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

Output

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

Constraints

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

Samples

Input (stdin) сopy	Output (stdout) сopy
12 2 1 1	2

Notes

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