h2. Date de intrare

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

Fişierul de intrare $arbore9.in$ conţine pe prima linie numărul $N$ de noduri ale arborelui. Următoarele $N-1$ vor conţine

h2. Date de ieşire

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

În fişierul de ieşire $arbore9.out$ se vor afişa, pe o singură linie, $N$ numere separate prin câte un spaţiu, al $i$-lea număr reprezentând costul maxim obţinut plecând din nodul $i$.

h2. Restricţii