Pentru a continue investigatie, Tim si Detective Pikachu trebuie sa afle o forma posibila a retelei de tuneluri bazata pe informatiile oferite de Mr. Mime.

h2. Detalii de implementare

h2. Date de intrare

Trebuie sa implementati urmatoarea functie:
 
== code(cpp)  |
std::vector<std::pair<int, int>> reconstruct_network(int N, std::vector<int> X, std::vector<int> Y, std::vector<int> Z);
==

* linia 1: _N_ _M_ ,reprezentand numarul de puncte de control, respectiv numarul de informatii despre retea
* linia 2 + _i_ (0 ≤ _i_ ≤ _M_-1): _X ~i~_ _Y ~i~_ , _Z ~i~_ reprezentand informatiile oferite de Mr.Mime.

Fişierul de intrare $detective.in$ ...
h2. Date de ieşire

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

Fisierul de iesire va contine _N-1_ perechi (x,y) , reprezentând două puncte de control unite de un tunel

h2. Restricţii