小明是一个游戏高手，他正在玩一个游戏。

这个游戏由编号为 $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$的最短时间。

$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$