2024年的《青岛市程序设计竞赛决赛》即将到来，比赛的主办方计划以两种图案的旗帜 来点缀比赛现场。负责此项任务的采购人员向供应商了解到一些售价情况，供应商的售 价机制如下：
1）单独购买一面星形图案旗帜的价格为 x 元
2）单独购买一面月亮图案旗帜的价格为 y 元
3）单独购买一面包含半面星形图案和半面月亮图案的混合图案旗帜的价格为 z 元。
采购人员非常聪明，他可以通过购买两面混合图案旗帜，然后将它们重新组合成一面星形图案和一面月亮图案的旗帜。
若装饰现场共需要 m 面星形图案旗帜与 n 面月亮图案旗帜，那么采购人员最少需要花费多少元来采购这些旗帜？
第一行，两个正整数 m、n ，表示需要的星形图案旗帜和月亮图案旗帜。
第二行，三个正整数 x、y、z ，分别表示三种旗帜的费用。
共一行，一个正整数，表示采购人员购买旗帜最少花费的费用。
8 9 5 6 4 4 3 2 1 3
70 11
对于 60\% 的数据，满足 1 \leq m, n \leq 10^4 ，1 \leq x, y, z \leq 10^4
对于 100\% 的数据，满足 1 \leq m, n \leq 10^6 ，1 \leq x, y, z \leq 10^6 ，
对于样例 1 ：需要准备 8 面星形图案旗帜和 9 面月亮图案旗帜，购买 16 面混合图案旗帜花费 64 元，还需准备一面月亮旗帜，共花费 64+6=70 元。
对于样例 2 ：需要准备 4 面星形图案旗帜和 3 面月亮图案旗帜，购买 4 面星形旗帜花费 8 元，购买 3 面月亮旗帜花费 3 元，共花费 11 元。
奇遇编程
2024年青岛市崂山区编程竞赛小学组第一题