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

Poveste şi cerinţă...

Se dă un arbore având <tex>n</tex> noduri numerotate <tex>1, 2, \ldots, n</tex> ale cărui <tex>n-1</tex> arce au ataşate ca lungimi numere întregi. Se consideră cele <tex>n!</tex> permutări ale elementelor mulţimii <tex>\lbrace 1, 2, \ldots, n \rbrace</tex> notate cu <tex>P_i</tex>, unde <tex>1 \leq i \leq n!</tex>. De asemenea notăm cu <tex>P_{i,j}</tex> al <tex>j</tex>-lea element al mulţimii <tex>P_i</tex> (<tex>1 \leq j \leq n</tex>).

h2. Date de intrare