题目描述

33DAI 有 $n$ 个等差数列，这些等差数列从 $1$ 到 $n$ 编号。每个等差数列的长度都是 $m$。

• 编号为 $1$ 的等差数列的首项为 $a$，公差为 $d$。
• 编号为 $i(i\gt 1)$ 的等差数列首项为 $a+(i-1)\times d$，公差为 $d+(i-1)\times dd$
  • 其实 $i=1$ 也可以这么算

请求求输出这 $n$ 个等差数列的所有数（共 $n\times m$ 个）之和。

等差数列：即任意相邻两项的差都相等的数列，本题中认为只有一个数也是等差数列。
首项：数列的第一项。
公差：等差数列中任意相邻两项的差。

输入格式

输入五个数：$n,m,a,d,dd$。

输出格式

输出所有数之和。

3 5 1 2 3

195

样例 1 解释

$3$ 个等差数列如下：

• 编号为 $1$ 的等差数列首项为 $1$，公差为 $2$：$\{1,3,5,7,9\}$
• 编号为 $2$ 的等差数列首项为 $3$，公差为 $5$：$\{3,8,13,18,23\}$
• 编号为 $3$ 的等差数列首项为 $5$，公差为 $8$：$\{5,13,21,29,37\}$

3 3 3 3 3 

108

10 10 10 10 10

30250

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m,a,d,dd \le 10$。

• 子任务 1（30 分）：保证 $n=1$，$m=1$
• 子任务 2（30 分）：保证 $n=1$
• 子任务 3（40 分）：没有特殊限制。