妖梦的战力值

题目背景

众所周知，妖梦是半人半灵，因此战力也由半身和半灵组成。

半身和半灵的战力值分别由一个二次多项式组成，妖梦的战力值为将自己的 Power 值代入这两个二次多项式相乘得到的整式。

uuz 给妖梦出了一道难题——算出自己的战力值，于是妖梦拦下了你，要你说出答案，否则就斩了你。

题目描述

给出两个二次多项式 $A=a_1x^2+b_1x+c_1$ 和 $B=a_2x^2+b_2x+c_2$ 的系数，以及整数 $P$。

整式 $C=A \times B$，求将 $P$ 代入整式 $C$ 中得到的值。

输入格式

第一行三个整数 $a_1$，$b_1$ 和 $c_1$，表示多项式 $A$ 的系数；

第二行三个整数 $a_2$，$b_2$ 和 $c_2$，表示多项式 $B$ 的系数；

第三行一个整数 $P$，表示要代入的值。

输出格式

共一行一个整数表示整式 $C$ 的值。

样例 #1

样例输入 #1

1 2 3
1 2 3
40

样例输出 #1

2832489

样例 #2

样例输入 #2

4 2 1
3 7 4
12

样例输出 #2

312520

提示

样例 #1 解释：

$A=x^2+2x+3$，$B=x^2+2x+3$；

$C=x^4+4x^3+10x^2+9$；

将 $40$ 代入 $C$ 中得 $C$ 的值为 $40^4+4 \times 40^3+10 \times 40^2+9=2832489$。

数据范围与约定：

** 对于全部的数据，保证 $1 \le P \le 128$，$A$ 与 $B$ 的系数均小于 $10^6$。**

提示（如果你不懂多项式乘法）：

将 $P$ 代入 $C$ 中得到的值与将 $P$ 分别代入 $A$ 和 $B$ 后得到的两个值的乘积相同。