Les vacances de CictorVabre han arribat i ha decidit anar a un càmping a Gavà.

Consisteix en $N$ díes i per cada $(1≤i≤N)$, CictorVabre escollirà una de les següents activitats:

• 1: Anirà a la piscina i guanyarà $ai$ punts de felicitat.
• 2: Anirà a la platja i guanyarà $bi$ punts de felicitat.
• 3: Anirà a la pista de fútbol i guanyarà $ci$ punts de felicitat.

A CictorVabre no li agrada fer dos díes seguits la mateixa activitat, així doncs troba la combinació de máxima felicitat

Cictor no pasarà més de $10^5$ díes al càmping i el valor de felicitat per día no superarà $10^4$.

Entrada

La entrada vindrà en el següent format:

N
a1 b1 c1
a2 b2 c2
:
aN bN cN

Sortida

La sortida serà un número amb el màxim grau de felicitat posible.

Exemple d'entrada

3
30 40 20
20 90 30
30 80 10

Exemple de sortida

150