Je daný jednoduchý graf a jeden vrchol. Zistite počet susedov susedov tohto vrcholu (teda, takých vrcholov, že existuje cesta dĺžky $2$ a neexistuje cesta dĺžky $1$ medzi týmto vrcholom a daným).
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 vrchol, ktorého susedov susedov máte vypísať.
Výstup má obsahovať čísla všetkyćh susedov susedov v rastúcom poradí, jedno číslo v riadku.
Ak vrchol nemá žiadnych susedov susedov, tak vypíšte jeden riadok, obsahujúci číslo $-1$.
3 3
1 2
2 3
1 3
1
-1
Vrchol $1$ nemá žiadnych susedov susedov.
5 4
1 2
2 3
1 3
1 4
4
2
3
6 4
1 2
2 3
3 1
5 6
6
-1