Заданы числа $a$, $b$, $c$. Реализуйте рекурсивную функцию:

$f(n) = \begin{cases} a, n = 0\\f(n - 1) + bn + c, n > 0\end{cases}$

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

Четыре целых числа $a, b, c\:(|a|, |b|, |c| \le 1000), n\:(0 \le n \le 1000)$.

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

Выведите значение $f(n)$.