题目描述

小明研制出了一种新型的直升机。命名为TDOG号。

经过多次优化，目前每架直升机的制造成本由以下几部分组成：

1. 零部件成本：$x$ 元
2. 劳动力成本：$y$ 元
3. 其他费用：$z$ 元

并且小明为了量产直升机，特地建造一条生产线，花了 $m$ 元。

请你帮小明计算一下，制造 $n$ 架直升机总共需要花多少钱。

输入格式

一行5个整数，分别表示 $x,y,z,m,n$

输出格式

一行一个整数，表示总共需要花费的金钱

样例数据

1 2 3 9 3

27

数据范围

对于40%的数据，$1 \le n \le 100$

对于100%的数据，$1 \le x, y, z, m \le 10^6$，$1 \le n \le 10^4$