小明是一个游戏高手，他正在玩一个游戏。
这个游戏由编号为 1,2,\ldots,N 的 N 个关卡组成。最初，只能玩第 1 关。
对于每个可以玩的关卡 i（1\leq i \leq N-1），小明可以在关卡 i 执行以下两个操作之一：
- 花费 A_i 秒来通关关卡 i 。这使你能够玩下一个关卡 i+1。
- 花费 B_i 秒来通关关卡 i 。这使你能够玩关卡 C_i。
忽略除了完成关卡所需时间之外的其他时间，最少需要多少秒才能玩到第 N 关？
第一行一个数字N，表示关卡数量
接下来N-1行，每行三个数字a,b,c，a表示从i到i+1关，需要a秒，需要b秒从i到c关卡；
一个数字表示到达N的最短时间。
5 100 200 3 50 10 1 100 200 5 150 1 2
350
10 1000 10 9 1000 10 10 1000 10 2 1000 10 3 1000 10 4 1000 10 5 1000 10 6 1000 10 7 1000 10 8
90
6 1000000000 1000000000 1 1000000000 1000000000 1 1000000000 1000000000 1 1000000000 1000000000 1 1000000000 1000000000 1
5000000000
30\%数据： 2\ \leq\ N\ \leq\ 2\times\ 10^2 ，
100\%数据： 2\ \leq\ N\ \leq\ 1\times\ 10^5
- 1\ \leq\ A_i,\ B_i\ \leq\ 10^9
- 1\ \leq\ C_i\ \leq\ N