题目描述

禾木喜欢玩植物大战僵尸（这个游戏和咱们玩过的有些不同），在游戏里有一条水平道路，道路的一端是入口，另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过 $N$ 块连续的空地。初始时，僵尸通过每块空地的时间是 $T$ 秒。玩家可以在这 $N$ 个空地中种植植物以攻击经过的僵尸，每块空地中只能种植一种植物。

共有三种不同类型的植物，分别是红草、蓝草和绿草，作用分别是攻击、减速以及下毒。每种植物只能在僵尸通过它所在空地的这段时间内攻击到僵尸。

• 当僵尸经过一块红草所在的空地时，每秒钟生命值会减少 $R$ 点；
• 当僵尸从一块蓝草所在的空地走出之后，通过每块空地的时间延长 $B$ 秒；
• 当僵尸从一块绿草所在的空地走出之后，每秒钟会因中毒减少 $G$ 点生命值。

蓝草的减速效果和绿草的下毒效果是可以累加的。也就是说，

• 僵尸通过 $n$ 块蓝草所在的空地之后，它通过每块空地的时间会变成 $T+B \times n$ 秒；
• 僵尸通过 $n$ 块绿草所在的空地之后，它每秒钟会因中毒失去 $G \times n$ 点生命值。

注：减速和中毒效果会一直持续下去。

禾木想知道：怎样在这 $N$ 块空地里种植各种类型的植物，才能使通过的僵尸失去的生命值最大。输出这个最大值。

输入格式

一行，五个空格隔开的整数 $N$、$R$、$G$、$B$、$T$ 。

输出格式

一行，一个整数，即通过的僵尸失去的最大的生命值。

样例

3 3 3 3 3

45

数据范围

对于 $100\%$ 的数据，保证 $1 \le N \le 3000$，$R,G,B,T$ 均为不超过 $100$ 的正整数。