Problem Statement

Sayaka has a one-sided crush on an upperclassman at her high school.
However, he will graduate $W$ weeks from now.
So she has decided to confess her feelings on the day of the graduation ceremony.

Initially, the upperclassman's fondness for Sayaka, quantified in points (hereafter called the affection), is 0 points, and Sayaka has 0 yen.
Counting this week as week 1, she will prepare for her confession during week 1, week 2, ..., week $W$.

For each $i$ ( $1 \le i \le W$ ), Sayaka must take exactly one of the following actions in week $i$.

• Go to school
  • If she made a promise for a date in the previous week, the affection decreases by $10^{100}$ points.
  • If she did not make a promise for a date in the previous week, she meets the upperclassman and promises to go on a date the following week. However, when $i=W$, nothing happens.
• Work a part-time job
  • If she made a promise for a date in the previous week, the affection decreases by $10^{100}$ points, and her money increases by $a_i$ yen.
  • If she did not make a promise for a date in the previous week, her money increases by $a_i$ yen.
• Go on a date
  • If she made a promise for a date in the previous week, the affection increases by $b_i$ points, and her money decreases by $c_i$ yen.
  • If she did not make a promise for a date in the previous week, nothing happens.

Input

$W$
$a_1\ b_1\ c_1$
$:$
$a_W\ b_W\ c_W$

• $1\le W \le 52$
• $1\le a_i,b_i,c_i \le 10^{12}$
• All input values are integers.

Output

Output the answer.
Print a newline at the end.

Sample

3
3 3 3
1 2 3
4 3 2

3

6
2 3 2
1 4 1
1 1 3
1 3 2
1 4 2
2 4 4

8

4
15 15 20
15 100 15
5 15 100
5 5 35

0