h2. Date de iesire

Fisierul de iesire $zapada.out$ contine $N$ linii, linia $i$ continand un numar intreg $X{~i~}$ reprezentand numarul de ciuperci primite de piticul numarul $i$.

Fisierul de iesire $zapada.out$ contine $N$ linii, linia $i$ continand un numar intreg {$X{~i~}$} reprezentand numarul de ciuperci primite de piticul numarul $i$.

h2. Restrictii si precizari

* Pe toate testele de intrare va exista solutie. Daca exista mai mute solutii se va afisa doar una (oricare dintre ele)

h2. Exemple

h2. Exemplu
 
table(example). |_. zapada.in |_. zapada.out |_. Explicatii |
|5
8
1 2
1 4
1 3
5 2
2 5
3 5
4 3
2 3
|5
3
1
2
4
|Piticul numarul 3 va primi o ciuperca, piticul numarul 4 va primi 2 ciuperci, piticul numarul 2 va primi 3 ciuperci, piticul numarul 5 va primi 4 ciuperci, piticul numarul 1 va primi 5 ciuperci. Piticul 3 a primit o ciuperca si deci nu va exista un alt pitic care sa primeasca mai putin decat el.|

table(example). |_. zapada.in |_. zapada.out | _. Explicatii |
|5 |5 |Piticul numarul 3 va primi o ciuperca, piticul numarul 4 va primi|
| | |2 ciuperci, piticul numarul 2 va primi 3 ciuperci, piticul numarul|
|8 |3 |5 va primi 4 ciuperci, piticul numarul 1 va primi 5 ciuperci.|
| | |Piticul 3 a primit o ciuperca si deci nu va exista un alt pitic|
|1 2 |1 |care sa primeasca mai putin decat el. |
| | | |
|1 4 |2 | |
| | | |
|1 3 |4 | |
| | | |
|5 2 | | |
| | | |
|2 5 | | |
| | | |
|3 5 | | |
| | | |
|4 3 | | |
| | | |
|2 3 | | |

==Include(page="template/taskfooter" task_id="zapada")==