Teleportery III.

W Bajtocji wszystkie teleportery oznaczone sa liczbami naturalnymi od 1 do n. Każdy teleporter może przenieść osobę tylko w jedno miejsce, do innego teleportera. Miejsce docelowe oznaczone są numerem docelowego teleportera. Napisz program, który pomoże znaleźć drogę pomiędzy dwoma danymi teleportami.

W 60% przypadków testowych zachodzi warunek że n>10 000 i n<1 000 000.

Dane wejściowe:
– liczba teleportów (x)
– x wierszy w których zapisano kolejno miejsca docelowe dokąd teleportuja teleportery
– numer teleportera źródłowego (in)
– numer teleportera docelowego (out)

Dane wyjściowe:
– trasa jaką należy pokonać – ciąg liczb od numer teleportera źródłowego (in) do numer teleportera docelowego (out), lub napis “BRAK TRASY” jeśli trasa nie istnieje