题号：NC21417
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
学校为了解决学生的交通问题，每天需要安排足够的校车才能使同学们能够及时上下课
现在学校遇到了一个难题，根据计划在接下来的 
天里，第 
天需要安排
辆校车
为了使得校车的数量达到要求：
1. 每天早上可以用 
元/辆 的价格从别处调配过来任意数量新的校车，和接收之前保养完成的车
2. 考虑到节省成本，校车使用一天之后如果想要再次使用则必须保养，保养完成后的车可以继续使用。
3. 不考虑学校能存放多少台车，每台车如果要使用则必须全天使用，对于今后不考虑使用的车可以不保养
4. 闲置的车不需要保养，每天晚上可以送车去保养
5. 对于第 天送去保养的车，假设保养需要 
天，则可以在第 
天使用，只考虑日期的天数，不考虑实际天数，例如，如果保养需要一天，那么第一天晚上送保养的车第二天早上可以使用
现在有两种保养方式：
1. 外包给其他服务公司保养，每辆车需要使用 
元的价格，一辆车需要保养 
天
2. 使用学校配备的后勤人员保养，每辆车需要使用 
元的价格，一辆车需要保养 
天
每辆车学校后勤人员保养的费用较便宜，但是所需时间较长
假设学校在初始时没有校车存在，请问最终学校最少花费多少钱，可以满足接下来每天的校车需求？
输入描述:
第一行输入五个整数接下来 n 行每行1个整数，其中第本题保证所有数据在范围内可以完成计算。
输出描述:
一行内输出学校能满足接下来计划的最小花费。