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