B. Платформы
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

В одном одномерном мире есть n платформ. Платформа с номером k (нумерация начинается с 1) представляет собой отрезок с координатами [(k - 1)m, (k - 1)m + l], при этом l < m. Из точки 0 по платформам начинает прыгать кузнечик Вася, причем за каждый прыжок он перемещается ровно на d единиц вправо. Определите координату точки, в которой Вася упадет. Кузнечик падает, если он оказывается не на платформе, причем если он находится на краю, он не падает.

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

В первой строке входных данных содержится 4 целых числа n, d, m, l (1 ≤ n, d, m, l ≤ 106, l < m) — соответственно количество платформ, длина прыжка кузнечика Васи и числа m и l, необходимые для определения координат k-ой платформы: [(k - 1)m, (k - 1)m + l].

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

Выведите координаты точки, в которой произойдет падение кузнечика. Не забудьте, что если Вася находится на краю платформы, он не падает.

Примеры
Входные данные
2 2 5 3
Выходные данные
4
Входные данные
5 4 11 8
Выходные данные
20