* între două oraşe diferite poate exista cel mult un tunel
* oraşul $X$ este singurul oraş care poate fi marcat prima dată
* dacă există mai multe soluţii cu număr maxim, se va afişa oricare dintre acestea

* pentru $30%$ din teste $$N$, $M$ ≤ $10.000$

* pentru $30%$ din teste $N$, $M$ ≤ $10.000$

h2. Exemplu

7518