h2. Date de ieşire

În fişierul de ieşire $egal.out$ veţi afişa $N$ linii.
Linia cu numărul $i$ va conţine indicele cheii care are cea mai mare frecvenţă în subarborele lui $i$ şi de câte ori apare aceasta.

În fişierul de ieşire $egal.out$ veţi afişa $N$ linii. Linia cu numărul $i$ va conţine indicele cheii care are cea mai mare frecvenţă în subarborele lui $i$ şi de câte ori apare aceasta.

h2. Restricţii

* $1 ≤ N ≤ 100 000$
* În caz că există mai multe chei cu număr maxim de apariţii se va afişa cea cu indicele minim
* Indicele unei chei se încadrează pe un întreg pe 32 de biţi cu semn

* *Atentie!* TractoMarm vă aminteşte că memoria disponibilă pentru stivă este de maxim 8 MB!

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

| 8

| 7

1 2
1 3
3 4
3 5

5 6

5 7

5 8

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

1 1
|

h3. Explicaţie
 
Vezi enunţ.

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

5446