Задача "Светофоры". Ограничение по времени: 1 секунда. В далёком будущем даже пешеходам нужно сдавать экзамены, чтобы иметь право ходить по улицам. Сегодня такой экзамен сдаёт мальчик Вася. На очередном этапе Вася должен показать, что он умеет правильно переходить дорогу. Перед Васей находятся $$N$$ подряд стоящих пешеходных переходов со светофорами. В нулевой момент времени все светофоры загораются зелёным светом, горят $$A$$ секунд, потом загораются красным, горят $$B$$ секунд, потом снова загораются зелёным на $$A$$ секунд, потом снова красным на $$B$$ секунд и т. д. Один пешеходный переход Вася способен пройти за $$T$$ секунд, после чего он сразу же может пройти следующий переход. Мальчик очень торопится домой, поэтому он стремится справиться с заданием (т. е. пройти все переходы) как можно быстрее. Но, разумеется, он хочет успешно сдать экзамен, поэтому при переходе должен чётко следовать правилам дорожного движения. Это значит, что он не может начать переходить дорогу в момент, когда на светофоре горит или загорается красный свет. В этом случае он остановится и будет ждать зелёного сигнала. Но Вася может закончить переходить дорогу на красный свет при условии, что он начал переход на зелёный. Помогите Васе: определите, за какое минимальное число секунд он пройдёт все $$N$$ переходов. Формат входных данных: В первой строке входных данных содержится целое число $$N (1 \le N \le 10^9)$$ — количество переходов. В следующих трёх строках содержатся целые числа $$A$$, $$B$$ и $$T$$ соответственно.