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 DFS đồ thị ~G~ xuất phát từ đỉnh ~s~ (theo thứ tự từ điển nhỏ đến lớn).

Input:

File DFS.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 DFS.OUT gồm một dòng duy nhất là thứ tự duyệt DFS 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 2
1 2 
1 3
2 3
2 4
2 5
3 5
4 5

Sample Output 1

2 1 3 5 4