Свої елітні черевики Дмитрик зашнуровує елітним способом: вгору, по горизонталі в інший ряд, вгору, по горизонталі і так далі. Якою повинна бути довжина шнурка для його черевик, якщо відомо, що дірочки для шнурування розміщенні у два ряди, відстань між рядами дорівнює \(A\), а відстань між дірочками у ряді \(B\), кількість дірочок у кожному ряді \(N\). Крім того Діма любить зав’язати шнурок елітним бантиком, а для цього необхідно щоб довжина вільного кінця була \(L\)?

Формат вхідних даних

Зі стандартного вхідного потоку прочитати чотири натуральних числа \(A,B,L,N\). Всі числа не перевищують 10⁹.

Формат вихідних даних

У стандартний вихідний потік вивести відповідь на задачу.

Приклад вхідних даних

2 1 3 4

Приклад вихідних даних

26