* $1 ≤ M ≤ 200 000$.
* Se garantează că pentru teste în valoare de $10%$ din punctaj, $N, M ≤ 10$.
* Se garantează că pentru teste în valoare de $25%$ din punctaj, $N <= 20, M ≤ 60$.

* Se garantează că pentru teste în valoare de $60%$ din punctaj, $N <= 1400, M ≤ 4000$

* Se garantează că pentru teste în valoare de $60%$ din punctaj, $N <= 1400, M ≤ 4000$.

* Se garantează că o muchie nu va apărea de două ori în fişierul de intrare.
* Se garantează că fiecare muchie aparţine cel puţin unui drum de la **$1$** la **$N$**.
h2. Exemple

table(example). |_. shuffle2.in |_. shuffle2.out |_. Explicatii

table(example). |_. shuffle2.in |_. shuffle2.out |_. Explicatii |

| 3 3
1 2
1 3

2 3
| 3

2 3
| 3

| Cele trei permutări pentru care se obţine
distanţa minimă sunt:
(1→3) (1→2) (2→3)
(1→3) (2→3) (1→2)

(2→3) (1→3) (1→2)

(2→3) (1→3) (1→2) |

| 4 5
1 2
1 3
2 3
2 4
3 4

| 90

| 90

| Distanţa minimă de la 1 la 4 este 2 şi sunt 90
de permutări ale celor 5 muchii care dau această

distanţă minimă.

distanţă minimă. |

| 7 11
2 4
3 2

2 5
3 4
| 24948000

| |

| |

== include(page="template/taskfooter" task_id="shuffle2") ==