当前没有测试数据。

描述

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

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

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

输入输出数据

输入

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

输出

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

样例

2 3 5
221 2 4
184 231 35
71 5 27
1 24 100

28
17
140
135
397