В сосуде водяных часов изначально v миллилитров воды. В моменты a, 2a, 3a, … поступает по 1 миллилитру; в моменты b, 2b, 3b, … вытекает по 1 миллилитру. Одновременные поступление и вытекание не меняют объём. Найдите объём через n секунд, включая события в момент n. Гарантируется, что исходной воды хватит на все вытекания даже без поступлений.
Формат ввода
В одной строке четыре целых числа v, a, b, n: 0 ≤ v, n ≤ 10^18; 1 ≤ a, b ≤ 10^18.
Формат вывода
Выведите одно целое число — ответ на задачу.
Примеры
ввод
10 2 3 6
вывод
11
Войдите, чтобы отправлять решения.