== include(page="template/taskheader" task_id="cercuri4") ==

Plictisit ingrozitor la cursul de geometrie, Bogdanel se apuca de desenat cercuri. In continuare, el vrea sa alega un numar oarecare de cercuri - fie acestea C1, C2 ... Ck - astfel incat Ci+1 este inclus in Ci, pentru 1 ≤ i ≤ k-1. Mai mult, pentru ca nu toate cercurile i-au iesit perfect, el le-a asocitat fiecaruia un grad de frumusete - F[i]. Curios din fire, Bogdanel vrea sa aleaga cercurile astfel incat suma gradelor de frumusete ale acestora sa fie maxima.

Plictisit ingrozitor la cursul de geometrie, Bogdanel se apuca de desenat cercuri. In continuare, el vrea sa alega un numar oarecare de cercuri - fie acestea $C1$, $C2$ ... $Ck$ - astfel incat $Ci+1$ este inclus in $Ci$, pentru 1 ≤ $i$ ≤ k-1. Mai mult, pentru ca nu toate cercurile i-au iesit perfect, el le-a asocitat fiecaruia un grad de frumusete - $F[i]$. Curios din fire, Bogdanel vrea sa aleaga cercurile astfel incat suma gradelor de frumusete ale acestora sa fie maxima.

h2. Date de intrare

Fişierul de intrare $cercuri4.in$ contine pe prima linie un numar intreg N, reprezentand numarul de cercuri desenate. Urmeaza apoi N linii continand 4 numere intregi - X[i], Y[i], R[i], F[i], reprezentant coordonatele centrului, raza cercului, respectiv gradul de frumusete.

Fişierul de intrare $cercuri4.in$ contine pe prima linie un numar intreg $N$, reprezentand numarul de cercuri desenate. Urmeaza apoi $N$ linii continand 4 numere intregi - $X[i]$, $Y[i]$, $R[i]$, $F[i]$, reprezentant coordonatele centrului, raza cercului, respectiv gradul de frumusete.

h2. Date de ieşire

h2. Exemplu
table(example). |_. cercuri4.in |_. cercuri4.out |

| Pune dolari la CI
| This is another
  text written on
  multiple lines.

| 4
1 1 4 1
1 1 1 2
1 2 1 4
10 12 14 2
| 5

|

h3. Explicaţie
 
...

== include(page="template/taskfooter" task_id="cercuri4") ==