Cho đơn đồ thị vô hướng liên thông ~G = (V,E)~ gồm ~n~ đỉnh và ~m~ cạnh vô hướng. Hãy cho biết thứ tự duyệt BFS đồ thị ~G~ xuất phát từ đỉnh ~s~ (theo thứ tự từ điển nhỏ đến lớn).

Input:

File BFS.INP gồm:

• Dòng đầu tiên chứa ba số nguyên ~n~, ~m~ và ~s~ ~(1 \le n,m \le 100,\ s \in [1;n])~.
• ~m~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~u, v~ thể hiện cạnh nối giữa 2 đỉnh ~u~ và ~v~.

Output:

File BFS.OUT gồm một dòng duy nhất là thứ tự duyệt BFS của đồ thị ~G~ xuất phát từ đỉnh ~s~. Các số ngăn cách nhau bởi một dấu cách.

Sample Input 1

5 7 5
1 2 
1 3
2 3
2 4
2 5
3 5
4 5

Sample Output 1

5 2 3 4 1