h2. Date de intrare
Pe prima linie a fişierului de intrare $plopi.in$ se află un număr natural $N$. Pe următoarele $N-1$ linii se află câte trei numere naturale $a$ $b$ $c$ separate prin câte un spaţiu şi având următoarea semnificaţie: între casa $a$ şi casa $b$ există o stradă ce conţine $c$ plopi

Va recomandam sa folositi citirea cu scanf in C++.

h2. Date de ieşire

Există trei drumuri fără soţ distincte:

* între $1$ şi $3$ ({$9$} plopi)
* între $3$ şi $4$ ({$5$} plopi)
* între $2$ şi $3$ ({$3$} plopi)

* între $1$ şi $3$ ( $9$ plopi )
* între $3$ şi $4$ ( $5$ plopi )
* între $2$ şi $3$ ( $3$ plopi )

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

7326