h2. Date de intrare

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 cate $4$ numere reprezentând o muchie: x{~i~}, y{~i~}, a{~i~}, b{~i~}, unde x{~i~} şi y{~i~} sunt nodurile, a{~i~} reprezintă costul parcurgerii muchiei de la $x$ la $y$ şi b{~i~} reprezintă costul parcurgerii muchiei de la $y$ la $x$.

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