Fotbalul este considerat sportul rege, având aproximativ 3,5 miliarde de fani. Printre acești fani se numără și un copil pe nume Messi, care are doar șase ani. Prietenul lui Ronaldo, cu doi ani mai mare l-a învățat atât regulile jocului, cât și cum se calculează punctajul echipelor din ligă. Ronaldo i-a explicat că pentru fiecare meci câștigat echipa primește 3 puncte, pentru fiecare meci pierdut echipa nu primește niciun punct, iar pentru meciurile terminate la egalitate, echipa primește 1 punct. După ce-i explică regulile, Ronaldo vrea să verifice dacă Messi a înțeles pe un exemplu.

Cerința

Cunoscând numărul de echipe și pentru fiecare echipă numărul de meciuri câștigate, numărul de meciuri pierdute și numărul de meciuri încheiate la egalitate, determinați, în funcție de paritatea lui n două rezultate: dacă numărul de echipe este par să se afle cel mai bun punctaj dintre toate echipele, iar dacă numărul de echipe este impar să se afle care este cel mai mic număr de meciuri pierdute.

Date de intrare

Fișierul de intrare fotbal.in conține pe prima linie numărul natural n, reprezentând numărul total de echipe din ligă. Pe următoarele n linii se dau triplete de valori naturale, reprezentând: c – numărul de meciuri câștigate, p – numărul de miecuri pierdute, e – numărul de meciuri încheiate cu egalitate de goluri.

Date de ieșire

Fișierul de ieșire fotbal.out va conține pe o singură linie una din următoarele valori:
- Cel mai mare punctaj obținut, dacă n este număr par
- Numărul cel mai mic de meciuri pierdute, dacă n este număr impar (numărul de meciuri pierdute 0 nu se va lua în considerație)

Restricții și precizări

• n ≤ 10.000
• c, p, e ≤ 10.000

Exemplul 1:

fotbal.in

4
10 2 3
5 5 5
12 3 0
12 1 2 

fotbal.out

38

Explicație

Conform regulilor, avem următoarele punctaje: 33, 20, 36, 38. Cel mai mare punctaj este 38.

Exemplul 2:

fotbal.in

5
1 2 3
3 2 1
0 1 5
1 0 5
0 6 0

fotbal.out

1

Explicație

Cel mai mic număr de meciuri pierdute este 1 (echipa 4 are 0 meciuri pierdute, ceea ce este foarte bine pentru ea, nu intră în discuție pentru a calcula minimul pe numărul de meciuri pierdute).