现在zhangbh001准备依次吃n道菜。但是他只使用勺子和筷子吃，勺子和筷子可以交替使用，但是同一种菜只能用一种餐具，在开饭前他拿的是筷子。用勺子和筷子吃第i道菜的时间分别是a_i和b_i。吃第i道菜之前筷子和勺子交换的时间为c_i。 现在请你告诉zhangbh001按他的计划依次吃完这n道菜，最小需要多少时间。

第一行，一个正整数n(1<=n<=100) 以下n行，分别是三个正整数a_i,b_i,c_i(1<=a_i,b_i,c_i<=10000)

一个数，最短时间

3
20 40 20
10 4 25
90 100 5

139

话说zhangbh001给盖子编的Windows 2012超时了(- -!)，所以他不得不在自己家门口亲眼见证这个电影般的场景。虽然他不想错过这个美妙的时刻，但是他的肚子一再抗议，要求先吃完这最后的晚