为了迎接学校的一个长跑比赛，小W每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。

他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个数字来表示每个单位长度跑道的地形情况，1表示是上坡，2表示是平地，3表示是下坡。

现在已知小明跑步的时间为 M秒，每跑一个单位长度的上坡需要 U秒、平地需要 F秒、下坡需要 D秒。

请帮小明计算一下，在M 秒内最远能跑多远。以整数为单位，比如最后一单位长度跑道小明能跑一部分，但不能跑完整个单位长度跑道，则这一部分就不算。

请认真分析输入输出样例。

第一行包含五个整数，并且两两之间用空格隔开，分别为M，T，U，F 和D。

从2∼T+1 行：每行一个数字，表示这个单位的地形。

输入一个整数表示他能跑的最远距离。

样例1：如果每条折线表示单位长度，上面数字表示时间，那么样例1如图 总时间在10s，最多跑4米， 时间 3+2+3+1 = 9S ，如果再跑时间不足跑完单位长度。

[数据范围] 1 ≤ M ≤ 10,000,000，1 ≤ T ≤ 100,100，1 ≤ U,F,D ≤ 100。