1366 - 等差数列
描述

小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。

等差数列:对于一个 n 项数列 a,如果满足对于任意 i \in [1,n),有 a_{i+1} - a_i = d,其中 d 为定值,则称这个数列为一个等差数列。


输入

一行 3 个整数 a_1, a_2, n,表示等差数列的第 1,2 项以及项数。

输出

一行一个整数,表示答案。

样例

输入

1 2 3

输出

6

输入

-5 -10 5

输出

-75
提示

- |a_1|,|a_2| \le 10^6

- 3 \le n \le 10^6


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 62
通过次数 26