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