Лифт в бизнес-центре

Бизнес-центр представляет собой N-этажное здание, этажи пронумерованы от 1 до N снизу вверх. На каждом этаже работает ровно один сотрудник. Все сотрудники утром приезжают на парковку, которая расположена в подвальном помещении на один этаж ниже первого. Бизнес-центр оборудован лифтом, который вмещает неограниченное число людей, но вредный лифтёр сегодня готов отвезти всех сотрудников только на один какой-то этаж. С этого этажа сотрудники расходятся по своим этажам по лестнице, кто-то из сотрудников поднимается вверх, кто-то спускается вниз. На подъём на один этаж сотрудник тратит A секунд, спуск на один этаж занимает B секунд. Лифт тратит C секунд на подъём на один этаж.

Определите, на какой этаж необходимо отвезти сотрудников на лифте, чтобы все сотрудники попали на свои этажи как можно быстрее (с учётом того времени, которое они потратят на подъём на лифте).

Входные данные

Первая строка входного файла INPUT.TXT содержит число N — количество этажей в бизнес-центре. Следующие три строки содержат числа A, B, С — время, необходимое сотруднику на подъем на один этаж, на спуск на один этаж и время, необходимое лифту на подъём на один этаж. Все числа — целые положительные, не превосходящие 2×10⁹, при этом A > B, A > С.

Выходные данные

В выходной файл OUTPUT.TXT выведите единственное целое число — номер этажа, на который должен ехать лифт, чтобы все сотрудники попали на свой этаж как можно быстрее.

Пример

Система оценки

Решения, правильно работающие только для случаев, когда N не превосходит 100, будут оцениваться в 60 баллов.

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!