A94819.四大宝石的共鸣

冒险家小明在遗迹中发现了 4 颗神秘的“共鸣宝石”，它们的属性值分别为 $A_0, A_1, A_2, A_3$。

遗迹的走廊地面上铺设了一排能量砖块，共有 $N$ 块，按顺序排成一条直线。第 $i$ 块能量砖蕴含的能量值为 $B_i$。

小明需要从这条走廊中，按从前到后的顺序挑选出 4 块能量砖（不能回头挑选，且挑选的砖块在走廊中的位置必须是严格递增的）。

当小明选定 4 块砖块后（假设它们的能量值分别为 $X_0, X_1, X_2, X_3$），这 4 块砖将分别与 4 颗宝石产生共鸣，获得的总分数为：

$$\text{总分} = A_0 \times X_0 + A_1 \times X_1 + A_2 \times X_2 + A_3 \times X_3$$

请你帮小明规划挑选方案，计算出他能获得的最大总分。

第一行包含 4 个整数 $A_0, A_1, A_2, A_3$，表示四颗宝石的属性值。
第二行包含一个整数 $N$，表示能量砖块的数量。
第三行包含 $N$ 个整数 $B_0, B_1, \dots, B_{N-1}$，表示每块砖的能量值。

输出一个整数，表示能获得的最大总分。

数据范围

• 对于 $100\%$ 的数据：
  • $4 \le N \le 10^5$
  • $-10^5 \le A_i, B_i \le 10^5$
  • 答案可能超过 32 位整数范围，C++ 选手请使用 long long。

数据点分布：

• 测试点 1-5：$N \le 10$ (极小数据)
• 测试点 6-15：$N \le 1000$
• 测试点 16-25：$N \le 100,000$