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

În anul 3015, finala ONIS a ajuns un fenomen intergalactic, cu sute de mii de participanţi, sute de mii de probleme şi zeci de soluţii acceptate pe concurs. Modul în care se face clasamentul a suferit şi el schimbări:

În anul 3015, finala ONIS a ajuns un fenomen intergalactic cu sute de mii de participanţi, milioane de probleme şi zeci de soluţii acceptate pe concurs. Modul în care se face clasamentul a suferit şi el schimbări:

1. Nu mai există penalizare. Nu vrem să inducem ideea că unii concurenţi ar fi în vreun fel penali.
2. Toate echipele care au acelaşi număr de probleme, ocupă acelaşi loc în clasament.

1. Nu mai există penalizare, deoarece nu vrem să inducem ideea că există concurenţi care ar fi în vreun fel penali.
2. Toate echipele care au acelaşi număr de probleme ocupă acelaşi loc în clasament.

3. Aceste locuri sunt numere consecutive.
Un exemplu de clasament:
|_. $Loc #$ |_. $Echipă$ |_. $Număr Probleme$ |
|_. $1$ | $Echipa Angajaţilor$ |$10$ |

|_. $2$ | $Echipă cu referinţe Anime$ |$6$ |
|_. $2$ | $Echipă cu referinţe mai mainstream$ | $5$ |
|_. $3$ | $Echipă cu prenume în loc de nume în titlu$| $5$ |

|_. $2$ | $Echipa cu referinţe Anime$ |$6$ |
|_. $2$ | $Echipa cu referinţe mai mainstream$ | $6$ |
|_. $3$ | $Echipa cu aptitudini muzicale$| $5$ |
 
Finala are şi comentatori live, fiind un eveniment foarte popular. Însă comentatorii, în mod asemănător cu cei care comentează meciuri de fotbal, nu sunt capabili de o analiză foarte fină, ci preferă să recite statistici mai mult sau mai puţin relevante. Astfel, în ora dintre finalul concursului şi premiere, comentatorii s-au hotărât să calculeze cel mai bun, respectiv cel mai prost loc pe care îl ocupa fiecare echipă după dezgheţarea clasamentului.
 
Mai exact, pentru fiecare din cele $N$ echipe se cunosc valorile $preFreeze[i]$, numărul de probleme corect rezolvate de către echipa $i$ înainte de îngheţarea clasamentului, respectiv $freeze[i]$, numărul de probleme la care echipa $i$ a submitat surse în timpul îngheţării clasamentului. Astfel, fiecare echipă poate avea în final, din punctul de vedere al telespectatorului, între $preFreeze[i]$ şi $preFreeze[i] + freeze[i]$ probleme rezolvate.
 
Având aceste informaţii, vi se cere să calculaţi pentru fiecare echipă valorile $worstCase[i]$, adică cel mai prost loc pe care poate ieşi echipa $i$, respectiv $bestCase[i]$, cel mai bun loc pe care poate ieşi echipa $i$.
 

$1. Echipa Angajaţilor

h2. Date de intrare

Fişierul de intrare $comentariu.in$ ...

Fişierul de intrare $comentariu.in$ va conţine pe prima sa linie numărul $T$, numărul de teste din fişier. Urmează $T$ teste care au următoarea structură: pe prima linie se află numărul $N$, semnificând numărul de echipe din clasament. Urmează $N$ perechi de numere întregi, $preFreeze[i] freeze[i]$ având semnificaţia din enunţ.

h2. Date de ieşire

În fişierul de ieşire $comentariu.out$ ...

În fişierul de ieşire $comentariu.out$ va exista câte o linie pentru fiecare echipă din fiecare test. Această linie trebuie să conţină două valori: $bestCase[i] worstCase[i]$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 50$
* $1 ≤ N ≤ 750$
* Toate valorile din fişier sunt în intervalul $[0, 1.000.000]$.
* Echipele sunt date într-o ordine aleatoare.

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

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
3
0 1
0 1
0 1
| 1 2
1 2
1 2

|

h3. Explicaţie
 
...
 

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