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

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

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