Description

有一些整数组，每三个整数为一组，分别表示等差数列的起始位置、终止位置和公差，求每组数列的和。如果三个整数都为0，表示输入结束。

Sample

Input

5 100 5
1 5 1
1 10 1
0 0 0

Output

1050
15
55