城市中的火车有两条路线，分别是常规路线和特快路线。两条路线经过 相同 的 n + 1 个车站，车站编号从 0 到 n。初始时，你位于车站 0 的常规路线。
给你两个 下标从 1 开始 、长度均为 n 的两个整数数组 regular 和 express ，其中 regular[i] 表示乘坐常规路线从车站 i - 1 到车站 i 的费用，express[i] 表示乘坐特快路线从车站 i - 1 到车站 i 的费用。
另外给你一个整数 expressCost，表示从常规路线转换到特快路线的费用。
注意：
- 从特快路线转换回常规路线没有费用。
- 每次 从常规路线转换到特快路线，你都需要支付
expressCost的费用。 - 留在特快路线上没有额外费用。
返回 下标从 1 开始 、长度为 n 的数组 costs，其中 costs[i] 是从车站 0 到车站 i 的最少费用。
注意：每个车站都可以从任意一条路线 到达 。
示例 1：
输入：regular = [1,6,9,5], express = [5,2,3,10], expressCost = 8 输出：[1,7,14,19] 解释：上图展示了从车站 0 到车站 4 的最少费用方法。 - 乘坐常规路线从车站 0 到车站 1，费用是 1。 - 乘坐特快路线从车站 1 到车站 2，费用是 8 + 2 = 10。 - 乘坐特快路线从车站 2 到车站 3，费用是 3。 - 乘坐特快路线从车站 3 到车站 4，费用是 5。 总费用是 1 + 10 + 3 + 5 + 19。 注意到达其他车站的最少费用方法可以选择不同的路线。
示例 2：
输入：regular = [11,5,13], express = [7,10,6], expressCost = 3 输出：[10,15,24] 解释：上图展示了从车站 0 到车站 3 的最少费用方法。 - 乘坐特快路线从车站 0 到车站 1，费用是 3 + 7 = 10。 - 乘坐常规路线从车站 1 到车站 2，费用是 5。 - 乘坐特快路线从车站 2 到车站 3，费用是 3 + 6 = 9。 总费用是 10 + 5 + 9 = 24。 注意转换回特快路线时需要再次支付 expressCost 的费用。
提示：
n == regular.length == express.length1 <= n <= 1051 <= regular[i], express[i], expressCost <= 105