Cho đồ thị vô hướng G, hãy in ra thứ tự các đỉnh khi duyệt bằng thuật toán BFS

Đầu vào: Số lượng n đỉnh và m cạnh của đồ thị

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

Đầu ra: In ra thứ thự các đỉnh duyệt theo BFS

Input:

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

Output:

1 2 3 4 5 7 6 8 9 10