Cho đồ thị vô hướng có N đỉnh, M cạnh. Hãy liệt kê các đỉnh đi đến được từ đỉnh S. Dữ liệu:

• Dòng 1: Ghi số nguyên dương ~N, M~ và ~S (M, N ≤ 3000, S ≤ N)~.
• ~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 các đỉnh có thể đi đến được từ đỉnh S, các đỉnh được liệt kê theo thứ tự từ điển, mỗi số cách nhau một dấu cách. Nếu không có đỉnh nào tìm được thì ghi ra -1.

Ví dụ:

INPINPUT

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

OUTPUT

1 5 6 10