장난감

정문이는 생일을 맞아 $D$일 동안 생일파티를 열기로 했다. 친구들은 파티에 참석하고, 정문이는 매일 장난감을 가지고 놀 계획이다. $i$번째 날에는 정확히 $T_i$개의 장난감이 필요하다.

장난감 가게에서는 장난감 하나를 $T_c$원에 판다. 한 번 사용한 장난감은 그냥 다시 사용할 수 없으며, 새 장난감이거나 살균장에서 소독을 마친 장난감만 사용할 수 있다.

정문이가 이용할 수 있는 살균장은 두 곳이다. 첫 번째 살균장은 밤에 장난감을 맡기면 $N_1$일이 지난 아침에 찾아올 수 있고, 비용은 장난감 하나당 $C_1$원이다. 두 번째 살균장은 밤에 맡기면 $N_2$일이 지난 아침에 찾아올 수 있고, 비용은 장난감 하나당 $C_2$원이다.

정문이는 필요한 만큼 장난감을 사고, 사용한 장난감을 적절히 살균장에 맡겨 모든 파티 일정을 마치려고 한다. 파티를 모두 끝내기 위해 필요한 최소 비용을 구하라.

첫째 줄에 정수 $D$, $N_1$, $N_2$, $C_1$, $C_2$, $T_c$가 공백으로 구분되어 주어진다.

다음 $D$개의 줄 중 $i$번째 줄에는 $i$번째 날에 필요한 장난감의 수 $T_i$가 주어진다.

생일파티를 모두 끝내기 위한 최소 비용을 출력한다.

• $1 \le D \le 100\,000$
• $1 \le N_1, N_2 \le D$
• $1 \le C_1, C_2 \le 60$
• $1 \le T_c \le 60$