1366 - 等差数列
Description

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

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


Input

一行 33 个整数 a1,a2,na_1, a_2, n,表示等差数列的第 1,21,2 项以及项数。

Output

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

Examples

Input
复制

1 2 3

Output
复制

6

Input
复制

-5 -10 5

Output
复制

-75
Hint

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

- 3n1063 \le n \le 10^6


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 62
通过次数 26