Fotbalul este considerat sportul rege, având aproximativ 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 puncte, pentru fiecare meci pierdut echipa nu primește niciun punct, iar pentru meciurile terminate la egalitate, echipa primește punct. După ce-i explică regulile, Ronaldo vrea să verifice dacă Messi a înțeles pe un exemplu.
Cerință
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 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 , reprezentând numărul total de echipe din ligă. Pe următoarele linii se dau triplete de valori naturale , reprezentând:
- — numărul de meciuri câștigate;
- — numărul de miecuri pierdute;
- — 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ă este număr par;
- Numărul cel mai mic de meciuri pierdute, dacă este număr impar (numărul de meciuri pierdute nu se va lua în considerație).
Restricții și precizări
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: , , , . Cel mai mare punctaj este .
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 (echipa are meciuri pierdute, ceea ce este foarte bine pentru ea, nu intră în discuție pentru a calcula minimul pe numărul de meciuri pierdute).