Je daný jednoduchý graf a dva jeho vrcholy. Zistite dĺžku najkratšej cesty medzi nimi.
Na prvom riadku sú dve čísla $n$ a $m$ ($1 \leq n \leq 10^5$, $1 \leq m \leq 3 \cdot 10^5$), udávajúce počet vrcholov grafu.
Nasleduje $m$ riadkov, každý obsahuje dvojicu čísel, ktorá reprezentuje hranu grafu (vrcholy grafu sú číslované od jednotky).
Na poslednom riadku je dvojica čísel, označujúcich vrcholy, cesta medzi ktorými nás zaujíma.
Výstup má pozostávať z jediného čísla: dĺžky najkratšej cesty. Ak žiadna neexistuje, tak vypíšte $-1$.
3 3
1 2
2 3
1 3
1 2
1
7 5
1 2
2 3
1 4
3 5
5 7
1 7
4