qzh正在玩一个游戏，游戏由编号为 
1,2,…,N 的 N个阶段组成。最初，只有阶段 1 可以玩。对于每个可以游戏的阶段 i ( 1≤i≤N−1 )，你都可以在阶段 i 执行以下两个操作中的一个：
花费A i秒清除阶段i。这样就可以进入i+1阶段。花费B i秒清除阶段i。这样就可以进入X i阶段。
忽略通关时间以外的其他时间，至少需要多少秒才能通关N？
数据保证
2≤N≤2e5
1≤A i,B i≤1e9
1≤X i≤N
所有输入值均为整数。

输入格式为：
A1 B1 X1
A2 B2 X2
......
AN-1 BN-1 XN-1

输出格式为：
一个整数表示答案

样例解释：
按以下步骤操作，您将获准在 350 秒内到达5。
花费100秒清除阶段1，从而可以进行阶段2。花费50秒清除2阶段，从而可以进行3阶段。
花费200秒钟通过3关卡，即可进入5关卡。