Cho đồ thị vô hướng G, hãy in ra kết quả duyệt các đỉnh bằng thuật toán DFS bắt đầu từ đỉnh 1

Đầu vào: Dòng đầu tiên là 2 số n và m, tương ứng với số lượng đỉnh, cạnh của đồ thị. Các đỉnh của đô thị được đánh số từ 1 tới n; m dòng tiếp theo mỗi dòng chứa đỉnh u, v (u != v) tương ứng với một cạnh của đồ thị.

Ràng buộc: 1<=n<=1000; 1<=m<=n*(n-1)/2;

Đầu ra: In ra thứ tự duyệt các đỉnh của đồ thị

Input:

9 8
1 2
1 6
2 3
2 4
3 5
6 7
7 8
7 9

Output:

1 2 3 5 4 6 7 8 9