Cho đồ thị vô hướng có N đỉnh, M cạnh, không có chu trình. Hãy tìm đường đi từ đỉnh S đến đỉnh T.

Dữ liệu:

• Dòng 1: Ghi số nguyên dương ~N, M, S~ và ~T (M, N ≤ 3000, S, T ≤ N, S≠T).~
• ~M~ dòng tiếp theo, mỗi dòng ghi số nguyên dương u và v thể hiện có đường đi giữa hai đỉnh ~u~ và ~v (u, v ≤ N)~.

Kết quả: Ghi ra đường đi từ S tới T. Mỗi số cách nhau một dấu cách. Nếu không có đường đi thì ghi ra -1.

Ví dụ:

INPUT

12 7 2 10
1 2
2 5
2 6
6 10
3 4
9 11
9 12

OUTPUT

10 6 2

(truy vết ngược)