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

Обмеження: 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

Примітки

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