* $2 ≤ M ≤ 100 000 000 000$
* *Marcel vizitează fiecare staţiune cel puţin o dată:* $1 ≤ v{~i~} ≤ M$ pentru $i ∈ {1, ..., N}$.
* Suma valorilor $N$ pentru cele $T$ scenarii este cel mult $400 000$.

* *ATENŢIE! Având în vedere testele mari se recomandă parsarea fişierului $sezon.in$. Puteţi folosi codul oferit de noi "aici":parsare-fisier-intrare (atât pentru utilizatorii de C++ şi sintaxă similară cu fstream, cât şi pentru iubitorii de C pur)*

h2. Subtask 1 (7 puncte)

h3. Subtask 1 (7 puncte)

* $N ≤ 3$

h2. Subtask 2 (19 puncte)

h3. Subtask 2 (19 puncte)

* Există exact 2 staţiuni care sunt "rupte de lume" - există câte un singur drum bidirecţional care pleacă din fiecare dintre aceste 2 staţiuni

h2. Subtask 3 (18 puncte)

h3. Subtask 3 (18 puncte)

* $N ≤ 2 000$
* Suma valorilor $N$ pentru cele $T$ scenarii este cel mult $8 000$.

h2. Subtask 4 (19 puncte)

h3. Subtask 4 (19 puncte)

* Pentru oricare două staţiuni $a, b ∈ {1, ..., N}$ se poate ajunge din $a$ în $b$ folosind cel mult $200$ de drumuri directe.

h2. Subtask 5 (37 puncte)

h3. Subtask 5 (37 puncte)

* Fără restricţii suplimentare.