h2. Date de intrare

Pe prima linie a fişierului de intrare $network.in$ se vor afla numerele $V$ şi $E$. Pe următoarele $E$ linii se vor afla câte patru numere $(x, y, p0, p1)$, semnificând o muchie din reţea.

Pe prima linie a fişierului de intrare $network.in$ se vor afla numerele $V$ şi $E$. Pe următoarele $E$ linii se vor afla câte patru numere $(x, y, p{~0~}, p{~1~})$, semnificând o muchie din reţea.

h2. Date de ieşire

* $1 ≤ V ≤ 5 000$
* $0 ≤ E ≤ 50 000$

* $0 ≤ p0, p1 ≤ 1.0$ pentru toate muchiile, iar aceste probabilităţi vor fi date în fişierul de intrare cu cel mult două zecimale

* $0 ≤ p{~0~}, p{~1~} ≤ 1.0$ pentru toate muchiile, iar aceste probabilităţi vor fi date în fişierul de intrare cu cel mult două zecimale

* Nu putem alege o submulţime de mai mult de $70$ de calculatoare astfel încât fiecare calculator din mulţime să fie accesibil din fiecare alt calculator din acea mulţime
* Calculatoarele din reţea sunt reprezentate prin indici de la $0$ la $V - 1$
* Calculatorul de pe nava **„Spear of Adun”** are numărul $0$, iar calculatorul de pe **Aiur** are numărul $V - 1$