Description

根据以下规则构造一个数字三角形。已知三个正整数：起始数 $s$；增量 $d$（三角形中每个数字的增加量）；数字三角形行数 $r$。

1. 第一行由数字 $s$ 组成。
2. 接下来的每一行都比上一行多一个数。
3. 三角形中的每个数字都比前一个数字大 $d$。
4. 把数填充进三角形之前，会先将它转换为一位数。也就是说，如果要填充的数多于一位，会将这个数替换为它的各位数字之和，不断重复此过程直到各位数字之和为一位数（例如 $1938 \Rightarrow 21 \Rightarrow 3$）。

下面是两个数字三角形示例：

起始数=2, 增量=3, 行数=5

2
5 8
2 5 8
2 5 8 2
5 8 2 5 8

起始数=221, 增量=2, 行数=4

5
7 9
2 4 6
8 1 3 5

Input Format

有 5 行数据，每行有 3 个正整数 $s$, $d$ 和 $r$。数与数之间用空格分隔，且均小于 100,000。

Output Format

对于每一行数据，打印输出数字三角形第 $r$ 行上所有数的总和。

Explanation

示例 1: 输入 2 3 5

• 第 5 行的数字为 5, 8, 2, 5, 8。
• 总和 = $5+8+2+5+8 = 28$。

示例 2: 输入 221 2 4

• $s = 221 \Rightarrow 2+2+1=5$。$d=2$。
• 第 4 行的数字为 8, 1, 3, 5。
• 总和 = $8+1+3+5 = 17$。

2 3 5

28

221 2 4

17

184 231 35

140

71 5 27

135

1 24 100

397