Se consideră $N$ puncte strategice aflate în administrarea Ministerului Apărării (MA). Pentru $M$ perechi de puncte se cunoaşte costul de conectare directă, în caz că se doreşte realizarea conectării directe a punctelor din acea pereche.
# Să se aleagă un număr de perechi de noduri a căror conectare va fi efectiv implementată, dintre cele $M$, astfel încât, la finalul lucrării, între oricare dintre cele $N$ noduri să existe comunicare directă sau indirectă prin conexiunile realizate şi, în plus, costul total al lucrărilor să fie minim (se garantează că acest lucru este întotdeauna posibil).

# Comandamentul Trupelor de Uscat (CTU) va prelua $5$ dintre cele $N$ noduri, astfel încât, conform strategiei de conectare stabilită la (1), comunicarea între oricare dintre cele $5$ noduri să se realizeze fie direct, fie folosind numai puncte preluate de CTU. Ştiind că toate costurile de conectare (stabilite la (1)) dintre cele $5$ puncte vor fi plătite de CTU, să se aleagă convenabil cele $5$ noduri astfel încât costul conectărilor (de la (1)) rămase în responsabilitatea MA să fie minim.
h2. Date de intrare

Fişierul de intrare $aparare.in$ conţine pe prima linie valoarea lui $N$, numărul de puncte strategice, urmată de valoarea lui $M$, numărul de perechi de puncte strategice pentru care se ştie costul de conectare directă. Pe fiecare din următoarele $M$ linii, se găsesc câte $3$ numere: $i$, $j$ şi $c$ ($1 &le; i < j &le; N$) separate printr-un spaţiu, cu semnificaţia că pentru a conecta direct punctele $x$ şi $y$ trebuie plătit costul $c$.

Fişierul de intrare $aparare.in$ conţine pe prima linie valoarea lui $N$, numărul de puncte strategice, urmată de valoarea lui $M$, numărul de perechi de puncte strategice pentru care se ştie costul de conectare directă. Pe fiecare din următoarele $M$ linii, se găsesc câte $3$ numere: $i$, $j$ şi $c$ ({$1 &le; i < j &le; N$}) separate printr-un spaţiu, cu semnificaţia că pentru a conecta direct punctele $x$ şi $y$ trebuie plătit costul $c$.

h2. Date de ieşire