Gigel are un joc cu n zaruri (numerotate de la 1 la n). Cele 6 fete ale fiecarui zar sunt patrate avand aceeasi dimensiune, fiecare fata continand un numar de la 1 la 6. Totusi, aceste zaruri sunt neobisnuite, pentru ca suma numerelor de pe doua fete opuse nu este intotdeauna 7. Gigel trebuie sa construiasca un turnulet din zaruri incepand cu zarul 1 la baza, apoi zarul 2, zarul 3, s.a.m.d. respectand urmatoarea regula: pentru oricare doua zaruri consecutive (i si i+1), numarul aflat pe fata de sus a zarului i trebuie sa coincida cu numarul aflat pe fata de jos a zarului i+1 (cu i=1, n-1).
Se obtine astfel un turn cu 4 fete verticale. Scopul este de a aseza zarurile astfel incat sa maximizam suma numerelor inscrise pe una dintre aceste fete.

Cerinta
Scrieti un program care sa determine suma maxima care se poate obtine adunand numerele inscrise pe una dintre fetele verticale ale turnului de zaruri.

Date de intrare
Fisierul de intrare zaruri.in contine pe prima linie numarul natural n, reprezentand numarul de zaruri. Fiecare dintre urmatoarele n linii contine 6 numere distincte cuprinse intre 1 si 6, reprezentand numerele inscrise pe cele 6 fete ale unui zar in ordinea A, B, C, D, E (vezi figura). Pe fiecare linie, cele 6 numere sunt separate prin spatii.

Date de iesire
Pe prima linie a fisierului de iesire zaruri.out se gaseste suma maxima ce se poate obtine pe una dintre fetele verticale ale turnului de zaruri.

Restrictii

• 1<=n<=10000
  
• Pot exista zaruri identice

Exemple

prof. Marinel Serban
Liceul de Informatica “Gr. C. Moisil” Iasi
e-mail: marinel_serban@yahoo.com